1. 程式人生 > >二分法,matlab中利用二分法求解一個多項式方程的近似值。

二分法,matlab中利用二分法求解一個多項式方程的近似值。

題目:用二分法求方程x3-x-1=0在[1,2]內的近擬解,要求誤差不超過0.001。
要求,用matlab寫出編碼,
x_up = 2;
x_down = 1;
error = 0.001;
res_down = x_down^3 - x_down - 1;
res_up = x_up^3 - x_up - 1;

while(res_down * res_up < 0)
        x = 0.5*(x_up + x_down);
        res = x^3 - x - 1;
        
        if( res*res_down < 0 )
                x_up = x;
        else
                x_down = x;
        end

        if( abs(x_up-x_down) < error )
                break;
        end
end

result_x = 0.5*(x_up + x_down)
自適應二分法
二分法求近似解,二分查詢法,二分排序法