牛顿法

牛顿法_4分词条

目录 [隐藏]

牛顿法 牛顿法

       

 

牛顿法 正文

       
  求非线性方程(组)零点的一种重要的迭代法,又称牛顿-拉弗森法或切线法。其要点是:若在非线性方程ƒ(x)=0的零点xx*邻域内,函数 ƒ(x)连续可微且ƒ┡(x)不为零,xn(n=0,1,2,…)是x*的近似值,则在此邻域,用线性函数

牛顿法

近似代替ƒ(x),并以T(x)的零点

牛顿法

作为x*的新的近似值。这种通过构造序列x1,x2,…来近似x*的方法就是牛顿法。若ƒ(x)是实函数,x*是实数,则牛顿法有明确的几何意义:过点(xn,ƒ(xn))作曲线y =ƒ(x)的切线T,将Tx轴的交点xn+1作为x*的新近似值。对于非线性方程组,xƒ(x)分别为矢变量和矢量函数,【ƒ┡(x)】-1ƒ(x)的雅可比矩阵的逆矩阵。由牛顿法构造的序列x1,x2,…收敛于x*的充分条件是:①在x*的邻域内ƒ┡(x)存在且满足李普希兹条件,即对x*邻域内的任意x┡、x″,有牛顿法,式中0〈α〈1;②【ƒ┡(x*)】-1存在;③初始近似值x0充分接近x*。在上述条件下,x1,x2,…收敛于x*的速度不低于二阶。为了减弱收敛性对ƒ 的要求,提高收敛速度或减少计算量,牛顿法有许多变形,如修正牛顿法和拟牛顿法。
   牛顿法

 

牛顿法 配图

       

 

牛顿法 相关连接

       

附图

上传图片 

互动百科的词条(含所附图片)系由网友上传,如果涉嫌侵权,请与客服联系,我们将按照法律之相关规定及时进行处理。如需转载,请注明来源于www.hudong.com

被引用: 牛顿法已被如下媒体引用 我来补充
开放分类: 我来补充
数学术语
术语

讨论区

更多>>

编辑者

共3人协作

相关词条

级数
超越方程数值解法
分析学
实数
微分学
电磁场的泛函法
傅里叶分析
常微分方程运动稳定性理论
DLL
积分学
更多

Copyright © 2005-2009 hudong.com Ltd. All Rights Reserved. 互动在线 版权所有