线性方程组的迭代解法.docxVIP

PAGE PAGE # 第5章 线性方程组的迭代解法 本章主要内容 1•向量和矩阵范数的概念及其性质 •谱半径、条件数和线性方程组的性态 2•雅可比迭代法， 3•高斯-塞德尔迭代法. 4•收敛性的判定• 重点、难点 一、 向量的范数和性质 1. 向量的范数和性质 n 维向量X的范数 X是一个非负实数。 常用的三种向量的范数为： n | n （1） ||x|孑maxx』，（2）冈=送 |x」，⑶凶2=佢 Xi2 =J（X,X ） i 7 V i二 向量范数的性质： （1） 向量的范数满足的不等式： kL^W^do，kL^IIX^^IKo, IX^ IxL ^^1X2， （2） 任意两个向量的范数等价 即若|x||a，|x||b （a,b = 1,2严）是向量X的两个范数，则存在正常数 m M.使得对 任意非零向量X,恒有mx|a勻|x|b兰M||x|a 3. 向量序列的收敛 （1 ）若（X*）｝是任一向量序列，X^U（x1k）...,x（k）T , 对 i=1,…,n 都有 im#）= x「， 则称向量X = X1 Xn 为向量序列 仪在）｝的极限，或称向量序列X（k）｝依坐标收敛于 向量X*,记作lim Xik = X , k—JPC  （2）向量序列 X k ［依坐标收敛于向量 X充要条件是向量序列:x k ［是依范数收敛于 向量X,即lim X k -X k$ 例1