数值计算笔记之线性方程组的直接解法（二）矩阵的三角分解法(LU分解)

最新推荐文章于 2024-04-21 11:37:15 发布

MinJinFan

最新推荐文章于 2024-04-21 11:37:15 发布

阅读量1w

点赞数 6

分类专栏：数值计算

本文链接：https://blog.csdn.net/qq_37264323/article/details/104478778

版权

一、矩阵的三角分解法定义：矩阵 A 分解为一个单位下三角阵（L）和一个上三角阵（U）的乘积的形式，称为对 A 三角分解。即：其中，，现考虑方程组：，设，则，通过 2 式求得Y 的解，然后带入 1 式，求得 X 的解。因为 1、2 式都是关于三角矩阵的求解，所以求解过程很方便简单。二、消去法与三角分解设把第一行乘以，加到第 i 行上，把变成...

摘要由CSDN通过智能技术生成

一、矩阵的三角分解法

定义：矩阵 A 分解为一个单位下三角阵（L）和一个上三角阵（U）的乘积的形式，称为对 A 三角分解。即：

$A = L\cdot U$

其中， $L = \begin{bmatrix} 1 & & & \\ l_{21} & 1& & \\ \vdots &\vdots & 1 & \\ l_{n1}&l_{n2} & \cdots & 1 \end{bmatrix}$ ， $U=\begin{bmatrix} u_{11} & \cdots & &u_{1n} \\ &u_{22} & &\vdots \\ & & \ddots &\vdots \\ & & & u_{nn} \end{bmatrix}$

现考虑方程组： $AX=b$ ，设 $A=L\cdot U$ ，则

$AX=b \Rightarrow L\cdot UX=b \Leftrightarrow \left\{\begin{matrix} UX=Y\cdots \cdots 1\\ LY=b \cdots \cdots 2\end{matrix}\right.$ ，通过 2 式求得Y 的解，然后带入 1 式，求得 X 的解。因为 1、2 式都是关于三角矩阵的求解，所以求解过程很方便简单。

二、消去法与三角分解

最低0.47元/天解锁文章

MinJinFan

关注

6
点赞
踩
41

收藏

觉得还不错? 一键收藏
0
评论
数值计算笔记之线性方程组的直接解法（二）矩阵的三角分解法(LU分解)

一、矩阵的三角分解法定义：矩阵 A 分解为一个单位下三角阵（L）和一个上三角阵（U）的乘积的形式，称为对 A 三角分解。即：其中，，现考虑方程组：，设，则，通过 2 式求得Y 的解，然后带入 1 式，求得 X 的解。因为 1、2 式都是关于三角矩阵的求解，所以求解过程很方便简单。二、消去法与三角分解设把第一行乘以，加到第 i 行上，把变成...
复制链接

扫一扫