语言雅克比迭代法求线性方程组的解_（数值分析）七、迭代法概述

逐次逼近法思想：通过已知元素或已经求得的元素求出后继元素形成的序列不断逼近数值问题的精确解

对于使用不同的规则求后继元素就可以得到不同的逐次逼近法

如果规则可以用数值问题的等价表达式表示，形成的数值逼近法，我们称之为迭代法

逐次逼近法大多使用迭代法，所以也有逐次逼近法即迭代法之说

---

一、迭代法基本思想

要使用迭代法求解

首先要将其变为

我们称H为

迭代矩阵，该公式为 迭代格式

使用上述过程求解的方法叫迭代法

如：

注：

是一种规则，也就是前k个数经过递推都已知了，现在开始递推第k+1个数

若

,也就是每次跨

l个数，就叫做 l步定长迭代法

如果l=1，又叫单步定长迭代法或简单迭代法

二、收敛性定理

1️⃣收敛性定理1

✨

为H的谱半径

✨矩阵H的谱半径等于矩阵H的特征值绝对值最大的那个

✨

等价于

见 不浪漫罪名：（数值分析）一、向量及矩阵范数 中谱半径和矩阵序列收敛的关系

2️⃣收敛性定理2