数值分析课程设计牛顿迭代法割线法

《数值分析课程设计牛顿迭代法割线法》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、数值分析与实验课程设计班级：姓名：学号：908级应用数学《数值分析与实验(实践)》任务书一、设计目的通过《数值分析与实验(实践)》实践环节，掌握本门课程的众多数值解法和原理，并通过编写C语言或matlab程序，掌握各种基本算法在计算机中的具体表达方法，并逐一了解它们的优劣、稳定性以及收敛性。在熟练掌握C语言或matlab语言编程的基础上，编写算法和稳定性均佳、通用性强、可读性好，输入输出方便的程序，以解决实际中的一些科学计算问题。二、设计教学内容1、数值方法的稳定性；2、利用牛顿法和割线法程序求出非线性方程的解，并比较它们之间的优劣；3、高斯消去法和列主元高斯消去

2、法求解线性方程组；雅克比法和高斯－赛德尔迭代法解方程组；4、利用Lagrange插值多项式求未知点的近似值；5、利用所给数据进行数据的多项式和可转化成多项式形式的函数拟合；6、编写复化辛卜生公式和龙贝格算法，通过实际计算体会各种方法的精确度；7、 利用改进Euler方法和四阶Runge-Kutta方法求解初值问题的微分方程组；8、利用幂法求矩阵按模最大的特征值及对应特征向量；  （8个中选取1个）三、设计时间2011—2012学年第1学期：第16周　　共计一周教师签名:2011年12月12日9前言数值计算方法是一种利用计算机解决数学问题的数值近似解方法，特别是无法

3、用人工过计算器计算的数学问题。数值计算方法常用于矩阵高次代数方程矩阵特征值与特征向量的数值解法，插值法，线性方程组迭代法，函数逼近，数值积分与微分，常微分方程初值问题数值解等。作为数学与计算机之间的一条通道，数值计算的应用范围已十分广泛，作为用计算机解决实际问题的纽带，数值算法在求解线性方程组，曲线拟合、数值积分、数值微分，迭代方法、插值法、拟合法、最小二乘法等应用广泛。数值计算方法是和计算机紧密相连的，现代计算机的出现为大规模的数值计算创造了条件，集中而系统的研究适用于计算机的数值方法是十分必要的。数值计算方法是在数值计算实践和理论分析的基础上发展起来的。通过数

4、值计算方法与实验将有助于我们理解和掌握数值计算方法基本理论和相关软件的掌握，熟练求解一些数学模和运算。并提高我们的编程能力来解决实际问题。9摘要随着计算机的迅速发展和广泛应用，在众多的领域内，人民越来越认识到科学计算是科学研究的第三中方法，当今理科学生更应具备这方面的知识与能力，计算方法作为科学计算的一门主干课程又市我们的必修课，我们要认真学习，数值计算方法不只注重理论分析还要求实验和实践，这样才能使我们更灵活地掌握数值计算方法。所以我们也要认真作好数值分析与实验实践环节。本文通过编牛顿法和割线法的程序来解决实例问题，牛顿法和割线法程序均用Matlab编写的，以此

5、来达到学以致用的目的。[关键字]：牛顿迭代法；割线法9目录前言……………………………………………………………………………………3摘要……………………………………………………………………………………4实验设计内容…………………………………………………………………………6一牛顿迭代法求解方程的根…………………………………………………………61实验目的………………………………………………………………………………62实验内容（牛顿迭代法）……………………………………………………………63.1算法…………………………………………………………………………………63.2Matl

6、ab程序…………………………………………………………………………63.3运行结果……………………………………………………………………………7二、割线法求解方程的根……………………………………………………………71实验目的………………………………………………………………………………72实验内容（割线法）…………………………………………………………………73.1算法…………………………………………………………………………………73.2Matlab程序…………………………………………………………………………83.3运行结果………………………………………………………………

7、……………8三、结果分析…………………………………………………………………………9四、参考文献…………………………………………………………………………99实验设计内容一、牛顿迭代法求解方程的根1.实验目的：学会用牛顿迭代法求解方程的根2实验内容：牛顿迭代法利用牛顿法求非线性方程的根。牛顿迭代公式如下：1-13.1算法给定初始值x0，N为迭代次数容许的最大值,为的容许误差，eps为根的容许误差。①如果或迭代次数大于N，则算法失败，结束；否则执行②。②计算。③若，，则输出x1，程序结束；否则执行④。④令x0=x1,转向①。3.2、Matlab程序：eps=5e-6;d

8、elta=