高等数学 / 系统课时
用LU分解重复求解方程
用LU分解重复求解方程
当系数矩阵不变、右端项不断变化时,每次都从头做高斯消元会重复大量相同计算。LU 分解把第一次消元记录为两个三角矩阵,之后每组右端项只需做前代和回代,就能明显降低重复求解的成本。
学习目标
- 理解 与高斯消元之间的对应关系
- 能用前代、回代完成同一系数矩阵下的多组方程求解
- 判断什么时候应复用 LU 分解,以及主元交换为什么重要
LU分解记录了什么
考虑线性方程组 。普通高斯消元不断用一行的倍数消去下方元素,最终把 变成上三角矩阵。关键是:这些消元倍数并没有必要丢掉,它们可以被保存到一个下三角矩阵 中,而消元后的结果就是上三角矩阵 。
于是原矩阵可以写成 。其中 的对角线通常为 1,对角线下方保存各步消元使用的倍数; 则保存高斯消元结束后的上三角结构。LU 分解本质上不是一种与消元无关的新算法,而是把消元过程整理成可复用的数据。
例如取 。消去第二行第一列时,需要用第二行减去第一行的 3 倍,因此消元倍数为 3。得到 ,同时把这个倍数记录为 。直接相乘可以验证 。
一次分解如何服务多组右端项
若已经得到 ,原方程可以写成 。引入中间变量 后,求解被拆成两个更简单的问题:先解下三角方程 ,再解上三角方程 。前者从第一行向下计算,称为前代;后者从最后一行向上计算,称为回代。

继续使用上面的 和 。若第一组右端项为 ,先解 :第一式给出 ,第二式为 ,因此 。再解 :由第二式得到 ,代回第一式得到 ,所以解为 。
如果换成第二组右端项 , 和 完全不需要重新计算。前代得到 ,回代得到 。这正是 LU 分解适合重复求解的原因:变化的是 ,而最昂贵的矩阵消元结果可以保留。
为什么重复求解会更快
对一个 稠密矩阵,从头做一次消元的工作量是 量级;而已经有 、 后,一次前代和一次回代都只需 量级。因此有很多右端项时,先分解一次再复用通常更划算。
| 工作 | 执行次数 | 主要成本量级 |
|---|---|---|
| LU 分解 | 1 次 | |
| 对每个 做前代 | 每组 1 次 | |
| 对每个 做回代 | 每组 1 次 |
如果有 组右端项,重复从头消元大致会产生 次立方级工作,而 LU 方法把主要成本变成一次 分解加上 次 求解。矩阵规模越大、右端项越多,复用价值越明显。
什么时候不能直接复用
LU 分解能复用的前提是系数矩阵保持不变。只要 中的元素发生变化,原来的 、 一般就不再对应新问题,必须重新分解;仅仅改变 则不会影响已有分解。
还要注意主元问题。如果消元过程中遇到零主元,或者主元绝对值极小,直接执行不换行的 LU 分解可能失败或产生严重数值误差。因此数值库通常实际保存的是 、、,并按 、 的顺序求解。若矩阵本身奇异,则即使加入行交换,也不能得到用于唯一求解的普通 LU 过程。
因此,面对“同一个模型、不同输入”的一批线性方程组时,应把矩阵分解视为一次性预处理,把每个新的右端项视为廉价的三角方程求解。这正是 LU 分解相对于重复高斯消元的核心价值。