跳到主要内容
uencoder

Gaussian Elimination

高斯消元法通过行变换将矩阵化为上三角形,求解线性方程组,复杂度 O(n^3)。

用途

求解线性方程组与矩阵求逆的基础算法。

机制

前向消元:用行减法消去主元下方元素化为上三角。回代:从最后一行向上依次求解。部分选主元(最大元素)提高数值稳定性。

用例

  • 线性方程组求解
  • 矩阵求逆
  • 线性代数

相关工具

参考链接