矩阵的LU分解(自编MATLAB)实验报告.pdf
《矩阵的LU分解(自编MATLAB)实验报告.pdf》由会员分享,可在线阅读,更多相关《矩阵的LU分解(自编MATLAB)实验报告.pdf(7页珍藏版)》请在淘文阁 - 分享文档赚钱的网站上搜索。
1、1 1 矩阵的矩阵的 LULU 分解分解1.1LU1.1LU 分解原理分解原理定理:设 A AC11110, |21,如果 A A 的顺序主子式11121221222212| 022| 0,,|111211nn则存在唯一的主对角线上元素全为 1 的下三角矩阵 L L 与唯一的上三角矩阵 U U,使得A A=LULU. .证明:证明:对矩阵 A A 的阶数使用数学归纳法.显然, 当 n=1 时, 11=1 11就是唯一的分解式。 现假定对 n-1阶矩阵,定理的结论成立。对 A A 进行分块A A=()其中, .由于 n-1 阶矩阵 的 k 阶顺序主子式就是 A A 的 k 阶主子式k=1,2,n
2、-2 ,故它们都不为零.从而由归纳法假设,有唯一的 LULU 分解= 其中的主对角线上的元素都 1.由于111212212222|=|=| 0111211所以及是 n-1 阶可逆矩阵先假设已有 A A=LULU,其中L L=( = ( 则,必须满足0),U=U=(1)=A A, 是待定向量。作乘积) =(+ = ,= ,+ = 注意到及都都是 n-1 阶可逆矩阵,则由上式可惟一确定 = , = , , = 这就证明了 A A 的 LULU 分解的存在性和唯一性.1.2LU1.2LU 分解算法分解算法当 n 阶矩阵满足定理的条件时,可以用初等变换的方法求出 L L和 U U.因为当 A=LUA=
3、LU 时,由于 L L 可逆,故必存在可逆矩阵 P P 使得 = 即 PA=PLU=UPA=PLU=U.也就是说,可以先对 A A 施行行的初等变换得出上三角矩阵U U,而矩阵 P P可以通过对单位矩阵I I进行相同的行初等变换得出,即P(A,I)P(A,I)= (PA,PI)(PA,PI)= (U,P)(U,P)于是 = ,为保持P P为下三角矩阵从而也是下三角矩阵 ,在进行行初等变换时,不能进行行的对换,上行的倍数应加到下行的对应元.1.3LU1.3LU 分解用于解方程组分解用于解方程组矩阵的三角分解在求解线性方程组时十分方便.如对线性方程组 = ,设 = .我们先求解方程组 = . 由于
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 矩阵 LU 分解 MATLAB 实验 报告
限制150内