第三节 非线性方程的迭代法.pdf

第三章 非线性方程 许多科学理论与工程实际问题最终都转化为非线性方程或非线性方程组的求解。除了少 数简单的方程可以求出解析表达外，一般的方程不能得到解析表达，所以需要用近似的方法 来求近似解。解非线性方程常用到的方法是迭代法，本章将主要对迭代法进行讨论，一些特 殊方法不在这里讨论。 §1 二分法 设非线性方程为 ( ) f x 0 （1.1） ( ) ( ) ( ) ( ) ( ) 若f x 在区间 [a,b]上连续，且f a f b 0 ，由连续函数介值定理知道f x 0 在 a,b ( ) 至少存在一个实根。如果f x 单调则只有唯一的实根。 二分法的原理就是将含根的区间每次缩小一倍，直到找到满足误差要求的近似解。为简 ( ) 便起见，我们设f a 0, f (b) 0 ，给定δ 为很小的正数。那么二分法的计算步骤如下： a +b ⎛a +b ⎞ ⎛a +b ⎞ a +b 1）将区间 [a,b]分半，取中点 ，求f ⎜ ⎟，如 f ⎜ ⎟δ ，则 就是 2 ⎝ 2 ⎠ ⎝ 2 ⎠ 2 ⎛a +b ⎞ 方程的解。计算停止。否则，将根据f ⎜ ⎟的符号确定新的区间： ⎝ 2 ⎠ ⎛a +b ⎞ a +b 当f ⎜ ⎟0 时，取a1 ，b1 b ； ⎝ 2 ⎠ 2 ⎛a +b ⎞ a +b 当f ⎜ ⎟0 时，取a1 a ，b1 ； ⎝ 2 ⎠ 2 [a ,b ] [a,b] 2 ）用新区间 1 1 代替 ，重复上面的运算。直到得到方程的解。 记第 n 个有根区间为(an ,bn )，则 ( ) ( ) ( ) a ,b ⊃ a ,b ⊃L a ,b 1 1 2 2 n n 1 1 ( ) ( ) b −a b −a L b −a n n n−1 n−1 2 2 1 1 f (a n ) ⋅f (b n ) 0 ，bn −an n (b −a )→0 (n →∞) 2 a +b