On the convergence rate of inexact majorized sGS ADMM with indefinite proximal terms for convex composite programming
From MaRDI portal
Publication:5012883
Recommendations
- A majorized ADMM with indefinite proximal terms for linearly constrained convex composite optimization
- A linearly convergent majorized ADMM with indefinite proximal terms for convex composite programming and its applications
- An inexact ADMM with proximal-indefinite term and larger stepsize
- An efficient inexact symmetric Gauss-Seidel based majorized ADMM for high-dimensional convex composite conic programming
- A unified algorithmic framework of symmetric Gauss-Seidel decomposition based proximal ADMMs for convex composite programming
Cites work
- scientific article; zbMATH DE number 3833218 (Why is no real title available?)
- scientific article; zbMATH DE number 439380 (Why is no real title available?)
- scientific article; zbMATH DE number 3574917 (Why is no real title available?)
- A Schur complement based semi-proximal ADMM for convex quadratic conic programming and extensions
- A block successive upper-bound minimization method of multipliers for linearly constrained convex optimization
- A block symmetric Gauss-Seidel decomposition theorem for convex composite quadratic programming and its applications
- A convergent 3-block semi-proximal ADMM for convex minimization problems with one strongly convex block
- A dual algorithm for the solution of nonlinear variational problems via finite element approximation
- A hybrid approximate extragradient-proximal point algorithm using the enlargement of a maximal monotone operator
- A linearly convergent majorized ADMM with indefinite proximal terms for convex composite programming and its applications
- A majorization-minimization approach to variable selection using spike and slab priors
- A majorized ADMM with indefinite proximal terms for linearly constrained convex composite optimization
- A new inexact alternating directions method for monotone variational inequalities
- A note on the alternating direction method of multipliers
- A practical relative error criterion for augmented Lagrangians
- A primal majorized semismooth Newton-CG augmented Lagrangian method for large-scale linearly constrained convex programming
- A unified algorithmic framework of symmetric Gauss-Seidel decomposition based proximal ADMMs for convex composite programming
- An efficient inexact symmetric Gauss-Seidel based majorized ADMM for high-dimensional convex composite conic programming
- An inexact hybrid generalized proximal point algorithm and some new results on the theory of Bregman functions
- Approximate ADMM algorithms derived from Lagrangian splitting
- Convergence analysis of the direct extension of ADMM for multiple-block separable convex minimization
- Distributed optimization and statistical learning via the alternating direction method of multipliers
- Error Bound and Convergence Analysis of Matrix Splitting Algorithms for the Affine Variational Inequality Problem
- Extended ADMM and BCD for nonseparable convex minimization models with quadratic coupling terms: convergence analysis and insights
- Global convergence of unmodified 3-block ADMM for a class of convex minimization problems
- Hankel matrix rank minimization with applications to system identification and realization
- Implicit Functions and Solution Mappings
- Inexact alternating direction methods of multipliers for separable convex optimization
- Inexact alternating direction methods of multipliers with logarithmic-quadratic proximal regularization
- Iteration complexity analysis of multi-block ADMM for a family of convex minimization without strong convexity
- Linear Rate Convergence of the Alternating Direction Method of Multipliers for Convex Composite Programming
- Linear convergence of the alternating direction method of multipliers for a class of convex optimization problems
- Local Linear Convergence of the Alternating Direction Method of Multipliers for Quadratic Programs
- Local linear convergence of the alternating direction method of multipliers on quadratic or linear programs
- On inexact ADMMs with relative error criteria
- On the Douglas-Rachford splitting method and the proximal point algorithm for maximal monotone operators
- On the Global Linear Convergence of the ADMM with MultiBlock Variables
- On the \(O(1/n)\) convergence rate of the Douglas-Rachford alternating direction method
- On the convergence of the direct extension of ADMM for three-block separable convex minimization models with one strongly convex function
- On the convergence properties of a majorized alternating direction method of multipliers for linearly constrained convex optimization problems with coupled objective functions
- On the global and linear convergence of the generalized alternating direction method of multipliers
- On the linear convergence of the alternating direction method of multipliers
- On the proximal Jacobian decomposition of ALM for multiple-block separable convex minimization problems and its relationship to ADMM
- Optimal proximal augmented Lagrangian method and its application to full Jacobian splitting for multi-block separable convex minimization problems
- Optimally linearizing the alternating direction method of multipliers for convex programming
- Optimization and nonsmooth analysis
- Parallel multi-block ADMM with \(o(1/k)\) convergence
- Partial error bound conditions and the linear convergence rate of the alternating direction method of multipliers
- Practical Aspects of the Moreau--Yosida Regularization: Theoretical Preliminaries
- Proximité et dualité dans un espace hilbertien
- QSDPNAL: a two-phase augmented Lagrangian method for convex quadratic semidefinite programming
- Relative-error approximate versions of Douglas-Rachford splitting and special cases of the ADMM
- Relative-error inertial-relaxed inexact versions of Douglas-Rachford and ADMM splitting algorithms
- Solving Multiple-Block Separable Convex Minimization Problems Using Two-Block Alternating Direction Method of Multipliers
- The direct extension of ADMM for multi-block convex minimization problems is not necessarily convergent
- Understanding the convergence of the alternating direction method of multipliers: theoretical and computational perspectives
Cited in
(12)- Convergence analysis of positive-indefinite proximal ADMM with a Glowinski's relaxation factor
- On the equivalence of inexact proximal ALM and ADMM for a class of convex composite programming
- Accelerated stochastic Peaceman-Rachford method for empirical risk minimization
- A linearly convergent majorized ADMM with indefinite proximal terms for convex composite programming and its applications
- A sequential ADMM algorithm to find sparse LCP solutions using a \(l_2-l_1\) regularization technique with application in bimatrix game
- A unified algorithmic framework of symmetric Gauss-Seidel decomposition based proximal ADMMs for convex composite programming
- An inexact majorized proximal alternating direction method of multipliers for diffusion tensors
- On proximal augmented Lagrangian based decomposition methods for dual block-angular convex composite programming problems
- An Efficient Inexact Gauss–Seidel-Based Algorithm for Image Restoration with Mixed Noise
- A block symmetric Gauss-Seidel decomposition theorem for convex composite quadratic programming and its applications
- An efficient inexact symmetric Gauss-Seidel based majorized ADMM for high-dimensional convex composite conic programming
- A majorized ADMM with indefinite proximal terms for linearly constrained convex composite optimization
This page was built for publication: On the convergence rate of inexact majorized sGS ADMM with indefinite proximal terms for convex composite programming
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5012883)
