An accelerated decentralized stochastic optimization algorithm with inexact model

DOI10.1016/j.cam.2024.116383MaRDI QIDQ6664887

Xue-Xue Zhang, Nannan Zhao, San-Yang Liu

Publication date: 16 January 2025

Published in: Journal of Computational and Applied Mathematics (Search for Journal in Brave)

zbMATH Keywords

complexityconvergencestochastic optimizationaccelerationinexact model

Mathematics Subject Classification ID

Mathematical programming (90Cxx) Operations research and management science (90Bxx) Numerical methods for mathematical programming, optimization and variational techniques (65Kxx)

Cites Work

• Unnamed Item
• Unnamed Item
• Minimizing finite sums with the stochastic average gradient
• Universal method for stochastic composite optimization problems
• Distributed stochastic gradient tracking methods
• Decentralized and parallel primal and dual accelerated methods for stochastic convex programming problems
• DSA: Decentralized Double Stochastic Averaging Gradient Algorithm
• On the Convergence of Decentralized Gradient Descent
• Fast Distributed Gradient Methods
• Revisiting EXTRA for Smooth Distributed Optimization
• Distributed asynchronous computation of fixed points
• On the Convergence Time of Dual Subgradient Methods for Strongly Convex Programs
• Fast Consensus by the Alternating Direction Multipliers Method
• Diffusion Adaptation Strategies for Distributed Optimization and Learning Over Networks
• On the Linear Convergence of the ADMM in Decentralized Consensus Optimization
• Achieving Geometric Convergence for Distributed Optimization Over Time-Varying Graphs
• Harnessing Smoothness to Accelerate Distributed Optimization
• Fastest Mixing Markov Chain on a Graph
• Distributed Subgradient Methods for Multi-Agent Optimization
• Composite optimization for the resource allocation problem
• A Decentralized Proximal-Gradient Method With Network Independent Step-Sizes and Separated Convergence Rates
• A Proximal Stochastic Gradient Method with Progressive Variance Reduction
• EXTRA: An Exact First-Order Algorithm for Decentralized Consensus Optimization
• Distributed Learning Algorithms for Spectrum Sharing in Spatial Random Access Wireless Networks
• Inexact model: a framework for optimization and variational inequalities
• Towards accelerated rates for distributed optimization over time-varying networks
• Recent theoretical advances in decentralized distributed convex optimization

This page was built for publication: An accelerated decentralized stochastic optimization algorithm with inexact model