how can we obtain the golobal minimum? in case nonconvex optimization using fmincon.

27 views (last 30 days)
in case our constraint functions are nonconvex how can we obtain the global minimun using fmincon?

Accepted Answer

Walter Roberson
Walter Roberson on 19 Jun 2015
If you need a global minima, then fmincon() is usually the wrong routine to use. fmincon() is a local minimizer. There are certain kinds of functions for which it will find the global minimum within the constraints, but not generally. If there is any location inside the constrained area where the partial derivatives are all nearly 0 then fmincon() may find that location even if the global minimum seems "obvious".
  2 Comments
Walter Roberson
Walter Roberson on 20 Jun 2015
There is no known algorithm that is guaranteed to find the global minimum of an arbitrary function. There are some functions that can be analyzed to find a global minimum, but many cannot.

Sign in to comment.

More Answers (0)

Tags

Community Treasure Hunt

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

Start Hunting!