Abstract:We consider problems where agents in a network seek a common quantity, measured independently and periodically by each agent through a local time-varying process. Numerous solvers addressing such problems have been developed in the past, featuring various adaptations of the local processing and the consensus step. However, existing solvers still lack support for advanced techniques, such as superiorization and over-the-air function computation (OTA-C). To address this limitation, we introduce a comprehensive framework for the analysis of distributed algorithms by characterizing them using the quasi-Fejér type algorithms and an extensive communication model. Under weak assumptions, we prove almost sure convergence of the algorithm to a common estimate for all agents. Moreover, we develop a specific class of algorithms within this framework to tackle distributed optimization problems with time-varying objectives, and, assuming that a time-invariant solution exists, prove its convergence to a solution. We also present a novel OTA-C protocol for consensus step in large decentralized networks, reducing communication overhead and enhancing network autonomy as compared to the existing protocols. The effectiveness of the algorithm, featuring superiorization and OTA-C, is demonstrated in a real-world application of distributed supervised learning over time-varying wireless networks, highlighting its low-latency and energy-efficiency compared to standard approaches.

A Fixed-time Distributed Constrained Optimization Algorithm over Weight-unbalanced Directed Network

A distributed algorithm with less communication for resource allocation problem

A Distributed Algorithm for Resource Allocation Over Dynamic Digraphs.

Distributed Optimization For Resource Allocation With Event-Triggered Communication Under Directed Topology

An Exponentially Convergent Distributed Algorithm for Resource Allocation Problem

Distributed Convex Optimization with Inequality Constraints over Time-Varying Unbalanced Digraphs.

Distributed Algorithm for a Finite Time Horizon Resource Allocation over a Directed Network

Distributed Stochastic Algorithm for Global Optimization in Networked System

Distributed Adaptive Convex Optimization on Directed Graphs Via Continuous-Time Algorithms

An Expanded Distributed Algorithm for Dynamic Resource Allocation over Strongly Connected Topologies

(Rectified Version) The Barzilai-Borwein Method for Distributed Optimization over Unbalanced Directed Networks

Regularized dual gradient distributed method for constrained convex optimization over unbalanced directed graphs

Distributed Online Optimization in Time-Varying Unbalanced Networks Without Explicit Subgradients

Distributed Unbalanced Optimization Design over Nonidentical Constraints

Distributed Algorithms for Composite Optimization: Unified Framework and Convergence Analysis

A Unified Contraction Analysis of a Class of Distributed Algorithms for Composite Optimization

Distributed Online Optimization with Coupled Inequality Constraints over Unbalanced Directed Networks

A Continuous-Time Algorithm for Distributed Optimization With Nonuniform Time-Delay Under Switching and Unbalanced Digraphs

A Fixed-time Distributed Optimization Algorithm Based on Event-triggered Strategy

Distributed fixed-point algorithms for dynamic convex optimization over decentralized and unbalanced wireless networks

Discretized Distributed Optimization over Dynamic Digraphs