计算方法 第六章 解线性方程组直接法.pptVIP

AX = b;§1 高斯消去法;首先将A化为上三角阵 ，再回代求解 。;(一) 高斯消去法的求解过程,可分为两个阶段: 首先,把原方程组化为上三角形方程组,称之为 “消元”过程; 然后,用逆次序逐一求出三角方程组(原方程组的等价方程组)的解,并称之为“回代”过程.;记;Step k：设 ，计算因子;回代;利用高斯消元法求解方程组: ;利用;利用;消元公式;§1.3 高斯消元法_选主元消去法;例：单精度解方程组;全主元消去法;算法：1. 消元过程，对 (1) 选主元，找 使得 (2) 若 ，则停止，推出 (3) 若 ，则换行， (4) 消元，对 有 ;回代过程： (1)若 ，则停止 (2)对 ;例：;例题分析（Guass全选主元法);例题分析（Guass列选主元法);列主元消去法计算步骤：;4．无回代过程的主元消去法;消元公式为：;5．无回代消去法的应用;因此 X = A-1B 即为线性方程组系的解。 ;（2）求逆矩阵;（3）求行列式的值;§2 解三对角方程组的追赶法;腿言唉掘配吉键益陌她烛枢帮钎豌银侈叹寨飞霉疑柱沼昭窍恃阵伟疟驴搭计算方法 第六章 解线性方程组直接法计算方法 第六章 解线性方程组直接法;? 高斯消元法的矩阵形式:;愿辨荡嘉吁晋努搪寸宵喳池隧匣噎厌谁囱揖始宋措锹诵灭突人符妒簿溃辱计算方法 第六章 解线性方程组直接法计算方法 第六章 解线性方程组直接法;尺号安秒诚蝗医捉椿希吭捕寨旧豪疫伊跳辰镁均翻堕打铃翻关居钎榴薛盆计算方法 第六章 解线性方程组直接法计算方法 第六章 解线性方程组直接法;Step n ? 1:;记为; 由上述讨论可知，高斯消去法实质上产生了一个将系数 矩阵A分解为上三角阵与下三角阵相乘的因式分解。;定理1：（矩阵的三角分解）设A为n ? n实矩阵，如果 解AX = b用高斯消去法能够完成（限制不进行行的交 换，即 ），则矩阵A可分解 为单位下三角矩阵L与上三角知阵U的乘积。 A = LU 且这种分解是唯一的。 ;定理2：约化主元素（ , i = 1, 2, …, k） 充要条件是矩阵A的顺序主子式 ;矩阵的三角分解;直接三角分解法解AX = b的计算公式;(4);§4 平方根法; 2．平方根法;将对称 正定阵 A 做 LU 分解;用平方根法解线性代数方程组的算法;（2）求解下三角形方程组 ;3．改进平方根法 ;改进平方根法解对称正定方程组的算法 ;令LTX = y，先解下三角形方程组LDY = b得;§5 向量和矩阵的范数 ;--------(1);下述范数的几何意义是:;例3 求下列向量的各种常用范数;例3 求下列向量的各种常用范数;范数等价的定义:;显然;对常用范数，容易验证下列不等式： ;定义2：设给定Rn中的向量序列{ }，即;定理2：向量序列{Xk}依坐标收敛于X*的充要条件是;矩阵范数的基本性质： ;常用的矩阵范数;例5;例5;例5;容易计算;定义4 ;设A为n阶方阵,则对任意算子范数 || · || 有;若A对称，则有;定理5. ;这里只证性质（7）。假定 不可逆，则线性齐次方程组 有非零解 ，从而;求解 时，A 和 的误差对解 有何影响？;§2 Error Analysis for . ;定义5：设A 为n 阶非奇矩阵，称数 为矩阵A的条件数，;例题;例：Hilbert 阵;? 近似解的误差估计及改善：