tjm08第2章方程求根及迭代法的应用全.pptVIP

数值计算方法B 教师： Email： 第2章 方程求根及迭代法的应用 2．1对分法及区间迭代法 2．1．1基本思想及使用条件 2．1．2二分法的收敛及迭代控制 2．2简单迭代法 2．2．1基本思想及迭代格式 2．2．2简单迭代法收敛的充分条件及误差估计 2．2．3迭代法求方程根的速度问题 2．3牛顿迭代法 2．3．1牛顿迭代格式及收敛条件 2．3．2牛顿迭代法的改进 2．4弦截法 确定有根区间的方法 由高等数学知识知, 设f (x)为区间[a,b]上的单值连续, 如果f (a)·f (b)0 , 则[a,b]中至少有一个实根。如果f (x)在[a,b]上还是单调地递增或递减，则仅有一个实根。 (1) 画图法 画出y = f (x)的略图，从而看出曲线与x轴交点的 大致位置。 也可将f (x) = 0分解为?1(x)= ?2(x)的形式，?1(x) 与 ?2(x)两曲线交点的横坐标所在的子区间即为含根区间。 例如 xlgx-1= 0 可以改写为lgx=1/x 画出对数曲线y=lgx,与双曲线y= 1/x,它们交 点的横坐标位于区间[2,3]内。 例： 方程f(x)=x3-x-1=0 确定其有根区间 解：用试凑的方法，不难发现 f(0)0 f(2)0 在区间[0，2]内至少有一个实根 设从x=0出发,