Iteration complexity analysis of multi-block ADMM for a family of convex minimization without strong convexity (Q334319): Difference between revisions

From MaRDI portal
Importer (talk | contribs)
Created a new Item
 
ReferenceBot (talk | contribs)
Changed an Item
 
(8 intermediate revisions by 6 users not shown)
Property / author
 
Property / author: Tian-Yi Lin / rank
Normal rank
 
Property / author
 
Property / author: Shi-Qian Ma / rank
Normal rank
 
Property / author
 
Property / author: Shu-Zhong Zhang / rank
Normal rank
 
Property / Mathematics Subject Classification ID
 
Property / Mathematics Subject Classification ID: 90C25 / rank
 
Normal rank
Property / Mathematics Subject Classification ID
 
Property / Mathematics Subject Classification ID: 90C30 / rank
 
Normal rank
Property / zbMATH DE Number
 
Property / zbMATH DE Number: 6646081 / rank
 
Normal rank
Property / zbMATH Keywords
 
alternating direction method of multipliers (ADMM)
Property / zbMATH Keywords: alternating direction method of multipliers (ADMM) / rank
 
Normal rank
Property / zbMATH Keywords
 
convergence rate
Property / zbMATH Keywords: convergence rate / rank
 
Normal rank
Property / zbMATH Keywords
 
regularization
Property / zbMATH Keywords: regularization / rank
 
Normal rank
Property / zbMATH Keywords
 
Kurdyka-Łojasiewicz property
Property / zbMATH Keywords: Kurdyka-Łojasiewicz property / rank
 
Normal rank
Property / zbMATH Keywords
 
convex optimization
Property / zbMATH Keywords: convex optimization / rank
 
Normal rank
Property / author
 
Property / author: Tian-Yi Lin / rank
 
Normal rank
Property / author
 
Property / author: Shi-Qian Ma / rank
 
Normal rank
Property / author
 
Property / author: Shu-Zhong Zhang / rank
 
Normal rank
Property / describes a project that uses
 
Property / describes a project that uses: RASL / rank
 
Normal rank
Property / MaRDI profile type
 
Property / MaRDI profile type: MaRDI publication profile / rank
 
Normal rank
Property / OpenAlex ID
 
Property / OpenAlex ID: W783438975 / rank
 
Normal rank
Property / arXiv ID
 
Property / arXiv ID: 1504.03087 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Proximal Alternating Minimization and Projection Methods for Nonconvex Problems: An Approach Based on the Kurdyka-Łojasiewicz Inequality / 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: Characterizations of Łojasiewicz inequalities: Subgradient flows, talweg, convexity / rank
 
Normal rank
Property / cites work
 
Property / cites work: Proximal alternating linearized minimization for nonconvex and nonsmooth problems / 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: The Numerical Solution of Parabolic and Elliptic Differential Equations / 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: On the convergence analysis of the alternating direction method of multipliers with three blocks / rank
 
Normal rank
Property / cites work
 
Property / cites work: A Convergent $3$-Block Semi-Proximal ADMM for Convex Minimization Problems with One Strongly Convex Block / rank
 
Normal rank
Property / cites work
 
Property / cites work: Parallel multi-block ADMM with \(o(1/k)\) convergence / 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 non-ergodic convergence rate of Douglas-Rachford alternating direction method of multipliers / 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: Q3995612 / rank
 
Normal rank
Property / cites work
 
Property / cites work: A note on the alternating direction method of multipliers / rank
 
Normal rank
Property / cites work
 
Property / cites work: On Full Jacobian Decomposition of the Augmented Lagrangian Method for Separable Convex Programming / 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: A Block Successive Upper-Bound Minimization Method of Multipliers for Linearly Constrained Convex Optimization / 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: Convergence Analysis of Alternating Direction Method of Multipliers for a Family of Nonconvex Problems / rank
 
Normal rank
Property / cites work
 
Property / cites work: Global convergence of unmodified 3-block ADMM for a class of convex minimization problems / rank
 
Normal rank
Property / cites work
 
Property / cites work: On the Global Linear Convergence of the ADMM with MultiBlock Variables / rank
 
Normal rank
Property / cites work
 
Property / cites work: On the sublinear convergence rate of multi-block ADMM / 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: Iteration-Complexity of Block-Decomposition Algorithms and the Alternating Direction Method of Multipliers / rank
 
Normal rank
Property / cites work
 
Property / cites work: A Convergent 3-Block SemiProximal Alternating Direction Method of Multipliers for Conic Programming with 4-Type Constraints / rank
 
Normal rank
Property / cites work
 
Property / cites work: Solving Multiple-Block Separable Convex Minimization Problems Using Two-Block Alternating Direction Method of Multipliers / rank
 
Normal rank
links / mardi / namelinks / mardi / name
 

Latest revision as of 20:00, 12 July 2024

scientific article
Language Label Description Also known as
English
Iteration complexity analysis of multi-block ADMM for a family of convex minimization without strong convexity
scientific article

    Statements

    Iteration complexity analysis of multi-block ADMM for a family of convex minimization without strong convexity (English)
    0 references
    1 November 2016
    0 references
    alternating direction method of multipliers (ADMM)
    0 references
    convergence rate
    0 references
    regularization
    0 references
    Kurdyka-Łojasiewicz property
    0 references
    convex optimization
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references

    Identifiers