5.4矩阵三角分解法.ppt
《5.4矩阵三角分解法.ppt》由会员分享,可在线阅读,更多相关《5.4矩阵三角分解法.ppt(37页珍藏版)》请在三一文库上搜索。
1、一、直接法概述,直接法是将原方程组化为一个或若干个三角形 方程组的方法,共有若干种,对于线性方程组,其中,系数矩阵,未知量向量,常数项,根据Cramer(克莱姆)法则,若,若用初等变换法求解,则对其增广矩阵作行初等变换:,同解,即,以上求解线性方程组的方法称为Gauss消去法,则,都是三角 形方程组,上述方法称为直接三角形分解法,2 Matrix Factorization Doolittle, 道立特分解法 /* Doolittle Factorization */: LU 分解的紧凑格式 /* compact form */,反复计算, 很浪费哦 ,2 Matrix Factorizati
2、on Doolittle,固定 i : 对 j = i, i+1, , n 有,lii = 1,a,固定 j ,对 i = j, j+1, , n 有,b,上述解线性方程组的方法称为 直接三角分解法的 Doolittle法,例1. 用Doolittle法解方程组,解:,由Doolittle分解,Doolittle法在计算机上实现是比较容易的,但如果按上述流程运算仍需要较大的存储空间:,因此可按下列方法存储数据:,直接三角分解的Doolittle法可以用以下过程表示:,存储单元(位置),紧凑格式的 Doolittle法,例2. 用紧凑格式的Doolittle法解方程组(例1),解:,所以,Mat
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 5.4 矩阵 三角 解法
链接地址:https://www.31doc.com/p-3468396.html