牛顿迭代法弦截法.pptVIP

一、牛顿迭代法二、弦截法

一、牛顿迭代法(切线法)1.牛顿法的基本思想把非线性方程线性化，用线性方程的解逐步逼近非线性方程的解。切线方程y=f(xk)+f?(xk)(x–xk)点(xk+1,0)满足该方程,即0=f(xk)+f?(xk)(xk+1–xk)过曲线上的点pk(xk,f(xk))作切线，取切线与轴的交点为xk+1.由此得f?(xk)(xk+1–xk)=–f(xk)若f?(xk)≠0,则得Newton迭代公式

一、牛顿迭代法(切线法)2.牛顿迭代法的收敛性——局部收敛定理如果在有根区间[a,b]上f′(x)≠0，f″(x)连续且不变号,在[a,b]上取初始近似根x0,使得则牛顿迭代法收敛.

一、牛顿迭代法(切线法)3.牛顿迭代法的计算步骤(1)给出x0,ε；(2)计算(3)若,则转(4)；否则，转(2);(4)输出x1,结束.

例用牛顿迭代法求方程xex-1=0在x=0.5附近的根(取5位小数计算),精度要求为ε=10–3.答案:相应的牛顿迭代公式为取x0=0.5，经计算可得练习用牛顿迭代法求方程x-lnx=2在[2,4]内的一个根.答案:相应的牛顿迭代公式为取x0=3，经计算可得

例用牛顿迭代法计算.答案:,则x2-3=0,令因为f′(x)=2x,由牛顿迭代公式得取初值x0=1.5,迭代5次可得≈1.732050808求等价于求方程的正实根.问题如何用牛顿法计算任意正数的算术平方根？是否还能用牛顿法计算一个正数的立方根？练习用牛顿迭代法计算.答案:10.723805

牛顿迭代法的优缺点:优点:公式简单,使用方便,易于编程,收敛速度快,易于求解非线性方程根的有效方法.缺点:计算量大,每次迭代都要计算函数值与导数值.

二、弦截法(割线法)研究目的：在牛顿法基础上，构造既有较高的收敛速度，又不须导数的迭代公式.思想：用差商弦截迭代公式弦截法的特点:计算xk+1时要用到前两步的信息xk,xk-1,即这种迭代法为两步法.使用这种方法必须提供两个初始值x0,x1.

几何意义

例用弦截迭代法求上一节的方程xex-1=0在x=0.5附近的根。答案:弦截迭代公式为方程化为x-e–x=0,令kxk01230.50.60.567540.56715练习用弦截法求方程x-lnx=2在[2,4]内的一个根.答案:取x0=2，x1=4经计算可得

弦截法的计算框图出