文档下载 文档下载导航
设为首页 | 加入收藏
搜索 请输入内容:  
 导航当前位置: 文档下载 > 所有分类 > IT/计算机 > 牛顿迭代法
侵权投诉

牛顿迭代法

牛顿迭代法介绍

§3.4 牛顿迭代法

牛顿迭代法也称为牛顿-拉夫森(Newton-Raphson)迭代法,它是数值分析中最重要的方法之一,它不仅适用于方程或方程组的求解,还常用于微分方程和积分方程求解。

3.4.1 牛顿迭代法

用迭代法解非线性方程时,如何构造迭代函数是非常重要的,那么怎样构造的迭代函数才能保证迭代法收敛呢?牛顿迭代法就是常用的方法之一,其迭代格式的来源大概有以下几种方式:

2f(x) C[a,b],对f(x)在点x0 [a,b]作泰勒展开: 1设

f''( )(x x0)2

f(x) f(x0) f'(x0)(x x0) 2!

f(x) f(x0) f'(x0)(x x0)。 略去二次项,得到f(x)的线性近似式:

f'(x0) 0),由此得到方程f(x) 0的近似根(假定

即可构造出迭代格式(假定x x0 f(x0)f'(x0) f'(xk) 0):xk 1 xk f(xk)

f'(xk) 公式(3.4.1)

这就是牛顿迭代公式,若得到的序列{xk}收敛于 ,则 就是非线性方程的根。

f(x0) f'(x0)(x x0)是曲线y2 牛顿迭代法也称为牛顿切线法,这是由于f(x)的线性化近似函数l(x)=

(x,f(x0))的切线而得名的,=f(x)过点0求f(x)的零点

代之以求l(x)的零点,即切线l(x)与x轴交点的横坐标,

如右图所示,这就是牛顿切线法的几何解释。实际上,牛

顿迭代法也可以从几何意义上推出。利用牛顿迭代公式,由

就是过点xk得到xk 1,从几何图形上看,(xk,f(xk))作函数f(x)的切线lk,切线lk与x轴的交点就是xk 1,所以有

f(xk)f'(xk) xk xk 1,整理后也能得出牛顿迭代公式:

f(xk)

f'(xk)。

3 要保证迭代法收敛,不管非线性方程f(x) 0的形式如何,总可以构造:

x (x) x k(x)f(x) (k(x) 0)

作为方程求解的迭代函数。因为: '(x) 1 k'(x)f(x) k(x)f'(x) xk 1 xk

而且'(x)在根 附近越小,其局部收敛速度越快,故可令: '( ) 0

k( ) 1

f'( ), 若f'( ) 0(即根 不是f(x) 0的重根),则由 '( ) 0得:

f(xk)1x x k(x) k 1kf'(xk)。 f'(x)因此可令,则也可以得出迭代公式:

4 迭代法的基本思想是将方程f(x) 0改写成等价的迭代形式x (x),

牛顿迭代法

但随之而来

第1页

你可能喜欢

  • 非线性方程组求解
  • 拉格朗日插值算法
  • 遗传算法原理
  • 管道机器人
  • PID控制仿真
  • matlab求解非线性方程组
  • 数值分析答案

热门文档

相关文档

  • 牛顿迭代法解方程的根

    组号 北方民族大学 学生上机报告课程名称 数值计算方法 上机名称 牛顿迭代法求方程的根 院系 数学与信息科学学院 专业 数学与应用数学 班级 12 级应数 2 班第组...

  • 第八讲牛顿迭代法

    计算方法第8讲 牛顿迭代法与弦截法 本讲主要问题一、牛顿迭代法 二、弦截法 一、牛顿迭代法(切线法) 1. 牛顿法的基本思想把非线性方程线性化,用线性方程的...

  • 牛顿迭代法

    牛顿迭代法_理学_高等教育_教育专区。简要介绍资料的主要内容,以获得更多的关注Newton迭代法的基本思想设 XK 是f(x)=0的一个近似根,把f(x)在 XK 处作泰勒...

  • 牛顿迭代法的MATLAB实现

    210 1年第 6期 信息通信 IOMAIN&CMMUNIAiNsNFRTOO~TO 21 01 ( 总第 1期) 16 (u.N 16 Smo1) 牛顿迭代法的MTA实现 ALB云磊 ( 襄樊学院, 湖北 襄阳4 ...

  • 牛顿迭代法

    牛顿迭代法_IT/计算机_专业资料。matlab应用技术实验五 牛顿迭代法【实验目的】 1.了解牛顿迭代法的基本概念. 2.了解牛顿迭代法的收敛性和收敛速度。 3.学习、...

  • 牛顿迭代法

    牛顿迭代法一、 牛顿迭代法 牛顿迭代法也称为牛顿-拉夫森(Newton-Raphson)迭代法,它是数 值分析中最重要的方法之一,它不仅适用于方程或方程组的求解,还 常用于...

  • 牛顿迭代法求平方根

    牛顿迭代法求平方根 的平方根, 求 n 的平方根,先假设一猜测值 X0 = 1,然后根据以下公式求出 X1,再将 X1 代入 公式右边, 的平方根, 公式右边,继续求出...

  • 牛顿迭代法

    1304080408 1304080408 4080 名:梁远飞 学号 1304080408 1304080408 实验题目 班级 统计 0802 姓名 梁远飞 指导教师 评分 易昆南 牛顿法 设计(实习)目的: 1, ...

  • 牛顿迭代法

    LUOYANG NORMAL UNIVERSITY 2010 届 本科毕业论文牛顿迭代法 院(系)名称 专学学指完导成教时业生名姓称名号师间 数学科学学院 信息与计算科学 李保洋 060424067 苏...

  • 第二节 牛顿迭代法

    第二节 牛顿迭代法_理学_高等教育_教育专区。计算方法第三节 牛顿迭代法与弦割法 1、牛顿法基本思想 、 将非线性方程线性化,以线性方程的解逼近非线性方程的...

站点地图 | 文档上传 | 侵权投诉 | 手机版
本站所有资源均来自互联网,本站只负责收集和整理,均不承担任何法律责任,如有侵权等其它行为请联系我们.
文档下载 Copyright 2013 doc.guandang.net All Rights Reserved.  -  email