牛顿迭代法在架空线路中的应用
牛顿迭代法在架空线路中的应用
牛顿迭代法（Newton's method ）又称为牛顿-拉夫逊方法（Newton-Raphson method ），它是牛顿在17世纪提出的一种在实数域和复数域上近似求解方程的方法。多数方程不存在求根公式，因此求精确根非常困难，甚至不可能，从而寻找方程的近似根就显得特别重要。牛顿迭代法是求方程根的重要方法之一，其最大优点是在方程f(x) = 0的单根附近具有平方收敛，而且该法还可以用来求方程的重根、复根,此时线性收敛，但是可通过一些方法变成超线性收敛。另外该方法广泛用于计算机编程中。下面就从其原理、几何意义、迭代步骤及实例等方面介绍牛顿迭代法。
一、原理
简单迭代法是用直接的方法从原方程中隐含地解出x ，从而确定出)(x ?。而牛顿迭代法是用一种间接而特殊的方法来确定)(x ?的。下面具体推到牛顿迭代公式。
假设k x 是非线性方程为0)(=x f 的一个近似根，把)(x f 在k x 处作泰勒展开：
+-+
-+=2
'
''
)(!
2)())(()()(k k k k k x x x f x x x f x f x f
若取前两项来近似代替)(x f （称为)(x f 的线性化），则得近似的线性方程
0))(()()('
=-+≈k k k x x x f x f x f
设0)('
≠k x f ，令其解为1+k x ，则得
)
()('
1k k k k x f x f x x -=+ （1）
这称为0)(=x f 的牛顿迭代公式。
它对应的迭代方程为)
()('
x f x f x x -=显然是0)(=x f 的同解方程，故其迭代函数为
)
()()('
k k k x f x f x x -
=? （0)('
≠x f ）
在0)(=x f 的根α的某个邻域)|(|δα≤-x R 内，0)(≈x f
1|
)('||
)(||)(||)(|2
'
''
<≤?=
L x f x f x f x ?
在α的邻域R 内，对任意初值x 0，应用由公式(1)来解方程的方法称为牛顿迭代法，它是解代数方程和超越方程的有效方法之一。
二、牛顿迭代法的几何意义
由(1)式知1+k x 是点))(,(k k x f x 处)(x f y =的切线
)()('
k k
k x f x x x f y =--与x 轴的
交点的横坐标（如图1）。也就是说，新的近似值1+k x 是用代替曲线)(x f y =的切线与
x 轴相交得到的。继续取点))(,(11++k k x f x ，再做切线与x 轴相交，又可得2+k x ，……。
由图可见，只要初值取的充分靠近α，这个序列就会很快收敛于α。
由此可知，牛顿迭代法的集合意义是用一系列的切线与x 轴的交点来逐步逼近曲线)(x f y =与x 轴的交点。因此，牛顿迭代法也称切线法。
图1 牛顿迭代法原理
三、牛顿迭代法的步骤
①准备。选定初始近似值0x 及允许误差ε，计算)(00x f f =，)(''00x f f =； ②迭代。按公式0
'001f
f x x -
=迭代一次，得到新的近似值1x ，计算)(11x f f =，
)(''11x f f =；
③控制。如果1x 满足ε<-||01x x ，则终止迭代,以1x 作为所求的根；否则转到步骤④； ④修改。如果迭代次数达到预定指定的次数N ，或者0'1=f 则方法失败；否则以)',,(111f f x 代替)',,(000f f x 转步骤②继续迭代。
四、工程实例
1、工程概况
在架空输电线路的设计中不同气象条件下架空路线的弧垂、应力和线长占有十分重要的位置，是输电线路力学研究的主要内容。这是因为架空线的弧垂和应力直接影响着线路的正常安全运行，而架空线的微小变化和误差都会引起弧垂和应力相当大的改变。设计弧垂小，架空线的拉应力就大，震动现象加剧，安全系数小，同时杆塔载荷增大因而要求强度提高。设计弧垂过大，满足对地安全距离所需杆塔高度增加，线路投资增大，而且架空线的风摆、舞动和跳跃会造成线路停电事故，若加大塔头尺寸，必然会使投资再度提高。因此，设计合适的弧垂是十分重要的。
架空线的线长和弧垂是档距、高差和架空比载、应力的函数。当气象条件发生变化时，这些参数将会发生变化。气温的升降引起架空线的热胀冷缩，是线长、弧垂、应力发生相应变化。大风时的覆冰架空线上比载增加，应力增大由于弹性变形使架空线线长增加。不同气象条件下架空线的各参数之间存在着一定的关系。为了使用方便，常将各种气象条件下的架空线的应力和有关弧垂档距的变化用曲线表示出来，这种曲线称之为应力弧垂曲线，亦称力学特性曲线。
架空输电线路应力弧垂曲线为线路杆塔设计、计算、施工提供技术资料，针对传统的绘制方法存在效率低、质量差等缺点，通过对应力和弧垂的计算及过程分析，考虑了控制气象条件的主要因素，根据架空线状态方程的特点，采用牛顿迭代法，应用Matlab 语言编制了架空线应力和弧垂的计算程序，依据该程序，输入线路的基本参数和迭代初值即可迅速而准确地计算出应力和弧垂值，结合实例绘制了应力弧垂曲线，结果表明该方法可以极大地提高应力和弧垂的计算精度，有效克服认为误差，简化线路设计工作，提高线路设计效率和质量。 2、应力弧垂曲线 2.1架空线的状态方程
当气温、载荷变化时，支撑与两悬挂点间的架空线应力可按状态方程求解。悬挂点等高时孤立档的状态方程为：
024
)](24[2
222
2122
1
2
2113
2=-
---
-l E t t E l E γδαδγδδ （2）
令A =)](24[122
1
2
2
11t t E l E ---
-αδγδ， B =
24
2
22l E γ
则式（2）为： 02
232=-+B A δδ （3） 式中：E 为架空线的弹性系数，γ为导线半径，l 为档距，t 为气温。
式（3）为悬挂点等高时孤立档的状态方程。对于计算等高连续档得架空应力时，只要将孤立的档距用代表档距表示，状态方程就具有相同的形式；同样，对于悬挂点不等高时，只要引进一些相应系数，就可以表示与式（3）同样的结构形式。解出状态方程即可求出应力，进而求出弧垂。
2.2计算各气象条件下的应力和弧垂
求解不含一次项的一元三次方程，本文采用牛顿迭代法。令B A y -+=2
23
2δδ，其导数为：22
223'δδA y += ，则牛顿迭代式为：
2
2)
1(2
'
y y
n n
n -
=+δδ （4）
给出迭代初值)0(2
δ
，算出)0(y 、)0('y ，利用式（4）迭代求出)1(2
δ
；反复进行下去，直至
δδδ<-+||)
(2
)
1(2
n n （δ为很小的证书，文中取10-4
）为止；最终得出满足方程2δ即为架空
线的应力。
由牛顿迭代法求解架空线应力既简单又准确，比采用计算尺或查表法精度高，可是在牛顿迭代法中，有可能由于初值选择不合适而出现迭代不收敛。因此，事先给定初值，进行有限次迭代。如果没有获得结果，就重定初值进行迭代。根据求解出的应力值，利用弧垂计算公式可计算任何档距下标准弧垂的精确值。采用Matlab 语言编制求解架空线应力和弧垂的程序，其流程图如图2所示。
图2 牛顿迭代流程图
2.3绘制导线的应力弧垂曲线
(1)各气象类型对应的比载及温度如表1所示：
表1 气象类型及其对应的比载温度表
(2)以控制气象为第一状态，待求状态为第二状态，将第一状态与第二状态所对应的数据分别代入状态方程式：
)(24242
2202
220I ∏I I I ∏∏∏---
=-
t t E l Eg l Eg αδδδδ （5）
其中令A =)(242
220I ∏I I I ---
t t E l
Eg αδδ， B =
2
2224∏∏δl
Eg ，则式（5）可简化为：
02
03
0=--I ∏B A δδ。以平均气温为第一状态，最大覆冰为第二状态为例，运用迭代法得
C 程序如下： main() {
float l,f,g1=0.03275,g2=0.06544,A,B,t1=-5,t2=-5,c=68.51,x,x1,x0,dx; scanf("%f",&l);
A=c-(73000*g1*g1*l*l)/(24*c*c)-73000*0.0000196*(t2-t1); B=73000*g2*g2*l*1/24; printf("%f,%f",A,B); x0=1.0; do{
dx=(x0*x0*x0-A*x0*x0-B)/(3*x0*x0-2*A*x0); x1=x0; x0=x0-dx; }
while(x0!=x1) printf("\nc=%f\n",x0); f=(g2*l*l)/(8*x0); printf("f=%f",f); }
每隔50m ，利用以上程序，分别求得表1中九种气象类型下的应力和弧垂，见表2、3、4。
表3 地线的应力弧垂曲线数据表
比载单位：×10-3N/m-mm2；温度单位：℃；应力单位：N/m-mm2；弧垂单位：m
2.4应用Matlab绘制导线的应力弧垂曲线图
如图3。
图2 Matlab软件绘制出的导线的应力弧垂曲线
五、总结
作为工程中常用的数据处理分析方法，牛顿迭代法客观上存在优缺点。优点：牛顿迭代法具有平方收敛的速度，所以在迭代过程中只要迭代几次就会得到很精确的解，这是牛顿迭代法比简单迭代法优越的地方；缺点：选定的初值要接近方程的解，否则有可能得不到收敛的结果。再者，牛顿迭代法计算量比较大，因为每次迭代除计算函数值外还要计算微商值。参考文献
[1] 徐士良.数值分析与算法[M].北京：机械工业出版社，2008,4：164-165
[2] 倪良华，李翠红.绘制架空输电线路应力弧垂曲线通用软件包的开发[J].京工程学学报：自然科学版，2006,4(3)：68-72
[3] 曾伟灵.用VB语言编程实现架空线的力学计算[J].广东电力，2005,18(11):33-35
[4] 岑维健.双曲函数形式的架空线状态方程及其解[J].广东电力，2007,20(8):9-11
[5] 蒋家勇.关于应力弧垂电算化的探讨[J].湖北电力，2005,29:24-25
[6] 冀振国.架空导线受力分析的数学模型-牛顿法在架空导线受力分析中的应用[J].电力学报，1996,11(1)：57-63
牛顿迭代法文献综述
“牛顿迭代法”最新进展文献综述牛顿法是一种重要的迭代法，它是逐步线性化的方法的典型代表。牛顿迭代法又称为牛顿-拉夫逊方法，它是牛顿在17世纪提出的一种在实数域和复数域上近似求解方程的方法。多数方程不存在求根公式，因此求精确根非常困难，甚至不可能，从而寻找方程的近似根就显得特别重要。方法使用函数f(x)的泰勒级数的前面几项来寻找方程f(x) = 0的根。牛顿迭代法是求方程根的重要方法之一，其最大优点是在方程f(x) = 0的单根附近具有平方收敛，而且该法还可以用来求方程的重根、复根。另外该方法广泛用于计算机编程中。 介绍一下牛顿迭代法研究的前沿进展，1992年南京邮电学院基础课部的夏又生写的一篇题名一类代数方程组反问题的牛顿迭代法，对一类代数方程组反问题提出了一个可行的迭代解法。从算法上看,它是一种解正问题—迭代—解正问题迭代改善的求解过程。湖南师范大学的吴专保;徐大发表的题名堆浸工艺中浸润面的非线性问题牛顿迭代方法，为了研究堆浸工艺的机理,用牛顿迭代公式寻求浸润面的非线性方程的数值解,经过14次迭代的误差达到了,说明此算法收敛有效。浙江大学电机系的林友仰发表的牛顿迭代法在非线性电磁场解算中的限制对非线性电磁场解算中的限制做了分析，求解非线性方程组时迭代法是不可避免的。牛顿—拉斐森迭代法由于它的收敛速度快常被优先考虑。应用这个方法的主要问题是求雅可比矩阵。因为雅可比矩阵元素的计算非常费时。然而,本文要说明的是当利用以三角形为单元的有限元法求解非线性方程组时,应用牛顿法其雅可比矩阵容易求得,并且它保持了原系数的对称性和稀疏性,因而节省了时间。与此相反,若在差分法中应用牛顿迭代,并且按习惯用矩形网格进行剖分,则雅可比阵的计算很费时,而且不再保持原有对称性,这就使得存贮量和计算时间大为增加。南株洲工学院信息与计算科学系的吕勇;刘兴国发表的题名为牛顿迭代法加速收敛的一种修正格式，主要内容牛顿迭代法是求解非线性方程的一种重要的数值计算方法,在通常情况下,它具有至少平方收敛。本文利用文献[4]所建立的迭代格式xn+1=xn-αf(xfn)(x+n)f′(xn),对迭代格式中的参数α的讨论,实现了牛顿迭代法加速收敛的一种修正格式。
牛顿迭代法
牛顿迭代法 李保洋 数学科学学院信息与计算科学学号：060424067 指导老师：苏孟龙 摘要：牛顿在17世纪提出的一种在实数域和复数域上近似求解方程的方法，即牛顿迭代法.迭代法是一种不断用变量的旧值递推新值的过程.跟迭代法相对应的是直接法或者称为一次解法，即一次性解决问题.迭代法又分为精确迭代和近似迭代.“牛顿迭代法”属于近似迭代法，本文主要讨论的是牛顿迭代法，方法本身的发现和演变和修正过程，避免二阶导数计算的Newton迭代法的一个改进，并与中国古代的算法，即盈不足术，与牛顿迭代算法的比较. 关键词：Newton迭代算法；近似求解；收敛阶；数值试验；中国古代数学； 九章算术；Duffing方程；非线性方程；收敛速度；渐进性 0 引言： 迭代法也称辗转法，是一种不断用变量的旧值递推新值的过程，跟迭代法相对应的是直接法或者称为一次解法，即一次性解决问题.迭代法又分为精确迭代和近似迭代.“二分法”和“牛顿迭代法”属于近似迭代法. 迭代算法是用计算机解决问题的一种基本方法.它利用计算机运算速度快、适合做重复性操作的特点，让计算机对一组指令（或一定步骤）进行重复执行，在每次执行这组指令（或这些步骤）时，都从变量的原值推出它的一个新值.具体使用迭代法求根时应注意以下两种可能发生的情况： (1)如果方程无解，算法求出的近似根序列就不会收敛，迭代过程会变成死循环，因此在使用迭代算法前应先考察方程是否有解，并在程序中对迭代的次数给予限制. (2)方程虽然有解，但迭代公式选择不当，或迭代的初始近似根选择不合理，也会导致迭代失败. 所以利用迭代算法解决问题，需要做好以下三个方面的工作： 1、确定迭代变量.在可以用迭代算法解决的问题中，至少存在一个直接或间接地不断由旧值递推出新值的变量，这个变量就是迭代变量. 2、建立迭代关系式.所谓迭代关系式，指如何从变量的前一个值推出其下一个值的公式(或关系).迭代关系式的建立是解决迭代问题的关键，通常可以使用递推或倒推的方法来完成. 3、对迭代过程进行控制，在什么时候结束迭代过程？这是编写迭代程序必须考虑的问题.不能让迭代过程无休止地重复执行下去.迭代过程的控制通常可分为两种情况：一种是所需的迭代次数是个确定的值，可以计算出来;另一种是所需的迭代次数无法确定.对于前一种情况，可以构建一个固定次数的循环来实现对迭代过程的控制;对于后一种情况，需要进一步分析出用来结束迭代过程的条件. 1牛顿迭代法：
Newton迭代法实例
基于牛顿迭代法的圆形断面临界水深直接计算 学院：建筑工程学院学号：2111206052 姓名：王瑞峰 一、问题来源 圆形断面由于具有受力条件好、适应地形能力强、水力条件好等优点，已成为农田灌溉、城市给水排水等工程较常采用的断面形式。而临界水深的计算则是进行圆形断面水力计算的关键，但其计算较繁杂，要求解高次隐函数方程，且未知量包含在三角函数中，求解难度大。自20世纪90年代，对圆形断面临界水深的计算进行了大量研究，获得了较多成果。鉴此，本文应用牛顿迭代算法，得到一种较简洁且可提供高精度算法程序的近似计算公式。 二、数学模型 相应于断面单位能量最小值的水深称为临界水深，其计算公式为： 需满足的临界流方程为： 其中 式中，d为洞径；为临界水深对应的圆心角，rad；n为流速分布不均匀系数(不特殊说明时取1.0)；Q为流量，m3Is；g为重力加速度(通常取9.81 m/s2)；分别为临界流对应的过水断面面积和水面宽度。 无压流圆形断面的水力要素见图1 将式(1)、(3)、(4)代入式(2)得： 将式(5)整理即得临界水深的非线形方程： 由此可知．式(6)为临界水深h。的高次隐函数方程，且未知量包含在三角函数中。 即圆形断面临界水深的求解即为式(6)的求根问题。在现行工程实际中计算临界水深时均采用近似公式或试算法，所得结果精度不高且效率较低。 三、方法选择 牛顿迭代法是求方程根的重要方法之一，其最大优点是在方程f(x) = 0的单根附近具有平方收敛，而且该法还可以用来求方程的重根、复根。 解非线性方程f(x)=0的牛顿法是把非线性方程线性化的一种近似方法。把f(x)在x0点
附近展开成泰勒级数f(x) = f(x0)+(x－x0)f'(x0)+(x－x0)^2*f''(x0)/2! +… 取其线性部分，作为非线性方程f(x) = 0的近似方程，即泰勒展开的前两项，则有f(x0)+f'(x0)(x－ x0)=f(x)=0 设f'(x0)≠0则其解为x1=x0－f(x0)/f'(x0) 这样，得到牛顿法的一个迭代序列：x(n+1)=x(n)－f(x(n))/f'(x(n))。 在对式(6)的求解方法中，应首选牛顿迭代法，因为牛顿迭代法可快速求解出其他方法求不出或难以求出的解。 引入无量纲参数k： 将式(7)代入式(6)得： 的一阶、二阶导函数分别为： 由牛顿迭代法可得： 式中，=0，1，2…为迭代次数；为的初值。 将式(8)、(9)代入式(10)，可得相应于式(6)临界水深对应中心角的牛顿迭代公式： 由式(11)迭代计算出临界水深对应的中心角后，代入式(1)即可得临界水深。 根据文献，为避免渡状水面有可能接触洞顶引起水流封顶现象。洞内水面线以上的空间不宜小于隧洞断面面积的15％，且高度不小于0.4m。可得临界水深对应的中心角的最大值一般不超过4.692，相应可得无量纲参数值的上限为0.5044。故取值范围为[O.000 0,0.504 4]。 查阅文献与的近似公式： 若将式(12)视为初值函数，代入式(11)进行一次迭代计算，不仅得到了直接计算的公式，且提高了计算结果的精度。 其中 将式(13)代入式(1)即得圆形断面临界水深。 计算实例： 某引水式电站输水隧洞为圆形断面，已知洞径d=3.0 m，试确定设计流量Q=8.0m3/s时的临界水深。 四、编程实现 本文采用Fortran软件求解，程序的代码如下：
牛顿迭代法求平方根
牛顿迭代法求平方根 求n的平方根，先假设一猜测值X0= 1，然后根据以下公式求出X1，再将X1代入公式右边，继续求出X2…通过有效次迭代后即可求出n的平方根，X k+1 (迭代公式) 简单推导 假设f(x)是关于X的函数: 求出f(x)的一阶导，即斜率: 简化等式得到: 然后利用得到的最终式进行迭代运算直至求到一个比较精确的满意值，为什么可以用迭代法呢理由是中值定理(Intermediate Value Theorem):
如果f 函数在闭区间[a,b]内连续，必存在一点x 使得f(x) = c ，c 是函数f 在闭区间[a,b]内的一点 我们先猜测一X 初始值，例如1，当然地球人都知道除了1本身之外任何数的平方根都不会是1。然后代入初始值，通过迭代运算不断推进，逐步靠近精确值，直到得到我们主观认为比较满意的值为止。例如要求768的平方根，因为252 = 625，而302 = 900，我们可先代入一猜测值26，然后迭代运算，得到较精确值:。 回到我们最开始的那个”莫名其妙”的公式，我们要求的是N 的平方根，令x 2 = n ，假设一关于X 的函数f(x)为: f(X) = X 2 - n 求f(X)的一阶导为: f'(X) = 2X 代入前面求到的最终式中: X k+1 = X k - (X k 2 - n)/2X k 化简即得到我们最初提到的那个求平方根的神奇公式了: 用泰勒公式推导 我之前介绍过在The Art and Science of C 一书中有用到泰勒公式求平方根的算法，其实牛顿迭代法也可以看作是泰勒公式(Taylor Series)的简化，先回顾下泰勒公式:
非线性方程组的牛顿迭代法的应用
CENTRAL SOUTH UNIVERSITY 数值分析实验报告
非线性方程组的牛顿迭代法的应用 一、问题背景 非线性是实际问题中经常出现的，并且在科学与工程计算中的地位越来越重要，很多我们熟悉的线性模型都是在一定条件下由非线性问题简化的，为得到更符合实际的解答，往往需要直接研究非线性科学，它是21世纪科学技术发展的重要支柱，非线性问题的数学模型有无限维的如微分方程，也有有限维的。道遥咏计算机进行科学计算都要转化为非线性的单个方程或方程组的求解。从线性到非线性是一个质的变化，方程的性质有本质不同，求解方法也有很大差别。本文主要介绍的是非线性方程组的牛顿迭代法的数值解法。 二、数学模型 对于方程()0=x f ，如果()x f 湿陷性函数，则它的求根是容易的。牛顿法实质上是一种线性化方法，其基本思想是将线性方程()0=x f 逐步归结为某种线性方程来求解。 设已知方程()0=x f 有近似根k x （假定()0'≠k x f ），将函数()x f 在点k x 展开，有 ()()()()k k k x x x f x f x f -+≈'， 于是方程()0=x f 可近似地表示为 ()()()0'=-+k k k x x x f x f 这是个线性方程，记其根为1+k x ，则1+k x 的计算公式 ()() k k k k x f x f x x ' 1- =+， ,1,0=k 这就是牛顿法。 三、算法及流程 对于非线性方程 ()()()???? ????????=n n n n x L x x f M x L x x f x L x x f f ,,,,,,,,,2 1212211 在()k x 处按照多元函数的泰勒展开，并取线性项得到
用牛顿迭代法求近似根
用牛顿迭代法求近似根
————————————————————————————————作者：————————————————————————————————日期：
第四题 题目：用Newton 法求方程在 74 28140x x -+= （0.1，1.9）中的近似根（初始近似值取为区间端点，迭代6次或误差小于0.00001）. 解：此题是用牛顿迭代法求解近似根的问题 1. Newton 迭代法的算法公式及应用条件： 设函数在有限区间[a,b]上二阶导数存在，且满足条件 ⅰ. ()()0f a f b <; ⅱ. ()''f x 在区间[a,b]上不变号； ⅲ. ()'0f x ≠; ⅳ. ()()'f c f c b a ≤-，其中c 是a,b 中使()()''min(,)f a f b 达到的一个. 则对任意初始近似值0[,]x a b ∈，由Newton 迭代过程 ()()() 1'k k k k k f x x x x f x +=Φ=-，k=0，1，2… 所生成的迭代序列{ k x }平方收敛于方程()0f x =在区间[a,b]上的唯一解а. 对本题： )9.1()9.1(0 )8(4233642)(0 )16(71127)(0 )9.1(,0)1.0(,1428)(3225333647>?''<-=-=''<-=-='<>+-=f f x x x x x f x x x x x f f f x x x f Θ 故以1.9为起点 ?? ???='-=+9.1)()(01x x f x f x x k k k k 2. 程序编写 #include
牛顿迭代法及其应用教学提纲
编号 毕业设计（论文）题目 Newton Raphson 算法及其应用 二级学院数学与统计学院 专业信息与计算科学 班级108010101
学生姓名侯杰学号10801010106 指导教师职称 时间 目录 摘要 (3) Abstract (3) 一、绪论 (4) 1.1 选题的背景和意义 (4) 1.2 牛顿迭代法的优点及缺点 (4) 二、Newton Raphson 算法的基本原理 (5) 2.1 Newton Raphsn算法 (5) 2.2 一种修正的Newton Raphsn算法 (7) 2.3 另外一种Newton Raphsn算法的修正 (11) 三、Newton Raphson 算法在计算方程中的应用 (18) 四、利用牛顿迭代法计算附息国债的实时收益率 (21) 4.1附息国债实时收益率的理论计算公式 (22) 4.2附息国债实时收益率的实际计算方法 (22)
4.3利用牛顿迭代法计算 (23) 五、结论 (26) 致谢 (27) 参考文献 (28) 摘要 牛顿在17世纪提出的一种近似求解方程的方法，即牛顿拉夫森迭代法.迭代法是一种不断的用变量的旧值递推新值的过程.跟迭代法相对应的是直接法或被称为一次解法，即一次性解决的问题.迭代法又分为精确迭代以及近似迭代.“牛顿迭代法”就属于近似迭代法，本文主要讨论的就是牛顿迭代法，方法本身的发现到演变到修正的过程，避免二阶导数计算的Newton迭代法的一个改进，以及用牛顿迭代法解方程，利用牛顿迭代法计算国债的实时收益率。 关键词：Newton Raphson迭代算法；近似解；收益率； Abstract In the 17th century，Newton raised by an approximate method of solving equations，that is Newton Iteration，a process of recursion new value constantly with the old value of variable. Correspond with the iterative method is a direct method or as a solution，that is a one-time problem solving. Iteration is divided into exact iterative and approximate iterative. "Newton Iterative Method" are approximate iterative method. This article mainly focuses on the Newton Iteration. The main contents of this article include the discovery，evolution and amendment process of this methods; an improve of avoiding calculating Newton Iteration with second-order derivative; Newton Raphson iterative method of solving equations and Calculating the real-time yield of government bonds. Keywords: Newton Iterative Algorithm; approximate solution; Yield；
牛顿迭代法
牛顿迭代法 一、 牛顿迭代法 牛顿迭代法也称为牛顿-拉夫森(Newton-Raphson)迭代法，它是数值分析中最重要的方法之一，它不仅适用于方程或方程组的求解，还常用于微分方程和积分方程求解。 二、 迭代公式 ,...2,1,0,) () (1='-=+k x f x f x x k k k k 用迭代法解非线性方程时，如何构造迭代函数是非常重要的，那么怎样构造的迭代函数才能保证迭代法收敛呢？牛顿迭代法就是常用的方法之一，其迭代格式的来源大概有以下几种方式（主要是第一种）： 1、设 ],[)(2 b a C x f ∈，对)(x f 在点],[0b a x ∈作泰勒展开： !2))((''))((')()(2 0000x x f x x x f x f x f -+ -+=ξ 略去二次项，得到)(x f 的线性近似式：))((')()(000x x x f x f x f -+≈。 由此得到方程=)(x f 0的近似根(假定≠)('0x f 0)，) (')(000x f x f x x - = 即可构造出迭代格式(假定≠)('k x f 0)： ) (') (1k k k k x f x f x x - =+ 公式(1) 这就是牛顿迭代公式，若得到的序列{k x }收敛于α，则α就是非线性方程的根。
2、 牛顿迭代法也称为牛顿切线法，这是由于)(x f 的线性化近似函数 )(x l ＝))((')(000x x x f x f -+是曲线y ＝)(x f 过点))(,(00x f x 的切线而得名 的，求)(x f 的零点代之以求)(x l 的零点，即切线)(x l 与x 轴交点的横坐标，如右图所示，这就是牛顿切线法的几何解释。实际上，牛顿迭代法也可以从几何意义上推出。利用牛顿 迭代公式，由k x 得到1+k x ，从几何图形上看，就是过点))(,(k k x f x 作函数)(x f 的切线k l ，切线k l 与x 轴的交点就是1+k x ，所以有1 )()('+-= k k k k x x x f x f ， 整理后也能得出牛顿迭代公式： ) (') (1k k k k x f x f x x - =+。 3、 要保证迭代法收敛，不管非线性方程=)(x f 0的形式如何，总可以构造： )()()(x f x k x x x -==? )0)((≠x k 作为方程求解的迭代函数。因为：)(')()()('1)('x f x k x f x k x --=? 而且)('x ?在根α附近越小，其局部收敛速度越快，故可令：0)('=α? 若≠)('αf 0(即根α不是=)(x f 0的重根)，则由0)('=α?得：)('1 )(ααf k = ， 因此可令 )('1 )(x f x k = ，则也可以得出迭代公式：)(')(1k k k k x f x f x x - =+。 4、 迭代法的基本思想是将方程0)(=x f 改写成等价的迭代形式
非线性方程组的牛顿迭代法的应用
非线性方程组的牛顿迭代法的应用
CENTRAL SOUTH UNIVERSITY 数值分析实验报告
非线性方程组的牛顿迭代法的应用 一、问题背景 非线性是实际问题中经常出现的，并且在科学与工程计算中的地位越来越重要，很多我们熟悉的线性模型都是在一定条件下由非线性问题简化的，为得到更符合实际的解答，往往需要直接研究非线性科学，它是21世纪科学技术发展的重要支柱，非线性问题的数学模型有无限维的如微分方程，也有有限维的。道遥咏计算机进行科学计算都要转化为非线性的单个方程或方程组的求解。从线性到非线性是一个质的变化，方程的性质有本质不同，求解方法也有很大差别。本文主要介绍的是非线性方程组的牛顿迭代法的数值解法。 二、数学模型 对于方程()0=x f ，如果()x f 湿陷性函数，则它的求根是容易的。牛顿法实质上是一种线性化方法，其基本思想是将线性方程()0=x f 逐步归结为某种线性方程来求解。 设已知方程()0=x f 有近似根k x （假定()0'≠k x f ），将函数()x f 在点k x 展开，有 ()()()()k k k x x x f x f x f -+≈'， 于是方程()0=x f 可近似地表示为 ()()()0'=-+k k k x x x f x f 这是个线性方程，记其根为1+k x ，则1+k x 的计算公式 () () k k k k x f x f x x ' 1- =+， ,1,0=k 这就是牛顿法。 三、算法及流程 对于非线性方程 ()()()???? ????????=n n n n x L x x f M x L x x f x L x x f f ,,,,,,,,,2 12 12211 在()k x 处按照多元函数的泰勒展开，并取线性项得到
牛顿-拉夫森(Newton-Raphson)迭代法 2
§3.4 牛顿迭代法 牛顿迭代法也称为牛顿-拉夫森(Newton-Raphson)迭代法，它是数值分析中最重要的方法之一，它不仅适用于方程或方程组的求解，还常用于微分方程和积分方程求解。 3.4.1 牛顿迭代法 用迭代法解非线性方程时，如何构造迭代函数是非常重要的，那么怎样构造的迭代函数才能保证迭代法收敛呢？牛顿迭代法就是常用的方法之一，其迭代格式的来源大概有以下几种方式： 1设 ],[)(2b a C x f ∈，对)(x f 在点],[0b a x ∈作泰勒展开： !2))((''))((')()(2 0000x x f x x x f x f x f -+-+=ξ 略去二次项，得到)(x f 的线性近似式： ))((')()(000x x x f x f x f -+≈。 由此得到方程=)(x f 0的近似根(假定 ≠)('0x f 0)，)(')(000x f x f x x -= 即可构造出迭代格式(假定≠)('k x f 0)：)(') (1k k k k x f x f x x -=+ 公式(3.4.1) 这就是牛顿迭代公式，若得到的序列{k x }收敛于α，则α就是非线性方程的根。 2 牛顿迭代法也称为牛顿切线法，这是由于)(x f 的线 性化近似函数)(x l ＝))((')(000x x x f x f -+是曲线y ＝ )(x f 过点))(,(00x f x 的切线而得名的，求)(x f 的零点代之 以求)(x l 的零点，即切线)(x l 与x 轴交点的横坐标，如右图 所示，这就是牛顿切线法的几何解释。实际上，牛顿迭代法 也可以从几何意义上推出。利用牛顿迭代公式，由k x 得到1+k x ，从几何图形上看，就是过点))(,(k k x f x 作函数)(x f 的切线k l ，切线k l 与x 轴的交点就是1+k x ，所以有 1)()('+-=k k k k x x x f x f ，整理后也能得出牛顿迭代公式： )(') (1k k k k x f x f x x -=+。 3 要保证迭代法收敛，不管非线性方程=)(x f 0的形式如何，总可以构造： )()()(x f x k x x x -==? )0)((≠x k ？ 作为方程求解的迭代函数。因为：)(')()()('1)('x f x k x f x k x --=? 而且)('x ?在根α附近越小，其局部收敛速度越快，故可令：0)('=α?
线性方程组的迭代法应用及牛顿迭代法的改进
线性方程组的迭代法应用及牛顿迭代法的改进 摘要: 迭代解法就是通过逐次迭代逼近来得到近似解的方法。由于从不同 的问题而导出的线性代数方程组的系数矩阵不同，因此对于大型稀疏矩阵所对应线性代数方程组，用迭代法求解。本文论述了Jacobi 法，Gauss-Seidel 法，逐次超松弛法这三种迭代法，并在此基础上对牛顿型的方法进行了改进，从而使算法更为精确方便。 关键词:线性方程组，牛顿迭代法，Jacobi 法，Gauss-Seidel 法，逐次超松弛 法 1.线性方程组迭代法 1.1线性方程组的迭代解法的基本思想 迭代法求解基本思想:从某一初始向量X （0）=[x 1(0) ,x 2(0) ,……………x n (0) ]出发，按某种迭代规则，不断地对前一次近似值进行修改，形成近似解的向量{X (k)}。当近似解X (k) =[x 1(k) ,x 2(k) ,……………x n (k) ]收敛于方程组的精确解向量X* =[x 1*,x 2*,……………x n *]时，满足给定精度要求的近似解向量X (k)可作为X*的数值解。 1.2 线性方程组的迭代法主要研究的三个问题 (1) 如何构造迭代公式 (2) 向量数列{X (k)}的收敛条件 (3) 迭代的结束和误差估计 解线性方程组的迭代解法主要有简单迭代法、 Gauss-Seidel 法和SOR 法。简单迭代法又称同时代换法或Jacobi 法，是最简单的解线性方程组的迭代解法也是其他解法的基础。 1.3Jacobi 迭代法 设方程组点系数矩阵n n j A ai R ???=∈??满足条件0ii a ≠，i=0,1,2, …n 。把A 分解为 A=D+L+U
梯度下降法、牛顿迭代法、共轭梯度法
(1) (5) 梯度下降法、牛顿迭代法、共轭梯度法 （参见：神经网络->PGM-ANN-2009-C09性能优化） 优化的目的是求出目标函数的最大值点或者最小值点，这里讨论的是迭代的方法 梯度下降法 首先，给定一个初始猜测值 ，然后按照等式 逐步修改猜测。这里向量 ？ k 代表一个搜索方向，一个大于零的纯量 〉k 为学习 速度，它确定了学习步长。 当用 工k 二 X k a k P k 进行最优点迭代时，函数应该在每次迭代时 都减小，即 F （、 k 1 ■ F （二 k ） 考虑 的F （X ）在X k 的一阶泰勒级数展开: F （工 k J = F （乂 「 -< k ） （4） 其中， g T 为在旧猜测值X k 处的梯度 (2) * T" F(x)二 F(x) 'F(x) =*(X - x *) 1 (X - X * ) 2 2 F (x) (3) F (工 k ) g ： *
(1) (5) g k = ▽ F （x ） x=x k 要使 F （工 k -1V : F k ） 只需要（4）中右端第二项小于 0，即
T g T k k k k k （ 6） （6） 选择较小的正数:A 。这就隐含g ：P k o ° 满足g ：P k 0的任意向量成为一个下降方向。如果沿着此方向取足够小步长，函数一 定递减。并且，最速下降的情况发生在 g ： P k 最小的时候，容易知道，当P k = -g k 时g ：P k 最 小，此时，方向向量与梯度方向相反。 在（1式中，令P k =-g k ，则有 k 1 X k a k g k （ 7） 对于式（7）中学习速率的选取通常有两种方法：一种是选择固定的学习速率 ：“, 另一种方法是使基于学习速率 的性能指数或目标函数 F （X ki ）在每次迭代中最小化，即 沿着梯度反方向实现最小化： X k1 = X k -，k g k ° 注意: 1、对于较小的学习速度最速下降轨迹的路径总是与轮廓线正交，这是因为梯度与轮廓 线总是正交的。 2 、如果改变学习速度，学习速度太大，算法会变得不稳定，振荡不会衰减，反而会增 大。 3、稳定的学习速率 对于任意函数，确定最大可行的学习速度是不可能的，但对于二次函数，可以确定 一个上界。令特 征函数为： 1 X T AX d T X c 2 I F(X)二 AX d 代入最速下降法公式（7）中 X k 1 二 X k -a k g k 二 X k -ajAX k d) = (I -a k A ) X k -a k d ( 9) 在动态系统中，如果矩阵［I -aA ］的特征值小于 1则该系统是稳定的。可用赫森矩阵 A 的特征值来表示该矩阵的特征值，假设 A 的特征值和特征向量分别为 匚仆’2, 'n ［和 立,Z 2,…Z n 二那么 g F(x)二 (8) 那么梯度为
利用牛顿迭代法求解非线性代数方程组
利用牛顿迭代法求解非线性代数方程组 一、 问题描述 在实际应用的很多领域中，都涉及到非线性方程组的求解问题。由于方程的非线性，给我们解题带来一定困难。牛顿迭代法是求解非线性方程组的有效方法。下面具体对牛顿迭代法的算法进行讨论，并通过实例理解牛顿迭代法。 二、 算法基本思想 牛顿迭代法求解非线性代数方程组的主要思想是将非线性函数线性化。下面我们具体讨论线性化过程： 令： ()()()()?? ?? ????????=????? ???????=????????????=0000,,2121 n n x x x x x f x f x f x F （3-1） 则非线性方程组（3-2） ()()()0 ,,,0 ,,,0,,,21212211===n n n n x x x f x x x f x x x f （3-2） 可写为向量形式 ()0=x F （3-3） ？ ()0=x F 成为向量函数。
设()()() ()k n k k x x x ,,,2 1 是方程组（3-2）的一组近似解，把它的左端在()()() ()k n k k x x x ,,,2 1 处用多元函数的泰勒展式展开，然后取线性部分，便得方程组（3-2）得近似方程组 ()()() ( ) ()()() () ()()()() ( )()()() () ()()() () ( ) ()()() () ()0 ,,,,,,0 ,,,,,,0 ,,,,,,1 21211 2122121 211211=???+=???+=???+∑∑∑===k j n j k n k k n k n k k n k j n j k n k k k n k k k j n j k n k k k n k k x x x x x f x x x f x x x x x f x x x f x x x x x f x x x f （3-4） 这是关于()()()n i x x x k i i k i ,,2,1 =-=?的线性方程组，如果它的系数矩阵 ????????? ???????????????????????????????n n n n n n x f x f x f x f x f x f x f x f x f 2 1 2221 2121 11 （3-5） 非奇异，则可解得 () ()()???? ?? ? ???????---?????????? ??????????????????????????????=?????????????????-n n n n n n n k n k k f f f x f x f x f x f x f x f x f x f x f x x x 21 1 2 1 2221 2121 11 21 （3-6） 矩阵（3-5）称为向量函数()x F 的Jacobi 矩阵，记作()x F ' 。又记
牛顿迭代法论文
目录 一牛顿迭代法的简介 (4) 1.1 牛顿迭代法的产生背景 (4) 1.2 牛顿迭代法的概述 (4) 1.3 牛顿迭代法的优点 (4) 二牛顿迭代法的分析 (4) 2.1 牛顿迭代法的思想 (4) 2.2 牛顿迭代法的要求 (5) 2.3 牛顿.迭代法 (6) 三牛顿迭代求根的方法 (7) 四牛顿迭代法具体例子的实现 (7) 伍牛顿迭代法的收敛性 (10) 六、迭代求根应注意的事项 (10) 七、参考文献 (11) 八附录.c语言代码 (13)
题目: 牛顿法---插值方法 摘要: 牛顿迭代法（Newton's method）又称为牛顿-拉夫逊方法（Newton-Raphson method），它是牛顿在17世纪提出的一种在实数域和复数域上近似求解方程的方法。多数方程不存在求根公式，因此求精确根非常困难，甚至不可能，从而寻找方程的近似根就显得特别重要。牛顿迭代法是求方程根的重要方法之一，其最大优点是在方程f(x) = 0的单根附近具有平方收敛，而且该法还可以用来求方程的重根、复根,此时线性收敛，但是可通过一些方法变成超线性收敛。另外该方法广泛用于计算机编程中。牛顿迭代法是一个重要的计算方法和思想。牛顿迭代法的主要功能：计算方程时可以比较快速方便的计算出来结果但并不影响计算出来结果的精确度，运用于多种工业设计和数学设计方面. 关键字: 牛顿迭代方程根算法
一 .牛顿迭代法简介 1.1 牛顿迭代法的产生背景 牛顿迭代法（Newton's method）又称为牛顿-拉夫逊方法（Newton-Raphson method），它是牛顿在17世纪提出的一种在实数域和复数域上近似求解方程的方法。多数方程不存在求根公式，因此求精确根非常困难，甚至不可能，从而寻找方程的近似根就显得特别重要。方法使用函数f(x)的泰勒级数的前面几项来寻找方程f(x) = 0的根。牛顿迭代法是求方程根的重要方法之一，其最大优点是在方程f(x) = 0的单根附近具有平方收敛，而且该法还可以用来求方程的重根、复根,此时线性收敛，但是可通过一些方法变成超线性收敛。另外该方法广泛用于计算机编程中。 1.2 牛顿迭代法的概述 牛顿迭代法（Newton's method）又称为牛顿-拉夫逊方法（Newton-Raphson method），它是牛顿在17世纪提出的一种在实数域和复数域上近似求解方程的方法。多数方程不存在求根公式，因此求精确根非常困难，甚至不可能，从而寻找方程的近似根就显得特别重要。方法使用函数f(x)的泰勒级数的前面几项来寻找方程f(x) = 0的根。设r是f(x) = 0的根，选取x0作为r初始近似值，过点（x0,f(x0)）做曲线y = f(x)的切线L，L的方程为y = f(x0) f'(x0)(x-x0)，求出L与x轴交点的横坐标 x1 = x0-f(x0)/f'(x0)，称x1为r的一次近似值。过点（x1,f(x1)）做曲线y = f(x)的切线，并求该切线与x轴的横坐标 x2 = x1-f(x1)/f'(x1)，称x2为r的二次近似值。重复以上过程，得r的近似值序列，其中x(n+1)=x(n)－f(x(n))/f'(x(n))，称为r的n+1次近似值，上式称为牛顿迭代公式。解非线性方程f(x)=0的牛顿法是把非线性方程线性化的一种近似方法。把f(x)在x0点附近展开成泰勒级数 f(x) = f(x0)+(x－x0)f'(x0)+(x－x0)^2*f''(x0)/2! +…取其线性部分，作为非线性方程f(x) = 0的近似方程，即泰勒展开的前两项，则有f(x0)+f'(x0)(x－x0)=f(x)=0 设f'(x0)≠0则其解为x1=x0－f(x0)/f'(x0) 这样，得到牛顿法的一个迭代序列：x(n+1)=x(n)－f(x(n))/f'(x(n))。 1.3 牛顿迭代法的优点 迭代法是求方程近似根的一个重要方法，也是计算方法中的一种基本方法，它的算法简单，是用于求方程或方程组近似根的一种常用的算法设计方法。牛顿迭代法是求方程根的重要方法之一，其最大优点是在方程f(x) = 0的单根附近具
牛顿-拉夫逊迭代法原理及其实现
牛顿迭代法（简写）就是一种近似求解实数域与复数域求解方程的数学方法。那么这个方法是具体是什么原理呢？ 牛顿迭代如何迭代？ 直接看数学公式描述如何迭代不直观，先来看动图就很容易理解牛顿迭代法为什么叫迭代法以及怎样迭代的： 牛顿迭代法是原理是根据一个初始点在该点做切线，切线与X轴相交得出下一个迭代点的坐标，再在处做切线，依次类推，直到求得满足精度的近似解为止。 由前面描述知道，牛顿迭代法是用来近似求解方程的，这里有两个点需要说明：?为啥要近似求解？很多方程可能无法直接求取其解 ?迭代法非常适合计算机编程实现，实际上计算机编程对于牛顿迭代法广为应用来看看，数学上如何描述的？ 其中为函数在处的一阶导数，也就是该点的切线。 来简单推一推上面公式的由来，直线函数方程为： 知道一个直线的一个坐标点以及斜率则该直线的方程就很容易可以得知：
那么该直线与轴的交点，就是y=0也即等式x 的解： 啥时候停止迭代呢？ 1.计算出 2.给出一个初始假定根值x0,利用上面迭代式子进行迭代 3.计算绝对相对迭代近似误差 4.将绝对相对近似误差与预定的相对误差容限进行比较。如果，则迭 代步骤2，否则停止算法。另外，检查迭代次数是否已超过允许的最大迭代次数。如果是这样，则需要终止算法并退出。另一个终止条件是： 如何编码呢？ 由于牛顿迭代法主要目的是解方程，当然也有可能用于某一个数学函数求极值，所以无法写出通用的代码，这里仅仅给出一个编代码的思路。相信掌握了思路，对于各种实际应用应该能很快的写出符合实际应用的代码。 假定一函数为 其波形图如下： 其一阶导数为：
那么对于该函数的根： 从图上大致可以知道有两个根，如果直接解方程，则很难求出其根，可以编个代码试试： #include
牛顿迭代法在架空线路中的应用
牛顿迭代法在架空线路中的应用 牛顿迭代法（Newton's method ）又称为牛顿-拉夫逊方法（Newton-Raphson method ），它是牛顿在17世纪提出的一种在实数域和复数域上近似求解方程的方法。多数方程不存在求根公式，因此求精确根非常困难，甚至不可能，从而寻找方程的近似根就显得特别重要。牛顿迭代法是求方程根的重要方法之一，其最大优点是在方程f(x) = 0的单根附近具有平方收敛，而且该法还可以用来求方程的重根、复根,此时线性收敛，但是可通过一些方法变成超线性收敛。另外该方法广泛用于计算机编程中。下面就从其原理、几何意义、迭代步骤及实例等方面介绍牛顿迭代法。 一、原理 简单迭代法是用直接的方法从原方程中隐含地解出x ，从而确定出)(x ?。而牛顿迭代法是用一种间接而特殊的方法来确定)(x ?的。下面具体推到牛顿迭代公式。 假设k x 是非线性方程为0)(=x f 的一个近似根，把)(x f 在k x 处作泰勒展开： +-+ -+=2 ' '' )(! 2)())(()()(k k k k k x x x f x x x f x f x f 若取前两项来近似代替)(x f （称为)(x f 的线性化），则得近似的线性方程 0))(()()(' =-+≈k k k x x x f x f x f 设0)(' ≠k x f ，令其解为1+k x ，则得 ) ()(' 1k k k k x f x f x x -=+ （1） 这称为0)(=x f 的牛顿迭代公式。 它对应的迭代方程为) ()(' x f x f x x -=显然是0)(=x f 的同解方程，故其迭代函数为 ) ()()(' k k k x f x f x x - =? （0)(' ≠x f ） 在0)(=x f 的根α的某个邻域)|(|δα≤-x R 内，0)(≈x f 1| )('|| )(||)(||)(|2 ' '' <≤?= L x f x f x f x ?
牛顿迭代法
一 .牛顿迭代法简介 1.牛顿迭代法的产生背景 牛顿迭代法（Newton's method）又称为牛顿-拉夫逊方法（Newton-Raphson method），它是牛顿在17世纪提出的一种在实数域和复数域上近似求解方程的方法。多数方程不存在求根公式，因此求精确根非常困难，甚至不可能，从而寻找方程的近似根就显得特别重要。方法使用函数f(x)的泰勒级数的前面几项来寻找方程f(x)=0的根。牛顿迭代法是求方程根的重要方法之一，其最大优点是在方程f(x)=0的单根附近具有平方收敛，而且该法还可以用来求方程的重根、复根,此时线性收敛，但是可通过一些方法变成超线性收敛。另外该方法广泛用于计算机编程中。 利用牛顿迭代法来解决问题需要做好的工作： （1）确定迭代变量。在可以用迭代算法解决的问题中，至少存在一个直接或间接地不断由旧值递推出新值的变量，这个变量就是迭代变量。 （2）建立迭代关系式。所谓迭代关系式，指如何从变量的前一个值推出其下一个值的公式（或关系）。迭代关系式的建立是解决迭代问题的关键，通常可以使用递推或倒推的方法来完成。 （3）对迭代过程进行控制。在什么时候结束迭代过程？这是编写迭代程序必须考虑的问题。不能让迭代过程无休止地重复执行下去。迭代过程的控制通常可分为两种情况：一种是所需的迭代次数是个确定的值，可以计算出来；另一种是所需的迭代次数无法确定。对于前一种情况，可以构建一个固定次数的循环来实现对迭代过程的控制；对于后一种情况，需要进一步分析出用来结束迭代过程的条件。 2.牛顿迭代法的概述 牛顿迭代法（Newton's method）又称为牛顿-拉夫逊方法（Newton-Raphson method），它是牛顿在17世纪提出的一种在实数域和复数域上近似求解方程的方法。多数方程不存在求根公式，因此求精确根非常困难，甚至不可能，从而寻找方程的近似根就显得特别重要。方法使用函数f(x)的泰勒级数的前面几项来寻找方程f(x)=0的根。设r是f(x)=0的根，选取x0作为r初始近似值，过点（x0,f(x0)）做曲线y=f(x)的切线L，L的方程为y=f(x0)f'(x0)(x-x0)，求出L与x轴交点的横坐标 x1=x0-f(x0)/f'(x0)，称x1为r的一次近似值。过点（x1,f(x1)）做曲线y=f(x)的切线，并求该切线与x轴的横坐标 x2=x1-f(x1)/f'(x1)，称x2为r的二次近似值。重复以上过程，得r的近似值序列，其中x(n+1)=x(n)－f(x(n))/f'(x(n))，称为r的n+1次近似值，上式称为牛顿迭代公式。解非线性方程f(x)=0的牛顿法是把非线性方程线性化的一种近似方法。把f(x)在x0点附近展开成泰勒级数 f(x)=f(x0)+(x－x0)f'(x0)+(x－x0)^2*f''(x0)/2! +…取其线性部分，作为非线性方程f(x) = 0的近似方程，即泰勒展开的前两项，则有f(x0)+f'(x0)(x－x0)=f(x)=0 设f'(x0)≠0则其解为x1=x0－f(x0)/f'(x0) 这样，得到牛顿法的一个迭代序列：x(n+1)=x(n)－f(x(n))/f'(x(n))。 3.牛顿迭代法的优点 迭代法是求方程近似根的一个重要方法，也是计算方法中的一种基本方法，它的算法简单，是用于求方程或方程组近似根的一种常用的算法设计方法。牛顿迭代法是求方程根的重要方法之一，其最大优点是在方程f(x)=0的单根附近具