第三节-雅克比迭代法和高斯-塞德尔迭代法复习过程.pptVIP

第三节 向量(xiàngliàng)范数和矩阵范数 一、 向量(xiàngliàng)范数 ?非负性： ?齐次性： ?三角(sānjiǎo)不等性： 且 则称 为 中向量 的范数。 非负实值函数 存在唯一实数 与之对应，且满足 定义：设 是 的一个映射，若对 第一页，共11页。 ?常用(chánɡ yònɡ)的几种向量范数： 设 ? 1-范数： ? 2-范数： ? -范数： 上述3种向量(xiàngliàng)范数统称为P-范数 第二页，共11页。 二、 矩阵(jǔ zhèn)范数 ?非负性： ?齐次性： ?三角(sānjiǎo)不等性： 且 ? 定义：设 是 的一个映射，若对 ，存在唯一实数 与之对应，且满足 则称 为 中矩阵 的范数。 第三页，共11页。 ?列范数： 记 ?行范数： ?谱范数： 其中 是 的最大特征值 谱半径(bànjìng) ?常用的几种(jǐ zhǒnɡ)矩阵范数： 第四页，共11页。 第四节 解线性方程组的迭代法 求解 迭代法 从一个初始(chū shǐ)向量出发,按照一定的递推格式,产生逼近方程组的近似解序列。 迭代法是一种逐次逼近的方法,与直接法比较, 具有: 程序简单,存储量小的优点。特别适用于求解系数 矩阵(jǔ zhèn)为大型稀疏矩阵(jǔ zhèn) 的方程组。 思路 与不动点迭代相似 ， 将方程组 等价改写成 形式，从而建立迭代格式　 ，从 出发，生成迭代序列 第五页，共11页。 一、雅克比迭代法 设方程组 将系数(xìshù)矩阵分裂为： 其中 第六页，共11页。 如果 原方程组可化为 其中 相应(xiāngyīng)的迭代格式 上述方法称为(chēnɡ wéi)雅克比迭代法，简称J法或简单迭代法 分量(fèn liàng)形式： 第七页，共11页。 二、高斯(ɡāo sī)-塞德尔迭代法 高斯(ɡāo sī)-塞德尔迭代法是雅克比迭代法的一种改进。 在雅克比迭代公式中，计算 时，利用已经算 ? 高斯-塞德尔迭代法的分量(fèn liàng)形式： 出来的新的 值，从而得到 高斯-塞德尔迭代法。 第八页，共11页。 例1：利用雅克比和高斯-塞德尔迭代法求解方程组 解： 雅克比迭代格式 第九页，共11页。 高斯-塞德尔迭代格式 计算结果 取初值 雅克比迭代法 要求 精度 迭代 次数 0.001 9 (1.0002507 1.0000694 1.0002507) 0.0001 10 (0.9999541 1.0001253 0.9999541) 0.00001 14 (0.9999981 1.0000020 0.9999981) 方 程 组 的 近 似 解 第十页，共11页。 计算结果 高斯(ɡāo sī)-塞德尔迭代法 要求 精度 迭代 次数 0.001 5 (0.9997916 0.9998479 1.0000664) 0.0001 7 (0.9999929 0.9999949 1.0000022) 0.00001 8 (1.0000013 1.0000009 0.9999996) 方 程 组 的 近 似 解 取初值 第十一页，共11页。 * * 因为 词语：常用 拼音：chánɡ yònɡ 解释：经常使用；日常应用。《墨子·小取》：“是故辟（譬）侔援推之辞……不可不审也，不可常用也。”《商君书·开塞》：“过有厚薄，则刑有轻重；善有小大，则赏有多少。此二者，世之常用也。”《晋书·挚虞传》：“度量是人所常用。” 词语：迭代 拼音：dié dài 解释：更相代替；轮换。汉仲长统《昌言·理乱》：“存亡以之迭代，政乱从此周復，天道常然之大数也。”北周庾信《哀江南赋》序：“春秋迭代，必有去故之悲。”鲁迅《坟·科学史教篇》：“由是观之，可知人间教育诸科，每不即于中道，甲张则乙弛，乙盛则甲衰，迭代往来，无有纪极。” 词语：分裂 拼音：fēnliè 解释：裂开。《礼记·月令》：“﹝季秋之月﹞行冬令，则国多盗贼，边竟不寧，土地分裂。”郑玄注：“大寒之时，地隆坼也。”分割；割裂；使整体的事物分开。《史记·项羽本纪论》：“三年，遂将五诸侯灭秦，分裂天下，而封王侯。”《隋书·北狄传·西突厥》：“处罗不朝，恃强大耳。臣请以计弱之，分裂其国，即易制也。”