Finding graph embeddings by incremental low-rank semidefinite programming

DOI10.1080/10556788.2015.1014553zbMath1332.05100OpenAlexW2028114726MaRDI QIDQ3458829

Seppo Pulkkinen

Publication date: 28 December 2015

Published in: Optimization Methods and Software (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1080/10556788.2015.1014553

zbMATH Keywords

semidefinite programminginterior-point methodsdimensionality reductiongraph embeddingaugmented Lagrangian methodsmaximum variance unfoldingconcave quadratic programming

Mathematics Subject Classification ID

Applications of graph theory (05C90) Semidefinite programming (90C22) Quadratic programming (90C20) Interior-point methods (90C51) Graph representations (geometric and intersection representations, etc.) (05C62)

Cites Work

• Unnamed Item
• Augmented Lagrangian method with nonmonotone penalty parameters for constrained optimization
• Necessary and sufficient global optimality conditions for NLP reformulations of linear SDP problems
• A nonlinear programming algorithm for solving semidefinite programs via low-rank factorization
• Large-scale active-set box-constrained optimization method with spectral projected gradients
• Second-order negative-curvature methods for box-constrained and general constrained optimization
• Structured minimal-memory inexact quasi-Newton method and secant preconditioners for augmented Lagrangian optimization
• Local minima and convergence in low-rank semidefinite programming
• On the implementation of an interior-point filter line-search algorithm for large-scale nonlinear programming
• Low-Rank Optimization on the Cone of Positive Semidefinite Matrices
• The Fastest Mixing Markov Process on a Graph and a Connection to a Maximum Variance Unfolding Problem
• Improving ultimate convergence of an augmented Lagrangian method
• On Augmented Lagrangian Methods with General Lower-Level Constraints
• Algorithm 875
• Embedded in the Shadow of the Separator
• Adaptive Barrier Update Strategies for Nonlinear Interior Methods
• LAPACK Users' Guide
• ARPACK Users' Guide
• 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
• Implementation and evaluation of SDPA 6.0 (Semidefinite Programming Algorithm 6.0)
• Semidefinite Programming
• An Interior-Point Method for Semidefinite Programming
• Line Search Filter Methods for Nonlinear Programming: Motivation and Global Convergence
• Nonlinear Programming
• The Lanczos and Conjugate Gradient Algorithms
• Automated empirical optimizations of software and the ATLAS project

This page was built for publication: Finding graph embeddings by incremental low-rank semidefinite programming