一个解非线性方程组的高阶迭代法及其局部收敛定理.pdf

维普资讯 第12替靴期 南京师大学报 (自然科学版) Vo1．1．No,2 I989年 JOUi~NA L OF NA N ／ING NORMA L UNIVERSITY (Nat“ra1Sclence)1989 一 个解非线性方程组的高阶迭代法 及其局部收敛定理 # 影 (数学系 ) 摘 要 本交蒋 w ．werⅡer在文[2]巾提出的一个四阶迭代法推广到了一殷情形 ·并给出了局 部 收敛定理。 一一 … 关键词 非线性方程蛆，牛博法，Q一收敛阶 。 0 引 言 设FtD — 充分光滑，D是开的凸集， ， 是实Banach空间 我们知道，数值 分析中的一个基本问题就是解非线性方程 F ( )=0． 解此方程十分古老而有效 的方法是Newt。n法t (1)给出初始点 ED，计算*… 0=F( )+F ( )( … 一 I)． i： ，1，2， 。… - 此后人们对Newtoll迭 代法进行了多种改进 W ．W ernor在文 [2]中给出了一个四阶迭 代法t ’ (2)给出_倒始点 o∈D，计算 ， ．， … 0= r。( )+ ( )( 一 ) o=“ +Cj．1，( 4-≯ ( +-i1 一 ．一 +土 F( + 1 + )( 。一 ) 0=F( )+( ( ) iF (2 了1 y)(a— )](X~+I- xi)+ 本文于i988年7月2日收到。 维普资讯 + + { 一 ， 口是固定实数，i=c，l，2，…… w ·W61net还证明了(2)产生的序列{c}收敛于方程 ()=o的解 的阶至少为 Q--4阶这里0一 熬除的概念请参见炙[n 1 主要耸果 本文将算法 (2)推广到一般情形，并给出局部收敛定理。 弓l曩 1．设 (i)F ∈C ‘(D，y)； (il)存在Ll∈丑+，i=l，2，3，使得对任意 ，yC=D，^∈X，有 11F ‘(x)h一‘F(‘(y)h‘f≤『工 f1 一Yl_l_ II，‘ (ii)*∈D是F 的单根 ， 则存在常数c-，C ，使得对任一充分接近 的 有 (a)IIJf0：(1一f)F(+f(一)f一Z{ (II≤cll…‘～『一圳…l，’ (b)】_J(1一f)(+}(*一f))}一号F(詈+告)f_《c2I『一JI， 这里 ·= ；一F ( )一F (x)． 证明．只证(6)． 11 (1一 )F ( +f(*一 ))dr-i1F (了2 +i1 )It =lJ『：(1一})[F( 一)一F(詈 i1∞tII = j1j：c一j：Fc詈+吉+。c{c一。+，c一．，))d。 ·(丢(*{一{)+f(*一))‘dfII MIII。1(1一f)J1。1‘(x,e-Y1)+ 一)d =MII~(。一)+—(—．) = 。一 II J『·一 II=I1 ·一 一， ( ·)‘F(x)‘l_ 《IIF ( {)一 11IIF(x{)一 ()一F (．)( ．一 ) 8 维普资讯 = II IIIIji