English
Related papers

Related papers: Reachability in Biochemical Dynamical Systems by Q…

200 papers

Despite the possibility to quickly compute reachable sets of large-scale linear systems, current methods are not yet widely applied by practitioners. The main reason for this is probably that current approaches are not push-button-capable…

Numerical Analysis · Mathematics 2024-02-23 Mark Wetzlinger , Niklas Kochdumper , Matthias Althoff

Reachable set computation is an important technique for the verification of safety properties of dynamical systems. In this paper, we investigate reachable set computation for discrete nonlinear systems based on parallelotope bundles. The…

Systems and Control · Electrical Eng. & Systems 2021-07-08 Edward Kim , Stanley Bak , Parasara Sridhar Duggirala

A classic reachability problem for safety of dynamic systems is to compute the set of initial states from which the state trajectory is guaranteed to stay inside a given constraint set over a given time horizon. In this paper, we leverage…

We approximate a chain recurrent dynamical system by periodic dynamical systems. This is similar to the well known Bohr theorem on approximation of almost periodic functions by periodic functions.

Dynamical Systems · Mathematics 2008-04-05 Vladimir Azarin

Biochemical reactions involving three or more reactants, called higher-molecular reactions, play an important role in theoretical systems and synthetic biology. In particular, such reactions underpin a variety of important bio-dynamical…

Molecular Networks · Quantitative Biology 2021-01-05 Tomislav Plesa

Focusing on hybrid diffusion dynamics involving continuous dynamics as well as discrete events, this article investigates the explicit approximations for nonlinear switching diffusion systems modulated by a Markov chain. Different kinds of…

Numerical Analysis · Mathematics 2021-12-08 Hongfu Yang , Xiaoyue Li

Biochemical reaction networks frequently consist of species evolving on multiple timescales. Stochastic simulations of such networks are often computationally challenging and therefore various methods have been developed to obtain sensible…

Molecular Networks · Quantitative Biology 2017-04-20 Jae Kyoung Kim , Grzegorz A. Rempala , Hye-Won Kang

This work proposes a decision-making framework for partially observable systems in continuous time with discrete state and action spaces. As optimal decision-making becomes intractable for large state spaces we employ approximation methods…

Machine Learning · Computer Science 2024-03-01 Yannick Eich , Bastian Alt , Heinz Koeppl

This technical note reviews sate-of-the-art algorithms for linear approximation of high-dimensional dynamical systems using low-rank dynamic mode decomposition (DMD). While repeating several parts of our article "low-rank dynamic mode…

Machine Learning · Statistics 2021-08-23 Patrick Heas , Cedric Herzet

This work reviews deterministic and diffusion approximations of the stochastic chemical reaction networks and explains their applications. We discuss the added value the diffusion approximation provides for systems with different phenomena,…

Probability · Mathematics 2018-01-15 Pavel Mozgunov , Marco Beccuti , Andras Horvath , Thomas Jaki , Roberta Sirovich , Enrico Bibbona

The development of mechanistic models of biological systems is a central part of Systems Biology. One major task in developing these models is the inference of the correct model parameters. Due to the size of most realistic models and their…

Quantitative Methods · Quantitative Biology 2016-06-28 Jan Mikelson , Mustafa Khammash

In this work, we derive particle schemes, based on micro-macro decomposition, for linear kinetic equations in the diffusion limit. Due to the particle approximation of the micro part, a splitting between the transport and the collision part…

Numerical Analysis · Mathematics 2017-01-19 Anaïs Crestetto , Nicolas Crouseilles , Mohammed Lemou

Quantum continuous measurement strategies consist an essential element in many modern sensing technologies leading to potentially enhanced estimation of unknown physical parameters. In such schemes, continuous monitoring of the quantum…

Quantum Physics · Physics 2025-05-01 Theodoros Ilias

We study fundamental reachability problems on pseudo-orbits of linear dynamical systems. Pseudo-orbits can be viewed as a model of computation with limited precision and pseudo-reachability can be thought of as a robust version of classical…

Logic in Computer Science · Computer Science 2022-07-07 Julian D'Costa , Toghrul Karimov , Rupak Majumdar , Joël Ouaknine , Mahmoud Salamati , James Worrell

This paper presents a randomized algorithm for computing the near-optimal low-rank dynamic mode decomposition (DMD). Randomized algorithms are emerging techniques to compute low-rank matrix approximations at a fraction of the cost of…

Numerical Analysis · Mathematics 2019-11-28 N. Benjamin Erichson , Lionel Mathelin , Steven L. Brunton , J. Nathan Kutz

We consider a general method for the approximation of the distribution of a process conditioned to not hit a given set. Existing methods are based on particle system that are failable, in the sense that, in many situations , they are not…

Probability · Mathematics 2016-06-30 William Oçafrain , Denis Villemonais

We use a deterministic particle method to produce numerical approximations to the solutions of an evolution cross-diffusion problem for two populations. According to the values of the diffusion parameters related to the intra and…

Numerical Analysis · Mathematics 2024-01-29 Gonzalo Galiano , Virginia Selgas

Hybrid dynamical systems with nonlinear dynamics are one of the most general modeling tools for representing robotic systems, especially contact-rich systems. However, providing guarantees regarding the safety or performance of nonlinear…

Robotics · Computer Science 2025-01-10 Javier Borquez , Shuang Peng , Yiyu Chen , Quan Nguyen , Somil Bansal

In real world applications, uncertain parameters are the rule rather than the exception. We present a reachability algorithm for linear systems with uncertain parameters and inputs using set propagation of polynomial zonotopes. In contrast…

Systems and Control · Electrical Eng. & Systems 2024-06-18 Yushen Huang , Ertai Luo , Stanley Bak , Yifan Sun

Reachability analysis aims at identifying states reachable by a system within a given time horizon. This task is known to be computationally expensive for linear hybrid systems. Reachability analysis works by iteratively applying continuous…

Systems and Control · Computer Science 2022-05-03 Sergiy Bogomolov , Marcelo Forets , Goran Frehse , Kostiantyn Potomkin , Christian Schilling