An Augmented Lagrangian algorithm for nonlinear semidefinite programming applied to the covering problem

Peer Reviewed
29 October 2019

Ernesto G. Birgin, Walter Gómez, Gabriel Haeser, Leonardo M. Mito, Daiana O. Santos

In this work, we present an Augmented Lagrangian algorithm for nonlinear semidefinite problems (NLSDPs), which is a natural extension of its consolidated counterpart in nonlinear programming. This method works with two levels of constraints; one that is penalized and other that is kept within the subproblems. This is done to allow exploiting the subproblem structure while solving it. The global convergence theory is based on recent results regarding approximate Karush–Kuhn–Tucker optimality conditions for NLSDPs, which are stronger than the usually employed Fritz John optimality conditions. Additionally, we approach the problem of covering a given object with a fixed number of balls with a minimum radius, where we employ some convex algebraic geometry tools, such as Stengle’s Positivstellensatz and its variations, which allows for a much more general model. Preliminary numerical experiments are presented.

EfD Authors

Files and links

Country
Publication reference
Birgin, E. G., Gómez, W., Haeser, G., Mito, L. M., & Santos, D. O. (2019). An Augmented Lagrangian algorithm for nonlinear semidefinite programming applied to the covering problem. Computational and Applied Mathematics, 39(1). doi:10.1007/s40314-019-0991-5

Request a publication

Due to Copyright we cannot publish this article but you are very welcome to request a copy from the author. Please just fill in the information beneath.

Authors I want to contact
Publication | 8 May 2020