Dual decomposition for multi-agent distributed optimization with coupling constraints

DOI10.1016/j.automatica.2017.07.003zbMath1376.93005arXiv1607.00600OpenAlexW2609535051MaRDI QIDQ1680912

Kostas Margellos, Maria Prandini, Alessandro Falsone, Simone Garatti

Publication date: 17 November 2017

Published in: Automatica (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1607.00600

zbMATH Keywords

consensusdual decompositiondistributed optimizationproximal minimization

Mathematics Subject Classification ID

Related Items (28)

A unitary distributed subgradient method for multi-agent optimization with different coupling sources ⋮ Distributed model predictive control for linear systems under communication noise: algorithm, theory and implementation ⋮ Distributed optimal resource allocation over strongly connected digraphs: a surplus-based approach ⋮ Distributed constraint-coupled optimization via primal decomposition over random time-varying graphs ⋮ Regularized dual gradient distributed method for constrained convex optimization over unbalanced directed graphs ⋮ Tracking-ADMM for distributed constraint-coupled optimization ⋮ Distributed Nash equilibrium seeking with order-reduced dynamics based on consensus exact penalty ⋮ Decentralized Strongly-Convex Optimization with Affine Constraints: Primal and Dual Approaches ⋮ Augmented Lagrangian tracking for distributed optimization with equality and inequality coupling constraints ⋮ Composite optimization with coupling constraints via dual proximal gradient method with applications to asynchronous networks ⋮ A differentially private distributed optimization method for constrained optimization ⋮ Decentralized Gradient Descent Maximization Method for Composite Nonconvex Strongly-Concave Minimax Problems ⋮ 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 optimization under edge agreements: a continuous-time algorithm ⋮ Online distributed optimization with strongly pseudoconvex-sum cost functions and coupled inequality constraints ⋮ Distributed online convex optimization with multiple coupled constraints: a double accelerated push-pull algorithm ⋮ Privacy-preserving dual stochastic push-sum algorithm for distributed constrained optimization ⋮ Online supervised learning with distributed features over multiagent system ⋮ A decentralized approach to multi-agent MILPs: finite-time feasibility and performance guarantees ⋮ 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 ⋮ Large-scale dynamic system optimization using dual decomposition method with approximate dynamic programming ⋮ Electricity market equilibrium under information asymmetry ⋮ An adaptive online learning algorithm for distributed convex optimization with coupled constraints over unbalanced directed graphs ⋮ Proximal ADMM for nonconvex and nonsmooth optimization ⋮ Decentralized convex optimization under affine constraints for power systems control

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Distributed Optimization and Statistical Learning via the Alternating Direction Method of Multipliers
• Primal recovery from consensus-based dual decomposition for distributed convex optimization
• A decomposition method for large scale MILPs, with performance guarantees and a power system application
• Bounding duality gap for separable problems with linear constraints
• Incremental proximal methods for large scale convex optimization
• Incremental Subgradient Methods for Nondifferentiable Optimization
• A new class of distributed optimization algorithms: application to regression of distributed data
• Distributed Reactive Power Feedback Control for Voltage Regulation and Loss Minimization
• Distributed Constrained Optimization by Consensus-Based Primal-Dual Perturbation Method
• Distributed Optimization and Games: A Tutorial Overview
• Convergence Speed in Distributed Consensus and Averaging
• Approximate Primal Solutions and Rate Analysis for Dual Subgradient Methods
• Distributed asynchronous deterministic and stochastic gradient optimization algorithms
• Distributed Recursive Least-Squares: Stability and Performance Analysis
• On the Linear Convergence of the ADMM in Decentralized Consensus Optimization
• Distributed Subgradient Methods for Multi-Agent Optimization
• Constrained Consensus and Optimization in Multi-Agent Networks
• On Synchronous Robotic Networks—Part I: Models, Tasks, and Complexity
• On Distributed Convex Optimization Under Inequality and Equality Constraints

This page was built for publication: Dual decomposition for multi-agent distributed optimization with coupling constraints