二分法及其matlab程序-经典.ppt

三. 二分法及其MATLAB程序 1. 用二分法求方程 f(x)=0的根 x*的近似值 xk 的步骤 步骤1. 若对于ab, 有f(a)f(b)0, 则在(a, b)内f(x)=0至少有一个根. 步骤2. 步骤3. 取a1=a, b1=x1; 运行后输出结果x*=x1. 1. 用二分法求方程 f(x)=0的根 x*的近似值 xk 的步骤 步骤1. 若对于ab, 有f(a)f(b)0, 则在(a, b)内f(x)=0至少有一个根. 步骤2. 取a, b的中点 计算 步骤3. 若 则x1是f(x)=0的根, 停止计算, 若 则在(a, x1 )内f(x)=0至少有一个根. 取a1=a, b1=x1; 若 则取a1=x1, b1=b; 步骤4. 退出计算, 运行后输出结果x*=x1. 反之, 返回步骤1, 重复步骤1,2,3. 2. 二分法的matlab主程序 求解方程f(x)=0在开区间(a,b)内的一个根的前提条件是f(x)在闭区间[a,b]上连续, 且f(a)f(b)0. 输入的量: a和b是闭区间[a,b]的左右端点, abtol是预先给定的精度. 运行后输出的量: k是使用二分法的次数. x是方程在(a,b)内的实根x*的近似值, 其精度是abtol. wuca=|bk-ak|/2是使用