论文非线性方程不动点算法及研究详解.docVIP

长　沙　学　院 CHANGSHA UNIVERSITY 毕业 论 文 题目： （20 14届） 本科生毕业论文 非线性方程求解的不动点算法及研究 系　　　　部： 信息与计算科学 专 业： 数学与应用数学 学 生 姓 名： 李瑞芳 班 级： 二 班 学号 2010031210 指导教师姓名： 张作政 职称 副教授 最终评定成绩 2014 年 4 月 摘 要 非线性方程在工程实践、经济学信息安全和动力学等方面的大量实际问题中有着极为广泛的应用，而不动点迭代算法作为数学研究的一个新方向，是求解非线性方程问题的一个最基本而又重要的方法. 本文主要介绍了非线性方程求解的不动点算法及其研究，首先，综述了非线性方程求解的不动点算法的研究背景、并阐述了本文的主要工作以及介绍了误差、有限差等基本知识；然后，详细介绍了不动点迭代算法的基本思想、在什么条件下方程存在不动点的收敛定理、不动点的收敛阶定理和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 目 录 摘 要 I 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