An active-set method for second-order conic-constrained quadratic programming

Noam Goldberg, Sven Leyffer

Research output: Contribution to journalArticlepeer-review

6 Scopus citations

Abstract

We consider the minimization of a convex quadratic objective subject to second-order cone constraints. This problem generalizes the well-studied bound-constrained quadratic programming (QP) problem. We propose a new two-phase method: in the first phase a projected-gradient method is used to quickly identify the active set of cones, and in the second-phase Newton's method is applied to rapidly converge given the subsystem of active cones. Computational experiments confirm that the conically constrained QP is solved more efficiently by our method than by a specialized conic optimization solver and more robustly than by general nonlinear programming solvers.

Original languageEnglish
Pages (from-to)1455-1477
Number of pages23
JournalSIAM Journal on Optimization
Volume25
Issue number3
DOIs
StatePublished - 2015

Bibliographical note

Publisher Copyright:
© 2015 Society for Industrial and Applied Mathematics.

Funding

FundersFunder number
U.S. Department of EnergyDE-FG02-05ER25694

    Keywords

    • Conically constrained quadratic program
    • Projected gradient method

    Fingerprint

    Dive into the research topics of 'An active-set method for second-order conic-constrained quadratic programming'. Together they form a unique fingerprint.

    Cite this