On the solution of large-scale SDP problems by the modified barrier method using iterative solvers

M Kočvara, M Stingl - Mathematical Programming, 2007 - Springer
The limiting factors of second-order methods for large-scale semidefinite optimization are
the storage and factorization of the Newton matrix. For a particular algorithm based on the …

Solving large scale semidefinite programs via an iterative solver on the augmented systems

KC Toh - SIAM Journal on Optimization, 2004 - SIAM
The search directions in an interior-point method for large scale semidefinite programming
(SDP) can be computed by applying a Krylov iterative method to either the Schur …

SDPARA: Semidefinite programming algorithm parallel version

M Yamashita, K Fujisawa, M Kojima - Parallel Computing, 2003 - Elsevier
The SDPA (SemidDefinite Programming Algorithm) is known as efficient computer software
based on the primal–dual interior-point method for solving SDPs (SemiDefinite Programs) …

An inexact perturbed path-following method for Lagrangian decomposition in large-scale separable convex optimization

QT Dinh, I Necoara, C Savorgnan, M Diehl - SIAM Journal on Optimization, 2013 - SIAM
This paper studies an inexact perturbed path-following algorithm in the framework of
Lagrangian dual decomposition for solving large-scale separable convex programming …

Matrix-free convex optimization modeling

S Diamond, S Boyd - Optimization and Its Applications in Control and Data …, 2016 - Springer
We introduce a convex optimization modeling framework that transforms a convex
optimization problem expressed in a form natural and convenient for the user into an …

Interior point and semidefinite approaches in combinatorial optimization

K Krishnan, T Terlaky - Graph theory and combinatorial optimization, 2005 - Springer
Conic programming, especially semidefinite programming (SDP), has been regarded as
linear programming for the 21st century. This tremendous excitement was spurred in part by …

A first-order numerical algorithm without matrix operations

M Adil, R Madani, S Tavakkol, A Davoudi - arxiv preprint arxiv …, 2022 - arxiv.org
This paper offers a matrix-free first-order numerical method to solve large-scale conic
optimization problems. Solving systems of linear equations pose the most computationally …

Convex optimization with abstract linear operators

S Diamond, S Boyd - Proceedings of the IEEE International …, 2015 - openaccess.thecvf.com
We introduce a convex optimization modeling framework that transforms a convex
optimization problem expressed in a form natural and convenient for the user into an …

Pennon: Software for linear and nonlinear matrix inequalities

M Kocvara, M Stingl - Handbook on semidefinite, conic and polynomial …, 2012 - Springer
We present a collection of computer programs for the solution of linear and nonlinear
semidefinite optimization problems. After briefly discussing the underlying algorithm, the …

[SÁCH][B] Linear programming approaches to semidefinite programming problems

KK Sivaramakrishnan - 2002 - search.proquest.com
The thesis investigates linear programming approaches to solving Semidefinite
Programming (SDP's). One of the various characterizations of the positive semidefiniteness …