[Ipopt] Optimality guarantees for convex problems?

Lasse Kliemann lasse-list-ipopt-2009 at mail.plastictree.net
Sat Oct 31 08:37:07 EDT 2009


Greetings,

I have questions concerning the behavior of Ipopt on convex
problems. The documentation reads:

   It is important to keep in mind that the algorithm is only 
   trying to find a local minimizer of the problem; if the 
   problem is nonconvex, many stationary points with different 
   objective function values might exist, and it depends on the 
   starting point and algorithmic choices which particular one 
   the method converges to.

Now, assume I have a problem expressed with smooth functions 
(say, polynomials) and an objective function that is convex on 
all R^n. Can I expect Ipopt to deliver a globally optimal 
solution then (probably up to small inaccuracies)?

If so, my second question concerns the case when the objective 
function is not convex on R^n, but at least the set K of feasible 
points is convex and the objective function is convex on K. Can I 
expect Ipopt to deliver a globally optimal solution ("globally" 
meaning: on K) then (probably up to small inaccuracies)?

The latter occurs frequently in my application, so it would be 
interesting to know.

By the way, thank you for your work on Ipopt!

Kind regards
Lasse
-------------- next part --------------
A non-text attachment was scrubbed...
Name: not available
Type: application/pgp-signature
Size: 835 bytes
Desc: not available
Url : http://list.coin-or.org/pipermail/ipopt/attachments/20091031/f4776620/attachment.bin 


More information about the Ipopt mailing list