数值分析笔记——迭代法+代码实现

数值分析笔记——迭代法+代码实现

问题：在可以使用直接法求出精确解的情况下，为什么还要使用迭代法求他的近似解呢？

因为我们求解的问题通常需要通过计算机设计算法来解决，当未知数非常多，问题规模非常大的时候，直接法占用的内存非常大，而迭代法占用的内存比较少

一、三种迭代方法

（1）、雅可比迭代法（Jacobbi）

一般形式：

其中

可以转化为：

从而得到迭代公式：

令A等于系数矩阵：

现将A划分成三个部分，下三角L，上三角U，对角线D，记