直接法与迭代法

直接法

如果没有舍入误差的存在，经过有限步计算之后，就可以得到 $Ax=b$ 的准确解， 称这 样的方法为直接法。

所有的直接法都是高斯消去法的变体。

迭代法

计算一个不断逼近 $Ax=b$ 真解的序列 $x_0, x_1, x_2, \cdots$, 当足够精确时就 停下来。

什么情况下要选择直接法？

1. 用户不清楚矩阵 $A$ 来源。
2. 解要保证稳定性和计算时间。