こんにちは、区間 [a,b] で関数の根を見つけるために二分法を実装する必要があります。アルゴリズムは、1.ルート "c" 2. 関数値 "yc" 3. 反復回数 "itcount" を返す必要があります。
これが私が今まで持っているものです:
function [ r, c, yc, itcount] = bisection( f, a, b, N, eps )
% Check that that neither end-point is a root
% and if f(a) and f(b) have the same sign, throw an exception.
if ( f(a) == 0 )
r = a;
return;
elseif ( f(b) == 0 )
r = b;
return;
elseif ( f(a) * f(b) > 0 )
error( 'f(a) and f(b) do not have opposite signs' );
end
% We will iterate N times and if a root was not
% found after N iterations, an exception will be thrown.
for k = 1:N
% Find the mid-point
c = (a + b)/2;
yc = feval(f,c);
itcount = abs(b-a)/2;
% Check if we found a root or whether or not
% we should continue with:
% [a, c] if f(a) and f(c) have opposite signs, or
% [c, b] if f(c) and f(b) have opposite signs.
if ( f(c) == 0 )
r = c;
return;
elseif ( f(c)*f(a) < 0 )
b = c;
else
a = c;
end
% If |b - a| < eps_step, check whether or not
% |f(a)| < |f(b)| and |f(a)| < eps_abs and return 'a', or
% |f(b)| < eps_abs and return 'b'.
if ( b - a < eps )
if ( abs( f(a) ) < abs( f(b) ) && abs( f(a) ) < eps )
r = a;
return;
elseif ( abs( f(b) ) < eps )
r = b;
return;
end
end
end
error( 'the method did not converge' );
end
ルートを見つけたい関数の .m ファイルを既に作成しています。アルゴリズムは機能しますが、ルートのみを返しますが、関数値と反復回数は返しません。私は何を間違っていますか?