COSMO: A Conic Operator Splitting Method for Convex Conic Problems
Top Cited Papers
Open Access
- 29 August 2021
- journal article
- research article
- Published by Springer Nature in Journal of Optimization Theory and Applications
- Vol. 190 (3) , 779-810
Abstract
This paper describes the conic operator splitting method (COSMO) solver, an operator splitting algorithm and associated software package for convex optimisation problems with quadratic objective function and conic constraints. At each step, the algorithm alternates between solving a quasi-definite linear system with a constant coefficient matrix and a projection onto convex sets. The low per-iteration computational cost makes the method particularly efficient for large problems, e.g. semidefinite programs that arise in portfolio optimisation, graph theory, and robust control. Moreover, the solver uses chordal decomposition techniques and a new clique merging algorithm to effectively exploit sparsity in large, structured semidefinite programs. Numerical comparisons with other state-of-the-art solvers for a variety of benchmark problems show the effectiveness of our approach. Our Julia implementation is open source, designed to be extended and customised by the user, and is integrated into the Julia optimisation ecosystem.Keywords
All Related Versions
This publication has 49 references indexed in Scilit:
- Reduced clique graphs of chordal graphsEuropean Journal of Combinatorics, 2012
- Distributed Optimization and Statistical Learning via the Alternating Direction Method of MultipliersFoundations and Trends in Machine Learning, 2011
- Preprocessing sparse semidefinite programs via matrix completionOptimization Methods and Software, 2006
- Exploiting sparsity in semidefinite programming via matrix completion II: implementation and numerical resultsMathematical Programming, 2003
- Computing the nearest correlation matrix--a problem from financeIMA Journal of Numerical Analysis, 2002
- SDPLIB 1.2, a library of semidefinite programming test problemsOptimization Methods and Software, 1999
- A repository of convex quadratic programming problemsOptimization Methods and Software, 1999
- Using SeDuMi 1.02, A Matlab toolbox for optimization over symmetric conesOptimization Methods and Software, 1999
- SDPT3 — A Matlab software package for semidefinite programming, Version 1.3Optimization Methods and Software, 1999
- Support-vector networksMachine Learning, 1995