第二章2解线性方程组的迭代法答辩.pptVIP

无论是插值公式与求积公式的建立，还是常微分方程差分格式的构造，其基本思想都是将其转化为代数问题来处理，最后归结为解线性方程组。工程技术的科学计算中，线性方程组也会经常遇到。因此，线性方程组的解法在数值分析中占有极其重要的地位。 线性方程组的解法大致分为直接法和迭代法两大类。将介绍迭代法，这类算法一个突出优点就是算法简单，因而编制程序比较容易。但是迭代法也有缺点,它要求方程组的系数矩阵具有某种特殊性质，以保证迭代过程的收敛性。发散的迭代过程是没有实用价值的。;第2章 线性代数方程组;第2章 线性代数方程组; 迭代公式的建立;例： ;得迭代格式： ; 一般地，设 是与 等价的方程组，适 当地取 后，得到迭代格式： ;如果，迭代用到前面多步结果;与方程求根的迭代格式设计一样;; 因此，简单迭代法的迭代格式不唯一，而由此产生的 迭代序列 也就不同，有的收敛，有的可能不收敛。对 于收敛的序列，当 k 充分大的时候， 就可以作为方程 组的近似解。 ; 天下皆知美之为美，斯恶矣；皆知善之为善，斯不善已。 故有无相生，难易相成，长短相形，高下相倾，音声相和，前後相随。 是以圣人处无为之事，行不言之教。 万物作焉而不辞。生而不有，为而不恃，功成而弗居。夫唯弗居，是以不去。 ;考察一般形式的线性方程组;若系数矩阵非奇异，且 (i = 1, 2,…, n)，将上述方程组;然后写成迭代格式;写成矩阵形式：;定理3：;定理4：;由雅可比迭代格式;2、高斯—塞德尔迭代;由此可建立雅可比迭代公式;则由此计算得到的计算结果 要比用 的好的多。;而按雅可比迭代公式计算得;… … … …;写成矩阵形式：;雅可比迭代公式;例：写出下列方程组的G-S迭代格式;定义：;定理5：;3、超松弛法; 由于迭代值 通常比 精确，所以加大它的比重。;例： ;高斯-塞德尔迭代公式为;超松弛迭代公式为;对于迭代法，我们指出两点;例如： ;例如： ; 不尚贤， 使民不争。 不贵难得之货，使民不为盗。不见可欲，使民心不乱。 是以圣人之治，虚其心，实其腹，弱其志，强其骨；常使民无知、无欲，使夫智者不敢为也。 为无为，则无不治。 ;Thank you！