叠压缩型映照不动点迭代算法的收敛速度.pdfVIP

维普资讯 第 5卷 第 1期 应 用 数 学 与 计 算 数 学 学 报 Vo1．5 No．1 1991年 4月 COMM ．ON APPL．MATH．AND C0MPUT · April，1991 叠压缩型映照不动点迭代算法的收敛速度 董炳华 王家玉 (上海科技大学) TheConvergenceRateofIterationMethod ofFixedPointofTypeofan Iterated ContractionMapping OongBinghua WangJiayu (shBnghaiUniversityo|ScienceandTechnolo#y) Abzt~act Fourconvergenceratesofiterationmethodoffixedpointoftypeofaniterated contractionm appingaregivenin thispaper． 本文结出叠压缩型映照不动点迭代算法的四种收敛速度 ． 定义 1 设 是一个距离空间， or-X ．映照 了1：o— ，满足 p(T’，Tx)≤ (P( ， )，V ，Tz∈Xo． 其中 ：[0，)叶R =[o．。。)． 是单调不减的且连续． (0)=0 (f)t(VtE(0，毋)． 我们称 1二述映照T是叠压缩型映照．若 (I)= ，而O l，称T为叠收缩映．1ll【· 定义 2 设函数 ：[0．6)一R ，满足 ： (i) (0)=0，0 (f)f．Vf∈(o，d)； (ii) 单调不减 ，且连续 ． V，∈[O，)，记 o(，)=f， (f)： (f)， 。(t)== ( (t))． a(f)=： ( (f))．…， (f)= ( 一(I))… 我们称级数． r 件 (f)-I-…+ (f)十一 翟 ∞ n ； ” 为叠级数．下文中 (t)， (t)的含意同上． 在 [1]和 [2]中 次研究了叠收缩映照的不动点定理 (本质上是 (t) at的情况)， 赤文 l990年1月2日收到 维普资讯 l期 叠压缩型映照不动点迭代算浩的收敛趣度 B9 并用它得到Newton法的半局部收敛性 ，本文在 §l中．首先研究了叠级数的收敛性和四种 收敛速度 ，利 用 §l中的结果 ·在 §2中给 出一般的叠压缩型 映照不动点选代算法的四种收敛 速度 ． §l 叠级数的四种收敛速度 5理『 1 设函数 ，：[0，d)一珥 满足 (i) (o)=妒(o)=0， (f)f， (f)f Vf∈(o，)f (ii) 与 在 [o，6)上单调不减且连续； (il1) (”≤ (f)，V “；[0，6) (iV) ∈[o，d)，∑ ()-koo． 翼叮 (Ⅱ) = (。)≤ (fo)+oo (6)S—S= (fo)≤ (f。)． ． 证明 V ∈[0， ．因 ()≤ (f一)≤fod，故由 (ii)和 (uo 知