Thread Subject: fmincon, interior-point algorithm

Subject: fmincon, interior-point algorithm

From: Arne Vagren

Date: 31 Aug, 2009 08:57:01

Message: 1 of 3

Hello!

I have a rather large-scale nonlinear optimization problem with nonlinear equality constraints. I looked trough the documentation of about the optimization toolbox to find an appropriate solver and found that fmincon, using either the active-set or the interior-point methods to be the best options. As the problem is large scale I finally settled for the IP-solver. Now to my question: As I understand it, the "interior-point part" of the IP algorithm is there as a way to handle inequality constraints. So in my case, having only equality constraints, the IP-solver is effective only because of the way the subproblems are solved, while the interior point concept itself is of no importance for me?

Regards
/Arne

Subject: fmincon, interior-point algorithm

From: Marcus M. Edvall

Date: 31 Aug, 2009 21:59:00

Message: 2 of 3

You might be better off using an SQP solver, such as SNOPT since you
only have equality constraints.

There seems to be quite a few articles on the web about handling of
inequality/equality constraints for IP methods.

Best wishes, Marcus
http://tomopt.com/
http://tomsym.com/

Subject: fmincon, interior-point algorithm

From: Arne Vagren

Date: 1 Sep, 2009 10:14:05

Message: 3 of 3

Thanks for the tip! Actually, I am thinking, by looking at the suggested literature for the IP solver, that in the abscense of inequality constraints, the IP-solver "reduces" to an SQP solver, as apparently the subproblems are solved using an SQP method. But I will, as you suggested, try to look in to the literature a bit more.

Best regards
/Arne

Tags for this Thread

Everyone's Tags:

Add a New Tag:

Separated by commas
Ex.: root locus, bode

What are tags?

A tag is like a keyword or category label associated with each thread. Tags make it easier for you to find threads of interest.

Anyone can tag a thread. Tags are public and visible to everyone.

Tag Activity for This Thread
Tag Applied By Date/Time
interiorpoint Arne Vagren 31 Aug, 2009 04:59:04
fmincon Arne Vagren 31 Aug, 2009 04:59:03
rssFeed for this Thread

Contact us at files@mathworks.com