求解非线性方程重根的迭代算法

来源 :南京师范大学 | 被引量 : 1次 | 上传用户:e5134
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
求解非线性方程的根在数值分析中很重要,它广泛应用于工程和其它应用领域的科学计算中。迭代算法是求方程根的众多方法中应用得最为广泛的一类方法,它从某个初始点出发,由迭代格式生成一组收敛于方程根的序列。众所周知,利用目标函数f(x)的高阶导数信息可以更加方便地构造出高阶收敛的迭代格式。然而,在很多情况下计算高阶导数是很费计算时间的,甚至是不可能的。因此,这类方法在实际应用中受到很多限制。对于求解方程的单根,目前已经有了相当多的高阶迭代方法,相应的构造技术手段也比较丰富和成熟。然而,这些技术手段一旦用来构造求解重根的迭代算法时,就显得是相当的复杂甚至无效。另一方面,大量的理论和数值实验都表明,求解单根的高阶迭代算法如果不加修正地直接用来求解方程的重根,其收敛阶数将大为降低(通常只有一阶)。一个简单明了的例子就是经典的牛顿迭代法。它二阶收敛于方程的单根,但只能线性收敛于方程的重根,收敛速度变慢。因此,如何构造出求解方程重根的高阶,尤其最优阶的迭代格式是一项具有挑战性的工作。到目前为止,这方面的成果还不是很丰富。目前绝大多数求解重根的最优阶迭代算法在构造过程中,都利用了方程重根的重数信息。另外,对单根的情形,有许多工作是讨论方法的收敛半径问题。然而对重根的情形,相应的工作却少之又少。这篇论文主要研究求解非线性方程重根的迭代算法。我们首先给出了一类最优的、四阶收敛的迭代格式,该类迭代格式几乎包含了所有已知的最优阶迭代算法。通过对求解单根的多步迭代算法的观察分析,我们发现,它们的共同点是第一步都借助牛顿迭代法或其它具有二阶收敛速度的迭代格式。然而,这种预迭代方法似乎在构造求解重根的迭代算法时并没有充分利用起来。因此,我们尝试给出两类校正步为修正牛顿迭代步的迭代算法。此外,我们还给出了两个不需要知道根的重数的迭代算法。而且,它们也不需要计算目标函数的导数以及“精挑细选”地选取初始值。尽管这两种方法的收敛阶并非最优,但它们的优势是不言而喻的。对迭代算法而言,收敛半径的问题是至关重要。对于求解重根的迭代算法而言,这方面的工作很少。直到最近,Ren和Argyros基于高阶差分和多重积分,给出了修正的牛顿迭代法的收敛半径估计。我们首先利用他们的方法,估算出Osad;迭代算法的收敛半径。进一步,我们提出了一种基于带有积分余项的Taylor展开式的方法,改进了上述收敛半径。这种方法相比于Ren和Argyros给出的方法简单而有效。因此,我们又重新估算了修正牛顿迭代法的收敛半径,同样得到了更好的结果。本文的最后一部分在复平面区域上,讨论了一些求解重根的迭代算法的动力学行为。我们绘制了大量的吸引域分形图并加以分析。结合已有的结果,我们可以发现,本文给出的一些迭代方法在方程根的附近具有较好的动力学行为,很少出现混沌现象。尽管Halley迭代算法表现最好,但它在迭代过程中需要计算函数的二阶导数,这在实际应用中很不现实。需要说明的是,为了验证我们的理论分析结果,在每一节最后,我们都将给出几个数值试验来增强说服力。
其他文献
成功的教育关键是塑造灵魂。1、中国家庭教育背景下的思考和理念革新。2、让育人工作散发出迷人的艺术魅力。3、让文化素养与道德文明齐抓共进。4、利用校园文化主题陶养孩子
朗诵教学是语文教学传统中非常有效的教学手段,综合提升学生的语文素养。本文从制定合理的教学目标、强化朗诵技巧训练、创新朗诵教学方法以及生活化朗诵教学等角度提出了高中
培养中学生物理实验探究能力也是新课标核心素养的重点要求内容,需要提高教师的教学效率。本文以实验探究法试讲平抛运动,帮助学生构建一些重要的物理规律,也可以帮助学生构建物
从计算条件入手,分析了保证头部安全的模拟计算工况和计算载荷,指出磁撞吸能结构是抵御冲击、磁撞等强动载作用,保护车体主体结构的有效措施。
“协同教学”模式是近年来韩国汉语教学中出现的一种新型教学模式,它在韩国初中的汉语教学中普遍采用。该模式由中韩教师协同合作完成汉语教学任务,更加注重教学的趣味性和实
《中国学生发展核心素养(征求意见稿)》中有述:“学生的核心素养是指学生应具备的、能够适应终身发展和社会发展需要的必备品格和关键能力”。就英语学科来说,学生的核心素养包括
汉字属于表意体系的文字,在汉字结构中,“象”与“意”巧妙地结合.不仅蕴含直觉性的东方思维,还成为汉字设计中承载着中华文化强势基因的重设计语境。
鲁菲诺·塔马约是20世纪墨西哥画坛的主要代表人物。他的绘画根植于墨西哥本土文化,融合美洲原始艺术,博采众家之长,创作出具有本民族特色的具象绘画艺术。平面性与构成
语文课程标准指出,作文就是让学生把自己看到的、知道的、想到的有意思的内容用文字表达出来。小学生把通过感官获得的事物和情感在脑海中再现,说出来的便是“话”,写出来的便是
期刊
近几年来,艺术教育在全国各省全面改革,美术高考出现了非常大的变化,速写的地位显尤为关键。十年间速写分值也从开始五十分提到和素描色彩同等的一百分的位置;并且逐年加大了