-
Online Model Order Reduction of Linear Systems via $(γ,δ)$-Similarity
Authors:
Shivam Bajaj,
Carolyn L. Beck,
Vijay Gupta
Abstract:
Model order reduction aims to determine a low-order approximation of high-order models with least possible approximation errors. For application to physical systems, it is crucial that the reduced order model (ROM) is robust to any disturbance that acts on the full order model (FOM) -- in the sense that the output of the ROM remains a good approximation of that of the FOM, even in the presence of…
▽ More
Model order reduction aims to determine a low-order approximation of high-order models with least possible approximation errors. For application to physical systems, it is crucial that the reduced order model (ROM) is robust to any disturbance that acts on the full order model (FOM) -- in the sense that the output of the ROM remains a good approximation of that of the FOM, even in the presence of such disturbances. In this work, we present a framework for online model order reduction for a class of continuous-time linear systems that ensures this property for any $\mathcal{L}_2$ disturbance. Apart from robustness to disturbances in this sense, the proposed framework also displays other desirable properties for model order reduction: (1) a provable bound on the error defined as the $L_2$ norm of the difference between the output of the ROM and FOM, (2) preservation of stability, (3) compositionality properties and a provable error bound for arbitrary interconnected systems, (4) a provable bound on the output of the FOM when the controller designed for the ROM is used with the FOM, and finally, (5) compatibility with existing approaches such as balanced truncation and moment matching. Property (4) does not require computation of any gap metric and property (5) is beneficial as existing approaches can also be equipped with some of the preceding properties. The theoretical results are corroborated on numerical case studies, including on a building model.
△ Less
Submitted 2 May, 2025; v1 submitted 14 April, 2025;
originally announced April 2025.
-
Modeling and Analysis of a Coupled SIS Bi-Virus Model
Authors:
Sebin Gracy,
Philip E. Paré,
Ji Liu,
Henrik Sandberg,
Carolyn L. Beck,
Karl Henrik Johansson,
Tamer Başar
Abstract:
The paper deals with the setting where two viruses (say virus 1 and virus 2) coexist in a population, and they are not necessarily mutually exclusive, in the sense that infection due to one virus does not preclude the possibility of simultaneous infection due to the other. We develop a coupled bi-virus susceptible-infected-susceptible (SIS) model from a 4n-state Markov chain model, where n is the…
▽ More
The paper deals with the setting where two viruses (say virus 1 and virus 2) coexist in a population, and they are not necessarily mutually exclusive, in the sense that infection due to one virus does not preclude the possibility of simultaneous infection due to the other. We develop a coupled bi-virus susceptible-infected-susceptible (SIS) model from a 4n-state Markov chain model, where n is the number of agents (i.e., individuals or subpopulation) in the population. We identify a sufficient condition for both viruses to eventually die out, and a sufficient condition for the existence, uniqueness and asymptotic stability of the endemic equilibrium of each virus. We establish a sufficient condition and multiple necessary conditions for local exponential convergence to the boundary equilibrium (i.e., one virus persists, the other one dies out) of each virus. Under mild assumptions on the healing rate, we show that there cannot exist a coexisting equilibrium where for each node there is a nonzero fraction infected only by virus 1; a nonzero fraction infected only by virus 2; but no fraction that is infected by both viruses 1 and 2. Likewise, assuming that healing rates are strictly positive, a coexisting equilibrium where for each node there is a nonzero fraction infected by both viruses 1 and 2, but no fraction is infected only by virus 1 (resp. virus 2) does not exist. Further, we provide a necessary condition for the existence of certain other kinds of coexisting equilibria. We show that, unlike the competitive bivirus model, the coupled bivirus model is not monotone. Finally, we illustrate our theoretical findings using an extensive set of in-depth simulations.
△ Less
Submitted 10 July, 2024; v1 submitted 23 July, 2022;
originally announced July 2022.
-
Distributed Dual Subgradient Methods with Averaging and Applications to Grid Optimization
Authors:
Subhonmesh Bose,
Hoa Dinh Nguyen,
Haitian Liu,
Ye Guo,
Thinh T. Doan,
Carolyn L. Beck
Abstract:
We study finite-time performance of a recently proposed distributed dual subgradient (DDSG) method for convex constrained multi-agent optimization problems. The algorithm enjoys performance guarantees on the last primal iterate, as opposed to those derived for ergodic means for vanilla DDSG algorithms. Our work improves the recently published convergence rate of $\Ocal(\log T/\sqrt{T})$ with decay…
▽ More
We study finite-time performance of a recently proposed distributed dual subgradient (DDSG) method for convex constrained multi-agent optimization problems. The algorithm enjoys performance guarantees on the last primal iterate, as opposed to those derived for ergodic means for vanilla DDSG algorithms. Our work improves the recently published convergence rate of $\Ocal(\log T/\sqrt{T})$ with decaying step-sizes to $\Ocal(1/\sqrt{T})$ with constant step-size on a metric that combines suboptimality and constraint violation. We then numerically evaluate the algorithm on three grid optimization problems. Namely, these are tie-line scheduling in multi-area power systems, coordination of distributed energy resources in radial distribution networks, and joint dispatch of transmission and distribution assets. The DDSG algorithm applies to each problem with various relaxations and linearizations of the power flow equations. The numerical experiments illustrate various properties of the DDSG algorithm--comparison with vanilla DDSG, impact of the number of agents, and why Nesterov-style acceleration fails in DDSG settings.
△ Less
Submitted 26 July, 2023; v1 submitted 14 July, 2021;
originally announced July 2021.
-
On the Role of Asymptomatic Carriers in Epidemic Spread Processes
Authors:
Xiaoqi Bi,
Carolyn L. Beck
Abstract:
We present an epidemiological compartment model, SAIR(S), that explicitly captures the dynamics of asymptomatic infected individuals in an epidemic spread process. We first present a group model and then discuss networked versions. We provide an investigation of equilibria and stability properties for these models, and present simulation results illustrating the effects of asymptomatic-infected in…
▽ More
We present an epidemiological compartment model, SAIR(S), that explicitly captures the dynamics of asymptomatic infected individuals in an epidemic spread process. We first present a group model and then discuss networked versions. We provide an investigation of equilibria and stability properties for these models, and present simulation results illustrating the effects of asymptomatic-infected individuals on the spread of the disease. We also discuss local isolation effects on the epidemic dynamics in terms of the networked models. Finally, we provide initial parameter estimation results based on simple least-squares approaches and local test-site data.\par Keywords: Epidemic dynamics, networks, data-informed modeling, stability analysis, parameter estimation
△ Less
Submitted 21 March, 2021;
originally announced March 2021.
