On the linear convergence of the alternating direction method of multipliers (Q517301): Difference between revisions

From MaRDI portal
Importer (talk | contribs)
Created a new Item
 
ReferenceBot (talk | contribs)
Changed an Item
(6 intermediate revisions by 5 users not shown)
Property / author
 
Property / author: Mingyi Hong / rank
Normal rank
 
Property / author
 
Property / author: Zhi-Quan Luo / rank
Normal rank
 
Property / author
 
Property / author: Mingyi Hong / rank
 
Normal rank
Property / author
 
Property / author: Zhi-Quan Luo / rank
 
Normal rank
Property / Mathematics Subject Classification ID
 
Property / Mathematics Subject Classification ID: 90C25 / rank
 
Normal rank
Property / zbMATH DE Number
 
Property / zbMATH DE Number: 6696635 / rank
 
Normal rank
Property / zbMATH Keywords
 
linear convergence
Property / zbMATH Keywords: linear convergence / rank
 
Normal rank
Property / zbMATH Keywords
 
alternating directions of multipliers
Property / zbMATH Keywords: alternating directions of multipliers / rank
 
Normal rank
Property / zbMATH Keywords
 
error bound
Property / zbMATH Keywords: error bound / rank
 
Normal rank
Property / zbMATH Keywords
 
dual ascent
Property / zbMATH Keywords: dual ascent / rank
 
Normal rank
Property / zbMATH Keywords
 
convex optimization
Property / zbMATH Keywords: convex optimization / rank
 
Normal rank
Property / zbMATH Keywords
 
convex minimization
Property / zbMATH Keywords: convex minimization / rank
 
Normal rank
Property / MaRDI profile type
 
Property / MaRDI profile type: MaRDI publication profile / rank
 
Normal rank
Property / OpenAlex ID
 
Property / OpenAlex ID: W2105693192 / rank
 
Normal rank
Property / arXiv ID
 
Property / arXiv ID: 1208.3922 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3151174 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Projection methods for variational inequalities with application to the traffic assignment problem / rank
 
Normal rank
Property / cites work
 
Property / cites work: Relaxation Methods for Network Flow Problems with Convex Arc Costs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4001523 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Local Linear Convergence of the Alternating Direction Method of Multipliers on Quadratic or Linear Programs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Distributed Optimization and Statistical Learning via the Alternating Direction Method of Multipliers / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q5580053 / rank
 
Normal rank
Property / cites work
 
Property / cites work: The direct extension of ADMM for multi-block convex minimization problems is not necessarily convergent / rank
 
Normal rank
Property / cites work
 
Property / cites work: A lagrangean relaxation algorithm for the constrained matrix problem / rank
 
Normal rank
Property / cites work
 
Property / cites work: On the convergence properties of Hildreth's quadratic programming algorithm / rank
 
Normal rank
Property / cites work
 
Property / cites work: On the global and linear convergence of the generalized alternating direction method of multipliers / rank
 
Normal rank
Property / cites work
 
Property / cites work: On the Numerical Solution of Heat Conduction Problems in Two and Three Space Variables / rank
 
Normal rank
Property / cites work
 
Property / cites work: On the Convergence Rate of Dual Ascent Methods for Linearly Constrained Convex Minimization / rank
 
Normal rank
Property / cites work
 
Property / cites work: On the Douglas-Rachford splitting method and the proximal point algorithm for maximal monotone operators / rank
 
Normal rank
Property / cites work
 
Property / cites work: General Projective Splitting Methods for Sums of Maximal Monotone Operators / rank
 
Normal rank
Property / cites work
 
Property / cites work: A dual algorithm for the solution of nonlinear variational problems via finite element approximation / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3321366 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3995612 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Fast Multiple-Splitting Algorithms for Convex Optimization / rank
 
Normal rank
Property / cites work
 
Property / cites work: Fast alternating linearization methods for minimizing the sum of two convex functions / rank
 
Normal rank
Property / cites work
 
