Logarithmic barriers for sparse matrix cones
From MaRDI portal
Publication:5299902
DOI10.1080/10556788.2012.684353zbMath1266.65045arXiv1203.2742OpenAlexW2030828780MaRDI QIDQ5299902
Martin S. Andersen, Joachim Dahl, Lieven Vandenberghe
Publication date: 24 June 2013
Published in: Optimization Methods and Software (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/1203.2742
Computational methods for sparse matrices (65F50) Numerical mathematical programming methods (65K05) Semidefinite programming (90C22) Large-scale problems in mathematical programming (90C06) Direct numerical methods for linear systems and matrix inversion (65F05)
Related Items
GMRES-Accelerated ADMM for Quadratic Objectives, Linear optimization over homogeneous matrix cones, Performance enhancements for a generic conic interior point algorithm, A Smoothing Method for Sparse Optimization over Polyhedral Sets, Inexact proximal Newton methods for self-concordant functions, Sparse semidefinite programs with guaranteed near-linear time complexity via dualized clique tree conversion, Bregman primal-dual first-order method and application to sparse semidefinite programming, Distributed primal–dual interior-point methods for solving tree-structured coupled convex problems using message-passing
Uses Software
Cites Work
- Unnamed Item
- Sparse inverse covariance estimation with the graphical lasso
- Implementation of nonsymmetric interior-point methods for linear optimization over sparse matrix cones
- An inexact interior point method for \(L_{1}\)-regularized sparse covariance selection
- Positive definite completions of partial Hermitian matrices
- Sparse quasi-Newton updates with positive definite matrix completion
- Large-scale geodetic least-squares adjustment by dissection and orthogonal decomposition
- Exploiting sparsity in semidefinite programming via matrix completion. II: Implementation and numerical results
- Multifrontal parallel distributed symmetric and unsymmetric solvers
- Exploiting Sparsity in Semidefinite Programming via Matrix Completion I: General Framework
- Direct Methods for Sparse Linear Systems
- A Fast Algorithm for Reordering Sparse Matrices for Parallel Factorization
- The Role of Elimination Trees in Sparse Factorization
- Evaluating Derivatives
- Constructing memory-minimizing schedules for multifrontal methods
- First-Order Methods for Sparse Covariance Selection
- The Multifrontal Solution of Indefinite Sparse Symmetric Linear
- On the storage requirement in the out-of-core multifrontal method for sparse factorization
- An extended set of FORTRAN basic linear algebra subprograms
- Equivalent Sparse Matrix Reordering by Elimination Tree Rotations
- The Multifrontal Method for Sparse Matrix Solution: Theory and Practice
- On Finding Supernodes for Sparse Matrix Computations
- The influence of relaxed supernode partitions on the multifrontal method
- A set of level 3 basic linear algebra subprograms
- Semidefinite Programming in the Space of Partial Positive Semidefinite Matrices
- An Optimal Positive Definite Update for Sparse Hessian Matrices
- Covariance matrix selection and estimation via penalised normal likelihood
- Covariance selection for nonchordal graphs via chordal embedding
