数值分析--5非线性方程求根习题课.docx

非线性方程求根 ~1 1 」、证明：对任意初始值，由不动 Xk 点迭代Xk 1 = 2 , k=o,1,2,…产生的序 列'X/都收敛于方程x= 2X在右1的唯一 根p。 若要求p的近似值的误差不超过 10 4 2 （取初始值x^-），试估计迭代次数。 解：由X-1「Xk二2-Xk知迭代函数「X T 对 X 11/3,1，有 XL1：1 , 1/3 二〔0.5,0.7937 丨〔1/3,1】 另外有 "(xf = —2一Xl n2 兰 2一1/3l n 2 = 0.5501 ￡ 1 由定理得本题证明部分 为使解p的近似值Xk的误差不超过10",根据误 差估计式： Lk -41 n10 - Ink 1 - L : 11.22 In L 取k=12可使近似解的误差不超过1O4 二、证明：设'x在abl上连续可微，且0…x : 1， x"(x)在【a,b】上有根 x*，Xo e ［a,b］，但 X。式 x*， 则由 人 i 二 X＜， k 二 0,1,2… 产生的迭代序列'Xk单调收敛于x* o 证明：因为x = ?(x )在【a,b］上有根x*，故有x*=?(x*)， 设X* ” X。' b，则由 * 石 - X* 二 X。- X* 二 0 X。- X 及0 X 1知 * * TOC \o "1-5" \h \z \o "Current Document" 0 x< x x0 x 于是 * X x「x0 * * r t °O 同理可得 X : x^ X1，: X Xk-^ Xk，因而 ' X/ “0 单调下降并以x*为下界，所以kim Xk存在，记为X。 由= x :: 1知方程在la,b］内的根是唯一的，显然有 x=x*。所以 km / y* 三、设函数f(x)的导数满足0 5乞f'(xH M , x任意， 且f(X)二0的根存在，证明： 2 任取’(0，M，迭代格式Xk厂Xk - f (Xk) * 对任意初值X0均收敛于f(x) = O的根X 。 证明：由题意可取定义域为 R。 由于f'(x) 0，f(x)为单调函数，又f(x)=O的 根存在，所以方程f(x)二0的根X是唯一的。 由迭代格式Xk X^ f (Xk)可以得到迭代函数 (X)二 X- f (X )和 I '(x)l叩- f'(x)|。 ' 2 又0 m乞f (xp M及0 m得 0 m- f '(x)乞 M 2 所以有 一 1 1 一 M 岂 1 一 f'(x)岂 1一 m 1 故 | '(x)F L 二 max{| 1- m|,|1 - M |} 1 此外，显然有R= ' x R 由定理知迭代 Xk 二 Xk= - f (XkJ 二(XkG 对任意初值X均收敛于f(X)二0的根X*。 四、设 f (x) = (x3 - a)2, a 0 ⑴ 写出解方程f (x)二0的Newton迭代公式; (2)证明迭代格式是收敛的。 f '(x)二 f '(x)二 6x2(x3 - a) f(x)=(x3-a)2 , 有Newton迭代公式 Xk 厂 X Xk 厂 Xk f (xQ 二 f '(xk) 3 Xk 一 a Xk 一 6xf k=0,1, 2, 3 xk _ a xk 1x xk 1 6x2 (x)x3 - a (x) x 厂 6x2 因为x” = 3a 0是f (x) = 0的根，必存在x的某个 邻域，使(x)连续可微。由''(x)-|-話，显然 | '(x )已 1 根据定理可知：存在 0，只要初值X。满足 I X - X」：「?，迭代序列｛Xk｝就收敛于X。(局部收敛) 得证 1 因为'(x^-^0，是线性收敛。