Abstract
We discuss nonsymmetric interior-point methods for linear cone programs with chordal sparse matrix cone constraints. The algorithms take advantage of fast recursive algorithms for evaluating the function values and derivatives for the logarithmic barrier functions of the cone of positive semidefinite matrices with a given chordal sparsity pattern, and of the corresponding dual cone. We provide numerical results that show that our implementation can be significantly faster than general purpose semidefinite programming solvers. As a specific application, we discuss robust quadratic optimization.
Original language | English |
---|---|
Title of host publication | 2010 IEEE International Symposium on Computer-Aided Control System Design (CACSD) |
Publisher | IEEE |
Publication date | 2010 |
Pages | 7-12 |
ISBN (Print) | 978-1-4244-5354-2 |
DOIs | |
Publication status | Published - 2010 |
Externally published | Yes |
Event | IEEE International Symposium on Computer-Aided Control System Design - Yokohama, Angola Duration: 8 Sept 2010 → 10 Sept 2010 |
Conference
Conference | IEEE International Symposium on Computer-Aided Control System Design |
---|---|
Country/Territory | Angola |
City | Yokohama |
Period | 08/09/2010 → 10/09/2010 |