OQLA/QPALM – Convex quadratic optimization solvers using the augmented Lagrangian approach, with an appropriate behavior on infeasible or unbounded problems

Abstract : When a solver of convex quadratic optimization problem (QP) is used within a nonlin-ear optimization code, implementing the SQP algorithm, it is important that it deals appropriately with the special QPs that can be generated by the nonlinear solver, those that are infeasible or unbounded. The goal of this paper is to highlight the po-tential of the augmented Lagrangian (AL) algorithm in that respect and to give an account on the efficiency of the implementation of this algorithm in the C++/Matlab codes Oqla/Qpalm. We show how these pieces of software compare with some fre-quently used QP solvers, which use active-set or interior-point methods, and demon-strate that they provide an appropriate response when they deal with the special QPs quoted above.
Document type :
Preprints, Working Papers, ...
Complete list of metadatas

Cited literature [48 references]  Display  Hide  Download

https://hal.inria.fr/hal-01110362
Contributor : Jean Charles Gilbert <>
Submitted on : Wednesday, January 28, 2015 - 9:16:02 AM
Last modification on : Friday, May 25, 2018 - 12:02:06 PM
Long-term archiving on : Saturday, September 12, 2015 - 6:37:07 AM

File

p.pdf
Files produced by the author(s)

Identifiers

  • HAL Id : hal-01110362, version 1

Collections

Citation

Jean Charles Gilbert, Émilie Joannopoulos. OQLA/QPALM – Convex quadratic optimization solvers using the augmented Lagrangian approach, with an appropriate behavior on infeasible or unbounded problems. 2014. ⟨hal-01110362⟩

Share

Metrics

Record views

427

Files downloads

645