Gaussian Elimination
高斯消元法通过行变换将矩阵化为上三角形,求解线性方程组,复杂度 O(n^3)。
用途
求解线性方程组与矩阵求逆的基础算法。
机制
前向消元:用行减法消去主元下方元素化为上三角。回代:从最后一行向上依次求解。部分选主元(最大元素)提高数值稳定性。
用例
- 线性方程组求解
- 矩阵求逆
- 线性代数
高斯消元法通过行变换将矩阵化为上三角形,求解线性方程组,复杂度 O(n^3)。
求解线性方程组与矩阵求逆的基础算法。
前向消元:用行减法消去主元下方元素化为上三角。回代:从最后一行向上依次求解。部分选主元(最大元素)提高数值稳定性。