Fast implementation for semidefinite programs with positive matrix completion

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

zbMATH Keywords

matrix completioninterior-point methodsmultithreaded computingsemidefinite programs

Mathematics Subject Classification ID

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

• LAPACK

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