《二分法及其matlab程序-经典.ppt》由会员分享,可在线阅读,更多相关《二分法及其matlab程序-经典.ppt(7页珍藏版)》请在装配图网上搜索。
1、三 . 二分法及其 MATLAB程序 1. 用二分法求方程 fx0的根 x*的近似值 xk 的步骤 步骤 1. 若对于 ab, 有 fafb0, 则在 a, b内 fx0至少有一个根 . 步骤 2. 取 a, b的中点 1 ,2 abx 计算 1fx 步骤 3. 若 则 x1是 fx0的根 , 停止计算 , 1 0,fx 若 则在 a, x1 内 fx0至少有一个根 . 1 0,f a f x 取 a1a, b1x1; 若 1 0,f a f x 则取 a1x1, b1b; 运行后输出结果 x*x1. 1. 用二分法求方程 fx0的根 x*的近似值 xk 的步骤 步骤 1. 若对于 ab, 有。
2、 fafb0, 则在 a, b内 fx0至少有一个根 . 步骤 2. 取 a, b的中点 1 ,2 abx 计算 1fx 步骤 3. 若 则 x1是 fx0的根 , 停止计算 , 1 0,fx 若 则在 a, x1 内 fx0至少有一个根 . 1 0,f a f x 取 a1a, b1x1; 若 1 0,f a f x 则取 a1x1, b1b; 步骤 4. 若 1 , 2 kkba 为 预 先 给 定 的 要 求 精 度 退出计算 , 运行后输出结果 x*x1. 运行后输出结果 ;2kkabx 反之 , 返回步骤 1, 重复步骤 1,2,3. 2. 二分法的 matlab主程序 求解方程 f。
3、x0在开区间 a,b内的一个根的前提条 件是 fx在闭区间 a,b上连续 , 且 fafb0, disp注意 ya*yb0,请重新调整区间端点 a和 b., return end max1-1ceillogb-a- logabtol/ log2; for k1 max11 a;yafuna; b;ybfunb; xab/2; yxfunx; wucaabsb-a/2; kk-1; k,a,b,x,wuca,ya,yb,yx if yx0 ax; bx; elseif yb*yx0 bx;ybyx; else ax; yayx; end if b-ak, x, wuca, yxerfena, b, abtol 练习 确定方程 3x2-ex0 的实根的分布情况,并用二分法 求在开区间 -1, 0内的实根的近似值 , 要求精度为 0.0005. 。