收藏本站
《浙江大学》 2008年
收藏 | 手机打开
二维码
手机客户端打开本文

解非线性方程的高阶迭代算法及其收敛性分析

武鹏  
【摘要】: 非线性问题一直是近代数学研究的主流之一,而迭代法是求解Banach空间中非线性方程F(x)=0问题的最有效的方法。随着数学研究本身的发展和大型计算机的出现及完善,各种非线性问题日益引起科学家和工程技术人员的兴趣和重视。特别是有关近代物理和科学工程计算中的一些关键问题,归根结底都依赖于某些特定的非线性方程的求解。而迭代法的优劣对于非线性问题的求解速度的快慢和结果的好坏有很大的影响。近几十年来,计算机的迅猛发展有力地推动着数值分析的研究工作。一些经典的方法经过严格的实践检验后,显露出了若干缺陷,而这些缺陷在碰到计算量非常大的实际问题时,显得尤为突出。在大规模计算中,计算效率至关重要,人们往往对不同的问题选择不同的算法,以尽可能的避免使用低效率的算法。因此,我们在考虑算法收敛阶的同时,对算法在计算过程中每一步的计算量也尤为关心。所以从实际出发,进行具有高计算效能迭代算法的研究有重要的科学价值和实际意义。 全文共分四部分。第一章概述了迭代法几个世纪的发展情况,介绍了一些具有代表性的迭代方法以及相关的迭代法的基本理论。近几十年来,数值工作者们不断的提出一些新的迭代格式,事实上这些新方法大多是根据实际情况的需要对经典的迭代格式进行修正和变形,因此Newton法等一系列经典的迭代法就成为我们讨论新的迭代方法的起点。数学家们对这些方法都做了很深入的研究,关于这方面的文章著作也是数不胜数,其中有非常丰富的理论结果和证明技巧是可以借鉴的。 第二章提出了一族求解非线性方程的高阶收敛的迭代方法,并用基本的数学分析的方法对其收敛性进行了分析和证明。这里所说的高阶收敛不同于在第一章里提到的三阶、四阶等具有固定收敛阶的高阶方法,而是指迭代法的具体形式和收敛阶数都会随着条件的变化而变化的。从理论上来讲,只要条件具备,这类型的迭代法是可以达到任意阶收敛的。一般来说,迭代法的收敛阶越高,条件和形式相应也会越复杂。比如Euler迭代族和Halley迭代族,这两族方法是可以达到高阶收敛的,但也必须计算高阶导数值。这一章里我们给出的新方法在迭代过程中不需要计算函数的高阶(二阶或二阶以上)导数值,只需要计算函数的一阶导数值,就可以达到较高的收敛阶。相比之下,我们的方法在达到相同收敛阶的同时,计算复杂性明显降低。尤其是在多维空间下求解的时候,就会有更明显的优势。另外我们还给出了一些具体的数值例子来进一步说明此方法在不需要计算高阶导数的情况下,同样可以达到很快的收敛速度。 第三章我们通过将Newton法与其它迭代法组合,得到了两族新的迭代法。本章的重点是介绍其构造方法和讨论其收敛性问题。所谓的组合就是用两个相同的或不同的迭代法构造出一个新的迭代法,这个新的迭代法里综合利用了原迭代法中的函数和导数的信息。两个迭代法组合后,其收敛阶自然也会相应有所提高,但是计算代价也可能会相应增加不少。而本章所构造的组合迭代法只需要多计算一个函数值,就可以使收敛阶在原迭代法的基础上提高了λ(1<λ≤2)阶,同时还避免了计算二阶或二阶以上的导数值的麻烦。接着,我们运用这一组合方法构造出几个具体的迭代法,并通过计算一些数值实例和其它迭代法进行比较,不难发现这类组合方法比起一些要求相同计算代价的迭代法,有更高的计算效率。 第四章介绍了一个变形的Jarratt方法。变形后的迭代法可以避免计算导数值的逆。我们用优序列的技巧在kantorovich条件下对这一变形的迭代法的收敛性分析进行了讨论,给出了其半局部收敛性定理。此变形的迭代法在迭代过程中不需要计算任何导数的逆,这在实际问题的计算中,可以大大提高计算效率。
【学位授予单位】:浙江大学
【学位级别】:博士
【学位授予年份】:2008
【分类号】:O241.6

