On the Efficiency of Random Permutation for ADMM and Coordinate Descent (Q5108265): Difference between revisions

From MaRDI portal
Importer (talk | contribs)
Changed an Item
ReferenceBot (talk | contribs)
Changed an Item
Property / cites work
 
Property / cites work: On the Convergence of Block Coordinate Descent Type Methods / rank
 
Normal rank
Property / cites work
 
Property / cites work: A Convergent Incremental Gradient Method with a Constant Step Size / 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 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 three-operator splitting scheme and its optimization applications / 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: A dual algorithm for the solution of nonlinear variational problems via finite element approximation / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4144736 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Why random reshuffling beats stochastic gradient descent / 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: An augmented Lagrangian based parallel splitting method for separable convex minimization with applications to image processing / 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: Convergence Rate Analysis for the Alternating Direction Method of Multipliers with a Substitution Procedure for Separable Convex Programming / rank
 
Normal rank
Property / cites work
 
Property / cites work: On the proximal Jacobian decomposition of ALM for multiple-block separable convex minimization problems and its relationship to ADMM / rank
 
Normal rank
Property / cites work
 
Property / cites work: Spectral radius inequalities for Hilbert space operators / rank
 
Normal rank
Property / cites work
 
Property / cites work: Randomized Methods for Linear Constraints: Convergence Rates and Conditioning / rank
 
Normal rank
Property / cites work
 
Property / cites work: A Schur complement based semi-proximal ADMM for convex quadratic conic programming and extensions / 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: Efficiency of Coordinate Descent Methods on Huge-Scale Optimization Problems / rank
 
Normal rank
Property / cites work
 
Property / cites work: Parallel stochastic gradient algorithms for large-scale matrix completion / rank
 
Normal rank
Property / cites work
 
Property / cites work: Stochastic Dual Coordinate Ascent Methods for Regularized Loss Minimization / rank
 
Normal rank
Property / cites work
 
Property / cites work: Eigenvalues of Jordan Products / rank
 
Normal rank
Property / cites work
 
Property / cites work: Convergence of a block coordinate descent method for nondifferentiable minimization / rank
 
Normal rank
Property / cites work
 
Property / cites work: Coordinate descent algorithms / rank
 
Normal rank

Revision as of 13:14, 22 July 2024

scientific article; zbMATH DE number 7195321
Language Label Description Also known as
English
On the Efficiency of Random Permutation for ADMM and Coordinate Descent
scientific article; zbMATH DE number 7195321

    Statements

    On the Efficiency of Random Permutation for ADMM and Coordinate Descent (English)
    0 references
    0 references
    0 references
    0 references
    30 April 2020
    0 references
    analysis of algorithms: computational complexity
    0 references
    random permutation
    0 references
    ADMM
    0 references
    coordinate descent
    0 references
    convergence
    0 references
    matrix am-GM inequality
    0 references
    spectral radius
    0 references
    0 references

    Identifiers

    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references