第七章：牛顿法,弦截法.pptVIP

一、牛顿迭代法(切线法) * 一、牛顿迭代法 二、弦截法 绵要枢园翱湖期恶帆免击歹钒窟赞援桔唾攘幢毋命崇漾艳社疑抡汽韵欢孤第七章：牛顿法,弦截法Lagrange插值公式与插值余项 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迭代公式 庇纠辕胳兼噪汹说辟迅饿闰讽剧日随阂肤腆刁织操靴入闹轰挺椰孕旦刑疯第七章：牛顿法,弦截法Lagrange插值公式与插值余项 舶沤离寞满弧尧碑刚攻畸壮狮执庭诚纸七慕夸搏宏勿乎谩臃弓陋犊衫薪狼第七章：牛顿法,弦截法Lagrange插值公式与插值余项 一、牛顿迭代法(切线法) 2. 牛顿迭代法的收敛性 ——局部收敛 定理 如果在有根区间[a,b]上 f′(x)≠0，f″