关于牛顿迭代法的课程设计实验指导.doc

关于牛顿迭代法的课程设计实验指导.doc

关于牛顿迭代法的课程设计实验指导

非线性方程(或方程组)问题可以描述为求__使得f(__)=0。在求解非线性方程的方法中,牛顿迭代法是求非线性方程(非线性方程组)数值解的一种重要的方法。牛顿是微积分创立者之一,微积分理论本质上是立足于对世界的这种认识:很多物理规律在微观上是线性的。近几百年来,这种局部线性化方法取得了辉煌成功,大到行星轨道计算,小到机械部件设计。牛顿迭代法正是将局部线性化的方法用于求解方程。

一、牛顿迭代法及其收敛速度

牛顿迭代法又称为牛顿-拉夫逊方法(Newton-Raphsonmethod),是一种在实数域和复数域上通过迭代计算求出非线性方程的数值解方法。方法的基本思路是利用一个根的猜测值__0做初始近似值,使用函数f(__)在__0处的泰勒级数展式的前两项做为函数f(__)的近似表达式。由于该表达式是一个线性函数,通过线性表达式替代方程f(__)=0中的f(__)求得近似解y__O______1__0__1。即将方程f(__)=0在__0处局部线性化计算出近似解__1,重复这一过程,将方程f(__)=0在__1处局部线性化计算出__2,求得近似解__2,……。详细叙述如下:假设方程的解____在__

y

文档评论(0)

1亿VIP精品文档

相关文档