Abstract:Multilayer networks refer to systems composed of several interacting networks. This approach provides a generalized framework for exploring real-world and engineering systems in more depth and with greater accuracy than the traditional single-layer network scheme. Despite the wide set of results in distributed optimization in single-layer networks, there is a lack of developments in multilayer systems. In this paper, we propose two algorithms for distributed optimization problems using the supra-Laplacian matrix of a multiplex network and its diffusion dynamics. The algorithms are a distributed primal-dual saddle-point algorithm and a distributed gradient descent algorithm. We establish a set of saddle-point equations based on the relation between consensus and diffusion dynamics via the graph Laplacian and impose an analogous restriction to the traditional Laplacian in our multiplex distributed optimization problem to obtain the multiplex supra-Laplacian matrix. We extend the distributed gradient descent algorithm for multiplex networks using this supra-Laplacian matrix. We propose several theoretical results to analyze the convergence of both algorithms, demonstrating that they converge to the unique optimizer. We validate the proposed algorithms using numerical examples. We also explore the existence of a phase transition in the consensus time due to the interlayer diffusion constant in the numerical examples. Finally, a coordinated dispatch for interdependent infrastructure networks (energy-gas) is presented to illustrate the application of the proposed framework to real engineering problems.

A New Regularized Consensus Perspective for Distributed Optimization

Distributed Reduced-Order Observer-Based Approach to Consensus Problems for Linear Multi-Agent Systems

Nonlinear Consensus for Distributed Optimization

A New Game Model for Distributed Optimization Problems with Directed Communication Topologies

Distributed Algorithms for Composite Optimization: Unified Framework and Convergence Analysis

A Unified Algorithmic Framework for Distributed Composite Optimization.

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

Optimal Dynamic Average Consensus of Multi-Agent Systems

Distributed Optimization for Continuous Time Multiple Agents Systems with Unknown Parameters

Distributed Aggregative Optimization via Finite-time Dynamic Average Consensus

Distributed Stochastic Consensus Optimization With Momentum for Nonconvex Nonsmooth Problems

Distributed Optimal Consensus Control Algorithm for Continuous-Time Multi-Agent Systems.

Distributed Optimal Consensus Control of Constrained Multiagent Systems: A Nonseparable Optimization Perspective

Distributed Difference of Convex Optimization

Consensus-based Distributed Optimization for Multi-agent Systems over Multiplex Networks

Distributed Optimal Consensus Control of Constrained Multi-Agent Systems: A Non-Separable Optimization Perspective

Distributed Constrained Optimization with Linear Convergence Rate

Exponential convergence of distributed optimization for heterogeneous linear multi-agent systems

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

Distributed Optimization for Second-Order Discrete-Time Multiagent Systems with Set Constraints.

A Novel Multiagent Neurodynamic Approach to Constrained Distributed Convex Optimization