A Schur complement based semi-proximal ADMM for convex quadratic conic programming and extensions

DOI10.1007/s10107-014-0850-5zbMath1342.90134arXiv1409.2679OpenAlexW2093499918MaRDI QIDQ5962721

Defeng Sun, Xudong Li, Kim-Chuan Toh

Publication date: 23 February 2016

Published in: Mathematical Programming. Series A. Series B (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1409.2679

zbMATH Keywords

Schur complementconvex quadratic conic programmingmultiple-block ADMMquadratic semidefinite programmingsemi-proximal ADMM

Mathematics Subject Classification ID

Semidefinite programming (90C22) Convex programming (90C25) Large-scale problems in mathematical programming (90C06) Quadratic programming (90C20) Iterative numerical methods for linear systems (65F10)

Related Items (67)

Convex optimization learning of faithful Euclidean distance representations in nonlinear dimensionality reduction ⋮ Parameter-related projection-based iterative algorithm for a kind of generalized positive semidefinite least squares problem ⋮ An efficient algorithm for batch images alignment with adaptive rank-correction term ⋮ Linearized symmetric multi-block ADMM with indefinite proximal regularization and optimal proximal parameter ⋮ On the convergence properties of a majorized alternating direction method of multipliers for linearly constrained convex optimization problems with coupled objective functions ⋮ A Lipschitzian error bound for convex quadratic symmetric cone programming ⋮ Augmented Lagrangian methods for convex matrix optimization problems ⋮ Robust low transformed multi-rank tensor methods for image alignment ⋮ Inertial generalized proximal Peaceman-Rachford splitting method for separable convex programming ⋮ A block symmetric Gauss-Seidel decomposition theorem for convex composite quadratic programming and its applications ⋮ Efficient dual ADMMs for sparse compressive sensing MRI reconstruction ⋮ Multi-step inertial strictly contractive PRSM algorithms for convex programming problems with applications ⋮ Customized alternating direction methods of multipliers for generalized multi-facility Weber problem ⋮ Supervised distance preserving projection using alternating direction method of multipliers ⋮ Learning Markov Models Via Low-Rank Optimization ⋮ A FE-ADMM algorithm for Lavrentiev-regularized state-constrained elliptic control problem ⋮ On the Efficiency of Random Permutation for ADMM and Coordinate Descent ⋮ Unnamed Item ⋮ A parallel low rank matrix optimization method for recovering Internet traffic network data via link flow measurement ⋮ A generalized forward-backward splitting operator: degenerate analysis and applications ⋮ A Corrected Tensor Nuclear Norm Minimization Method for Noisy Low-Rank Tensor Completion ⋮ An iDCA with sieving strategy for PDE-constrained optimization problems with \(L^{1-2}\)-control cost ⋮ Enhancing low-rank tensor completion via first-order and second-order total variation regularizations ⋮ Hybrid Jacobian and Gauss--Seidel Proximal Block Coordinate Update Methods for Linearly Constrained Convex Programming ⋮ A modified strictly contractive peaceman-Rachford splitting method for multi-block separable convex programming ⋮ Extended ADMM and BCD for nonseparable convex minimization models with quadratic coupling terms: convergence analysis and insights ⋮ On the equivalence of inexact proximal ALM and ADMM for a class of convex composite programming ⋮ A multi-stage convex relaxation approach to noisy structured low-rank matrix recovery ⋮ Asynchronous parallel primal-dual block coordinate update methods for affinely constrained convex programs ⋮ A Three-Operator Splitting Perspective of a Three-Block ADMM for Convex Quadratic Semidefinite Programming and Beyond ⋮ A generalized alternating direction method of multipliers with semi-proximal terms for convex composite conic programming ⋮ QSDPNAL: a two-phase augmented Lagrangian method for convex quadratic semidefinite programming ⋮ Convergent prediction-correction-based ADMM for multi-block separable convex programming ⋮ A dual spectral projected gradient method for log-determinant semidefinite problems ⋮ An efficient duality-based approach for PDE-constrained sparse optimization ⋮ Semidefinite programming approach for the quadratic assignment problem with a sparse graph ⋮ An efficient inexact symmetric Gauss-Seidel based majorized ADMM for high-dimensional convex composite conic programming ⋮ A note on the sufficient initial condition ensuring the convergence of directly extended 3-block ADMM for special semidefinite programming ⋮ An algorithm for matrix recovery of high-loss-rate network traffic data ⋮ A note on the convergence of ADMM for linearly constrained convex optimization problems ⋮ Two Symmetrized Coordinate Descent Methods Can Be $O(n^2)$ Times Slower Than the Randomized Version ⋮ An FE-inexact heterogeneous ADMM for elliptic optimal control problems with \(L^1\)-control cost ⋮ High-Dimensional Least-Squares with Perfect Positive Correlation ⋮ A multi-level ADMM algorithm for elliptic PDE-constrained optimization problems ⋮ A dual symmetric Gauss-Seidel alternating direction method of multipliers for hyperspectral sparse unmixing ⋮ A non-probabilistic methodology for reliable sustainability planning: an application to the Iraqi national irrigation system ⋮ Fast Algorithms for Large-Scale Generalized Distance Weighted Discrimination ⋮ A Majorized ADMM with Indefinite Proximal Terms for Linearly Constrained Convex Composite Optimization ⋮ An efficient algorithm for sparse inverse covariance matrix estimation based on dual formulation ⋮ A parallel line search subspace correction method for composite convex optimization ⋮ Symmetric Gauss-Seidel technique-based alternating direction methods of multipliers for transform invariant low-rank textures problem ⋮ A linearly convergent majorized ADMM with indefinite proximal terms for convex composite programming and its applications ⋮ An Efficient Inexact ABCD Method for Least Squares Semidefinite Programming ⋮ ADMM for multiaffine constrained optimization ⋮ Linear Rate Convergence of the Alternating Direction Method of Multipliers for Convex Composite Programming ⋮ SDPNAL+: A Matlab software for semidefinite programming with bound constraints (version 1.0) ⋮ Inertial proximal strictly contractive peaceman-Rachford splitting method with an indefinite term for convex optimization ⋮ Sparse estimation of high-dimensional inverse covariance matrices with explicit eigenvalue constraints ⋮ A proximal alternating direction method for multi-block coupled convex optimization ⋮ Randomized primal-dual proximal block coordinate updates ⋮ Another Look at Distance-Weighted Discrimination ⋮ ADMM-type methods for generalized multi-facility Weber problem ⋮ A symmetric Gauss-Seidel based method for a class of multi-period mean-variance portfolio selection problems ⋮ A Convergent 3-Block SemiProximal Alternating Direction Method of Multipliers for Conic Programming with 4-Type Constraints ⋮ On the Convergence Rate of Inexact Majorized sGS ADMM with Indefinite Proximal Terms for Convex Composite Programming ⋮ Robust Tensor Completion: Equivalent Surrogates, Error Bounds, and Algorithms ⋮ A proximal partially parallel splitting method for separable convex programs

Uses Software

• SDPNAL+

Cites Work

• Unnamed Item
• Unnamed Item
• A rank-corrected procedure for matrix completion with fixed basis coefficients
• SDPNAL+: a majorized semismooth Newton-CG augmented Lagrangian method for semidefinite programming with nonnegative constraints
• A modified alternating direction method for convex quadratically constrained quadratic semidefinite programs
• An inexact interior point method for \(L_{1}\)-regularized sparse covariance selection
• An inexact primal-dual path following algorithm for convex quadratic SDP
• Lectures on numerical methods for non-linear variational problems
• On the Douglas-Rachford splitting method and the proximal point algorithm for maximal monotone operators
• A dual algorithm for the solution of nonlinear variational problems via finite element approximation
• Linearized alternating direction method of multipliers with Gaussian back substitution for separable convex programming
• Noisy low-rank matrix completion with general sampling distribution
• Hankel Matrix Rank Minimization with Applications to System Identification and Realization
• Alternating Direction Method with Gaussian Back Substitution for Separable Convex Programming
• Recovering Low-Rank and Sparse Components of Matrices from Incomplete and Noisy Observations
• A Newton-CG Augmented Lagrangian Method for Semidefinite Programming
• Local Duality of Nonlinear Semidefinite Programming
• Nonsingularity Conditions for the Fischer–Burmeister System of Nonlinear SDPs
• An Inexact Accelerated Proximal Gradient Method for Large Scale Linearly Constrained Convex SDP
• The Strong Second-Order Sufficient Condition and Constraint Nondegeneracy in Nonlinear Semidefinite Programming and Their Implications
• Restricted strong convexity and weighted matrix completion: Optimal bounds with noise
• The direct extension of ADMM for multi-block convex minimization problems is not necessarily convergent

This page was built for publication: A Schur complement based semi-proximal ADMM for convex quadratic conic programming and extensions