第五部分线性代数方程组的迭代法.pptVIP

jkhh Confidential, for review only 一、特殊方程组求解 即方程组为 则其解为 2．三角方程组　 当 是三角矩阵， 此时方程组为 二、线性方程组求解的思想 通过若干变换，将一般线性方程组转化为等 价（即同解）的对角（系数矩阵为对角阵） 方程组或三角（系数矩阵为三角形矩阵）方 程组，而后求解. 求方程组的迭代法，其实质是将方程组逐 步对角化或三角化，即将线性方程组的求解过 程表达为对角方程组或三角方程组求解过程的 不断重复. 补充三角矩阵的知识：1 定义： 上三角矩阵 　　　　 ； 下三角矩阵 　　 　　 ； 单位上三角矩阵 ； 单位下三角矩阵 　　 ； 严格上三角矩阵 　 　　 ； 严格下三角矩阵 　　 　　 ； 2 性质： §3 迭代法的设计技术 设有预报值 ，寻求校正值 ， 使之能具有更好的精度，即能较为准确地成 立 或 为此考察如下形式的校正方程组 §4 迭代法的收敛性 一、对角占优阵的概念 1．对角占优阵 定义1 称方阵 是对角占优阵，如果其对角 元的绝对值大于同行（或同列）非对角元绝对值之和， 即 （或 ）， 注意，有的教材中称为严格对角占优阵，而对角占优阵 的定义如下 （或 ）， 其中至少成立一个严格的不等式. 证明 反证.若 奇异，则存在 ，即 ， 由 ，不妨设 ，则考察第 个方程 与已知条件 矛盾，则 非奇异. 系数矩阵为对角占优阵的线性方程组称作对角占优的方程组 2．迭代序列的收敛性 定义2 称向量序列 收敛于 ,若 成立 记作 若记 ，则 二、迭代收敛的充分条件 定理1 若方程组 为对角占优方程组，则： 相应的 迭代收敛于方程组的解. 证明 方程组 为对角占优方程组，则存在唯一 解 ，设 ，则 由 得 迭代的分量形式 则 从而迭代误差 有估计式 而 ，故有 所以对于任给的初值， 迭代收敛于方程组 的解 . 则 则 故 ，则 所以对于任给的初值， 迭代收敛于方程组 的解 ，且收敛速度快于 迭代. 例4 用 迭代、 迭代法求解 解： 为严格对角占优矩阵，所以相应的 迭代、 迭代均收敛于方程组的解 . 迭代公式为： 取 迭代如下：