English
Related papers

Related papers: Response and Sensitivity Using Markov Chains

200 papers

This paper investigates the stability of switched linear systems whose switching signal is modeled as a stochastic process called a regenerative process. We show that the mean stability of such a switched system is characterized by the…

Optimization and Control · Mathematics 2016-11-04 Masaki Ogura , Clyde F. Martin

Estimation of sensitivity matrices in electrical transmission systems allows grid operators to evaluate in real-time how changes in power injections reflect into changes in power flows. In this paper, we propose a robust low-rank…

Optimization and Control · Mathematics 2023-09-12 Ana M. Ospina , Emiliano Dall'Anese

We first study labeled transition systems with explicit successful termination. We establish the notions of strong, weak, and branching bisimulation in terms of boolean matrix theory, introducing thus a novel and powerful algebraic…

Logic in Computer Science · Computer Science 2009-12-12 Nikola Trčka

Dynamical frictional phenomena are studied theoretically in a two-chain model with incommensurate structure. A perturbation theory with respect to the interchain interaction reveals the contributions from phonons excited in each chain to…

Statistical Mechanics · Physics 2009-10-30 Takaaki Kawaguchi , Hiroshi Matsukawa

Markov processes are popular mathematical models, studied by theoreticians for their intriguing properties, and applied by practitioners for their flexible structure. With this book we teach how to model and analyze Markov processes. We…

Probability · Mathematics 2017-09-27 Ivo Adan , Johan van Leeuwaarden , Jori Selen

Nonequilibrium response theory is a fundamental framework for understanding how physical systems respond to perturbations. Recently, a mutual linearity has been discovered for Markov jump processes using linear algebra analysis. This mutual…

Statistical Mechanics · Physics 2026-04-08 Jiming Zheng , Zhiyue Lu

We consider large but finite systems of identical agents on the line with up to next nearest neighbor asymmetric coupling. Each agent is modelled by a linear second order differential equation, linearly coupled to up to four of its…

Dynamical Systems · Mathematics 2021-07-23 J. Herbrych , A. G. Chazirakis , N. Christakis , J. J. P. Veerman

Nonlinear and non-stationary processes are prevalent in various natural and physical phenomena, where system dynamics can change qualitatively due to bifurcation phenomena. Traditional machine learning methods have advanced our ability to…

Machine Learning · Statistics 2024-06-21 Keita Tokuda , Yuichi Katori

We consider stochastic descriptions of chemical reaction networks in which there are both fast and slow reactions, and for which the time scales are widely separated. We develop a computational algorithm that produces the generator of the…

Dynamical Systems · Mathematics 2015-12-11 Xingye Kan , Chang Hyeong Lee , Hans G. Othmer

Modeling and simulating movement of vehicles in established transportation infrastructures, especially in large urban road networks is an important task. It helps with understanding and handling traffic problems, optimizing traffic…

Systems and Control · Electrical Eng. & Systems 2021-06-09 Renátó Besenczi , Norbert Bátfai , Péter Jeszenszky , Roland Major , Fanny Monori , Márton Ispány

We study finite-time mixing in time-periodic open flow systems. We describe the transport of densities in terms of a transfer operator, which is represented by the transition matrix of a finite-state Markov chain. The transport processes in…

Fluid Dynamics · Physics 2022-05-05 Anna Klünker , Kathrin Padberg-Gehle , Jean-Luc Thiffeault

Stochastic reaction networks are mathematical models with a wide range of applications in biochemistry, ecology, and epidemiology, and are often complex to analyze. Except for some special cases, it is generally difficult to predict how the…

Probability · Mathematics 2026-04-02 Daniele Cappelletti , Giulio Cuniberti , Paola Siri

The response of thermodynamic systems perturbed out of an equilibrium steady-state is described by the reciprocal and the fluctuation-dissipation relations. The so-called fluctuation theorems extended the study of fluctuations far beyond…

Statistical Mechanics · Physics 2020-02-21 Matteo Polettini , Massimiliano Esposito

Sensitivity analysis is an effective tool for systematically identifying specific perturbations in parameters that have significant effects on the behavior of a given biosystem, at the scale investigated. In this work, using a…

Quantitative Methods · Quantitative Biology 2007-12-04 Zhihui Wang , Christina M. Birch , Thomas S. Deisboeck

We consider the dynamic linear regression problem, where the predictor vector may vary with time. This problem can be modeled as a linear dynamical system, with non-constant observation operator, where the parameters that need to be learned…

Machine Learning · Computer Science 2022-10-13 Mark Kozdoba , Edward Moroshko , Shie Mannor , Koby Crammer

Switched linear systems are time-varying nonlinear systems whose dynamics switch between different modes, where each mode corresponds to different linear dynamics. They arise naturally to model unexpected failures, environment uncertainties…

Optimization and Control · Mathematics 2019-04-26 Bo Wu , Murat Cubuktepe , Ufuk Topcu

We prove a stochastic averaging theorem for stochastic differential equations in which the slow and the fast variables interact. The approximate Markov fast motion is a family of Markov process with generator ${\mathcal L}_x$ for which we…

Probability · Mathematics 2019-02-19 Xue-Mei Li

Non-autonomous dynamical systems help us to understand the implications of real systems which are in contact with their environment as it actually occurs in nature. Here, we focus on systems where a parameter changes with time at small but…

Chaotic Dynamics · Physics 2020-09-24 Julia Cantisán , Jesús M. Seoane , Miguel A. F. Sanjuán

Mean-field models are a popular tool in a variety of fields. They provide an understanding of the impact of interactions among a large number of particles or people or other "self-interested agents", and are an increasingly popular tool in…

Systems and Control · Computer Science 2016-04-18 Ana Bušić , Sean Meyn

We derive Markovian master equations of single and interacting harmonic systems in different scenarios, including strong internal coupling. By comparing the dynamics resulting from the corresponding Markovian master equations with exact…

Quantum Physics · Physics 2010-11-18 Ángel Rivas , A. Douglas K. Plato , Susana F. Huelga , Martin B. Plenio