PENNON: A code for convex nonlinear and semidefinite programming

Kocvara M, Stingl M (2003)


Publication Status: Published

Publication Type: Journal article, Original article

Publication year: 2003

Journal

Publisher: Taylor & Francis: STM, Behavioural Science and Public Health Titles / Taylor & Francis

Book Volume: 18

Pages Range: 317-333

Journal Issue: 3

DOI: 10.1080/1055678031000098773

Abstract

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.

Authors with CRIS profile

How to cite

APA:

Kocvara, M., & Stingl, M. (2003). PENNON: A code for convex nonlinear and semidefinite programming. Optimization Methods & Software, 18(3), 317-333. https://dx.doi.org/10.1080/1055678031000098773

MLA:

Kocvara, Michal, and Michael Stingl. "PENNON: A code for convex nonlinear and semidefinite programming." Optimization Methods & Software 18.3 (2003): 317-333.

BibTeX: Download