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 Unified Contraction Analysis of a Class of Distributed Algorithms for Composite Optimization

Distributed Algorithms for Composite Optimization: Unified Framework and Convergence Analysis

A Unified Algorithmic Framework for Distributed Composite Optimization.

An Initialization-Free Continuous-Time Distributed Algorithm for Convex Optimization Problem

Accelerated Primal-Dual Algorithms for Distributed Smooth Convex Optimization over Networks

Distributed Stochastic Algorithm for Global Optimization in Networked System

Distributed Proximal Alternating Direction Method of Multipliers for Constrained Composite Optimization Over Directed Networks

A Push-Pull Gradient Method for Distributed Optimization in Networks.

Surplus-based accelerated algorithms for distributed optimization over directed networks

Convergence Analysis of Dual Decomposition Algorithm in Distributed Optimization: Asynchrony and Inexactness

Distributed initialization-free algorithms for multi-agent optimization problems with coupled inequality constraints

Convergence in High Probability of Distributed Stochastic Gradient Descent Algorithms

Distributed algorithms for solving the convex feasibility problems

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

Accelerating Distributed Optimization via Fixed-time Convergent Flows: Extensions to Non-convex Functions and Consistent Discretization

Distributed Multiproximal Algorithm for Nonsmooth Convex Optimization With Coupled Inequality Constraints

On Decomposition and Convergence of Distributed Optimization Algorithms

A projection-based continuous-time algorithm for distributed optimization over multi-agent systems

Distributed Primal-Dual Proximal Algorithms for Convex Optimization Involving Three Composite Functions

Linearly Convergent Second-Order Distributed Optimization Algorithms

A One-Sample Decentralized Proximal Algorithm for Non-Convex Stochastic Composite Optimization