y=(x) y=x 发散 y=p(x) Mo x x3 x1 x"xo x2 q(x)在x*附近较陡峭 例1.用迭代法求解方程2x3-x-1=0 解:(1)将原方程化为等价方程 x=2x3-1 如果取初值x。=0,由迭代法(3),得
例1. 2 1 0 3 用迭代法求解方程 x - x - = 解: 2 1 3 x = x - (1) 将原方程化为等价方程 如果取初值 x0 = 0,由迭代法 (3), 得 * 2 1 0 O x x x x y = j( x) y = x 3 1 0 2 O x x x * x x y = j( x) y = x 发散 j ( x )在x * 附近较陡峭
x1=2x0-1=-1 x2=2x3-1=-3 1=-55 显然迭代法发散 (2)如果将原方程化为等价方程 x+1 2
2 1 3 x1 = x0 - = -1 2 1 3 x2 = x1 - = -3 2 1 3 x 3 = x2 - = -55 0 x0 = KKK 显然迭代法发散 3 2 + 1 = x x (2) 如果将原方程化为等价方程
仍取初值x=0 xo+1 ≈0.7937 2 x1+1,/1.7937 0.9644 2 依此类推得x2=0944 同样的方程 X3=0.9940 不同的迭代格式 X4=09990 X5=0.9998 有不同的结果 X6=1.0000 迭代函数的构造有关 X7=1.0000 已经收敛,故原方程的解为 什么形式的迭代法 能够收敛呢? x=1.0000
0 x0 = 3 0 1 2 + 1 = x x 仍取初值 3 2 1 = » 0.7937 3 1 2 2 + 1 = x x 3 2 1.7937 = » 0.9644 x2 = 0.9644 x3 = 0.9940 x4 = 0.9990 x5 = 0.9998 x6 = 1.0000 x7 = 1.0000 依此类推,得 已经收敛,故原方程的解为 x = 1.0000 同样的方程 不同的迭代格式 有不同的结果 什么形式的迭代法 能够收敛呢? 迭代函数的构造有关
定理1.设迭代函数(x)在[a,b]连续,且满足 (1)当x∈[a,b时,a≤q(x)≤b; (2)存在一正数L,满足0<L<1,且x∈[a,b]有 Io(xsL (5) 则10.方程x=q(x)在[a,b内有唯一解x* 2对于任意初值x0∈[a,b迭代法xk+1=0(xk)均收敛于x* L (局部收敛性) 3 k WX x 1-L -(6) k 4° k-x≤ (7) 1-L
定理1. 设迭代函数j(x)在[a,b]上连续,且满足 (1) 当x Î [a ,b ]时, a £ j ( x) £ b; (2 ) 存在一正数 L,满足 0 < L < 1,且"x Î [a ,b],有 |j ¢( x)|£ L 1 . x (x) [a,b] x * 则 o 方程 = j 在 内有唯一解 2 . [ , ], ( ) * 0 1 x a b x x x k k o 对于任意初值 Î 迭代法 + = j 均收敛于 1 1 3 . * - - - k - £ k k o x x L L x x 1 0 1 4 . * x x L L x x k k o - - - £ --------(5) --------(6) --------(7) (局部收敛性)
证:设f(x)=x-(x)则f(x)在[a,b上连续可导 由条件(1)f(a)=a-(a)≤0 f(b)=b-q(b)≥0 由根的存在定理,方程f(x)=0在[a,bl上至少有一个根 由 lφ'(x)|L<1 f'(x)=1-q(x)>0 则f(x)在[a,b]上单调递增,f(x)=0在[a,b上仅有一个根 所以10.方程x=(x)在[a,b]有唯一解x*
证: 由条件(1) 设f ( x) = x - j( x), f (a) = a - j (a ) £ 0 f (b ) = b - j (b) ³ 0 则f ( x)在[a ,b]上连续可导 由根的存在定理, 方程f (x) = 0在[a,b]上至少有一个根 由 |j ¢( x)|£ L < 1 f ¢( x) = 1 - j ¢( x) > 0 则f (x)在[a,b]上单调递增 , f (x) = 0在[a,b]上仅有一个根 1 . x ( x ) [a ,b] x * 所以 o 方程 = j 在 内有唯一解