Infintite Loop- bisection search how to stop

function rootx = bisectionSearch (fhandle,a,b,epsilon)
while (b-a) > epsilon %assume a<b
m =(b+a)/2
fhandlem=fhandle(m);
if fhandlem == 0
rootx = m %If f(m) is equal to zero then return the root as m
else if sign (fhandle(m))== sign (fhandle(a)) %
a=m; % If f(m) has the same sign as f(a) Replace a with m
else
m=b;
end
end
end
m;
end
Hi guys this is an infinte loop and I do not know why or how to fix it Please help if possible. when I test it it keeps giving me m values repeatly of 1.75 and I dont think thats even the right answer. please Help!

2 commentaires

Matt J
Matt J le 4 Oct 2012
It gives you m=1.75 repeatedly with what input arguments?
[x]=bisectionSearch(f,1,2,0.01) f= @(x)sin(x)-log(x+1)

Connectez-vous pour commenter.

 Réponse acceptée

Matt J
Matt J le 4 Oct 2012
Modifié(e) : Matt J le 4 Oct 2012

0 votes

In the case fhandlem==0, you should BREAK to terminate the loop. Also, you need b=m instead of m=b.
Finally, you could use an ELSEIF structure instead of ELSE...IF.

7 commentaires

while (b-a) > epsilon %assume a<b
m =(b+a)/2
fhandlem=fhandle(m);
if fhandlem == 0
break
rootx = m %If f(m) is equal to zero then return the root as m
else if sign (fhandle(m))== sign (fhandle(a)) %
a=m; % If f(m) has the same sign as f(a) Replace a with m
else
m=b;
end
end
end
m;
end
Hello Matt Thank you for your help. Not sure if this is what you meant but I tried this and its still looping.
Matt J
Matt J le 4 Oct 2012
Modifié(e) : Matt J le 4 Oct 2012
You need b=m instead of m=b.
You also still haven't given us input data that we can use to reproduce the problem.
function rootx = bisectionSearch (fhandle,a,b,epsilon)
while (b-a) > epsilon %#ok<ALIGN> %assume a<b
m =(b+a)/2
fhandlem=fhandle(m);
if fhandlem == 0
break
rootx = m %If f(m) is equal to zero then return the root as m
elseif sign (fhandle(m))== sign (fhandle(a)) %
a=m; % If f(m) has the same sign as f(a) Replace a with m
else
m=b;
end
end
end
Hello Matt is this what you wanted me to do
Matt J
Matt J le 4 Oct 2012
No, never mind. Go back to your previous code and set b=m instead of m=b.
Michael  Kurniawan
Michael Kurniawan le 4 Oct 2012
Modifié(e) : Michael Kurniawan le 4 Oct 2012
No matt you are right I did need to set b=m instead of m=b. The infinite has stopped now
Thank you!!
Matt J
Matt J le 4 Oct 2012
Move rootx=m to the last line of the function.

Connectez-vous pour commenter.

Plus de réponses (0)

Catégories

En savoir plus sur Loops and Conditional Statements dans Centre d'aide et File Exchange

Produits

Community Treasure Hunt

Find the treasures in MATLAB Central and discover how the community can help you!

Start Hunting!

Translated by