- 1、本文档共80页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
若干迭代法之研究——收敛性及偏差估计
摘要
选我浚跫解Banach空懑孛形鲣
F(。)=0 (1)
静方程韵觳蓬要最便和的方法.捌舀前为止,几种有代裘性的遗代法有:经
典的二酚收敛的Newton型邀代;实用的1+砸阶收敛匏导数超翦诗值的变形
Jarratt鍪遮代等等。方程{1)静解的唯一穗稀各种迭代法的收敛镶及误蕊估
计是研究方程(1)和鉴种迭代法的中心内容之一.
本文共分五章,第一露主要给洳了当簪算予满是平璃麓中心Lipschitz条
件时,Newton法盼收敛性朔函数方程解的唯一性,并把它应用于积分方程
戆求薅,第三掌霸第三章烹要倍髓予三次馋函鼗分霸孬粼Bauach空鬻审避
免导映照求逆的变形Newton迭代糊本文所提出的一类耕的带两个参数的迭
代和Jarratt型迭代)的收敛性和误糕估计,使得和玉兴华等的工作结合滕,
上述且棼骞代表愁瓣迭霞法瓣牧绞缝稔误篆话嚣簿条箨褥戳统一。第器鬻瞧
利用三次优黼数得划了两擞一般遗代法的收敛性和误差估计.第瓤章针对有
实器瞽景羁灌论鹜赫露撰努方程,络塞了各类送我法麝产盎戆萍魏辩每疹误
差.
下嚣分蹒费绥备章戆拳要秀察。
一、Banach空间中Newton法的收敛性州
设F燕壶实辩裁麦静Banach空阊X粥霹螯窿闯r盼葬予,求解方程
(1{戆Newton迭襞秀
。n÷l=。。一.∥f善。)一1Ff£。;,《=:o,l,--t, 《2}
其中的导数指的是柱Frechet意义下的.关节方程(1)的觯的唯一性和Newton
法的收敛J凌的最蠢缭暴毒:
定理A 设F在闭球甄i而中有连续导数,F协o)-1存在.令卢=
s
lIF弘o)。F(mo川sb.设当p6时,rzr72;当卢=b时,r=r1,其中
点,%和R分别满足y;o
满足关于正的可积函数三平均的中心Lipschitz条件
rlFb。)一1F怡)一iii
s/川…三(。)d。,v。∈可石习
J0
时,方程(1)在闭球取石万中有唯一解
z+∈可i习币孑可赢而『二面∈丽
定理B 设卢=IIF协o)一1F(。o)II≤b.r≥‰其中b=FZ(u)du,r1
的内切球的中心Lipschitz条件
B(z。,r),V。7∈lijij厕,
||F7(。。)一1(F7(z)一F7(。’))l『冬Z:?。“上(u)du,WE
都有定义,且收敛到。(1)的一个解。+,
z+∈可瓦厕∈丽
并对所有n≥nO≥0,成立最优误差界
II。+一z。II≤(t。一t。)(剖)2…。,
—:——::;;等圭ij;焙≤I …、1 t ’
1,。…。)剑当;1“()。t一,,(≤II。。一t。J 1”、tn。+1一n。’
++4i薯譬声(tn+1一£。)一“
沁z刮。一糕,牡o,n=071,….
本章将定理A和定理B的条件统一起来,在上述较弱的关于L平均的
中心Lipsch/tz条件下给出Newton法的收敛性,当然此时球半径会有所变化.
2
定理1
满足关于正的可积函数三平均的中心LipschJtz条件(3),这里r满足
3/三(u)d“1,
则当
1121--z0忪毒烈焉‰r
时,Newton迭代(2)收敛于F(z)=0在取i两中的唯一解z+,且
由此定理,不难得到下列两个推论:
推论1.1设算子F满足如下条件:
微算予.
E
2)存在点20
文档评论(0)