概念

直接法

高斯消元将矩阵化为上三角，LU 分解分解为下上三角之积，对称正定矩阵的 Cholesky 分解更省一半计算。

阅读路径

参考可汗学院 Get ready 机制：先修概念 → 当前概念 → 进阶概念，✓ 表示已读。

已是本主题的起点

直接法计算数学

01定义

直接法在有限步内精确求解线性方程组：高斯消元把矩阵化为上三角后回代，等价于 LU 分解；对称正定矩阵用 Cholesky 分解省一半运算。

O(n^3)

的代价与数值稳定性（选主元）是直接法的核心议题。

LU 分解：消元的矩阵语言

高斯消元的每一步对应初等下三角矩阵左乘：累积即 $A=LU$ ；分解一次、多右端回代——多右端场景分解的成本被摊薄。选主元（行交换）保证数值稳定。

向后误差分析：计算解是「邻近问题」的精确解；误差上界 $\approx\kappa(A)\cdot u$ ——条件数 $\kappa$ 放大舍入，病态矩阵再多位有效数字也难救。

稀疏矩阵消元会产生填充（fill-in）：最小度、嵌套剖分等排序重排把填充压到最少——PDE 离散后的大型稀疏系统靠排序技术才能直接求解。

A=LU\ (PA=LU),\quad A=LL^T\ (A\succ 0),\quad \|A^{-1}\|\|A\|=\kappa(A)

高斯 1810 年代用消元法解正规方程（并冠以其名）；LU 分解与矩阵观点在 20 世纪中期成型；Cholesky 分解由班基耶维奇 1924 年前后手稿提出。

结构力学的小规模精确求解、最小二乘拟合（正规方程/QR）、卡尔曼滤波的时间更新、电力系统潮流计算。

高斯消元：2×2 方程组的几何解调整第二条直线：相交=唯一解，平行=无解/无穷解

第二行斜率-1.00