数值分析大作业2014.docxVIP

课 程 设 计课程名称： 高等数值计算 设计题目： 数值计算B课程设计 学 号： 姓 名： 完成时间： 2014年10月20日 题目一：非线性方程求根用Newton法计算下列方程 （1） ，初值分别为，，； （2） 其三个根分别为。当选择初值时给出结果并分析现象,当，迭代停止。一、摘要非线性方程的解析解通常很难给出，因此非线性方程的数值解就尤为重要。本实验通过使用常用的求解方法二分法和Newton法及改进的Newton法处理几个题目，分析并总结不同方法处理问题的优缺点。观察迭代次数，收敛速度及初值选取对迭代的影响。二、数学原理构造迭代函数的一条很重要的途径是，用近似方程来代替原方程去求根。因此，如果能将非线性方程用线性方程来代替的话，求近似根问题就很容易解决，而且十分方便。Newton法就是把非线性方程线性化的一种方法。在求解非线性方程时，它的困难在于是非线性函数，为克服这一困难，考虑它的线性展开。设当前点为，在处的Taylor展开式为令，可以得到上式的近似方程设，解其方程得到这就是牛顿迭代公式。用牛顿迭代公式求方程根的方法称为牛顿迭代法。牛顿迭代法的几何意义为，不断用切线来近似曲线得到方程的根，我们知道方程的实根是函数的图形与横坐标的交点，是函数在点处的切线与轴的交点，此时就是用切线的零点代替曲线的零点，因此，牛顿迭代法又称为切线法。三、程序设计 基于MATLAB