数值分析学习卡片
线性方程组求解的直接方法
🔍
高斯消元法
点击卡片查看详情
高斯消元法
目标
求解 Ax=b 形式的线性方程组
核心思想
分两步：
消元
和
回代
消元
：通过行变换将矩阵A转化为
上三角矩阵U
回代
：求解上三角方程组
Ux=b
计算量：
约n³/3
次乘除法
当n很大时，主要计算量集中在
消元阶段
💡
高斯消元法是后续学习LU分解、迭代法的基础
上一张
下一张
1/10