Fast implementation for semidefinite programs with positive matrix completion
From MaRDI portal
Publication:3458828
DOI10.1080/10556788.2015.1014554zbMath1376.90044arXiv1310.6919OpenAlexW2010876555MaRDI QIDQ3458828
Makoto Yamashita, Kazuhide Nakata
Publication date: 28 December 2015
Published in: Optimization Methods and Software (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/1310.6919
Semidefinite programming (90C22) Interior-point methods (90C51) Mathematical software, computer programs (educational aspects) (97N80)
Related Items
Exploiting aggregate sparsity in second-order cone relaxations for quadratic constrained quadratic programming problems, $LDL^T$ Direction Interior Point Method for Semidefinite Programming, An efficient second-order cone programming approach for optimal selection in tree breeding
Uses Software
Cites Work
- Unnamed Item
- Positive definite completions of partial Hermitian matrices
- Large-scale semidefinite programs in electronic structure calculation
- 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
- Algorithm 920
- Interior-Point Methods for the Monotone Semidefinite Linear Complementarity Problem in Symmetric Matrices
- Algorithm 925
- Semidefinite optimization
- LAPACK Users' Guide
- On the Shannon capacity of a graph
- Basic Linear Algebra Subprograms for Fortran Usage
- Primal-Dual Interior-Point Methods for Semidefinite Programming: Convergence Rates, Stability and Numerical Results
- Improved approximation algorithms for maximum cut and satisfiability problems using semidefinite programming
- Primal--Dual Path-Following Algorithms for Semidefinite Programming
- Primal-Dual Interior-Point Methods for Self-Scaled Cones
- SDPT3 — A Matlab software package for semidefinite programming, Version 1.3
- CSDP, A C library for semidefinite programming
- Using SeDuMi 1.02, A Matlab toolbox for optimization over symmetric cones
- An Interior-Point Method for Semidefinite Programming