- 1、本文档共88页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
第4章节 线形方程组求根
§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 简单迭代法的收敛
文档评论(0)