Message Boards Message Boards

Disclose Algorithms used in Optimization and Solve?

Neel Basu, Jadavpur University
Posted 8 years ago

Is there anyways to know what algorithms mathematica is using to solve optimization problems in Minimize[] or Maximize[] ? because if I use performance as retrieved by Timing[], on a paper I should write what methods has been used to solve the problem. Currently with the help of documentation I can only make guess. However Mathematica should expose what methods it is using to solve in different stages.
POSTED BY: Neel Basu
4 Replies
Sort By:

When you use Minimize and Maximize, you need to make sure all the numbers in the problem are integers or rationals. Otherwise, NMinimize or NMaximize will be used.
POSTED BY: Frank Kampas

If possible, you could use FindMinimum and FindMaximum and specify the method directly: "ConjugateGradient", "PrincipalAxis", "LevenbergMarquardt", "Newton", "QuasiNewton", "InteriorPoint", or "LinearProgramming". I'm aware that this functions is different from Minimize and Maximize, but sometimes they can be used interchangeably...
POSTED BY: Sander Huisman

There is a tutorial with a lengthy explanation of methods used in Solve.

tutorial/ComplexPolynomialSystems
POSTED BY: Daniel Lichtblau

Because the topic of optimization is very broad, can you make more specific statement about the exact type of problem with your thesis?

The generic scheme may be found here.
POSTED BY: Shenghui Yang
Reply to this discussion
Community posts can be styled and formatted using the Markdown syntax.
Tag limit exceeded
Note: Only the first five people you tag will receive an email notification; the other tagged names will appear as links to their profiles.
Reply Preview
Attachments
Remove
or Discard

Group Abstract Group Abstract