第4章节 线形方程组求根.ppt

§1 向量范数,矩阵范数,谱半径 及有关性质 对任一向量X?Rn，按照一定规则确定一个实数与它对应，该实数记为||X||，若||X||满足下面三个性质： ||X||?0；||X||=0当且仅当X=0；(正定性) 对任意实数?， ||?X||=|?| ||X||；(齐次性) 对任意向量Y?Rn，||X+Y|| ? ||X||+||Y|| 则称该实数||X||为向量X的范数 (半可加性) §1 向量范数,矩阵范数,谱半径 及有关性质 §1 向量范数,矩阵范数,谱半径 及有关性质 当不需要指明使用哪一种向量范数时,就用记号||.||泛指任何一种向量范数。 §1 向量范数,矩阵范数,谱半径 及有关性质 设A,B为n阶方阵，若对应的非负实数||A||满足： ||A||?0; ||A||=0，当且仅当A=0时； 对任意实数?， ||?A||=|?| ||A||； ||A+B|| ? ||A||+||B|| ||AB|| ? ||A|| ||B||(相容性) §1 向量范数,矩阵范数,谱半径 及有关性质 设Rn中规定的向量范数为||X||?,在Rn*n中规定的矩阵范数为||A||?，若以下不等式成立时， ||AX||? ? ||A||? ||X||? §1 向量范数,矩阵范数,谱半径 及有关性质 定理4.1 设在Rn中给定了一种向量范数‖X‖,对任一n阶方阵A,令 §1 向量范数,矩阵范数,谱半径 及有关性质 矩阵的算子范数(向量范数导出的矩阵范数) §1 向量范数,矩阵范数,谱半径 及有关性质 向量范数1-范数,2-范数及?-范数,从属于它们的矩阵范数分别为: §1 向量范数,矩阵范数,谱半径 及有关性质 例子：设有方阵A，求其1-范数,2-范数及?-范数。其中 §1 向量范数,矩阵范数,谱半径 及有关性质 §1 向量范数,矩阵范数,谱半径 及有关性质 F-范数(Frobenius OR Euclid范数) §1 向量范数,矩阵范数,谱半径 及有关性质 对于Rn中的向量序列{X(k)},如果 §1 向量范数,矩阵范数,谱半径 及有关性质 §1 向量范数,矩阵范数,谱半径 及有关性质 §1 向量范数,矩阵范数,谱半径 及有关性质 §1 向量范数,矩阵范数,谱半径 及有关性质 设n阶方阵序列A的特征值为?i (i=1,2,…,n), §1 向量范数,矩阵范数,谱半径 及有关性质 得 |?i| ||X i || = ||A X i|| ? ||A|| ||X i || §1 向量范数,矩阵范数,谱半径 及有关性质 定理4.4 如果A?Rn×n，则 §1 向量范数,矩阵范数,谱半径 及有关性质 定理4.4 如果A?Rn×n，则 §1 向量范数,矩阵范数,谱半径 及有关性质 定理4.5 设A是任意n阶方阵，由A的各次幂所组成的矩阵序列 §2 简单迭代法 将AX=B改写为0=-AX+B，两边加上X后， §2.1.1 迭代格式1 式中C=I-A称为迭代矩阵，它等于 §2.1.2 迭代格式2 对于方程AX=B,若aii?0(i=1,2,…,n),可按照方程的顺序依次地解出x1, x2,…,xn得 §2.1.2 迭代格式2 §2.1.2 迭代格式2 §2.1.2 迭代格式2 §2.1.2 迭代格式2 §2.1.2 迭代格式2 §2.1.2 迭代格式2 §2.1.2 迭代格式2 同理 F= D-1B 相应的迭代公式为X(k+1) =GX(k)+F §2.1.2 迭代格式2 §2.2 简单迭代法的收敛条件 为叙述方便，把AX=B改写后的变形等价方程组表示为X=MX+N，或 §2.2 简单迭代法的收敛条件 定理4.6 对任何初始向量和X(0)和常数项N， §2.2 简单迭代法的收敛条件 反复使用上式得 X(k+1)-?=M(X(k)-?)=M2(X(k-1)-?) =…= Mk(X(0)-?) 对于任意初始向量(X(0)-?)，为使 §2.2 简单迭代法的收敛条件 §2.2 简单迭代法的收敛条件 §2.2 简单迭代法的收敛条件 §2.2 简单迭代法的收敛条件 §2.2 简单迭代法的收敛条件 §2.2 简单迭代法的收敛条件 §2.2 简单迭代法的收敛