毕业设计（论文）-迭代思想在高等数学中的应用.docVIP

保定学院 本科毕业论文（设计） 题目：迭代思想在高等数学中的应用 系 （部）数学与计算机系 学科门类 理学 专 业 数学与应用数学 学 号101814214 姓 名 指导教师 职 称 副教授 2014年 05 月 29 日 迭代思想在高等数学中的应用 摘 要 迭代法，是一种借助计算机运算来完成的不断用变量的旧值递推新值的过程。本文主要就是介绍一些普遍使用的迭代法解线性方程组和非线性方程，并对各种迭代法条件的限制、收敛性及迭代效率高低进行比较，从而得出求方程根的最适用解法，并借助MATLAB软件完成迭代法的计算机实现。 关键词：迭代方法 线性方程组 非线性方程 收敛速度 MATLAB ABSTRACT Iteration method is a process which is with the aid of computer algorithms to complete the old value of the variable to the recursive new value continuously. In this paper ,is mainly introduced some of the commonly used the iterative solution of linear equations and nonlinear equations,as well as compare the restriction、convergence and efficiency of the linear equations, then concluded the most effective of the equation root solution. And with the help of MATLAB software to complete the iteration method of computer implementation. Key words：Iterative methods Systems of linear equations group Nonlinear equation Convergence rate MATLAB 目 录 1 引言 - 1 - 2 求解方程(组)根的几种迭代法 - 1 - 2.1 求线性方程组的迭代法 - 1 - 2.1.1 雅可比迭代法 - 1 - 2.1.2 高斯-赛德尔迭代法 - 1 - 2.1.3 逐次超松弛迭代法 - 2 - 2.2 求非线性方程的迭代法 - 2 - 2.2.1简单迭代法 - 2 - 2.2.2 牛顿迭代法 - 2 - 2.2.3 弦割法 - 3 - 3 分析比较各种迭代法的实用性 - 3 - 3.1 线性方程组的迭代收敛性分析 - 3 - 3.2 各类迭代法收敛速度的比较 - 4 - 3.2.1 线性方程组求根方法的比较 - 4 - 3.2.2 非线性方程求根方法的比较 - 6 - 4 迭代算法的计算机实现 - 7 - 4.1 高斯-赛德尔迭代法的MATLAB实现 - 7 - 4.2 非线性方程中牛顿迭代法的MATLAB实现 - 8 - 5 总结与展望 - 9 - 5.1 本文总结 - 9 - 5.2 工作展望 - 9 - 参考文献 - 9 - 致 谢 - 11 - 附 录 - 12 - 1 引言 方程(组)求根问题是很有实际意义的，解决这些问题主要有两种方法，即解析法和数值法。解析法得到的是精确解，但通过解析法并不能求得所有方程(组)的根。我们经常会遇到的高次方程或超越方程以及一些非线性方程的求解问题就需要我们寻求其它方法得到比较精确的近似解。所以本文主要介绍一些迭代思想在解决方程(组)求根问题中的应用，及其在计算机上的实现。 2 求解方程(组)根的几种迭代法 解析式是不能够用来表示一般方程或个未知量的方程组,的解的。所以这里我们将介绍几种求近似解的普遍适用方法—迭代法。首先明确迭代法的基本思想，即对于给定的方程,经过恒等变形成为,改写成迭代格式为,选定初始值,使用迭代格式反复不断校正根的近似值，求得符合精度要求的近似根值。下面介绍几种求解线性方程组和非线性方程的迭代法。 2.1 求线性方程组的迭代法 2.1.1 雅可比迭代法 在求解线性方程组 的解时，若,则构成迭代公式 给定初值,令可得.如果此序列收敛于,那么每个分量序列必收敛于,.这种解法称为雅可比迭代法。 2.1.2 高斯-赛德