迭代法分析和总结.docxVIP

迭代法 迭代法的一般概念 迭代法是数值计算中一类典型方法，不仅用于方程求根，而且用于方程组求解，矩阵求特征值等方面。迭代法的基本思想是一种逐次逼近的方法。首先取一个精糙的近似值，然后用同一个递推公式，反复校正这个初值，直到满足预先给定的精度要求为止。 对于迭代法，一般需要讨论的基本问题是：迭代法的构造、迭代序列的收敛性天收敛速度以及误差估计。这里，主要看看解方程迭代式的构造。 对方程(1.1)，在区间[a, b] 内，可改写成为： x ? ? (x) (2.1) 取 x ?[a, b]，用递推公式： 0 x ? ? (x ) k ?1 k  , k ? 0,1,2,? (2.2) 可得到序列： (2.3) x , x , x 0 1 2 ,? x k ,? ? {x k }? k ?0 当k ? ? 时，序列{x k 得， }? k ?0 有极限~x ，且? (x) 在~x 附近连续，则在式(2.2)两边极限， ~x ? ? (~x ) 即， ~x 为方程(2.1)的根。由于方式(1.1)和方程(2.1)等价，所以， x* ? ~x 即， lim x k ?? k  ? x* 式(2.2)称为迭代式，也称为迭代公式；? (x) 可称为迭代函数。称求得的序列{x k }? k ?0 为迭代序列。 程序和实例 下面是基于 MATLAB 的迭代法程序，用迭代格式 p ?