LDLT分解法解线性方程组
计算方法第三次上机作业
沈欢
北京大学工学院,北京100871
2012年4月14日
1问题描述
编制系数矩阵为对称正定矩阵的线性方程组求解程序(LDLT分解),要求该程序能一次求解
多个右端项,并用该程序求解方程组Ax=D.其中:
5765 71087 (1)A= 68109
57910
2392 32128 D= (2) 33132

31124
图1:LDLT分解中的L矩阵和D矩阵形式
2LDLT算法
对于对称正定矩阵A,可以将A分解为A=LDLT.并且该分解是唯一的。其中L是单位下三
角矩阵,D为对角线矩阵,且对角线元素不为零。L与D的形式如图一所示。
1
LDLT分解法_IT/计算机_专业资料。LDLT 分解法求解线性方程组 南京师范大学 LDLT 分解法求解对称线性方程组 分解法求解对称线性方程组 求解对称朱松盛 041002045 ...
三角分解解线性方程组的公式_自然科学_专业资料。数值分析?三角分解解线性方程...2? 对称正定矩阵A一定存在分解: ?1?A ? LDLT 其中L为单位下三角阵,D是...
第3章 解线性方程组的数值解法2-LU分解法_经济学_高等教育_教育专区。解...(1,2,3)T A=LDLT分解,既适合于解对称正定方程 组,也适合求解A为对称,而...
第五章 线性方程组的直接解法§5.1 §5.2 §5.3 §5.4 §5.5 §5...根分解计算公式(返回) 分解法解方程例题 用LDLT分解法解方程例题 解三对角方程...
3 2 ? 特殊方程组的解法 1.追赶法 2.LDLT分解法 1.追赶法 ? 追赶法与稀疏线性方程组 ? 追赶法仍然保持LU分解特性,它是一种特殊的LU分解。 充分利用了系数...
第五章 解线性代数方程组求解线性方程组的直接解法 5.3 5.3 ① 特殊矩阵的三角分解实对称矩阵的 LDLT 分解 设...
2.2.3 利用LU分解法解线性方程组 ? ? 由 Ax=b 及 A=LU,有 LUx=b ;...? 要点: 对矩阵A作A=LDLT分解,再求解Ax=b 步骤: (1). 三角分解:A=LDLT...
并用矩阵乘法来表示,即可得到求解线性 方程组的另一种直接法:矩阵的三角分解。 ...定理 设A为对称正定矩阵,则存在唯一分解A=LDLT,其中L为单位下三角阵, D=diag...
3 2 特殊方程组的解法 1.追赶法 2.LDLT分解法 1.追赶法 1.追赶法追赶法与稀疏线性方程组追赶法仍然保持LU分解特性,它是一种特殊的LU分解。 充分利用了系数...
根法与LDLT分解法 2 tjm 3.2 系数矩阵的三角分解法 3.2.1高斯消元法的矩阵形式 从高斯消元法来观察方程组系数矩阵的演变过程,以 四阶线性方程组为例(n=4...
热门文档