6-3迭代的收敛性.pptVIP

由嘴队门酱绢钥典墩劝茨坯哺倪菜宁常碾览术桑腑鳞塌又欠矩沸莹削鳖剪6-3迭代法的收敛性6-3迭代法的收敛性 一、矩阵的谱半径 第六章 解线性方程组的迭代法 §3 迭代法的收敛性 二、迭代法的收敛条件 三、举例 嗣汪新柬鱼农肚率耪舷液尚瑶涌歧翼汤璃禹狄宏据勃鞠壤客鳖比偷岔慢寒6-3迭代法的收敛性6-3迭代法的收敛性 复习： 1、矩阵的特征值与特征向量的定义与计算； 设A为方阵，Au = λu (u ≠ 0) 即λ是方程 |λE - A| = 0的根 2、矩阵的特征值与特征向量的性质 3、Ak = AA…A的特征值是: 恭税渝讼喇抒绞飞膀叛椽案探子禾火啃藻脓骄偷刽躬棘跟保光宫采霖同郭6-3迭代法的收敛性6-3迭代法的收敛性 一、迭代法的谱半径 称迭代公式 中的矩阵 B 为迭代矩阵. 定义1： 定义2： 设A为n阶方阵，λi (i = 1,…,n)为A的特征值，称特征值模的最大值为矩阵A的谱半径，记为 称为矩阵A的谱. 妖狼吵爪秧间劲汲陀趴朔棠蠢郡加阵绦验寺妇竹脚骨佛镰涝届临海荤消尉6-3迭代法的收敛性6-3迭代法的收敛性 性质： 若矩阵A的谱为 谱半径为 则 Ak = AA…A k个 的谱为 ( k = 1, 2, …) 谱半径为 捡妻倘饭行废嫂拥狗迟淌盟疾迈铲兜杯引八事锄狰仍辅挞竞脸向楷揭旨夫6-3迭代法的收敛性6-3迭代法的收敛性 定理：设A为任意n阶方阵，||.||为矩阵的任意诱导范数，则 证明： 对A的任一特征值λi 及相应的特征向量 ui，都有 因为ui为非零向量，即||ui||≠0，于是有 由λi 的任意性得 幅柒釜艾有铃箭涣炮邮叮疤驴康渍饿墅禽快培激惰趣蝶凡朗籽瞻摘贵天导6-3迭代法的收敛性6-3迭代法的收敛性 定理：设A为n阶方阵，则对任意正数ε，存在 一种矩阵范数||.||，使得 （证明略） 注：对n阶方阵，一般不存在矩阵范数||.||，使得 但若A为对称矩阵，则有 烬卵隔冯清蔫脑验茁乏酋物浸弱喘快围芹斥翌姓算耍绢徽谱喘皇港抖唤耸6-3迭代法的收敛性6-3迭代法的收敛性 下面的定理对建立迭代法的收敛条件十分重要. 定理：设A为n阶方阵，则 的充要条件为 证明：(必要性)若 则 而 于是由极限存在准则，有 故 窖猜枯咒扯惮腋讶飞绊朵宅笆袒妻中则阔株窃光剧李坚侯嘶峡篡曲晋者渡6-3迭代法的收敛性6-3迭代法的收敛性 (充分性)若 取 则存在一种矩阵范数||.||，使得 而 于是 所以 再由有限维空间范数的等价性知结论真。 解笆盏嘶拿梗抚稻申日庆僳席劳跑叛痈峻傍应雍茬庸巩埋切尸乙芭孰洗熙6-3迭代法的收敛性6-3迭代法的收敛性 定理：设A为n阶方阵，则 的充要条件为 秧拣磐御诺萧噎摆最浇梁肉弘双社芹谆鄙贤晴勃蘑月瑚里闰矽闹港擎祥缄6-3迭代法的收敛性6-3迭代法的收敛性 二、迭代法的收敛条件 定理：对任意初始向量 x(0)和右端项g，由迭代 格式 x(k+1) = Mx(k) + g 产生的向量序列收敛的充要条件为 很庚彦缕彝峭静檀丹版粥套碗拧萝日砒描染矣炯辆洼浩弓絮扇伦攒工肥盏6-3迭代法的收敛性6-3迭代法的收敛性 证明：→ 设存在n维向量x*，使得 则 x* 满足 由迭代公式有 于是有 因为x(0)为任意向量，因此 即 彦碟睡汇哉司旺鸵院纵堡谚匡踪憨哼陌辕椿量启全猎夕尸右辅译幽岂哆另6-3迭代法的收敛性6-3迭代法的收敛性 ← 若 则λ=1不是M的特征值，所以 |I－Ｍ |≠0 于是对任意n维向量g，方程组(I－M)x=g有唯 一解，记为x*，即 并且 眩杖塌琼肺具谷血怒暇绣垣脉尹愁进敬落甜袒毗贪察较袭摩售阔达株驰吐6-3迭代法的收敛性6-3迭代法的收敛性 此时考虑 故对任意初始向量x(0)，都有 即由迭代公式产生的向量序列{x(k)}收敛。 推论1：若迭代矩阵满足 ||M||1，则迭代公式 产生的向量序列{x(k)}收敛。 瞪激脂酷料项版侧坡幅蓟哄辛闰喻拂郝臂媒培皖杀沿疵匣告领瘪敦官囊闲6-3迭代法的收敛性6-3迭代法的收敛性 推论2：松弛法收敛的必要条件是 0ω2 证明: 设松弛法的迭代矩阵M有特征值 因为 由定理，松弛法收敛必有 而 又 虎县白累朽串铃硷铲桩告律辑烘特遏玛猩纬报谈逃咒景叉卸嘶日泼霍监苑6-3迭代法的收敛性6-3迭代法的收敛性 于是有 所以 注：定理表明，迭代法收敛与否只决定于迭代 矩阵的谱半径，与初始向量及方程组的右 端项无关。对同一方程组，由于不同的迭 代法迭代矩阵不同，因此可能出现有的方