[NA]LU分解

最新推荐文章于 2023-12-23 00:44:03 发布

Fusion4233919

最新推荐文章于 2023-12-23 00:44:03 发布

阅读量446

点赞数 1

分类专栏： NA

本文链接：https://blog.csdn.net/Fusion4233919/article/details/102989988

版权

本文介绍了LU分解的概念，即将n*n的方阵分解为下三角矩阵L和上三角矩阵U的乘积。LU分解在确保特定条件满足时是唯一的，并且在解决线性方程组时具有更快的时间复杂度。文章详细阐述了算法的设计思想和具体实现步骤，以及求解线性方程组的方法。

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

算法设计

LU分解是指把 $n * n$ 的方阵 $A=(a_{ij})$ 分解成一个下三角矩阵 $L=(l_{ij})$ 和一个上三角矩阵 $U=(u_{ij})$ 的乘积：
$A=\left[ \begin{matrix} a_{11} & a_{12} & \cdots & a_{1n} \\ a_{21} & a_{22} & \cdots & a_{2n} \\ \vdots & \vdots & \ddots & \vdots \\ a_{n1} & a_{n2} & \cdots & a_{nn} \\ \end{matrix} \right] =\left[ \begin{matrix} 1 & 0 & \cdots & 0 \\ l_{21} & 1 & \cdots & 0 \\ \vdots & \vdots & \ddots & \vdots \\ l_{n1} & l_{n2} & \cdots & 1 \\ \end{matrix} \right] \left[ \begin{matrix} a_{11} & u_{12} & \cdots & u_{1n} \\ 0 & a_{22} & \cdots & u_{2n} \\ \vdots & \vdots & \ddots & \vdots \\ 0 & 0 & \cdots & a_{nn} \\ \end{matrix} \right] =LU$