Golden ratio proximal gradient ADMM for distributed composite convex optimization

DOI10.1007/S10957-023-02336-8MaRDI QIDQ6192034zbMATH OpenOpenAlexFDO

Authors Chao Yin, Junfeng Yang

Publication date 11 March 2024

Published in Journal of Optimization Theory and Applications (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/s10957-023-02336-8

zbMATH Keywords

alternating direction method of multipliersfirst-order methoddecentralized consensus optimizationcomposite convex function

Mathematics Subject Classification ID

Mathematical programming (90Cxx) Calculus of variations and optimal control; optimization (49-XX)

Recommendations

• Synchronous distributed ADMM for consensus convex optimization problems with self-loops
• Decentralized proximal splitting algorithms for composite constrained convex optimization
• Distributed consensus-based multi-agent convex optimization via gradient tracking technique
• An extended golden ratio proximal alternating direction method of multipliers for separable convex optimization
• A stochastic averaging gradient algorithm with multi‐step communication for distributed optimization

Cites work

• scientific article; zbMATH DE number 1999062 (Why is no real title available?)
• A Decentralized Proximal-Gradient Method With Network Independent Step-Sizes and Separated Convergence Rates
• A Proximal Gradient Algorithm for Decentralized Composite Optimization
• A golden ratio primal-dual algorithm for structured convex optimization
• A golden ratio proximal alternating direction method of multipliers for separable convex optimization
• A new primal-dual algorithm for structured convex optimization involving a Lipschitzian term
• A primal-dual splitting method for convex optimization involving Lipschitzian, proximable and linear composite terms
• Achieving Geometric Convergence for Distributed Optimization Over Time-Varying Graphs
• Adaptation, learning, and optimization over networks
• An inertial proximal method for maximal monotone operators via discretization of a nonlinear oscillator with damping
• Consensus in Ad Hoc WSNs With Noisy Links—Part I: Distributed Estimation of Deterministic Signals
• Consensus-based distributed support vector machines
• Decentralized Sparse Signal Recovery for Compressive Sleeping Wireless Sensor Networks
• Distributed Linearized Alternating Direction Method of Multipliers for Composite Convex Consensus Optimization
• Distributed Subgradient Methods for Multi-Agent Optimization
• Distributed iterative thresholding for ℓ₀/ℓ₁-regularized linear inverse problems
• Dual Averaging for Distributed Optimization: Convergence Analysis and Network Scaling
• EXTRA: an exact first-order algorithm for decentralized consensus optimization
• Exact Diffusion for Distributed Optimization and Learning—Part I: Algorithm Development
• Fast Distributed Gradient Methods
• Fastest Mixing Markov Chain on a Graph
• GRPDA revisited: relaxed condition and connection to Chambolle-Pock's primal-dual algorithm
• Harnessing Smoothness to Accelerate Distributed Optimization
• Multi-Agent Distributed Optimization via Inexact Consensus ADMM
• On the convergence of decentralized gradient descent
• On the ergodic convergence rates of a first-order primal-dual algorithm
• Stochastic Proximal Gradient Consensus Over Random Networks

Cited in

(2)

• Synchronous distributed ADMM for consensus convex optimization problems with self-loops
• An accelerated proximal alternating direction method of multipliers for optimal decentralized control of uncertain systems

This page was built for publication: Golden ratio proximal gradient ADMM for distributed composite convex optimization

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6192034)