On the global and linear convergence of the generalized alternating direction method of multipliers

From MaRDI portal

Publication:2398464

Jump to:navigation, search

DOI10.1007/s10915-015-0048-xzbMath1379.65036OpenAlexW1549918636MaRDI QIDQ2398464

Wotao Yin, Wei Deng

Publication date: 16 August 2017

Published in: Journal of Scientific Computing (Search for Journal in Brave)

Full work available at URL: http://hdl.handle.net/1911/102203

zbMATH Keywords

global convergence linear convergence distributed computing alternating direction method of multipliers strong convexity

Mathematics Subject Classification ID

Numerical mathematical programming methods (65K05) Convex programming (90C25)

Related Items

Fast algorithms for sparse inverse covariance estimation, Approximation Schemes for Materials with Discontinuities, Partial Error Bound Conditions and the Linear Convergence Rate of the Alternating Direction Method of Multipliers, GMRES-Accelerated ADMM for Quadratic Objectives, Relaxing Alternating Direction Method of Multipliers (ADMM) for Linear Inverse Problems, Unnamed Item, Unnamed Item, Proximal Splitting Algorithms for Convex Optimization: A Tour of Recent Advances, with New Twists, Majorized iPADMM for Nonseparable Convex Minimization Models with Quadratic Coupling Terms, ADMM for Penalized Quantile Regression in Big Data, A Zeroth-Order Proximal Stochastic Gradient Method for Weakly Convex Stochastic Optimization, Inertial proximal ADMM for separable multi-block convex optimizations and compressive affine phase retrieval, A proximal fully parallel splitting method with a relaxation factor for separable convex programming, Transformed primal-dual methods for nonlinear saddle point systems, On convergence rates of proximal alternating direction method of multipliers, A Restricted Dual Peaceman-Rachford Splitting Method for a Strengthened DNN Relaxation for QAP, Randomized algorithms for orthogonal nonnegative matrix factorization, Alternating direction method of multipliers for linear hyperspectral unmixing, Complexity analysis of a stochastic variant of generalized alternating direction method of multipliers, Unnamed Item, Two-stage variational mode decomposition approach to enhance the estimates of variance function, Learning Coefficient Heterogeneity over Networks: A Distributed Spanning-Tree-Based Fused-Lasso Regression, Primal-Dual First-Order Methods for Affinely Constrained Multi-block Saddle Point Problems, Saturation-value based higher-order regularization for color image restoration, A Smooth Primal-Dual Optimization Framework for Nonsmooth Composite Convex Minimization, Fisher markets with linear constraints: equilibrium properties and efficient distributed algorithms, Decentralized iterative learning control for constrained collaborative tracking, Operator Splitting Performance Estimation: Tight Contraction Factors and Optimal Parameter Selection, A Proximal Alternating Direction Method of Multiplier for Linearly Constrained Nonconvex Minimization, Alternating Direction Methods for Latent Variable Gaussian Graphical Model Selection, Unnamed Item, Higher-order total variation approaches and generalisations, Distributed model predictive control for continuous‐time nonlinear systems based on suboptimal ADMM, Fast Solution Methods for Convex Quadratic Optimization of Fractional Differential Equations, An introduction to continuous optimization for imaging, Alternating Direction Method of Multipliers for Linear Inverse Problems, A gradient method for the monotone fused least absolute shrinkage and selection operator, Implementing the Alternating Direction Method of Multipliers for Big Datasets: A Case Study of Least Absolute Shrinkage and Selection Operator, Local-aggregate modeling for big data via distributed optimization: Applications to neuroimaging, Splitting with Near-Circulant Linear Systems: Applications to Total Variation CT and PET, Linear Rate Convergence of the Alternating Direction Method of Multipliers for Convex Composite Programming, On the iteration-complexity of a non-Euclidean hybrid proximal extragradient framework and of a proximal ADMM, A Block Successive Upper-Bound Minimization Method of Multipliers for Linearly Constrained Convex Optimization, Accelerated First-Order Primal-Dual Proximal Methods for Linearly Constrained Composite Convex Programming, Blind Ptychographic Phase Retrieval via Convergent Alternating Direction Method of Multipliers, Adaptive Douglas--Rachford Splitting Algorithm for the Sum of Two Operators, Efficient and Convergent Preconditioned ADMM for the Potts Models, Unnamed Item, On the Global Linear Convergence of the ADMM with MultiBlock Variables, The Primal-Dual Hybrid Gradient Method for Semiconvex Splittings, Algorithmic versatility of SPF-regularization methods, Discrete Total Variation: New Definition and Minimization, On the Convergence Rate of Inexact Majorized sGS ADMM with Indefinite Proximal Terms for Convex Composite Programming, A Stochastic Variance Reduced Primal Dual Fixed Point Method for Linearly Constrained Separable Optimization, Unnamed Item, Unnamed Item, A primal-dual flow for affine constrained convex optimization, Managing randomization in the multi-block alternating direction method of multipliers for quadratic optimization, Local R-linear convergence of ADMM-based algorithm for \(\ell_1\)-norm minimization with linear and box constraints, Alternating direction method of multipliers with variable metric indefinite proximal terms for convex optimization, A parallel Gauss-Seidel method for convex problems with separable structure, An inexact generalized PRSM with LQP regularization for structured variational inequalities and its applications to traffic equilibrium problems, A survey on some recent developments of alternating direction method of multipliers, On iteration complexity of a first-order primal-dual method for nonlinear convex cone programming, Image colorization based on a generalization of the low dimensional manifold model, Iteration-complexity analysis of a generalized alternating direction method of multipliers, On the global and linear convergence of direct extension of ADMM for 3-block separable convex minimization models, Scaled relative graphs: nonexpansive operators via 2D Euclidean geometry, Iteration complexity analysis of multi-block ADMM for a family of convex minimization without strong convexity, Variational multiscale nonparametric regression: smooth functions, On the convergence of the direct extension of ADMM for three-block separable convex minimization models with one strongly convex function, Total generalized variation based denoising models for ultrasound images, Alternating proximal gradient method for convex minimization, Linearized alternating direction method with adaptive penalty and warm starts for fast solving transform invariant low-rank textures, Alternating direction method for separable variables under pair-wise constraints, Global convergence of unmodified 3-block ADMM for a class of convex minimization problems, On the information-adaptive variants of the ADMM: an iteration complexity perspective, Accelerated Bregman operator splitting with backtracking, A globally linearly convergent method for pointwise quadratically supportable convex-concave saddle point problems, A proximal ADMM with the Broyden family for convex optimization problems, Distributed support vector machine in master-slave mode, A proximal point analysis of the preconditioned alternating direction method of multipliers, A generalized inexact Uzawa method for stable principal component pursuit problem with nonnegative constraints, On the sublinear convergence rate of multi-block ADMM, Tight global linear convergence rate bounds for Douglas-Rachford splitting, An alternating direction and projection algorithm for structure-enforced matrix factorization, Fast bundle-level methods for unconstrained and ball-constrained convex optimization, On relaxation of some customized proximal point algorithms for convex minimization: from variational inequality perspective, A nonconvex model with minimax concave penalty for image restoration, Customized alternating direction methods of multipliers for generalized multi-facility Weber problem, Total generalized variation for triangulated surface data, \(O(1/t)\) complexity analysis of the generalized alternating direction method of multipliers, Group collaborative representation for image set classification, A generalization of linearized alternating direction method of multipliers for solving two-block separable convex programming, Perturbed proximal primal-dual algorithm for nonconvex nonsmooth optimization, Efficient iterative solution of finite element discretized nonsmooth minimization problems, A novel Speckle noise removal algorithm based on ADMM and energy minimization method, Convergence study on the proximal alternating direction method with larger step size, A flexible ADMM algorithm for big data applications, Parallel multi-block ADMM with \(o(1/k)\) convergence, Symmetric alternating direction method with indefinite proximal regularization for linearly constrained convex optimization, Variational image motion estimation by preconditioned dual optimization, A double extrapolation primal-dual algorithm for saddle point problems, Fused Lasso penalized least absolute deviation estimator for high dimensional linear regression, Extended ADMM and BCD for nonseparable convex minimization models with quadratic coupling terms: convergence analysis and insights, Preconditioned ADMM for a class of bilinear programming problems, Iteration complexity of inexact augmented Lagrangian methods for constrained convex programming, An implementable first-order primal-dual algorithm for structured convex optimization, An ADMM algorithm for second-order TV-based MR image reconstruction, A partially proximal S-ADMM for separable convex optimization with linear constraints, Convergence of the augmented decomposition algorithm, Multi-block nonconvex nonsmooth proximal ADMM: convergence and rates under Kurdyka-Łojasiewicz property, A distributed quantile estimation algorithm of heavy-tailed distribution with massive datasets, The dual step size of the alternating direction method can be larger than 1.618 when one function is strongly convex, On the optimal linear convergence rate of a generalized proximal point algorithm, An alternating direction method of multipliers with the BFGS update for structured convex quadratic optimization, Linear convergence rates for variants of the alternating direction method of multipliers in smooth cases, Local linear convergence of an ADMM-type splitting framework for equality constrained optimization, On the linear convergence of the alternating direction method of multipliers, A proximal fully parallel splitting method for stable principal component pursuit, Accelerated primal-dual proximal block coordinate updating methods for constrained convex optimization, Iterative adaptive nonconvex low-rank tensor approximation to image restoration based on ADMM, Alternating direction multiplier method for matrix \(l_{2,1}\)-norm optimization in multitask feature learning problems, Nonsymmetric proximal point algorithm with moving proximal centers for variational inequalities: convergence analysis, A projection proximal-point algorithm for MR imaging using the hybrid regularization model, Proximal Methods for Sparse Optimal Scoring and Discriminant Analysis, Analysis of fully preconditioned alternating direction method of multipliers with relaxation in Hilbert spaces, Local linear convergence of the alternating direction method of multipliers for nonconvex separable optimization problems, Truncated fractional-order total variation model for image restoration, Alternating direction method of multipliers with difference of convex functions, Relaxed inertial proximal Peaceman-Rachford splitting method for separable convex programming, Pointwise and ergodic convergence rates of a variable metric proximal alternating direction method of multipliers, Douglas-Rachford splitting and ADMM for pathological convex optimization, Image reconstruction by minimizing curvatures on image surface, A Majorized ADMM with Indefinite Proximal Terms for Linearly Constrained Convex Composite Optimization, High dimensional covariance matrix estimation using multi-factor models from incomplete information, Generalized alternating direction method of multipliers: new theoretical insights and applications, An extended proximal ADMM algorithm for three-block nonconvex optimization problems, Semisupervised data classification via the Mumford-Shah-Potts-type model, On the asymptotic linear convergence speed of Anderson acceleration applied to ADMM, An ADMM-based location-allocation algorithm for nonconvex constrained multi-source Weber problem under gauge, Sparse estimation of high-dimensional inverse covariance matrices with explicit eigenvalue constraints, An inexact alternating direction method of multipliers for a kind of nonlinear complementarity problems, Accelerated alternating direction method of multipliers: an optimal \(O(1 / K)\) nonergodic analysis, A proximal alternating direction method for multi-block coupled convex optimization, Randomized primal-dual proximal block coordinate updates, A fundamental proof of convergence of alternating direction method of multipliers for weakly convex optimization, A partially inexact proximal alternating direction method of multipliers and its iteration-complexity analysis, Sparsest piecewise-linear regression of one-dimensional data, Stochastic primal dual fixed point method for composite optimization, Rank adaptive tensor recovery based model reduction for partial differential equations with high-dimensional random inputs, Convergence study of indefinite proximal ADMM with a relaxation factor, Convergence and rate analysis of a proximal linearized ADMM for nonconvex nonsmooth optimization, On the pointwise iteration-complexity of a dynamic regularized ADMM with over-relaxation stepsize, Converting ADMM to a proximal gradient for efficient sparse estimation, An inexact ADMM with proximal-indefinite term and larger stepsize, Linearized alternating direction method with parallel splitting and adaptive penalty for separable convex programs in machine learning

Uses Software

Cites Work

Retrieved from "https://portal.mardi4nfdi.de/w/index.php?title=Publication:2398464&oldid=15036304"