A conditional gradient algorithm for distributed online optimization in networks

DOI10.1049/CTH2.12062MaRDI QIDQ7023044zbMATH OpenFDO

Authors Xiuyu Shen, Dequan Li, Runyue Fang, Qiao Dong

Publication date 21 February 2025

Published in IET Control Theory \& Applications (Search for Journal in Brave)

Copyright license Creative Commons Attribution 4.0 International

Full work available at URL https://doi.org/10.1049/CTH2.12062

zbMATH Keywords

combinatorial mathematicscomputational complexityinterpolation and function approximation (numerical analysis)optimisation techniquesparallel programming and algorithm theory

Mathematics Subject Classification ID

Distributed systems (68M14) Deterministic network models in operations research (90B10) Convex programming (90C25)

Cites work

• A Fast Iterative Shrinkage-Thresholding Algorithm for Linear Inverse Problems
• A Linearly Convergent Variant of the Conditional Gradient Algorithm under Strong Convexity, with Applications to Online and Stochastic Optimization
• Accelerated Distributed Nesterov Gradient Descent
• AsySPA: An Exact Asynchronous Algorithm for Convex Optimization Over Digraphs
• Collective dynamics of `small-world' networks
• Constrained Consensus and Optimization in Multi-Agent Networks
• Decentralized Online Learning With Kernels
• Distributed Online Convex Optimization on Time-Varying Directed Graphs
• Distributed optimisation based on multi-agent system for resource allocation with communication time-delay
• Distributed optimisation of second-order multi-agent systems by control algorithm using position-only interaction with time-varying delay
• Distributed proximal‐gradient algorithms for nonsmooth convex optimization of second‐order multiagent systems
• Distributed quadratic optimisation for linear multi-agent systems over jointly connected networks
• Distributed quasi-monotone subgradient algorithm for nonsmooth convex optimization over directed graphs
• Distributed stochastic subgradient projection algorithms for convex optimization
• Distributed Subgradient Methods for Multi-Agent Optimization
• Distributed subgradient-free stochastic optimization algorithm for nonsmooth convex functions over time-varying networks
• Dual Averaging for Distributed Optimization: Convergence Analysis and Network Scaling
• Fast Distributed Gradient Methods
• Fastest Mixing Markov Chain on a Graph
• scientific article; zbMATH DE number 47926 (Why is no real title available?)
• scientific article; zbMATH DE number 729680 (Why is no real title available?)
• Logarithmic regret algorithms for online convex optimization
• Node-Specific Diffusion LMS-Based Distributed Detection Over Adaptive Networks
• SGDLibrary: a MATLAB library for stochastic optimization algorithms

Cited in

(1)

• A distributed parallel optimization algorithm via alternating direction method of multipliers

This page was built for publication: A conditional gradient algorithm for distributed online optimization in networks

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