非线性方程的迭代解法及其理论分析

来源 :上海大学 | 被引量 : 6次 | 上传用户:svkisahero
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
现当代科学中最重要的问题之一是非线性问题,而其中的一个比较重要的研究方向是非线性方程的解,它是许多科学与工程计算领域内的核心问题.由于很难求出精确解,因此,研究数值迭代方法,获得可控制误差的近似解就成为目前需要解决的问题.非线性方程的数值解法在上世纪六十年代已经受到了人们的重视,并得到了快速的发展,而随着当前大型、快速、高精度电子计算机的出现,非线性方程的数值解法又成为当前研究的热点问题,并得到了很多快速高效数值迭代法.本文在总结前人研究成果的基础上,构造了一些高效的数值方法,并探讨了一些迭代法在Banach空间中的收敛性.主要贡献可以概括为以下内容:一、总结了前人研究成果1.迭代法的构造.在前人研究的基础上,总结和归纳了近几十年来发展得到的迭代法的构造技巧,主要有以下5种:线性逼近,积分插值Adomian级数分解Taylor展开以及多步迭代法等,并讨论了这些构造技巧的优缺点.2.迭代法的理论分析.迭代法的理论分析中应用最广泛的是不依赖于精确解的半局部收敛性分析.当前,以Newton-Kantorovich定理为基础,改进或减弱K条件,给出迭代法相应的半局部收敛定理,是迭代法理论分析的一个重点内容.本文总结了目前使用的各种弱条件,以及它们的证明方法:递归法和优界序列法,并给出了优界序列法在证明过程中所使用的优函数的函数类型和表达式.二、构造出3种一维实数空间中高效迭代法1.本文首先研究了Kanwar提出的一簇超线性收敛的类割线法,在此基础上,本文利用获得Halley和Cauchy迭代法的处理技巧,也得到了一簇具有超线性收敛性的改进割线法.该方法不需要求解函数的导数.收敛性分析表明,此方法的渐近收敛阶是(1+(?)5)/2,与Kanwar等人提出的方法相比较,本文给出的方法计算的精确度更高,效率指数也更高.数值例子也表明本文的算法是有效的.2.本文通过增加迭代步数的技巧,与经典的King-Werner方法相结合,以King-Werner方法作为预估因子,二次多项式为修正因子,构造出一类求解非线性方程的多步迭代法,理论分析表明其渐近收敛阶为1+(?)3.通过计算可知,该方法的效率指数比经典的King-Werner方法、Newton法等迭代法的效率指数高,可以提高计算效率,节省计算量.数值实例也表明该方法比Secant、Newton迭代法有效.3.将非线性方程f(x)=0表示为耦合系统,并Taylor展开,通过求解三阶Taylor多项式,得到了求解非线性方程的一种新的四阶迭代方法.通过效率指数的对比,本文给出的数值方法要比Newton迭代法和He通过求解二阶Taylor展开式表示的耦合系统所得到的迭代法有效,数值例子也说明了这一点.三、证明了Banach空间中3种迭代法的半局部收敛性本文给出了3种迭代法在Banach空间中半局部收敛性分析的研究成果,利用递归法(Recurrence Relations)在Lipschitz条件下,分别给出了调和平均Newton法和两种改进的5阶收敛的Newton法的半局部收敛性定理,给出了方程的解所存在的邻域以及解的存在唯一性理论,并给出各自的一个先验误差界,由此验证了这些方法的收敛阶.最后,通过数值例子表明本文所给出的递推关系是合理的.
其他文献
回 回 产卜爹仇贱回——回 日E回。”。回祖 一回“。回干 肉果幻中 N_。NH lP7-ewwe--一”$ MN。W;- __._——————》 砧叫]们羽 制作:陈恬’#陈川个美食 Back to yield
目前,在中国经济迅猛发展的大背景下,国内的家族信托市场刚刚起步,隐含着巨大的家族信托需求.但是由于制度、监管、环境等方面因素的影响,中国能够开展家族信托业务的专业机
期刊
空间激光通信具有高载频、强方向性特点,相比传统射频通信方式,具有巨大的数据传输速率提升潜力,同时可以工作于较小的孔径尺寸,还能有效避免链路间干扰,具有较强保密特性,适
无线通信系统的高带宽和多用户是下一代无线通信技术的发展要求,但随着带宽的提高和用户的增加,无线信道固有的资源有限和信道衰落势必会导致用户之间干扰的加剧,限制了无线
文章介绍了当前管理学最前沿的两大组织理论之一——学习型组织理论,分析阐述了学习型组织的主要内涵和基本特征。作者认为学习型组织理论对学校组织的设计建设,组织的变革发展
本文从持有者的角度构建了持有者总成本模型和替代持平里程模型对汽车替代进行研究,并进行了案例分析。
目的探究紫衫类药物腹腔灌注化疗对晚期恶性肿瘤治疗的安全性。方法选取我院2012年4月-2014年7月期间收治的56例晚期恶性肿瘤患者,按照抽签法将其分为观察组以及对照组,每组
马铃薯主导品种(3个)。即,冀张薯8号:适宜在河北、山西、内蒙古、陕西、宁夏、新疆、四川、贵州等一季作区种植;宣薯2号:适宜在西南混作区、南方冬作区种植;延薯4号:适宜在吉
网络编码理论在2000年由Ahlswede等基于网络信息流的概念提出,目前已被应用于网络安全、路由算法和可靠传输等领域。本文对无线网络上基于网络编码的的关键技术,如随机线性网
目的 探讨中药结合带股方肌蒂骨瓣转移术治疗早期股骨头缺血性坏死的临床价值。方法 选择2017年01月~2017年10月本院收治的早期股骨头坏死患者90例,按照自愿、随机原则分组:A