Implementation of nonsymmetric interior-point methods for linear optimization over sparse matrix cones
From MaRDI portal
Publication:621748
DOI10.1007/s12532-010-0016-2zbMath1230.90006OpenAlexW2170975529MaRDI QIDQ621748
Joachim Dahl, Lieven Vandenberghe, Martin S. Andersen
Publication date: 28 January 2011
Published in: Mathematical Programming Computation (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/s12532-010-0016-2
Semidefinite programming (90C22) Convex programming (90C25) Large-scale problems in mathematical programming (90C06) Interior-point methods (90C51) Computational methods for problems pertaining to operations research and mathematical programming (90-08)
Related Items
Logarithmic barriers for sparse matrix cones, Linear optimization over homogeneous matrix cones, COSMO: a conic operator splitting method for convex conic problems, The State-of-the-Art in Conic Optimization Software, Sparse semidefinite programs with guaranteed near-linear time complexity via dualized clique tree conversion, Random projections for conic programs, Chordal decomposition in operator-splitting methods for sparse semidefinite programs, CHOLMOD
Uses Software
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Solving semidefinite-quadratic-linear programs using SDPT3
- Positive definite completions of partial Hermitian matrices
- Correlative sparsity in primal-dual interior-point methods for LP, SDP, and SOCP
- Solving symmetric indefinite systems in an interior-point method for linear programming
- Exploiting sparsity in primal-dual interior-point methods for semidefinite programming
- Robust convex quadratically constrained programs
- Second-order cone programming
- Avoiding numerical cancellation in the interior point method for solving semidefinite programs
- Exploiting sparsity in semidefinite programming via matrix completion. II: Implementation and numerical results
- Self-scaled barrier functions on symmetric cones and their classification
- Determinantal formulae for matrix completions associated with chordal graphs
- Triangulated graphs and the elimination process
- Exploiting Sparsity in Semidefinite Programming via Matrix Completion I: General Framework
- A Mathematical View of Interior-Point Methods in Convex Optimization
- Lectures on Modern Convex Optimization
- The university of Florida sparse matrix collection
- Graph Implementations for Nonsmooth Convex Programs
- Interior-Point Methods for the Monotone Semidefinite Linear Complementarity Problem in Symmetric Matrices
- Simple Linear-Time Algorithms to Test Chordality of Graphs, Test Acyclicity of Hypergraphs, and Selectively Reduce Acyclic Hypergraphs
- Algorithm 875
- Linear Recursive Equations, Covariance Selection, and Path Analysis
- Algorithmic Aspects of Vertex Elimination on Graphs
- Primal-Dual Interior-Point Methods for Semidefinite Programming: Convergence Rates, Stability and Numerical Results
- On the Nesterov--Todd Direction in Semidefinite Programming
- Polynomial Convergence of Primal-Dual Algorithms for Semidefinite Programming Based on the Monteiro and Zhang Family of Directions
- Self-Scaled Barriers and Interior-Point Methods for Convex Programming
- Robust Solutions to Least-Squares Problems with Uncertain Data
- Primal--Dual Path-Following Algorithms for Semidefinite Programming
- Primal-Dual Interior-Point Methods for Self-Scaled Cones
- Implementation of interior point methods for mixed semidefinite and second order cone optimization problems
- Semidefinite Programming in the Space of Partial Positive Semidefinite Matrices
- CSDP, A C library for semidefinite programming
- Using SeDuMi 1.02, A Matlab toolbox for optimization over symmetric cones
- SDPLIB 1.2, a library of semidefinite programming test problems
- Implementation and evaluation of SDPA 6.0 (Semidefinite Programming Algorithm 6.0)
- An Approximate Minimum Degree Ordering Algorithm
- Semidefinite Programming
- An Interior-Point Method for Semidefinite Programming
- Sums of Squares and Semidefinite Program Relaxations for Polynomial Optimization Problems with Structured Sparsity
- Covariance selection for nonchordal graphs via chordal embedding
- Nested Dissection of a Regular Finite Element Mesh
