学生管理系统论文资料.docVIP

专业选修课期末考核（论文） 牛顿迭代算法 学 院 理 学 院 专 业 数学与应用数学 年 级 学生姓名 学 号 指 导 教 师 2015 年 6 月 14 日 目 录 TOC \o 1-3 \h \u  HYPERLINK \l _Toc20420 一．牛顿迭代法简介  PAGEREF _Toc20420 2  HYPERLINK \l _Toc14342 1.1 牛顿迭代法的产生背景  PAGEREF _Toc14342 2  HYPERLINK \l _Toc21277 1.2 牛顿迭代法的概述  PAGEREF _Toc21277 2  HYPERLINK \l _Toc10227 1.3 牛顿迭代法的优点  PAGEREF _Toc10227 2  HYPERLINK \l _Toc4625 二．牛顿迭代法的分析  PAGEREF _Toc4625 3  HYPERLINK \l _Toc18690 2.1牛顿迭代法的思想  PAGEREF _Toc18690 3  HYPERLINK \l _Toc30402 2.2 牛顿迭代法的要求  PAGEREF _Toc30402 4  HYPERLINK \l _Toc7803 2.3 牛顿迭代法  PAGEREF _Toc7803 4  HYPERLINK \l _Toc23127 三．牛顿迭代法求根的方法  PAGEREF _Toc23127 5  HYPERLINK \l _Toc31713 3.1 牛顿迭代求根的方法  PAGEREF _Toc31713 5  HYPERLINK \l _Toc3414 3.2 算法分析  PAGEREF _Toc3414 5  HYPERLINK \l _Toc22121 3.3 牛顿迭代法的迭代过程  PAGEREF _Toc22121 6  HYPERLINK \l _Toc7969 3.4 牛顿迭代法流程图  PAGEREF _Toc7969 6  HYPERLINK \l _Toc21324 四．牛顿迭代法具体例子的实现  PAGEREF _Toc21324 7  HYPERLINK \l _Toc25100 五．迭代求根的注意事项  PAGEREF _Toc25100 7  HYPERLINK \l _Toc7368 5.1 牛顿迭代法也有几点注意事项：  PAGEREF _Toc7368 7  HYPERLINK \l _Toc783 5.2 牛顿迭代方法能够有效的基本条件是：  PAGEREF _Toc783 8  HYPERLINK \l _Toc27255 六．发展前景  PAGEREF _Toc27255 8  HYPERLINK \l _Toc3192 七．参考文献  PAGEREF _Toc3192 9  第  PAGE \* MERGEFORMAT 8 页 牛顿迭代算法 摘要: 牛顿HYPERLINK /view/649495.htm迭代法（Newtons method）又称为牛顿-拉夫逊方法（Newton-Raphson method），它是HYPERLINK /view/1511.htm牛顿在17世纪提出的一种在实数域和复数域上近似求解方程的方法。多数方程不存在求根公式，因此求精确根非常困难，甚至不可能，从而寻找方程的近似根就显得特别重要。牛顿迭代法是求方程根的重要方法之一，其最大优点是在方程f(x) = 0的单根附近具有平方收敛，而且该法还可以用来求方程的重根、复根,此时线性收敛，但是可通过一些方法变成超线性收敛。另外该方法广泛用于计算机编程中。牛顿迭代法是一个重要的计算方法和思想。牛顿迭代法的主要功能：计算方程时可以比较快速方便的计算出来结果但并不影响计算出来结果的精确度，运用于多种工业设计和数学设计方面. 关键字: 牛顿 迭代 方程 根 算法 一．牛顿迭代法简介 1.1 牛顿迭代法的产生背景 牛顿迭代法（Newtons method）又称为牛顿-拉夫逊方法（Newton-Rap