2021基本的三角分解法LU分解.pptVIP

下载本文档

6
0
约5.68千字
约 23页
2021-03-02 发布于天津
举报
版权申诉

2021基本的三角分解法LU分解.ppt

1、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。。
2、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击这里二次下载。
3、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
4、该文档为VIP文档，如果想要下载，成为VIP会员后，下载免费。
5、成为VIP后，下载本文档将扣除1次下载权益。下载后，不支持退款、换文档。如有疑问请联系我们。
6、成为VIP后，您将拥有八大权益，权益包括：VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
7、VIP文档为合作方或网友上传，每下载1次，网站将根据用户上传文档的质量评分、类型等，对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档

一、基本的三角分解法 LU 分解定理：若 n 阶方阵 A ? ( a ij ) n ? n 的顺序主子式 D k ? 0 , k ? 1 , 2 , ? , n 则 A 的 LU 分解 A ? LU 存在且唯一 , 即 ? a 11 ? ? ? A ? ? a r 1 ? ? ? ? a ? n 1 ? a 1 r ? ? ? a rr ? ? a nr ? a 1 n ? ? 1 ? ? ? ? ? ? ? ? a rn ? ? ? l r 1 ? 1 ? ? ? ? ? ? ? ? ? a nn ? ? ? ? l n 1 ? l nr u 11 ? u 1 r ? u 1 n ? ? ? ? ? ? ? ? ? ? ? ? u rr ? u rn ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? u nn ? ? 1 ? ? 证明略根据矩阵的乘法原理 , A 的第一行元素 a 1 j 为 a 1 j ? u 1 j j ? 1 , 2 , ? , n A 的第 r 行元素主对角线以右元素 a rj ( j ? r , ? , n ) 为 a rj ? ? l rk u kj k ? 1 r j ? r , ? , n r ? 1 , 2 , ? , n 同样可知 A 的第 r 列元素主对角线以下元素 a ir ( i ? r ? 1 , ? , n ) 为 a ir ? ? l ik u kr k ? 1 r i ? r ? 1 , ? , n r ? 1 , 2 , ? , n ? 1 i ? 2 , 3 , ? , n 显然 , r ? 1 时 , a i 1 ? l i 1 u 11 综合以上分析 , 有 a 1 j ? u 1 j r j ? 1 , 2 , ? , n a i 1 ? l i 1 u 11 i ? 2 , 3 , ? , n a rj ? ? l rk u kj k ? 1 r ? 1 j ? r , ? , n r ? 1 , 2 , ? , n a ir ? ? l ik u kr k ? 1 r i ? r ? 1 , ? , n r ? 1 , 2 , ? , n ? 1 a rj ? ? l rk u kj ? 1 ? u rj k ? 1 a ir ? ? l ik u kr ? l ir u rr k ? 1 r ? 1 因此可以推导出 u 1 j ? a 1 j a i 1 l i 1 ? u 11 j ? 1 , 2 , ? , n U 的第一行 L 的第一列 ------(1) ------(2) i ? 2 , 3 , ? , n u rj ? a rj ? ? l rk u kj k ? 1 r ? 1 r ? 1 , 2 , ? , n j ? r , ? , n r ? 1 , 2 , ? , n ? 1 U 的第 r 行 ------(3) l ir ? a ir ? ? l ik u kr k ? 1 r ? 1 u rr i ? r ? 1 , ? , n L 的第 r 列 ------(4) 称上述 (1) ~ (4) 式所表示的分解过程为 LU 分解对于线性方程组 Ax ? b 系数矩阵非奇异 , 经过 LU 分解后 A ? LU 线性方程组可化为下面两个三角形方程组 Ly ? b y 为中间未知量向量 ? 1 ? ? ? ? l 21 1 ? ? L ? ? l 31 l 32 1 ? ? ? ? ? ? ? ? ? l ? l l ? 1 ? n 1 n 2 n 3 ? Ux ? y ? u 11 u 12 u 13 ? u 1 , n ? ? ? u 22 u 23 ? u 2 , n ? ? U ? ? ? ? ? ? u n ? 1 , n ? 1 u n ? 1 , n ? ? ? ? ? u nn ? ? 由第一节三角形方程组的知识 , 不难得到 Ly ? b 的解 : y 1 ? b 1 y 2 ? b 2 ? l 21 y 1 y r ? b r ? ? l rj y j j ? 1 r ? 1 r ? 2 , 3 , ? , n ? 1 ? ? l 21 L ? ? l 31 ? ? ? ? l ? n 1 1 l 32 ? l n 2 1 ? l n 3 ? ? ? ? ? ? ? ? 1 ? ? 因此再由 Ux ? y 的解便得到 Ax ? b 的解 y n x n ? u nn y r ? x r ? ? u 11 ? ? ? ? ? ? ? u 12 u 22 u 13 u 23 ? ? ? u n ? 1 , n ? 1 u 1 , n ? ? u 2 , n ? ? ? ? u n ? 1 , n