文档下载 文档下载导航
设为首页 | 加入收藏
搜索 请输入内容:  
 导航当前位置: 文档下载 > 所有分类 > 工程科技 > LDLT分解法解线性方程组
侵权投诉

LDLT分解法解线性方程组

LDLT分解法解线性方程组

计算方法第三次上机作业

沈欢

北京大学工学院,北京100871

2012年4月14日

1问题描述

编制系数矩阵为对称正定矩阵的线性方程组求解程序(LDLT分解),要求该程序能一次求解

多个右端项,并用该程序求解方程组Ax=D.其中:

5765 71087 (1)A= 68109

57910

2392 32128 D= (2) 33132

LDLT分解法解线性方程组

31124

图1:LDLT分解中的L矩阵和D矩阵形式

2LDLT算法

对于对称正定矩阵A,可以将A分解为A=LDLT.并且该分解是唯一的。其中L是单位下三

角矩阵,D为对角线矩阵,且对角线元素不为零。L与D的形式如图一所示。

1

第1页

你可能喜欢

热门文档

相关文档

  • LDLT分解法

    LDLT分解法_IT/计算机_专业资料。LDLT 分解法求解线性方程组 南京师范大学 LDLT 分解法求解对称线性方程组 分解法求解对称线性方程组 求解对称朱松盛 041002045 ...

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

    三角分解解线性方程组的公式_自然科学_专业资料。数值分析?三角分解解线性方程...2? 对称正定矩阵A一定存在分解: ?1?A ? LDLT 其中L为单位下三角阵,D是...

  • 第3章 解线性方程组的数值解法2-LU分解法

    第3章 解线性方程组的数值解法2-LU分解法_经济学_高等教育_教育专区。解...(1,2,3)T A=LDLT分解,既适合于解对称正定方程 组,也适合求解A为对称,而...

  • 第5章 解线性方程组的直接方法

    第五章 线性方程组的直接解法§5.1 §5.2 §5.3 §5.4 §5.5 §5...根分解计算公式(返回) 分解法解方程例题 用LDLT分解法解方程例题 解三对角方程...

  • LU分解与特殊方程组的解法

    3 2 ? 特殊方程组的解法 1.追赶法 2.LDLT分解法 1.追赶法 ? 追赶法与稀疏线性方程组 ? 追赶法仍然保持LU分解特性,它是一种特殊的LU分解。 充分利用了系数...

  • 第五章 解线性代数方程组

    第五章 解线性代数方程组求解线性方程组的直接解法 5.3 5.3 ① 特殊矩阵的三角分解实对称矩阵的 LDLT 分解 设...

  • chap02-解线性方程组的直接法

    2.2.3 利用LU分解法解线性方程组 ? ? 由 Ax=b 及 A=LU,有 LUx=b ;...? 要点: 对矩阵A作A=LDLT分解,再求解Ax=b 步骤: (1). 三角分解:A=LDLT...

  • 第3章 线性方程组的数值解法3-LU分解法

    并用矩阵乘法来表示,即可得到求解线性 方程组的另一种直接法:矩阵的三角分解。 ...定理 设A为对称正定矩阵,则存在唯一分解A=LDLT,其中L为单位下三角阵, D=diag...

  • 第3.2章 线性方程组的解法LU

    3 2 特殊方程组的解法 1.追赶法 2.LDLT分解法 1.追赶法 1.追赶法追赶法与稀疏线性方程组追赶法仍然保持LU分解特性,它是一种特殊的LU分解。 充分利用了系数...

  • tjm08第3章解线性方程组的直接法(2)

    根法与LDLT分解法 2 tjm 3.2 系数矩阵的三角分解法 3.2.1高斯消元法的矩阵形式 从高斯消元法来观察方程组系数矩阵的演变过程,以 四阶线性方程组为例(n=4...

站点地图 | 文档上传 | 侵权投诉 | 手机版
本站所有资源均来自互联网,本站只负责收集和整理,均不承担任何法律责任,如有侵权等其它行为请联系我们.
文档下载 Copyright 2013 doc.guandang.net All Rights Reserved.  -  email