2014理学院计算方法课程设计报告2014理学院计算方法课程设计报告.docVIP

《计算方法》课程设计报告 学生姓名: 学 号： 李南飞 2012309010116 尹明仁 2012309010117 学 院: 班 级: 题 目: 非线性方程 指导教师： 职称 教授 朱振菊 实验师 2014年月日目 录 ……………………………………………………………………………1 一、选题背景………………………………………………………………… 2 1.1 背景介绍…………………………………………………………… 2 二、算法设计…………………………………………………………………2 2.1 理论基础…………………………………………………………… 2 2.2 算法流程图…………………………………………………………4 三、程序设计及功能说明……………………………………………………6 3.1 算法功能设计………………………………………………………6 3.2 算法实例…………………………………………………………… 6 四、结果分析…………..…………………………………………………… 7 4.1 结果分析…………………………………………………………… 7 4.1.1 例题1结果分析…………………………………………… 7 4.1.2 例题2结果分析…………………………………………… 8 4.1.3 例题3结果分析…………………………………………… 9 4.2 误差分析……………………………………………………………11 总结及心得体会…..…………………………………………………… 12 5.1 总结…………………………………………………………………12 5.2 心得体会……………………………………………………………12 参考文献…………….…..……………………………………………………13 源程序………………..…..…………………………………………………… 14 摘 要 众所周知，代数方程求根问题是一个古老的数学问题。早在16世纪就找到了三次、四次方程的求根公式。 但直到19世纪才证明了n5次的一般代数方程是不能用代数公式求解的，或者求解非常复杂。因此需要研究用数值方法求得满足一定精度的代数方程的近似解。 在工程和科学技术中许多问题常归结为求解非线性方程的问题。正因为非线性方程求根问题是如此重要的基础，因此它的求根问题很早就引起了人们的兴趣，并得到了许多成熟的求解方法。 本文主要介绍非线性方程的数值解法是直接从方程出发，逐步缩小根的存在区间，或逐步将根的近似值精确化，直到满足问题对精度的要求，主要的方法有牛顿法、弦截法和抛物线法；牛顿法是方程求根中常用的一种迭代方法，它除了具有简单迭代法的优点外，还具有二阶收敛速度（在单根邻近处）的特点，但牛顿法对初始值选取比较苛刻（必须充分靠近方程的根），否则牛顿法可能不收敛。弦截法是牛顿法的一种修改，虽然比牛顿法收敛慢，但因它不需计算函数的导数，故有时宁可用弦截法而不用牛顿法，弦截法也要求初始值必须选取得充分靠近方程的根，否则也可能不收敛。 本文还写出这几种非线性方程的数值解法的算法步骤和例题，最后用三种方法进行计算，得出结果并进行比较。 [关键词] 牛顿法；弦截法；抛物线法；非线性方程; 一、选题背景 1.1f(x)=0的求解问题，无论在理论研究方面还是在实际应用中，求解非线性方程都占了非常重要的地位。迭代法是求解非线性方程f(x)=0根的一种最重要的方法，而迭代法的优劣对于非线性问题求解速度的快慢和结果的好坏都有很大的影响，所以从实际出发，进行高计算效能迭代算法的研究具有重要的科学价值和实际意义。 二、算法设计 2.1 理论基础 牛顿迭代法 牛顿迭代法是一种特殊的不动点迭代法,其计算公式为 (2.1) 其迭代函数为 (2.2) 牛顿迭代法的收敛速度，当时，容易证明,，，牛顿迭代法是平方收敛的，且 。 (2.3) 牛顿法几何意义 方程f(x)=0的根x*是曲线y=f(x)与x轴交点的横坐标,设是根x*的某个近似值,过曲线y=f(x)的横坐标为的点引切线交x轴于 , 并将其作为x*新的近似值,重复上述过程,可见一次次用切线方程来求解方程f(x)=0的根,所以亦称为牛顿切线法。 图2--1 牛顿法几何意义图 （2）弦截法 将牛顿迭代法中的