Distributed Optimization Over Time-Varying Directed Graphs
From MaRDI portal
Publication:2982801
DOI10.1109/TAC.2014.2364096zbMath1360.90262arXiv1303.2289MaRDI QIDQ2982801
Publication date: 16 May 2017
Published in: IEEE Transactions on Automatic Control (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/1303.2289
Programming involving graphs or networks (90C35) Convex programming (90C25) Graph theory (including graph drawing) in computer science (68R10) Directed graphs (digraphs), tournaments (05C20)
Related Items (only showing first 100 items - show all)
Optimal output consensus of second‐order uncertain nonlinear systems on weight‐unbalanced directed networks ⋮ Distributed optimization without boundedness of gradients for second-order multi-agent systems over unbalanced network ⋮ Resilient consensus‐based distributed optimization under deception attacks ⋮ Distributed delayed dual averaging for distributed optimization over time-varying digraphs ⋮ A differentially private distributed optimization method for constrained optimization ⋮ Distributed convex optimization as a tool for solving \(f\)-consensus problems ⋮ A Fenchel dual gradient method enabling regularization for nonsmooth distributed optimization over time-varying networks ⋮ Graph Topology Invariant Gradient and Sampling Complexity for Decentralized and Stochastic Optimization ⋮ Distributed delay-tolerant strategies for equality-constraint sum-preserving resource allocation ⋮ A distributed optimization approach via symmetric group actions under time-varying communication networks ⋮ Distributed finite‐time optimization algorithms for multi‐agent systems under directed graphs ⋮ Distributed object pose estimation over strongly connected networks ⋮ Dynamics based privacy preservation in decentralized optimization ⋮ A Unified Framework for Continuous-Time Unconstrained Distributed Optimization ⋮ Distributed primal outer approximation algorithm for sparse convex programming with separable structures ⋮ Online distributed dual averaging algorithm for multi-agent bandit optimization over time-varying general directed networks ⋮ Distributed projection‐free algorithm for constrained aggregative optimization ⋮ Distributed optimal coordination of uncertain nonlinear multi‐agent systems over unbalanced directed networks via output feedback ⋮ Optimal Algorithms for Non-Smooth Distributed Optimization in Networks ⋮ Nash equilibrium seeking for \(N\)-coalition noncooperative games ⋮ Distributed multi-step subgradient projection algorithm with adaptive event-triggering protocols: a framework of multiagent systems ⋮ Distributed ergodic algorithms for mixed equilibrium problems: absent of cut property ⋮ Robust Asynchronous Stochastic Gradient-Push: Asymptotically Optimal and Network-Independent Performance for Strongly Convex Functions ⋮ GADMM: Fast and Communication Efficient Framework for Distributed Machine Learning ⋮ Decentralized multi-agent optimization based on a penalty method ⋮ Distributed smooth optimisation with event-triggered proportional-integral algorithms ⋮ Optimal distributed stochastic mirror descent for strongly convex optimization ⋮ Consensus for heterogeneous networked multi-agent systems with switching topology and time-varying delays ⋮ Decentralized gradient algorithm for solution of a linear equation ⋮ Distributed Optimization Based on Gradient Tracking Revisited: Enhancing Convergence Rate via Surrogation ⋮ Distributed Variable Sample-Size Gradient-Response and Best-Response Schemes for Stochastic Nash Equilibrium Problems ⋮ Gradient-free distributed optimization with exact convergence ⋮ Distributed second-order continuous-time optimization via adaptive algorithm with nonuniform gradient gains ⋮ Distributed economic dispatch via a predictive scheme: heterogeneous delays and privacy preservation ⋮ Distributed optimal resource allocation over strongly connected digraphs: a surplus-based approach ⋮ Subgradient averaging for multi-agent optimisation with different constraint sets ⋮ Distributed discrete-time convex optimization with nonidentical local constraints over time-varying unbalanced directed graphs ⋮ Distributed support vector machine in master-slave mode ⋮ Exponential convergence of a distributed algorithm for solving linear algebraic equations ⋮ Convergence rate analysis of distributed optimization with projected subgradient algorithm ⋮ Distributed constrained optimization for multi-agent systems over a directed graph with piecewise stepsize ⋮ Regularized dual gradient distributed method for constrained convex optimization over unbalanced directed graphs ⋮ Delay-induced discrete-time consensus ⋮ A fast proximal gradient algorithm for decentralized composite optimization over directed networks ⋮ Tracking-ADMM for distributed constraint-coupled optimization ⋮ Variable metric primal-dual method for convex optimization problems with changing constraints ⋮ Distributed optimization of multi-integrator agent systems with mixed neighbor interactions ⋮ An event-triggering algorithm for decentralized stochastic optimization over networks ⋮ Distributed mirror descent algorithm over unbalanced digraphs based on gradient weighting technique ⋮ A distributed optimization algorithm over Markov switching topology under adversarial attack ⋮ Semi‐global weighted output average tracking of heterogeneous multi‐agent systems in the presence of actuator saturation and external disturbances ⋮ A gradient‐free distributed optimization method for convex sum of nonconvex cost functions ⋮ Distributed optimization with hybrid linear constraints for multi‐agent networks ⋮ A distributed accelerated optimization algorithm over time‐varying directed graphs with uncoordinated step‐sizes ⋮ A fixed step distributed proximal gradient push‐pull algorithm based on integral quadratic constraint ⋮ Differentially private distributed online learning over time‐varying digraphs via dual averaging ⋮ Multi-cluster distributed optimization via random sleep strategy ⋮ Spatially distributed sampling and reconstruction ⋮ Perturbed proximal primal-dual algorithm for nonconvex nonsmooth optimization ⋮ Distributed nonconvex constrained optimization over time-varying digraphs ⋮ Distributed optimization methods for nonconvex problems with inequality constraints over time-varying networks ⋮ Consensus-based decentralized real-time identification of large-scale systems ⋮ Achieving Geometric Convergence for Distributed Optimization Over Time-Varying Graphs ⋮ Network flows that solve least squares for linear equations ⋮ Predefined-time optimization for distributed resource allocation ⋮ Privacy-preserving dual stochastic push-sum algorithm for distributed constrained optimization ⋮ Stochastic learning in multi-agent optimization: communication and payoff-based approaches ⋮ Second-Order Guarantees of Distributed Gradient Algorithms ⋮ Generalised gossip-based subgradient method for distributed optimisation ⋮ Distributed Deterministic Asynchronous Algorithms in Time-Varying Graphs Through Dykstra Splitting ⋮ Duality and Stability in Complex Multiagent State-Dependent Network Dynamics ⋮ Networked Parallel Algorithms for Robust Convex Optimization via the Scenario Approach ⋮ Resilient distributed optimal generation dispatch for lossy AC microgrids ⋮ Cooperative convex optimization with subgradient delays using push-sum distributed dual averaging ⋮ Distributed quasi-monotone subgradient algorithm for nonsmooth convex optimization over directed graphs ⋮ Distributed optimization over directed graphs with row stochasticity and constraint regularity ⋮ Necessary and sufficient conditions for containment control of multi-agent systems with time delay ⋮ Distributed consensus-based multi-agent convex optimization via gradient tracking technique ⋮ Improved mixing rates of directed cycles by added connection ⋮ Decentralized Consensus Algorithm with Delayed and Stochastic Gradients ⋮ Distributed convex optimization with coupling constraints over time-varying directed graphs ⋮ Distributed constrained stochastic subgradient algorithms based on random projection and asynchronous broadcast over networks ⋮ Parallel alternating direction method of multipliers ⋮ An improved distributed gradient-push algorithm for bandwidth resource allocation over wireless local area network ⋮ A distributed algorithm for solving mixed equilibrium problems ⋮ Random asynchronous iterations in distributed coordination algorithms ⋮ Noise-to-State Exponentially Stable Distributed Convex Optimization on Weight-Balanced Digraphs ⋮ Stability analysis of distributed convex optimization under persistent attacks: a hybrid systems approach ⋮ A Lie bracket approximation approach to distributed optimization over directed graphs ⋮ Augmented Lagrange algorithms for distributed optimization over multi-agent networks via edge-based method ⋮ A Distributed ADMM-like Method for Resource Sharing over Time-Varying Networks ⋮ Distributed multi-UAV trajectory optimization over directed networks ⋮ Communication-efficient algorithms for decentralized and stochastic optimization ⋮ A privacy-masking learning algorithm for online distributed optimization over time-varying unbalanced digraphs ⋮ Distributed learning of average belief over networks using sequential observations ⋮ Distributed decision-coupled constrained optimization via proximal-tracking ⋮ Asynchronous networked aggregative games ⋮ Distributed resource allocation via multi-agent systems under time-varying networks ⋮ A Simple Framework for Stability Analysis of State-Dependent Networks of Heterogeneous Agents ⋮ Solving leaderless multi-cluster games over directed graphs
This page was built for publication: Distributed Optimization Over Time-Varying Directed Graphs
