解非线性方程的迭代算法研究-运筹学与控制论专业论文.docxVIP

万方数据 万方数据 A Dissertation Submitted for the Degree of Master Study on Iterative Algorithm of Nonlinear Equations By Yan hui Hefei University of Technology Hefei, Anhui, P.R.China March,2014 致谢 致 谢 研究生的三年学习时间已经接近尾声了，感谢培育我的合肥工业大学，工大 浓厚的学术氛围，舒适的学习环境让我终生难忘。在即将毕业离别之际，我十分 的不舍。 我的毕业论文是在郭清伟副教授的精心指导和大力支持下完成的，他渊博的 知识开阔的视野在生活和学习上都给了我深刻的启迪，他以严谨的治学态度和敬 业精神深深的感染了我，对我的工作学习产生了深渊的影响，在这两年多里郭清 伟副教授总是不辞劳苦耐心的教导我，从选题指导到细节修改都给予了细致的指 导，提出了很多宝贵的意见与建议，使我的论文最终得以顺利完成。在此我要向 他表示深切的敬意和衷心的感谢! 其次，诚挚的感谢朱晓临教授，黄有度教授，檀结庆教授等在基础理论部分 的精彩授课，让我学到了很多知识，我才能顺利完成学业。 最后，我要感谢我的父母在生活和学习上对我无微不至的关心和爱护，感谢 所有关心和帮助过我的老师，同学朋友们！ 谨以此文 献给所 有关 心我、支持我 ，帮助 我的亲人 和朋友 们 ，谢谢你们 一如既往 的理解 和支 持，祝愿 你们事 事顺 心，身体 健康！ 作者：闫 慧 2014 年 3 月 I 摘要 摘 要 随着科学技术和计算机的快述研究和发展，在科学和实践领域会遇到一个非 常重要而且具有挑战的问题，就是解非线性方程的问题。不单单是在数学领域内， 其它学科领域也会遇到此类问题，例如：物理方面的电路问题和非线性力学问题， 经济方面的非线性规划问题等等都可以概括为一个数学模型，即对非线性方程的 求解。所以近年来，国内外人士十分关注非线性方程的求解问题，求非线性方程 的根的解法有很多种，其中迭代法是最常用也是最基本的方法，选择适当的迭代 法可以得到更好的计算效率和收敛速度，所以对迭代法的研究具有十分重要的现 实价值和意义。本文在研究了一些非线性方程求根迭代法的基础上，给出了一种 新的求非线性方程根的迭代方法，证明了该迭代法的收敛阶是十五阶，并通过数 值实例把所给算法与已有的算法进行了比较。 论文分为四个部分：第一部分主要介绍求解非线性方程问题的背景和现状。 第二部分介绍了目前几种重要的求解非线性方程根的方法。第三部分，在研究牛 顿迭代法的基础上提出一种新的迭代格式。并通过数值实验表明，这种方法具有 一定的优越性。最后第四章对本文做了总结和展望。 关键词：非线性方程；牛顿法；迭代法：收敛阶：计算效率 II A ABSTRACT Following the science and technology and the applying of computers, we will have a very important and challenging problem in the field of science and engineer. That is the problem of solving nonlinear equations. Not just in the mathematical field, other disciplines will also encounter such problems. For example: circuit issues of the physical aspects, economic and nonlinear programming problems, and so on. It can be summed up as a mathematical model, namely, solving the nonlinear equations. To solve the nonlinear equation of the root of the solution has a lot of kinds, and the Newton iteration method is the most classic and basic method. If we select the appropriate iteration method, we can get better computation efficiency and convergence speed. Thus, the study of iter