Distributed Constrained Optimization by Consensus-Based Primal-Dual Perturbation Method

DOI10.1109/TAC.2014.2308612zbMath1360.68775arXiv1304.5590MaRDI QIDQ2983146

Tsung-Hui Chang, Anna Scaglione, Angelia Nedić

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/1304.5590

Mathematics Subject Classification ID

Approximation methods and heuristics in mathematical programming (90C59) Problem solving in the context of artificial intelligence (heuristics, search strategies, etc.) (68T20) Distributed algorithms (68W15)

Related Items

A distributed algorithm for efficiently solving linear equations and its applications (special issue JCW), GADMM: Fast and Communication Efficient Framework for Distributed Machine Learning, Reprint of ``A distributed algorithm for efficiently solving linear equations and its applications (Special issue JCW), Optimal distributed stochastic mirror descent for strongly convex optimization, Primal-dual algorithm for distributed constrained optimization, Decentralized gradient algorithm for solution of a linear equation, Gradient-free distributed optimization with exact convergence, Asymptotic Properties of Primal-Dual Algorithm for Distributed Stochastic Optimization over Random Networks with Imperfect Communications, Surrogate-based distributed optimisation for expensive black-box functions, Distributed optimal resource allocation over strongly connected digraphs: a surplus-based approach, Distributed constraint-coupled optimization via primal decomposition over random time-varying graphs, A distributed methodology for approximate uniform global minimum sharing, Distributed finite-time optimisation for multi-agent systems via event-triggered aperiodically intermittent communication, Exponential convergence of a distributed algorithm for solving linear algebraic equations, Regularized dual gradient distributed method for constrained convex optimization over unbalanced directed graphs, Dual decomposition for multi-agent distributed optimization with coupling constraints, Tracking-ADMM for distributed constraint-coupled optimization, Augmented Lagrangian tracking for distributed optimization with equality and inequality coupling constraints, Distributed online bandit linear regressions with differential privacy, Composite optimization with coupling constraints via dual proximal gradient method with applications to asynchronous networks, Distributed optimization under edge agreements: a continuous-time algorithm, Distributed robust optimization with coupled constraints via Tseng's splitting method, Fixed-time consensus for multi-agent systems with objective optimization on directed detail-balanced networks, Krasovskii and shifted passivity based output consensus, Distributed fixed-time optimization for multi-agent systems over a directed network, Fixed‐time distributed optimization for multi‐agent systems with external disturbances over directed networks, Privacy-preserving dual stochastic push-sum algorithm for distributed constrained optimization, Distributed optimization for multi-agent system over unbalanced graphs with linear convergence rate, Distributed optimization with closed convex set for multi-agent networks over directed graphs, Online supervised learning with distributed features over multiagent system, Distributed constraint optimization on networked multi-agent systems, Convergence of the augmented decomposition algorithm, Distributed quasi-monotone subgradient algorithm for nonsmooth convex optimization over directed graphs, A distributed asynchronous method of multipliers for constrained nonconvex optimization, Network-decentralised optimisation and control: an explicit saturated solution, 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, Distributed optimization of multiagent systems in directed networks with time-varying delay, A Distributed ADMM-like Method for Resource Sharing over Time-Varying Networks, Distributed multi-UAV trajectory optimization over directed networks, Distributed resource allocation via multi-agent systems under time-varying networks, On Convergence Rate of Distributed Stochastic Gradient Algorithm for Convex Optimization with Inequality Constraints, A multi-scale method for distributed convex optimization with constraints, Primal-dual stochastic distributed algorithm for constrained convex optimization, Distributed optimisation for resource allocation with event-triggered communication over general directed topology