zbMATH — the first resource for mathematics

Pennon: A code for convex nonlinear and semidefinite programming. (English) Zbl 1037.90003
Summary: We introduce a computer program PENNON for the solution of problems of convex nonlinear and semidefinite programming (NLP-SDP). The algorithm used in PENNON is a generalized version of the augmented Lagrangian method, originally introduced by Ben-Tal and Zibulevsky for convex NLP problems. We present generalization of this algorithm to convex NLP-SDP problems, as implemented in PENNON and details of its implementation. The code can also solve second-order conic programming (SOCP) problems, as well as problems with a mixture of SDP, SOCP and NLP constraints. Results of extensive numerical tests and comparison with other optimization codes are presented. The test examples show that PENNON is particularly suitable for large sparse problems.

90-04 Software, source code, etc. for problems pertaining to operations research and mathematical programming
90C22 Semidefinite programming
90C06 Large-scale problems in mathematical programming
90C25 Convex programming
Full Text: DOI