线性方程组求解

根据目前所学和所了解的情况，线性方程组的求解方法可以分为如下四种：

1 直接求解

包括如下几种：

1. 直接对矩阵求逆
2. 对矩阵进行分解（LU, QR, LQ, SVD 等)，然后进行求解。这利用了正交矩阵，对角矩阵，三角矩阵的一些优良特征进行求解。

2 不动点迭代法

1. 高斯-赛德尔迭代
2. 雅可比迭代
3. SOR

3 共轭梯度法

CG, PCG 等，将原线性方程，转化为二次函数，原方程的解是二次函数的极值点。

4 多重网格法

几何多重网格（GMG），代数多重网格（AMG）等，CFD 中有应用