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

牛顿迭代法

牛顿迭代法介绍

的问题却是迭代公式不一定收敛,或者收敛的速度较慢。运用前述加速技巧,对于简单迭代过程n 1 xn f(xn),其加速公式具有形式:

xn 1 (xn) xn n 1 (n 1 xn) (xn) 1 1 ,其中n 1

xn 1 xn f(xn)

L 记L 1,上面两式可以合并写成:

f(x)

L。 这种迭代公式称作简单的牛顿公式,其相应的迭代函数是:

需要注意的是,由于L是 '(x)的估计值,若取 (x) x f(x),则 '(x)实际上便是f'(x)的估计值。假设f'(x) 0,则可以用f'(x)代替上式中的L,就可得到牛顿法的f(xn)xn 1 xn f'(xn)。 迭代公式: (x) x

牛顿迭代法实质上是一种线性化方法,其基本思想是将非线性方程逐步归结为某种线性方程来求解。

3.4.2 牛顿迭代法的收敛性 (x) x

牛顿迭代公式可以看成是由

用不动点迭代的收敛原则,只须证明在根 附近的迭代函数是一个压缩映象。由于:f(x)f'(x)而获得的不动点迭代格式。这样就可以应

[f'(x)]2 f(x)f"(x)f(x)f"(x) '(x) 1 [f'(x)]2[f'(x)]2,

这里的根 是单根,即f( ) 0且f'( ) 0,于是: '( ) f( )f"( ) 0[f'( )]2。 那么由 '(x)的连续性可知,存在一个邻域( , ),对这个邻域内的一切x,'(x) q,其中O<q<1,因此 (x)为区间( , )上的一个压缩映象,于是有:

有以下结论:

2f(x) C[a,b],x*是f(x) 0的精确解,且f'(x*) 0,则存 定理 3.4.1 设

x (x* ,x* ),{x}在x*的 邻域(x* ,x* ),对于任何迭代初值0迭代序列n收

敛于x*。

牛顿迭代法具有较高的收敛速度,它的收敛阶数为p=2;而牛顿迭代法的局部收敛性较强,只有初值充分地接近x*,才能确保迭代序列的收敛性。为了放宽对局部收敛性的限制,必须再增加条件建立以下收敛的充分条件。

2f(x) C[a,b],且满足:在区间[a,b]上, 定理 3.4.2 设

⑴ f(a)f(b) 0;⑵ f'(x) 0;

x [a,b],满足条件:f(x0)f"(x0) 0 ⑶ f"(x)不变号;⑷ 0

{x}则牛顿迭代序列n,单调地收敛于方程f(x) 0的唯一解x*。

由条件⑴至条件⑷可归结为四种情形:

① f(a) 0,f(b) 0,f'(x) 0,f"(x) 0;

② f(a) 0,f(b) 0,f'(x) 0,f"(x) 0;

上一页第2页

你可能喜欢

  • 非线性方程组求解
  • 拉格朗日插值算法
  • 遗传算法原理
  • 管道机器人
  • 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