三角分解解线性方程组的公式.pptVIP

yfnie@nwpu.edu.cn 且A 的第 个分量为 即有 （b） 结合（a），（b）得 取向量 其中 （j=1，2，…，n） （2）证明与（1）类似。 算子范数（续） 这说明 证明 （3）因A为实矩阵，故 为实对称的，并且还是非负定的。 设 为任一非零向量，则有 故 的特征值排列为 其中 为标准正交的特征向量， 为组合系数。设 算子范数（续） 证明 即 从而得到 取 , 则 算子范数（续） 证明 * * 的求解过程为: 可推导求解单位下三角形方程组 的递归公式为 : 求解上三角形方程组 的递归公式为: 三角分解解线性方程组的公式 直接三角分解法 发现计算 的规律与计算 的规律相同,因此计算 的求方程组的过程可用三角分解的紧凑格式取代。事实上，这只要把 做为A的第n＋1列进行直接三角分解即可。 Reamrk：上述直接三角分解法所对应的是Gauss顺序消去法，二者的乘除运算次数是相当的。实际中对阶数较高的线性方程组，应采用选主元的三角分解法求解，以保证计算结果的可靠性。 续 设对 的分解已完成k-1步，即L 的前k-1列,U之的前k-1行已求出：