An alternating direction method of multipliers with a worst-case $O(1/n^2)$ convergence rate (Q4629373): Difference between revisions

From MaRDI portal
RedirectionBot (talk | contribs)
Changed an Item
Normalize DOI.
 
(3 intermediate revisions by 3 users not shown)
Property / DOI
 
Property / DOI: 10.1090/mcom/3388 / rank
Normal rank
 
Property / MaRDI profile type
 
Property / MaRDI profile type: MaRDI publication profile / rank
 
Normal rank
Property / full work available at URL
 
Property / full work available at URL: https://doi.org/10.1090/mcom/3388 / rank
 
Normal rank
Property / OpenAlex ID
 
Property / OpenAlex ID: W2813079518 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Convex analysis and monotone operator theory in Hilbert spaces / 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: A first-order primal-dual algorithm for convex problems with applications to imaging / rank
 
Normal rank
Property / cites work
 
Property / cites work: On the ergodic convergence rates of a first-order primal-dual algorithm / rank
 
Normal rank
Property / cites work
 
Property / cites work: A Generalized Proximal Point Algorithm and Its Convergence Rate / rank
 
Normal rank
Property / cites work
 
Property / cites work: Convergence Rate Analysis of Several Splitting Schemes / rank
 
Normal rank
Property / cites work
 
Property / cites work: Faster Convergence Rates of Relaxed Peaceman-Rachford and ADMM Under Regularity Assumptions / rank
 
Normal rank
Property / cites work
 
Property / cites work: Fast Solution of $\ell _{1}$-Norm Minimization Problems When the Solution May Be Sparse / 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: Parallel Branch-and-Bound Algorithms for General Mixed Integer Programming on the CM-5 / 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: Q3466913 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3038523 / 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: On Alternating Direction Methods of Multipliers: A Historical Perspective / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4144736 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Fast Alternating Direction Optimization Methods / rank
 
Normal rank
Property / cites work
 
Property / cites work: Local Linear Convergence of the Alternating Direction Method of Multipliers for Quadratic Programs / rank
 
Normal rank
Property / cites work
 
Property / cites work: A new inexact alternating directions method for monotone variational inequalities / rank
 
Normal rank
Property / cites work
 
Property / cites work: On the Convergence of Primal-Dual Hybrid Gradient Algorithm / rank
 
Normal rank
Property / cites work
 
Property / cites work: Convergence Analysis of Primal-Dual Algorithms for a Saddle-Point Problem: From Contraction Perspective / 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 non-ergodic convergence rate of Douglas-Rachford alternating direction method of multipliers / rank
 
Normal rank
Property / cites work
 
Property / cites work: Multiplier and gradient methods / 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: Q5618030 / 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: Proximité et dualité dans un espace hilbertien / rank
 
Normal rank
Property / cites work
 
Property / cites work: Prox-Method with Rate of Convergence <i>O</i>(1/<i>t</i>) for Variational Inequalities with Lipschitz Continuous Monotone Operators and Smooth Convex-Concave Saddle Point Problems / rank
 
Normal rank
Property / cites work
 
Property / cites work: Gradient methods for minimizing composite functions / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q5590418 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4235027 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Rate of Convergence Analysis of Decomposition Methods Based on the Proximal Method of Multipliers for Convex Minimization / rank
 
Normal rank
Property / cites work
 
Property / cites work: On the optimal linear convergence rate of a generalized proximal point algorithm / rank
 
Normal rank
Property / cites work
 
Property / cites work: Convergence analysis of primal-dual based methods for total variation minimization with finite element approximation / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4864293 / 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: Linearized augmented Lagrangian and alternating direction methods for nuclear norm minimization / rank
 
Normal rank
Property / cites work
 
Property / cites work: A unified primal-dual algorithm framework based on Bregman iteration / rank
 
Normal rank
Property / DOI
 
Property / DOI: 10.1090/MCOM/3388 / rank
 
Normal rank

Latest revision as of 14:54, 30 December 2024

scientific article; zbMATH DE number 7040625
Language Label Description Also known as
English
An alternating direction method of multipliers with a worst-case $O(1/n^2)$ convergence rate
scientific article; zbMATH DE number 7040625

    Statements

    An alternating direction method of multipliers with a worst-case $O(1/n^2)$ convergence rate (English)
    0 references
    0 references
    0 references
    22 March 2019
    0 references
    convex programming
    0 references
    alternating direction method of multipliers
    0 references
    convergence rate
    0 references
    acceleration
    0 references
    first order methods
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references

    Identifiers