Linear convergence for distributed stochastic optimization with coupled inequality constraints

DOI10.1016/J.JFRANKLIN.2024.107405MaRDI QIDQ7031525zbMATH OpenFDO

Authors Kaixin Du, Min Meng, Xiuxian Li

Publication date 6 February 2025

Published in Journal of the Franklin Institute (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/J.JFRANKLIN.2024.107405

zbMATH Keywords

coupled affine inequality constraintsdistributed stochastic optimizationlinear convergenceprimal-dual algorithmvariance reduction

Mathematics Subject Classification ID

Stochastic programming (90C15) Convex programming (90C25)

Cites work

• A Dual Splitting Approach for Distributed Resource Allocation With Regularization
• A Proximal Diffusion Strategy for Multiagent Optimization With Sparse Affine Constraints
• Accelerated gradient methods for nonconvex nonlinear and stochastic programming
• Alternative Distributed Algorithms for Network Utility Maximization: Framework and Applications
• An event-triggering algorithm for decentralized stochastic optimization over networks
• Asymptotic properties of primal-dual algorithm for distributed stochastic optimization over random networks with imperfect communications
• Convergence of a Multi-Agent Projected Stochastic Gradient Algorithm for Non-Convex Optimization
• Distributed constraint-coupled optimization via primal decomposition over random time-varying graphs
• Distributed Coupled Multiagent Stochastic Optimization
• Distributed optimization and statistical learning via the alternating direction method of multipliers
• Distributed Proximal Algorithms for Multiagent Optimization With Coupled Inequality Constraints
• Distributed resource allocation over random networks based on stochastic approximation
• Distributed stochastic gradient tracking methods
• Distributed stochastic subgradient projection algorithms for convex optimization
• Distributed Variable Sample-Size Stochastic Optimization With Fixed Step-Sizes
• Dual Averaging for Distributed Optimization: Convergence Analysis and Network Scaling
• Dual consensus proximal algorithm for multi-agent sharing problems
• scientific article; zbMATH DE number 3914081 (Why is no real title available?)
• On M-stationary points for a stochastic equilibrium problem under equilibrium constraints in electricity spot market modeling.
• On LICQ and the uniqueness of Lagrange multipliers
• Optimal distributed stochastic mirror descent for strongly convex optimization
• Optimization methods for large-scale machine learning
• Predefined-time distributed optimization algorithms for a class of resource allocation problem
• Primal-dual stochastic distributed algorithm for constrained convex optimization
• Primal-Dual Stochastic Gradient Method for Convex Programs with Many Functional Constraints
• Stochastic Gradient-Push for Strongly Convex Functions on Time-Varying Directed Graphs
• Tailoring gradient methods for differentially private distributed optimization
• Tracking-based distributed equilibrium seeking for aggregative games
• Variance-Reduced Decentralized Stochastic Optimization With Accelerated Convergence

Cited in

(2)

• Distributed online stochastic gradient tracking
• Nabla fractional distributed aggregative optimization algorithm

This page was built for publication: Linear convergence for distributed stochastic optimization with coupled inequality constraints

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