埃尔米特和拉格朗日型牛顿法的收敛阶及它们的最优格式

来源 :北京化工大学 | 被引量 : 0次 | 上传用户:lw_hualei
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
牛顿迭代法是非线性方程f(x)=0求根中最常用最重要的数值计算方法之一,本文主要研究了几类新的牛顿迭代法的变形迭代格式。文章一共分为五部分,在第一章绪论中,我们主要介绍了牛顿法的研究背景和现有的研究成果,以及引进了收敛阶和效率指数等基本概念,并简单介绍了反插值的方法。在第二章节中,我们主要利用反插值技巧构造了多节点埃尔米特变形牛顿迭代格式,获得了一般形式下的多节点埃尔米特牛顿法的收敛阶所满足的方程,并且证明了多节点埃尔米特牛顿法的收敛阶随着节点个数的增加而严格单调递增并趋近于3。然后我们还利用效率指数作为判据,给出了在不同的计算量情况下,埃尔米特牛顿法相应的最优迭代格式。在第三章中,我们主要研究拉格朗日型牛顿法,与第二章类似,通过反插值技巧并结合拉格朗日插值余项公式,我们证明了多节点拉格朗日牛顿法的收敛阶随节点数的增加而严格单调递并增趋于2,同时也进一步讨论了这类拉格朗日牛顿法的最优迭代格式。在第四章中,我们还另外讨论了一类新型的不带导数的牛顿迭代法,得到了这类迭代格式更一般的表达形式,并证明了该迭代格式在其参数满足我们给出的条件下,至少是4阶收敛的。最后我们对全文进行了总结和展望。
其他文献
针对中国广告业的现状,分析怎样培养符合当前中国市场需要的广告创意思维。
加强税源建设工作,是落实科学发展观、构建和谐社会的内在要求,是进一步巩固税收基础、壮大税收总量、增强地方财力的必由之路。具体到税务机关来说,税源建设是税收工作的基础,对
全球经济增长推动交通运输行业飞速发展,民航业作为交通运输的关键分支,其运输量也上升到新的量级。然而终端区作为航班进离场的主要区域,其空域结构复杂、航迹交织、运行限
本文笔者首先讨论了目前会计人员素质的现状,然后针对知识经济条件下,对会计人员素质提出要求,最后对提高会计人员素质列出九种对策。
为改变目前农村集体排涝泵站管理水平低、管理人员不稳定、维修经费不足的情况,本文主要通过对农村圩区排涝泵站的运行和技改实践,从日常对排涝泵站的管理与排涝期间的管理两个
建立国家公园体制是我国生态文明建设的重要内容,是实现自然生态保护领域治理体系和治理能力现代化的重要举措,是一项意义重大、充满创新、志在必成的重大改革,党中央、国务
伴随着全球政治经济一体化的加速推进,对于国际政治经济新秩序的构建也出现了一系列新的问题。本文基于对目前国际政治经济秩序发展趋势的探讨,分析了我国在国际政治经济新秩序
档案法制建设是档案事业的一项重要内容,是档案事业发展的根本保障和必要途径。如何面对新形势,正确处理和解决档案事业发展中的新情况、新问题,是摆在档案工作者面前的一个重要
近些年来,志愿服务在我国得到了快速发展,但社会公众对志愿服务的认可度仍有待提高。本文在分析我国当前志愿服务社会认可度的基础上,从加强政府支持和改善志愿服务本身两个方面
目前,高职院校“两课”教学存在一些问题,文章以“两课”教育教学存在的问题为出发点,分析“两课”教育在新时代下所面临的新形势,提出要提高“两课”教育效果需要我们从贴近现实