非线性方程求重根方法研究选编.doc

PAGE  2016届毕业生 毕业论文 题 目： 非线性方程求重根方法研究 院系名称： 理学院 专业班级： 学生姓名： 学 号： 指导教师： 教师职称： 2016年05月20日  PAGE \* MERGEFORMAT III  PAGE \* MERGEFORMAT 1 摘 要 随着科学技术的发展，在现代科学和工程技术中，经常会遇到大量而复杂的数学计算问题。这些问题常常归结为非线性方程求根的问题。求解非线性方程的单根已经具有了比较成熟和丰富的构造技术手段。例如，其中在工程和其他领域的科学计算中的广泛应用迭代算法，它从某个初始点出发，由迭代格式生成一种收敛于方程根的序列。这些方法在面对非线性方程单根的时候可以很好的解决问题，然而这些方法在求解非线性方程的重根时，构造的算法显得相当的复杂甚至是无效的。举一个简单的例子就是平时我们经常研究的经典的牛顿迭代法。它对方程的单根二阶收敛，但是对于于方程的重根只能线性收敛，并且收敛速度变慢。因此非线性方程重根的高阶，尤其是最优解的迭代格式如何构造是一项具有挑战性的工作。直到现在，这方面的研究成果还不是很丰富。目前绝大多数求重根的最优阶迭代算法都是利用方程重根的重数信息来构造迭代格式。对于各种求非线性方程求重根这一问题，国内的许多数学界的前辈对此从不同的方面展开了研究，并在不同方面取得了一定的成果。全文共分为三章 第一章概述了相关的基础理论知识，主要介绍了非线性方程求根的研究背景和及研究现状，着重介绍了迭代法的相关知识，探讨了几种求非线性方程的解的方法，论述了各个解法的优缺点。 第二章主要介绍了迭代法在非线性方程求重根的情形下的应用，给出了几种新的修正迭代格式，从各个思路对非线性方程求重根进行了探讨，并且了解了一些其他求非线性方程重根的方法。 第三章是总结了全文主要的讨论内容。 关键词: 非线性 二分法 迭代 收敛 迭代加速 牛顿法 修正牛顿法 重根 ???乘法 Title Nonlinear equation root method and study Abstract With the development of science and technology,people often encounter large and complicated mathematics problems in the modern science and engineering. These questions often come down to the problem of nonlinear equation for the root. To solve the nonlinear equation of single has mature technology and rich structure. For example, one in the field of engineering and other scientific computing is widely used in the iterative algorithm，It starting from an initial point, generated by the iterative format a sequence converges to equation root.These methods when he faced the nonlinear equation of single can well solve the problem, however, these methods in solving the nonlinear equations of roots, the structure of the algorithm is quite complex and even invalid.A simple example of this is we often study at ordinary times the classic Newton iteration method.It to the equation of single second order convergence, bu