列主元lu分解法_直接法

• 主要研究的数学问题

研究怎么求解线性方程组

的问题。

以下推导，都是假设矩阵

非奇异。

---

• 高斯消去法----是求解线性方程组
  
  的方法

1. 什么是高斯消去法

① 先把系数矩

阵化为上三角

②然后，对线性方程组进行 回代求解

2. 算法评价：主要通过计算加减乘除的次数

时间复杂度为

级别

时间复杂度: 描述算法运行的时间。对于Gauss消去法，意思是经过多少步，算法能完成

3、算法运行的条件：

每次消元过程，约化主元素不等于0. 等价条件：系数矩阵

的所有顺序主子式

不为0.

• 高斯消去法的实质

高斯消去法每次对系数矩阵做消元过程，实质上是对矩阵

做一些列的初等行变换，即可以得到系数矩阵等于下三角矩阵乘以上三角矩阵。

1. 矩阵的LU分解

条件：矩阵所有顺序主子式不等于0.

---

我们知道，只要系数矩阵

非奇异，线性方程组

就存在唯一解，

假设矩阵的所有顺序主子式不知道， 这时候高斯消去法就不一定有效，这时候我们引出 列主元消去法。

• 列主元高斯消去法---也是求解线性方程组
  
  的方法

1、主要思想

在每次消元时，避免小主元做消元， 选取每一列绝对值最大的元素作为约化主元素,即将其所在行与交换第一行进行交换，然后进行消元 ，依此类推，直到系数化为上三角矩阵 ，然后回代求解。

2、算法评价

① 主要是：避免小主元做消元，引起元素数量级增加，导致解不准确。 ② 时间复杂度为

级别

• 列主元高斯消去法的实质<