3.3迭代法.pptVIP

§3.3 迭代法 3.3.1 不动点迭代 一般地，为了求一元非线性方程 (3.3.1) 的根，可以先将其转换为如下的等价形式 (3.3.2) 式中连续函数 称为迭代函数，并使两个方程具有相同的解，然后构造迭代公式。 （3.3.3） 对于给定的初值 ，由（3.3.3）可产生一个迭代序列 如果有 由于 连续，则 则 是（3.3.2）的解，由等价性知 也是(3.3.1)的解。称 为 的不动点，迭代公式(3.3.3) 称为收敛的，并称其为不动点迭代法.由于在(3.3.3)式中， 仅由 决定，因此（3.3.3）式称为单步迭代法。 称为方程根的第 次近似值。 如果迭