矩阵的分解

本文详细介绍了矩阵的LU分解,包括LU分解的目的、方法、算法实现和复杂度分析。通过高斯消元法将矩阵转化为上三角矩阵U,并得到单位下三角矩阵L。还探讨了非方阵的LDU分解和不能进行LU分解时的PLU分解,以及LU分解的推广,涉及到列交换的情况。LU分解在提高计算效率方面具有显著优势。
摘要由CSDN通过智能技术生成

数的分解:66 = 2 * 3 * 11(质因数分解)
矩阵的分解:将一个矩阵分解成为几个矩阵的乘积

矩阵的LU分解

将一个矩阵分解成为几个矩阵的乘积

LU分解目的:提高计算效率

将A分解为: A = L · U

L:Lower Triangle Matrix

U: Upper Triangle Matrix

【注】通常:单位下三角矩阵(主对角线为1),上三角矩阵不保证单位

LU分解方法:

高斯消元 --> 将矩阵A变成上三角矩阵U

E p . . . E 3 ⋅ E 2 ⋅ E 1 ⋅ A = U E_p ... E_3 · E_2 · E_1 · A = U Ep...E3E2

评论 2
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值