牛顿迭代法论文.pdfVIP

-

**工程学院

课程设计

姓名：

专业：

年级：

学号：

年月日

牛顿迭代算法

摘要:牛顿迭代法（Newtonsmethod）又称为牛顿-拉夫逊方法

（Newton-Raphsonmethod），它是牛顿在17世纪提出的一种在实数域和复数

域上近似求解方程的方法。多数方程不存在求根公式，因此求精确根非常困难，

甚至不可能，从而寻找方程的近似根就显得特别重要。牛顿迭代法是求方程根的

重要方法之一，其最大优点是在方程f(*)=0的单根附近具有平方收敛，而且该

法还可以用来求方程的重根、复根,此时线性收敛，但是可通过一些方法变成超

线性收敛。另外该方法广泛用于计算机编程中。牛顿迭代法是一个重要的计算方

法和思想。牛顿迭代法的主要功能：计算方程时可以比较快速方便的计算出来结

.z.

-

果但并不影响计算出来结果的精确度，运用于多种工业设计和数学设计方面.

关键字:牛顿迭代方程根算法

一.牛顿迭代法简介

1.1牛顿迭代法的概述牛顿迭代法（Newtonsmethod）又称为牛顿-拉夫逊

方法（Newton-Raphsonmethod），它是牛顿在17世纪提出的一种在实数域和

复数域上近似求解方程的方法。多数方程不存在求根公式，因此求精确根非常困

难，甚至不可能，从而寻找方程的近似根就显得特别重要。方法使用函数f(*)的

泰勒级数的前面几项来寻找方程f(*)=0的根。设r是f(*)=0的根，选取*0作为r初

始近似值，过点（*0,f(*0)）做曲线y=f(*)的切线L，L的方程为y=f(*0)

f(*0)(*-*0)，求出L与*轴交点的横坐标*1=*0-f(*0)/f(*0)，称*1为r的一次近似

值。过点（*1,f(*1)）做曲线y=f(*)的切线，并求该切线与*轴的横坐标*2=

*1-f(*1)/f(*1)，称*2为r的二次近似值。重复以上过程，得r的近似值序列，其中

*(n+1)=*(n)－f(*(n))/f(*(n))，称为r的n+1次近似值，上式称为牛顿迭代公式。解

非线性方程f(*)=0的牛顿法是把非线性方程线性化的一种近似方法。把f(*)在*0点

附近展开成泰勒级数f(*)=f(*0)+(*－*0)f(*0)+(*－*0)^2*f(*0)/2!+…取其线

性部分，作为非线性方程f(*)=0的近似方程，即泰勒展开的前两项，则有

f(*0)+f(*0)(*－*0)=f(*)=0设f(*0)≠0则其解为*1=*0－f(*0)/f(*0)这样，得到牛

顿法的一个迭代序列：*(n+1)=*(n)－f(*(n))/f(*(n))。

1.2牛顿迭代法的优点

迭代法是求方程近似根的一个重要方法，也是计算方法中的一种基本方法，

它的算法简单，是用于求方程或方程组近似根的一种常用的算法设计方法。牛顿

迭代法是求方程根的重要方法之一，其最大优点是在方程f(*)=0的单根附近具

.z.

-

有平方收敛，而且该法还可以用来求方程的重根、复根。牛顿法是方程求根的一

个有力方法，常常能快速求出其他方法求不出或者难以求出的解。假定有一个函

数y=f（*），方程f(*)=0在*=r处有一个根，对于此根，先估计一个初始值*o

（可以是猜测的）。得到一个更好的估计值*1。为此f(*)=*o处作该曲线切线，并

将