毕业论文-非线性方程的数值求解研究.doc

非线性方程的数值求解研究 目 录 第一部分 毕业论文 一、毕业论文 第二部分 过程管理资料 毕业设计（论文）课题任务书 本科毕业设计（论文）开题报告 本科毕业设计（论文）中期报告 毕业设计（论文）指导教师评阅表 毕业设计（论文）评阅教师评阅表 毕业设计（论文）答辩评审表  2011届 本科生毕业设计（论文）资料 第一部分 毕业论文 摘 要 在工程和科学技术领域中,经常会遇到求解一元非线性方程的问题.对于次数大于等于5的代数方程,一般不能用代数方法求其准确根.而在实际问题中,只要能获得满足一定精确度的近似根即可.所以研究一元非线性方程近似根的数值解法,具有重要的现实意义.本文在已学基础上进一步探讨了非线性方程的二分法、迭代法的一般理论、牛顿迭代法、以及非线性方程求根的应用. 近几十年来,关于非线性方程的数值求解的方法,许多学者对其已经做了很多的研究,并且得出很多有价值的结论.本文系统地讨论了非线性方程的数值求解的有关问题，介绍了这方面研究的相关结果，研究了迭代法的一般理论和牛顿迭代法的一些特别的解法. 关键词：二分法，迭代法，牛顿法，弦截法，抛物线法 ABSTRACT In engineering and science technology areas, often encountered the problem solving nonlinear equations one greater than or equal to 5 times. For the algebraic equations, generally cant use algebraic method for its precise roots. And in practical problems, as long as can obtain satisfy certain precision approximate root can. So the unary nonlinear approximate equation root numerical solution, has important realistic meanings. In this paper, based on the already learn further explores the nonlinear equation of dichotomy, iteration method general theory, Newton iterative method, and application of the nonlinear equations roots. In recent decades, the numerical solution about nonlinear equation of the method, many scholars have made many of the research, and that many valuable results. This paper systematically discusses the numerical solution of the nonlinear equations on problems, and introduces the relevant research results in the iterative method, the general theory and Newton iterative method of some special solution methods. . Key words: Nonlinear equations, Bisection method, Iterative method, Newton method, Secant method, Parabolic law 目 录 摘 要 I ABSTRACT II 第1章 非线性方程根的搜索 1 1.1 研究背景 1 1.2 逐步搜索法 1 1.3 二分法 2 第2章 不动点迭代法 5 2.1 不动点迭代法 5 2.2 不动点迭代法的存在性和迭代法的收敛性 6 2.3 数值算例 7 第3章 牛顿法 9 3.1 牛顿法及其收敛性 9 3.2 牛顿下山法 13 3.3 数值算例 13 第4章 弦截法与抛物线法 15 4.1 弦截法 15 4.2 抛物线法 15 4.3 数值算例 16 第5章 应用 19 结 论 21 参考文献 22 致 谢 23 第1章 非线性方程根的搜索 1.1 研究背景 非