数值分析大作业2014.docxVIP

课程设计 课程名称： 高等数值计算 设计题目： 数值计算 B 课程设计 学号： 姓名： 完成时间： 2014 年10 月 20 日 题目一：非线性方程求根 用 Newton 法计算下列方程 （1） 3 1 0 x x ，初值分别为 x ， 0 1 x ， 0 0.45 x0 0.65； （2） 3 94 2 389 294 0 x x x 其三个根分别为 1,3, 98 。当选择初值 x0 2时给 出结果并分析现象,当 6 5 10 ，迭代停止。 一、摘要 非线性方程的解析解通常很难给出，因此非线性方程的数值解就尤为重要。 本实验通过使用常用的求解方法二分法和Newton 法及改进的 Newton 法处理几 个题目，分析并总结不同方法处理问题的优缺点。 观察迭代次数， 收敛速度及初 值选取对迭代的影响。 二、数学原理 构造迭代函数的一条很重要的途径是， 用近似方程来代替原方程去求根。 因 此，如果能将非线性方程用线性方程来代替的话，求近似根问题就很容易解决， 而且十分方便。 Newton 法就是把非线性方程线性化的一种方法。 在求解非线性方程 f (x) 0 时，它的困难在于 f ( x) 是非线性函数，为克服这 一困难，考虑它的线性展开。设当前点为 x ，在 k x 处的 Taylor 展开式为 k f (x) f (xk ) f (xk )( x xk ) 令 f ( x) 0