牛顿迭代法对于计算函数定积分的情况,不管计算进程怎样,计算结果的精确度都不会受到影响,因此,我们可以更便利的运用于多种产业和数学方面的策划。

    本文从收敛速度。计算速度以及求解的精确度方面对牛顿迭代法作出深度剖析,从而使牛顿迭代法的意义更加深入人心,使大家更加愿意去学习该方法,从而合理的应用到学习生活中的各个方面。

1。对牛顿迭代法的认识及改进

1。1原理简介

牛顿迭代法是求非线性方程解的一种重要迭代法,它是利用泰勒展开式的前几项作连续迭代的一种求解方法。

1。2简单迭代法[1]文献综述

首先,确定方程,之后将其等价化为方程:,然后设定一个初值,将其从方程右端带入,可算得一个,直接将带入右端,又得到连续不断的带入,一个新序列{}就得到了,其中:

   k=0,1,2,…,n                     (1)

我们把{}称为该方程的迭代序列,称为其迭代函数,式(1)被称为迭代格式。如果所得迭代序列收敛于,那么当连续时,一定可得:

即: 或                         

这样的迭代方法我们称之为简单迭代法。

1。3牛顿迭代法[1]

设是的一个近似根,把在处作泰勒展开:

……            (3)

为方便获得近似的线性方程,我们用前两项来对进行近似代替可得:

设,令其解为得:

                                                 (4)

式(4)称为的牛顿迭代格式,它对应的方程如下:

     ()               (5)

显然是的同解方程,所以迭代函数为

                                                  (6)

在的根的某个邻域R()内,,

可得,在公式(4)的迭代序列中,随机初值必在上收敛,且由上式可得 在领域R内,牛顿迭代法的确定可通过迭代式(4)来实现。

由式(4)知,点被称为在()处的切线:

可以看作是取代曲线的切线相交于X轴得到的近似值,随之取点(),然后作切线与X轴相交,可得出……,由此可知若要使序列尽快收敛于,只要让初值无穷接近于,则序列收敛速度一定很快。

1。4牛顿迭代法的改进来,自.优;尔:论[文|网www.chuibin.com +QQ752018766-

(1)简化迭代法[2]

因为的繁琐计算过程,将用来代替,则有

改为:   (7)

迭代函数为:      (8)

并称其为简化牛顿迭代公式

(2)推广的简化牛顿迭代法[2]

对于(7)式来说,如果将用某个常数c取代,则一次导数值都不需要计算,其迭代格式为:

证明:根据局部收敛定理中的局部收敛条件可以得到:

当常数c满足时迭代格式(9)收敛。

(3)牛顿下山法[2]

我们在探索更快更精确方法的时候,尝试把牛顿法与下山法相结合,用下山法确保函数值能够稳定下降,再利用牛顿法使收敛速度更快,我们得到以下格式:

上一篇:C语言中的选择结构及其应用
下一篇:定积分的计算方法及其应用探讨

Dirichlet判别法与Abel判别法的探究

高考与竞赛中有关不等式证明方法及其拓展

层次分析法在决策中的分析及其应用

贝叶斯统计方法及其应用

分支定界法在资源分配中的应用MATLAB仿真

最小费用最大流问题算法及应用

分布式拒绝服务的攻击检测和控制方法

酵母菌发酵生产天然香料...

从政策角度谈黑龙江對俄...

STC89C52单片机NRF24L01的无线病房呼叫系统设计

基于Joomla平台的计算机学院网站设计与开发

压疮高危人群的标准化中...

浅论职工思想政治工作茬...

上海居民的社会参与研究

浅谈高校行政管理人员的...

提高教育质量,构建大學生...

AES算法GPU协处理下分组加...