matlab实验十七__牛顿迭代法(可打印修改)

实验十七牛顿迭代法

【实验目的】

1.了解牛顿迭代法的基本概念。

2.了解牛顿迭代法的收敛性和收敛速度。

3.学习、掌握MATLAB软件的有关命令。

【实验内容】

用牛顿迭代法求方程的近似根，误差不超过。

3210

++-=3

10-

x x x

【实验准备】

1.牛顿迭代法原理

2.牛顿迭代法的几何解析

3.牛顿迭代法的收敛性

4.牛顿迭代法的收敛速度

5.迭代过程的加速

6.迭代的MATLAB命令

MATLAB中主要用for,while等控制流命令实现迭代。

【实验重点】

1.牛顿迭代法的算法实现

2.牛顿迭代法收敛性和收敛速度

【实验难点】

1.牛顿迭代法收敛性和收敛速度

【实验方法与步骤】

练习1用牛顿迭代法求方程在x=0.5附近的近似

3210

++-=

x x x

根，误差不超过。

310-牛顿迭代法的迭代函数为

322()1()()321

f x x x x

g x x x f x x x ++-=-=-'++相应的MATLAB 代码为

>>clear;

>>x=0.5;

>>for i=1:3

>>x=x-(x^3+x^2+x-1)/(3*x^2+2*x+1)

>>end

可算的迭代数列的前3项0.5455，0.5437，0.5437。经三次迭代，就大大超过了精度要求。

练习2 用牛顿迭代法求方程的近似正实根，由此建2(0)x a a =>立一种求平方根的计算方法。

由计算可知，迭代格式为，在实验12的练习4中1()()2a g x x x =+已经进行了讨论。

【练习与思考】

1.用牛顿迭代法求方程的近似根。

ln 1x x =2.为求出方程的根，在区间[1,2]内使用迭代函数进行310x x --=迭代，纪录迭代数据，问迭代是否收敛？对迭代进行加速，对比加速前的数据，比较加速效果。

3.使用在不动点的泰勒公式，证明牛顿迭代法收敛原理。*x