非线性方程求解的不动点算法及研究.docVIP

长　沙　学　院 CHANGSHA UNIVERSITY 毕业 论 文 题目：摘 要 非线性方程在工程实践、经济学信息安全和动力学等方面的大量实际问题中有着极为广泛的应用，而不动点迭代算法作为数学研究的一个新方向，是求解非线性方程问题的一个最基本而又重要的方法. 本文主要介绍了非线性方程求解的不动点算法及其研究，首先，综述了非线性方程求解的不动点算法的研究背景、并阐述了本文的主要工作以及介绍了误差、有限差等基本知识；然后，详细介绍了不动点迭代算法的基本思想、在什么条件下方程存在不动点的收敛定理、不动点的收敛阶定理和Atiken加速公式；最后，考虑到方程可能会不满足不动点迭代收敛定理的两个条件的情况提出了反函数法、牛顿迭代法、Steffensen迭代法和松弛法这四中处理方法. 关键词：非线性方程，不动点原理，迭代法 ABSTRACT A large number of practical problems of nonlinear equations in engineering practice,economics of information security and other the dynamics has a very wide range of applications.As a new direction in the study of mathematics,fixed point iterative algorithm is a basic and important methods to solving nonlinear equations problem. This paper describes the solving nonlinear equations fixed point algorithm and research. First, the research background of solving nonlinear equations fixed point algorithm and the main word are introduced, the basic knowledge of errors,finite difference are introduced ; Second, the fixed point iterative basic idea, algorithm convergence and convergence rate and the aitken formula are detailed; Last, inverse function method, the newton iterative method,Steffensen iterative method and the relaxation method are proposed when the equation dose not satisfy the fixed point iteration convergence conditions. Keywords: Nonlinear Equation, Fixed Point Theorem, Iterative Method 目 录 摘 要 II ABSTRACT I 第1章 绪 论 1 1.1 研究背景 1 1.2 预备知识 2 1.2.1 误差 2 1.2.2 有限差 3 第２章 非线性方程求解的不动点迭代算法 5 2.1不动点迭代算法的基本思想 6 2.2 不动点迭代算法的收敛性 7 2.3 不动点迭代算法的收敛速度 11 2.4 加速不动点迭代算法及其收敛性 12 第3章 非收敛不动点迭代格式的几类处理方法与比较 14 3.1 非收敛不动点迭代格式的几类处理方法 15 3.1.1 反函数法 15 3.1.2 牛顿迭代法 15 3.1.3 Steffensen迭代法 15 3.1.4 松弛法 16 3.2 数值实例 17 结 论 21 参考文献 23 附 录 24 致 谢 35  第1章 绪 论 1.1 研究背景 非线性数值解的问题是现代数学的主要研究课题之一，这不仅是由于科学技术发展的需要，而且也是由于计算技术的高速发展提供了解决这类问题的可能，利用计算机解决非线性问题时，最终总是将其化成为有限维非线性问题，或称为非线性代数