Property / cites work: Convex programming in Hilbert space / rank
 
Normal rank
Property / cites work
 
Property / cites work: Fast Alternating Direction Optimization Methods / rank
 
Normal rank
Property / cites work
 
Property / cites work: Alternating Direction Method with Gaussian Back Substitution for Separable Convex Programming / rank
 
Normal rank
Property / cites work
 
Property / cites work: On the $O(1/n)$ Convergence Rate of the Douglas–Rachford Alternating Direction Method / rank
 
Normal rank
Property / cites work
 
Property / cites work: On Dual Convergence and the Rate of Primal Convergence of Bregman’s Convex Programming Method / rank
 
Normal rank
Property / cites work
 
Property / cites work: A variable-penalty alternating directions method for convex optimization / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q5576518 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Splitting Algorithms for the Sum of Two Nonlinear Operators / rank
 
Normal rank
Property / cites work
 
Property / cites work: Iterative Methods for Large Convex Quadratic Programs: A Survey / rank
 
Normal rank
Property / cites work
 
Property / cites work: On the convergence of the coordinate descent method for convex differentiable minimization / rank
 
Normal rank
Property / cites work
 
Property / cites work: On the Linear Convergence of Descent Methods for Convex Essentially Smooth Minimization / rank
 
Normal rank
Property / cites work
 
Property / cites work: Alternating proximal gradient method for convex minimization / rank
 
Normal rank
Property / cites work
 
Property / cites work: Lipschitz Continuity of Solutions of Linear Inequalities, Programs and Complementarity Problems / rank
 
Normal rank
Property / cites work
 
Property / cites work: Iteration-Complexity of Block-Decomposition Algorithms and the Alternating Direction Method of Multipliers / rank
 
Normal rank
Property / cites work
 
Property / cites work: Lagrangian dual coordinatewise maximization algorithm for network transportation problems with quadratic costs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q5652137 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Convex Analysis / rank
 
Normal rank
Property / cites work
 
Property / cites work: Recovering Low-Rank and Sparse Components of Matrices from Incomplete and Noisy Observations / rank
 
Normal rank
Property / cites work
 
Property / cites work: Dual Ascent Methods for Problems with Strictly Convex Costs and Linear Constraints: A Unified Approach / rank
 
Normal rank
Property / cites work
 
Property / cites work: Approximation accuracy, gradient methods, and error bound for structured convex optimization / rank
 
Normal rank
Property / cites work
 
Property / cites work: Relaxation methods for problems with strictly convex separable costs and linear constraints / rank
 
Normal rank
Property / cites work
 
Property / cites work: Relaxation Methods for Problems with Strictly Convex Costs and Linear Constraints / rank
 
Normal rank
Property / cites work
 
Property / cites work: Computational development of a lagrangian dual approach for quadratic networks / rank
 
Normal rank
Property / cites work
 
Property / cites work: The Linearized Alternating Direction Method of Multipliers for Dantzig Selector / rank
 
Normal rank
Property / cites work
 
Property / cites work: Alternating Direction Algorithms for $\ell_1$-Problems in Compressive Sensing / rank
 
Normal rank
Property / cites work
 
Property / cites work: Model Selection and Estimation in Regression with Grouped Variables / rank
 
Normal rank
Property / cites work
 
Property / cites work: On the linear convergence of a proximal gradient method for a class of nonsmooth convex minimization problems / rank
 
Normal rank
links / mardi / namelinks / mardi / name
 

Revision as of 13:28, 13 July 2024

scientific article
Language Label Description Also known as
English
On the linear convergence of the alternating direction method of multipliers
scientific article

    Statements

    On the linear convergence of the alternating direction method of multipliers (English)
    0 references
    0 references
    0 references
    23 March 2017
    0 references
    linear convergence
    0 references
    alternating directions of multipliers
    0 references
    error bound
    0 references
    dual ascent
    0 references
    convex optimization
    0 references
    convex minimization
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references

    Identifiers