-
Consensus-based Distributed Optimization for Multi-agent Systems over Multiplex Networks
Authors:
C. D. Rodríguez-Camargo,
A. F. Urquijo-Rodríguez,
E. A. Mojica-Nava
Abstract:
Multilayer networks provide a more comprehensive framework for exploring real-world and engineering systems than traditional single-layer networks, consisting of multiple interacting networks. However, despite significant research in distributed optimization for single-layer networks, similar progress for multilayer systems is lacking. This paper proposes two algorithms for distributed optimizatio…
▽ More
Multilayer networks provide a more comprehensive framework for exploring real-world and engineering systems than traditional single-layer networks, consisting of multiple interacting networks. However, despite significant research in distributed optimization for single-layer networks, similar progress for multilayer systems is lacking. This paper proposes two algorithms for distributed optimization problems in multiplex networks using the supra-Laplacian matrix and its diffusion dynamics. The algorithms include a distributed saddle-point algorithm and its variation as a distributed gradient descent algorithm. By relating consensus and diffusion dynamics, we obtain the multiplex supra-Laplacian matrix. We extend the distributed gradient descent algorithm for multiplex networks using this matrix and analyze the convergence of both algorithms with several theoretical results. Numerical examples validate our proposed algorithms, and we explore the impact of interlayer diffusion on consensus time. We also present a coordinated dispatch for interdependent infrastructure networks (energy-gas) to demonstrate the application of the proposed framework to real engineering problems.
△ Less
Submitted 10 November, 2024; v1 submitted 4 April, 2023;
originally announced April 2023.
-
Repulsive to Attractive Fluctuation-Induced Forces in Disordered Landau-Ginzburg Model
Authors:
C. D. Rodríguez-Camargo,
A. Saldivar,
N. F. Svaiter
Abstract:
Critical fluctuations of some order parameter describing a fluid generates long-range forces between boundaries. Here, we discuss fluctuation-induced forces associated to a disordered Landau-Ginzburg model defined in a $d$-dimensional slab geometry $\mathbb R^{d-1}\times[0,L]$. In the model the strength of the disordered field is defined by a non-thermal control parameter. We study a nearly critic…
▽ More
Critical fluctuations of some order parameter describing a fluid generates long-range forces between boundaries. Here, we discuss fluctuation-induced forces associated to a disordered Landau-Ginzburg model defined in a $d$-dimensional slab geometry $\mathbb R^{d-1}\times[0,L]$. In the model the strength of the disordered field is defined by a non-thermal control parameter. We study a nearly critical scenario, using the distributional zeta-function method, where the quenched free energy is written as a series of the moments of the partition function. In the Gaussian approximation, we show that, for each moment of the partition function, and for some specific strength of the disorder, the non-thermal fluctuations, associated to an order parameter-like quantity, becomes long-ranged. We demonstrate that the sign of the fluctuation induced force between boundaries, depend in a non-trivial way on the strength of the aforementioned non-thermal control parameter.
△ Less
Submitted 18 January, 2022;
originally announced January 2022.
-
The Sherrington-Kirkpatrick model for spin glasses: A new approach for the solution
Authors:
C. D. Rodríguez-Camargo,
E. A. Mojica-Nava,
N. F. Svaiter
Abstract:
We discuss the Sherrington-Kirkpatrick mean-field version of a spin glass within the distributional zeta-function method (DZFM). In the DZFM, since the dominant contribution to the average free energy is written as a series of moments of the partition function of the model, the spin-glass multivalley structure is obtained. Also, an exact expression for the saddle points corresponding to each valle…
▽ More
We discuss the Sherrington-Kirkpatrick mean-field version of a spin glass within the distributional zeta-function method (DZFM). In the DZFM, since the dominant contribution to the average free energy is written as a series of moments of the partition function of the model, the spin-glass multivalley structure is obtained. Also, an exact expression for the saddle points corresponding to each valley and a global critical temperature showing the existence of many stables or at least metastables equilibrium states is presented. Near the critical point we obtain analytical expressions of the order parameters that are in agreement with phenomenological results. We evaluate the linear and nonlinear susceptibility and we find the expected singular behavior at the spin-glass critical temperature. Furthermore, we obtain a positive definite expression for the entropy and we show that ground-state entropy tends to zero as the temperature goes to zero. We show that our solution is stable for each term in the expansion. Finally, we analyze the behavior of the overlap distribution, where we find a general expression for each moment of the partition function.
△ Less
Submitted 5 July, 2021; v1 submitted 23 February, 2021;
originally announced February 2021.
-
Systemic Performance Measures from Distributional Zeta-Function
Authors:
C. D. Rodríguez-Camargo,
A. F. Urquijo-Rodríguez,
E. A. Mojica-Nava
Abstract:
We propose the use of the Distributional Zeta-Function (DZF) for constructing a new set of Systemic Performance Measures (SPM). SPM have been proposed to investigate network synthesis problems such as the growing of linear consensus networks. The adoption of the DZF has shown interesting physical consequences that in the usual replica method are still unclarified, i.e., the connection between the…
▽ More
We propose the use of the Distributional Zeta-Function (DZF) for constructing a new set of Systemic Performance Measures (SPM). SPM have been proposed to investigate network synthesis problems such as the growing of linear consensus networks. The adoption of the DZF has shown interesting physical consequences that in the usual replica method are still unclarified, i.e., the connection between the spontaneous symmetry breaking mechanism and the structure of the replica space in the disordered model. We relate topology of the network and the partition function present in the DZF by using the spectral and the Hamiltonian structure of the system. The studied objects are the generalized partition funcion, the DZF, the Expected value of the replica partition function, and the quenched free energy of a field network. We show that with these objects we need few operations to increase the percentage of performance enhancement of a network. Furthermore, we evalue the location of the optimal added links for each new SPM and calculate the performance improvement of the new network for each new SPM via the spectral zeta function, $\mathcal{H}_{2}$-norm, and the communicability between nodes. We present the advantages of this new set of SPM in the network synthesis and we propose other methods for using the DZF to explore some issues such as disorder, critical phenomena, finite-temperature, and finite-size effects on networks. Relevance of the results are discussed.
△ Less
Submitted 5 July, 2020;
originally announced July 2020.
-
Directed Polymers and Interfaces in Disordered Media
Authors:
Róbinson J. Acosta Diaz,
Christian D. Rodríguez-Camargo,
Nami F. Svaiter
Abstract:
We consider field theory formulation for directed polymers and interfaces in the presence of quenched disorder. We write a series representation for the averaged free energy, where all the integer moments of the partition function of the model contribute. The structure of field space is analysed for polymers and interfaces at finite temperature using the saddle-point equations derived from each in…
▽ More
We consider field theory formulation for directed polymers and interfaces in the presence of quenched disorder. We write a series representation for the averaged free energy, where all the integer moments of the partition function of the model contribute. The structure of field space is analysed for polymers and interfaces at finite temperature using the saddle-point equations derived from each integer moments of the partition function. For the case of an interface we obtain the wandering exponent $ξ= (4-d)/2$, also obtained by the conventional replica method for the replica symmetric scenario.
△ Less
Submitted 7 May, 2020; v1 submitted 22 September, 2016;
originally announced September 2016.
