A Strictly Contractive Peaceman--Rachford Splitting Method for Convex Programming

From MaRDI portal
Publication:2934468

DOI10.1137/13090849XzbMath1327.90210OpenAlexW2054489122WikidataQ41908913 ScholiaQ41908913MaRDI QIDQ2934468

Han Liu, Zhaoran Wang, Xiao-Ming Yuan, Bing-sheng He

Publication date: 12 December 2014

Published in: SIAM Journal on Optimization (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1137/13090849x




Related Items

A proximal Peaceman–Rachford splitting method for solving the multi-block separable convex minimization problemsModified hybrid decomposition of the augmented Lagrangian method with larger step size for three-block separable convex programmingGeneralized Peaceman-Rachford splitting method for multiple-block separable convex programming with applications to robust PCAThe symmetric ADMM with indefinite proximal regularization and its applicationAlternating direction method of multipliers with variable metric indefinite proximal terms for convex optimizationAn inexact generalized PRSM with LQP regularization for structured variational inequalities and its applications to traffic equilibrium problemsGeneralized peaceman-Rachford splitting method for separable convex programming with applications to image processingSolving total-variation image super-resolution problems via proximal symmetric alternating direction methodsA proximal Peaceman-Rachford splitting method for compressive sensingAn algorithm twisted from generalized ADMM for multi-block separable convex minimization modelsOn the global and linear convergence of direct extension of ADMM for 3-block separable convex minimization modelsConvergence Study on the Symmetric Version of ADMM with Larger Step SizesFiber Orientation Distribution Estimation Using a Peaceman--Rachford Splitting MethodA Proximal Strictly Contractive Peaceman--Rachford Splitting Method for Convex Programming with Applications to ImagingModified proximal symmetric ADMMs for multi-block separable convex optimization with linear constraintsA Symmetric Inertial Alternating Direction Method of Multipliers for Elliptic Equation Constrained Optimization ProblemConvergence analysis of primal-dual based methods for total variation minimization with finite element approximationSDP-Based Bounds for the Quadratic Cycle Cover Problem via Cutting-Plane Augmented Lagrangian Methods and Reinforcement LearningConvergence analysis of positive-indefinite proximal ADMM with a Glowinski's relaxation factorInertial generalized proximal Peaceman-Rachford splitting method for separable convex programmingMulti-step inertial strictly contractive PRSM algorithms for convex programming problems with applicationsA note on the SDP relaxation of the minimum cut problemBlock-wise ADMM with a relaxation factor for multiple-block convex programmingA Restricted Dual Peaceman-Rachford Splitting Method for a Strengthened DNN Relaxation for QAPA symmetric splitting sequential quadratic optimization algorithm for two-block nonlinearly constrained nonconvex optimizationLinearized generalized ADMM-based algorithm for multi-block linearly constrained separable convex programming in real-world applicationsConvergence of Bregman Peaceman-Rachford splitting method for nonconvex nonseparable optimizationA cascading l0 regularization reconstruction method in nonsubsampled contourlet domain for limited-angle CTA Symmetric Alternating Direction Method of Multipliers for Separable Nonconvex Minimization ProblemsConvergence study on the proximal alternating direction method with larger step sizeA modified strictly contractive peaceman-Rachford splitting method for multi-block separable convex programmingA QCQP-based splitting SQP algorithm for two-block nonconvex constrained optimization problems with applicationA linearized Peaceman-Rachford splitting method for structured convex optimization with application to stable principal component pursuitA partially proximal S-ADMM for separable convex optimization with linear constraintsThe dual step size of the alternating direction method can be larger than 1.618 when one function is strongly convexThe convergence rate analysis of the symmetric ADMM for the nonconvex separable optimization problemsTwo proximal splitting methods for multi-block separable programming with applications to stable principal component pursuitGeneralized symmetric ADMM for separable convex optimizationA symmetric version of the generalized alternating direction method of multipliers for two-block separable convex programmingAlternating Direction Method of Multipliers for Linear Inverse ProblemsA faster generalized ADMM-based algorithm using a sequential updating scheme with relaxed step sizes for multiple-block linearly constrained separable convex programmingGeneral splitting methods with linearization for the split feasibility problemConvergence analysis of the generalized splitting methods for a class of nonconvex optimization problemsConvergence study on strictly contractive peaceman-Rachford splitting method for nonseparable convex minimization models with quadratic coupling termsA strictly contractive Peaceman-Rachford splitting method for the doubly nonnegative relaxation of the minimum cut problemRelaxed inertial proximal Peaceman-Rachford splitting method for separable convex programmingPointwise and ergodic convergence rates of a variable metric proximal alternating direction method of multipliersBlock-wise Alternating Direction Method of Multipliers for Multiple-block Convex Programming and BeyondThe augmented Lagrangian method with full Jacobian decomposition and logarithmic-quadratic proximal regularization for multiple-block separable convex programmingOptimally linearizing the alternating direction method of multipliers for convex programmingInertial proximal strictly contractive peaceman-Rachford splitting method with an indefinite term for convex optimizationA sequential updating scheme of the Lagrange multiplier for separable convex programmingAn LQP-based symmetric alternating direction method of multipliers with larger step sizesStrictly contractive Peaceman-Rachford splitting method to recover the corrupted low rank matrixAn ADMM-based SQP method for separably smooth nonconvex optimizationAn efficient Peaceman–Rachford splitting method for constrained TGV-shearlet-based MRI reconstructionOn the optimal proximal parameter of an ADMM-like splitting method for separable convex programmingIteration complexity on the generalized Peaceman–Rachford splitting method for separable convex programmingMonotone splitting sequential quadratic optimization algorithm with applications in electric power systemsAn indefinite proximal Peaceman-Rachford splitting method with substitution procedure for convex programmingGeneralized ADMM with optimal indefinite proximal term for linearly constrained convex optimizationAn alternate minimization method beyond positive definite proximal regularization: convergence and complexityAn inertial proximal partially symmetric ADMM-based algorithm for linearly constrained multi-block nonconvex optimization problems with applicationsA superlinearly convergent splitting feasible sequential quadratic optimization method for two-block large-scale smooth optimizationAn inexact symmetric ADMM algorithm with indefinite proximal term for sparse signal recovery and image restoration problemsConvergence analysis of an inexact three-operator splitting algorithmOn the nonexpansive operators based on arbitrary metric: a degenerate analysisThe lower bound of nonlocal gradient for non-convex and non-smooth image patches based regularizationConvergence study on the logarithmic-quadratic proximal regularization of strictly contractive Peaceman–Rachford splitting method with larger step-size


Uses Software