On non-ergodic convergence rate of Douglas-Rachford alternating direction method of multipliers

DOI10.1007/s00211-014-0673-6zbMath1320.90060MaRDI QIDQ2350741

Bing-sheng He, Xiao-Ming Yuan

Publication date: 25 June 2015

Published in: Numerische Mathematik (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s00211-014-0673-6

Mathematics Subject Classification ID

65K05: Numerical mathematical programming methods

90C25: Convex programming

90C30: Nonlinear programming

Related Items

Unnamed Item, A Smooth Primal-Dual Optimization Framework for Nonsmooth Composite Convex Minimization, An alternating direction method of multipliers with a worst-case $O(1/n^2)$ convergence rate, On Faster Convergence of Cyclic Block Coordinate Descent-type Methods for Strongly Convex Minimization, ON THE CONVERGENCE RATE OF THE ALTERNATING DIRECTION METHOD OF MULTIPLIERS IN A COMPLEX DOMAIN, Implementing the Alternating Direction Method of Multipliers for Big Datasets: A Case Study of Least Absolute Shrinkage and Selection Operator, Unnamed Item, Block-wise Alternating Direction Method of Multipliers for Multiple-block Convex Programming and Beyond, The augmented Lagrangian method with full Jacobian decomposition and logarithmic-quadratic proximal regularization for multiple-block separable convex programming, SURVEY: SIXTY YEARS OF DOUGLAS–RACHFORD, Faster Lagrangian-Based Methods in Convex Optimization, A Generalized Primal-Dual Algorithm with Improved Convergence Condition for Saddle Point Problems, A Restricted Dual Peaceman-Rachford Splitting Method for a Strengthened DNN Relaxation for QAP, An Alternating Direction Method of Multipliers for the Optimization Problem Constrained with a Stationary Maxwell System, On the iteration-complexity of a non-Euclidean hybrid proximal extragradient framework and of a proximal ADMM, On the Global Linear Convergence of the ADMM with MultiBlock Variables, An introduction to continuous optimization for imaging, Rapid detection of hot-spots via tensor decomposition with applications to crime rate data, Application of the Alternating Direction Method of Multipliers to Control Constrained Parabolic Optimal Control Problems and Beyond, A rank-two relaxed parallel splitting version of the augmented Lagrangian method with step size in (0,2) for separable convex programming, High-dimensional expectile regression incorporating graphical structure among predictors, Some extensions of the operator splitting schemes based on Lagrangian and primal–dual: a unified proximal point analysis, On convergence rates of proximal alternating direction method of multipliers, Complexity analysis of a stochastic variant of generalized alternating direction method of multipliers, A two-stage numerical approach for the sparse initial source identification of a diffusion–advection equation ^*, The operator splitting schemes revisited: primal-dual gap and degeneracy reduction by a unified analysis, On the convergence properties of a majorized alternating direction method of multipliers for linearly constrained convex optimization problems with coupled objective functions, Convergence rates with inexact non-expansive operators, Iteration complexity analysis of multi-block ADMM for a family of convex minimization without strong convexity, Further study on the convergence rate of alternating direction method of multipliers with logarithmic-quadratic proximal regularization, A symmetric version of the generalized alternating direction method of multipliers for two-block separable convex programming, Alternating direction method of multipliers with difference of convex functions, Convergence analysis of the direct extension of ADMM for multiple-block separable convex minimization, Pointwise and ergodic convergence rates of a variable metric proximal alternating direction method of multipliers, Two new customized proximal point algorithms without relaxation for linearly constrained convex optimization, Monotone splitting sequential quadratic optimization algorithm with applications in electric power systems, A multi-mode expansion method for boundary optimal control problems constrained by random Poisson equations, Generalized ADMM with optimal indefinite proximal term for linearly constrained convex optimization, On the sublinear convergence rate of multi-block ADMM, On the convergence rate of a class of proximal-based decomposition methods for monotone variational inequalities, Hybrid discretization methods with adaptive yield surface detection for Bingham pipe flows, On the information-adaptive variants of the ADMM: an iteration complexity perspective, An algorithmic framework of generalized primal-dual hybrid gradient methods for saddle point problems, Parallel multi-block ADMM with \(o(1/k)\) convergence, Symmetric alternating direction method with indefinite proximal regularization for linearly constrained convex optimization, A homotopy alternating direction method of multipliers for linearly constrained separable convex optimization, A modified strictly contractive peaceman-Rachford splitting method for multi-block separable convex programming, Convergence of the augmented decomposition algorithm, Convergent prediction-correction-based ADMM for multi-block separable convex programming, An efficient alternating direction method of multipliers for optimal control problems constrained by random Helmholtz equations, The dual step size of the alternating direction method can be larger than 1.618 when one function is strongly convex, A parallel alternating direction method with application to compound \(l_{1}\)-regularized imaging inverse problems, Fast algorithms for sparse portfolio selection considering industries and investment styles, On the asymptotic linear convergence speed of Anderson acceleration applied to ADMM, Iteration complexity of generalized complementarity problems, A regularized alternating direction method of multipliers for a class of nonconvex problems, An ADMM-based SQP method for separably smooth nonconvex optimization, On the optimal proximal parameter of an ADMM-like splitting method for separable convex programming, A superlinearly convergent splitting feasible sequential quadratic optimization method for two-block large-scale smooth optimization, Convergence and rate analysis of a proximal linearized ADMM for nonconvex nonsmooth optimization, On the nonexpansive operators based on arbitrary metric: a degenerate analysis, A survey on some recent developments of alternating direction method of multipliers, Efficient iterative solution of finite element discretized nonsmooth minimization problems, A general framework for ADMM acceleration, An overlapping domain decomposition framework without dual formulation for variational imaging problems, A QCQP-based splitting SQP algorithm for two-block nonconvex constrained optimization problems with application, Generalized Peaceman-Rachford splitting method with substitution for convex programming, Multi-block nonconvex nonsmooth proximal ADMM: convergence and rates under Kurdyka-Łojasiewicz property, Optimally linearizing the alternating direction method of multipliers for convex programming, An ADMM numerical approach to linear parabolic state constrained optimal control problems, Accelerated alternating direction method of multipliers: an optimal \(O(1 / K)\) nonergodic analysis, A partially inexact proximal alternating direction method of multipliers and its iteration-complexity analysis, An indefinite proximal Peaceman-Rachford splitting method with substitution procedure for convex programming, On the pointwise iteration-complexity of a dynamic regularized ADMM with over-relaxation stepsize, An alternating direction method of multipliers for elliptic equation constrained optimization problem, On non-ergodic convergence rate of the operator splitting method for a class of variational inequalities, On the global and linear convergence of the generalized alternating direction method of multipliers, Alternating proximal gradient method for convex minimization, Novel alternating update method for low rank approximation of structured matrices, A generalized inexact Uzawa method for stable principal component pursuit problem with nonnegative constraints, Generalized alternating direction method of multipliers: new theoretical insights and applications, Iteration-complexity analysis of a generalized alternating direction method of multipliers, Inertial generalized proximal Peaceman-Rachford splitting method for separable convex programming, Alternating direction method of multipliers for nonconvex log total variation image restoration, A two-level distributed algorithm for nonconvex constrained optimization, A dual-primal balanced augmented Lagrangian method for linearly constrained convex programming, Improved Pointwise Iteration-Complexity of A Regularized ADMM and of a Regularized Non-Euclidean HPE Framework, Partial Error Bound Conditions and the Linear Convergence Rate of the Alternating Direction Method of Multipliers, A Proximal Strictly Contractive Peaceman--Rachford Splitting Method for Convex Programming with Applications to Imaging, A General Inertial Proximal Point Algorithm for Mixed Variational Inequality Problem, On Full Jacobian Decomposition of the Augmented Lagrangian Method for Separable Convex Programming

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Distributed Optimization and Statistical Learning via the Alternating Direction Method of Multipliers
• A dual algorithm for the solution of nonlinear variational problems via finite element approximation
• Some convergence properties of a method of multipliers for linearly constrained monotone variational inequalities
• Parallel multi-block ADMM with \(o(1/k)\) convergence
• On the $O(1/n)$ Convergence Rate of the Douglas–Rachford Alternating Direction Method
• Bregmanized Nonlocal Regularization for Deconvolution and Sparse Reconstruction
• On Alternating Direction Methods of Multipliers: A Historical Perspective