函数方程求根.pptVIP

第三十页，共45页 迭代算法的有效指数 Newton法: E=? 割线法 : E=? 第三十一页，共45页 Y=f(x) b X* a b Y=f(x) X* a Newton法的走向 第三十二页，共45页 第一页，共45页 例如: 本章的主要任务，就是为这些不能套用现成的求根公式的函数方程，提供常用的，有效的，适合于快速数字计算机的求根方法，并研究这些算法的可行性与计算复杂性。 函数方程的求根 第二页，共45页 第三页，共45页 图2.3 C A(x0 , f(x0 )) X0 D B 什么时候方程解是存在唯一的? y = - (x-x0) / b + f(x0) f(x0) 0, f(x)单调增时 y=(x-x0)/b + f(x0) x0 + bf(x0) x0-bf(x0) 首先注意到 0 第四页，共45页 确定根存在区间的几种简易方法 ( iii ) 近似方程替代法 如级数展开 第五页，共45页 确定根存在区间的几种简易方法 I2 I3 I4 I1 ( i ) 二分法 第六页，共45页 确定根存在区间的几种简易方法 I2 I3 I4 I1 第七页，共45页 I1 a b 设要求的精度为ε I2 I3 I4 第八页，共45页 （ii）弦位法 x* b a (b,f(b)) c (a,f(a)) (c,f(c)) 用弦分割存在区间 第