手机知网App
【相似文献】
中国期刊全文数据库 前10条
1 孙璐;;基于非线性方程的典型数值解法的研究与分析[J];科技资讯;2009年24期
2 潘德林;;求解非线性方程的抛物线迭代法的一种改进[J];科技创新导报;2010年34期
3 林福荣;关于非线性方程求根的几点注记[J];汕头大学学报(自然科学版);2002年02期
4 吴专保;;非线性方程几种数值解法的Matlab程序[J];宁波职业技术学院学报;2007年02期
5 卢翼飞;;非线性方程几种数值解法的MATLAB程序[J];岳阳职业技术学院学报;2008年01期
6 陈维,聂华;浅谈非线性方程几种迭代法收敛阶的证明问题[J];伊犁师范学院学报;2005年03期
7 马成业;黄世华;;解非线性方程的一类新的迭代法[J];甘肃联合大学学报(自然科学版);2008年05期
8 王德明;刘停战;;解非线性方程的Chebyshev-Halley型修正算法[J];中国传媒大学学报(自然科学版);2009年03期
9 王秀花;刘丁酉;寇继生;;一类改进的Ostrowski方法[J];湖北民族学院学报(自然科学版);2008年03期
10 李志斌;;求解非线性方程组的一种迭代法[J];大连铁道学院学报;1993年01期
中国重要会议论文全文数据库 前10条
1 张吉慧;张秦岭;;关于非线性方程B(X)=F(X)的解[A];全国青年管理科学与系统科学论文集(第2卷)[C];1993年
2 周婷;郭文彬;张仕光;;雅可比迭代方法与AOR和GSOR迭代法的比较结果[A];数学·力学·物理学·高新技术交叉研究进展——2010(13)卷[C];2010年
3 陈淑萍;张伟;钱有华;;解非线性方程的含有两个参数的四阶收敛迭代改进法[A];第八届全国动力学与控制学术会议论文集[C];2008年
4 仝中飞;王德利;刘琦;;Curvelet阈值迭代法在地震数据插值中的方法研究[A];中国地球物理·2009[C];2009年
5 卢玉松;谢永亮;黄海峰;林茂;;迭代法在弹性路面线性分析中的运用[A];第十三届全国结构工程学术会议论文集(第Ⅰ册)[C];2004年
6 阚远;叶继红;;索穹顶结构的找力分析方法——不平衡力迭代法[A];第十一届空间结构学术会议论文集[C];2005年
7 李丽娟;刘锋;;空间网壳结构稳定性研究[A];第三届全国现代结构工程学术研讨会论文集[C];2003年
8 王克海;王连海;;钢桁梁桥悬拼施工中晃动问题的研究[A];第七届全国结构工程学术会议论文集(第Ⅱ卷)[C];1998年
9 曾志攀;;型钢混凝土框架柱计算程序的编制及应用[A];中国钢协钢-混凝土组合结构协会第六次年会论文集(下册)[C];1997年
10 刘万利;刘伟;庞少林;;多边行平差“近似公式”解法方程式的研究[A];2009全国测绘科技信息交流会暨首届测绘博客征文颁奖论文集[C];2009年
中国重要报纸全文数据库 前10条
1 黄尊文;军事思维模式的线性与非线性[N];解放军报;2006年
2 ;孤立波、非线性动力与价格波动投机[N];期货日报;2005年
3 本版编辑 中国工程院院士 常印佛 浙江大学地球科学系 徐世浙 中国地质调查局 中国地质科学院矿产资源研究所,地球化学动力学实验室 张荣华 胡书敏 张雪彤 王勇;深部找矿 亟须理论技术创新[N];中国黄金报;2007年
4 韦良;以中国人命名的现代科技成果[N];中国老年报;2001年
5 本版编辑马怡骢 霍娜;6西格玛考核ITSM[N];中国计算机报;2008年
6 记者 张孟军;我旅美科学家张首晟推导出线性方程[N];科技日报;2001年
7 本报记者 靳宜泽;中国高性能计算机冲进世界前十[N];电脑报;2004年
8 熊九山;创新工程结硕果[N];人民日报海外版;2000年
9 唐得胜;学会用现代数学解决军事问题[N];解放军报;2006年
10 余易俊;攀登创新[N];科技日报;2008年
中国博士学位论文全文数据库 前10条
1 王秀花;非线性方程的一些数值解法及其理论分析[D];上海大学;2011年
2 武鹏;解非线性方程的高阶迭代算法及其收敛性分析[D];浙江大学;2008年
3 梁仙红;求非线性方程的迭代方法及其在求解微分方程和积分方程中的应用[D];浙江大学;2002年
4 唐培培;非线性方程求解的若干研究[D];浙江大学;2009年
5 王文霞;若干非线性算子与非线性方程的讨论[D];郑州大学;2003年
6 吴世良;大型稀疏线性系统迭代解法及应用研究[D];电子科技大学;2009年
7 蔡浩;关于MNLS方程和DNLS方程的研究[D];武汉大学;2005年
8 何红生;非线性波动与复杂网络的研究[D];兰州大学;2006年
9 李月卉;电磁场数值求解中迭代方法与预条件技术研究[D];电子科技大学;2011年
10 杜红;再生核空间中积分和微分方程的求解方法[D];哈尔滨工业大学;2007年
中国硕士学位论文全文数据库 前10条
1 徐良藏;求解非线性方程迭代法之研究[D];浙江大学;2001年
2 周峰;非线性方程迭代法的进一步研究[D];合肥工业大学;2012年
3 陈红;非线性方程的加速算法[D];杭州电子科技大学;2009年
4 苗慧;解非线性方程的若干算法的收敛性分析[D];浙江大学;2006年
5 叶巧俊;若干解非线性方程高阶迭代法的研究[D];浙江师范大学;2010年
6 李洋洋;非线性方程的迭代解法研究[D];合肥工业大学;2012年
7 程桂贤;求解非线性方程的几种新的迭代法研究[D];浙江师范大学;2012年
8 刘永华;用三种迭代方法求解奇异非线性方程[D];哈尔滨理工大学;2011年
9 王公俊;非线性方程迭代方法的研究[D];合肥工业大学;2012年
10 赵广意;线性方程组的预条件方法[D];陕西师范大学;2005年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026