Why does it give me a wrong answer when I want to find the absolute minumum of the function g(t)?
1 view (last 30 days)
Show older comments
Emre Tunc
on 16 Sep 2016
Commented: Walter Roberson
on 17 Sep 2016
The function is
g= @(t)-(t.^4-10*t.^3+25*t.^2-10*t+24).
When I use fplot(g,[-2,7]) there I can see the minumum point is -2 in the interval. But when I use fminbnd(g,-2,7) gives me 2.0889 although I wrote fminsearch(g,1) it gives me the same point which is not right when I look the figure. When I write fplot(g,[-4,8]) there I can see that the minumum point is -4 which gives me -1360 and it is right this is the absolute minumum of the function in interval. Why can't I find the absolute minumum in interval [-2,7] which has to give me -2 but it doesn't work?
0 Comments
Accepted Answer
John D'Errico
on 16 Sep 2016
Edited: John D'Errico
on 16 Sep 2016
In general, optimizers are not capable of ensuring they have found a global optimum. If your function can be arbitrarily nasty, that can be avery difficult task. Fminbnd is pretty good. But it cannot do magic.
An optimizer will try to find a point that yields a local minimizer. It will be dependent on your starting values. So if you are not happy with the solution found, then try another start point. If you are not happy with that, then since it is your objective function, then you need to understand it better to be able to find a better start point.
Note that fminbnd does provide TWO endpoints. So you can control where it looks.
2 Comments
Walter Roberson
on 17 Sep 2016
There are three critical points in that range,
(5/3)*sqrt(3)*cos((1/3)*arctan((1/18)*sqrt(1551)))+5/2
-(5/6)*sqrt(3)*cos((1/3)*arctan((1/18)*sqrt(1551)))+5/2-(5/2)*sin((1/3)*arctan((1/18)*sqrt(1551)))
-(5/6)*sqrt(3)*cos((1/3)*arctan((1/18)*sqrt(1551)))+5/2+(5/2)*sin((1/3)*arctan((1/18)*sqrt(1551)))
or approximately .2310414475, 2.088882200, 5.180076352
More Answers (1)
dpb
on 16 Sep 2016
More About
"fminbnd is a function file. Its algorithm is based on golden section search and parabolic interpolation. Unless the left endpoint x1 is very close to the right endpoint x2, fminbnd never evaluates fun at the endpoints, so fun need only be defined for x in the interval x1 < x < x2. If the minimum actually occurs at x1 or x2, fminbnd returns an interior point at a distance of no more than 2*TolX from x1 or x2, where TolX is the termination tolerance.
Altho it appears the "interior" point is dependent upon sign and may have uncovered a discrepancy in the documentation at least.
NB: Following the note above,
>> fminbnd(g,-2,-1.9)
ans =
-2.0000
>>
did, in fact return the interval value.
See Also
Community Treasure Hunt
Find the treasures in MATLAB Central and discover how the community can help you!
Start Hunting!