English
Related papers

Related papers: Reachability in Biochemical Dynamical Systems by Q…

200 papers

This paper poses a theoretical characterization of the stochastic reachability problem in terms of probability measures, capturing the probability measure of the state of the system that satisfies the reachability specification for all…

Optimization and Control · Mathematics 2024-12-13 Karthik Sivaramakrishnan , Vignesh Sivaramakrishnan , Rosalyn Alex Devonport , Meeko M. K. Oishi

Several problems in modeling and control of stochastically-driven dynamical systems can be cast as regularized semi-definite programs. We examine two such representative problems and show that they can be formulated in a similar manner. The…

Optimization and Control · Mathematics 2019-12-30 Armin Zare , Hesameddin Mohammadi , Neil K. Dhingra , Tryphon T. Georgiou , Mihailo R. Jovanović

This paper proposes an algorithm capable of driving a system to follow a piecewise linear trajectory without prior knowledge of the system dynamics. Motivated by a critical failure scenario in which a system can experience an abrupt change…

Robotics · Computer Science 2025-10-06 Taha Shafa , Yiming Meng , Melkior Ornik

Reachable sets for a dynamical system describe collections of system states that can be reached in finite time, subject to system dynamics. They can be used to guarantee goal satisfaction in controller design or to verify that unsafe…

Optimization and Control · Mathematics 2025-02-25 Vincent Liu , Chris Manzie , Peter M. Dower

We consider the safety evaluation of discrete time, stochastic systems over a finite horizon. Therefore, we discuss and link probabilistic invariance with reachability as well as reach-avoid problems. We show how to efficiently compute…

Systems and Control · Electrical Eng. & Systems 2023-04-17 Niklas Schmid , John Lygeros

Simulations of chemical dynamics are a powerful means for understanding chemistry. However, classical computers struggle to simulate many chemical processes, especially non-adiabatic ones, where the Born-Oppenheimer approximation breaks…

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

Stochastic fluctuations of molecule numbers are ubiquitous in biological systems. Important examples include gene expression and enzymatic processes in living cells. Such systems are typically modelled as chemical reaction networks whose…

Quantitative Methods · Quantitative Biology 2017-01-13 David Schnoerr , Guido Sanguinetti , Ramon Grima

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

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

We present an efficient finite difference method for the approximation of second derivatives, with respect to system parameters, of expectations for a class of discrete stochastic chemical reaction networks. The method uses a coupling of…

Quantitative Methods · Quantitative Biology 2012-10-16 Elizabeth Skubak Wolf , David F. Anderson

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

We provide a constructive algorithm to find the best separable approximation to an arbitrary density matrix of a composite quantum system of finite dimensions. The method leads to a condition of separability and to a measure of…

Quantum Physics · Physics 2009-10-30 Maciej Lewenstein , Anna Sanpera

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…

In quantum theory, the inescapable interaction between a system and its surroundings would lead to a loss of coherence and leakage of information into the environment. An effective approach to retain the quantum characteristics of the…

Quantum Physics · Physics 2025-08-29 Guohui Dong , Yao Yao

The reachable sets of nonlinear control systems can in general only be numerically approximated, and are often very expensive to calculate. In this paper, we propose an algorithm that tracks only the boundaries of the reachable sets and…

Numerical Analysis · Mathematics 2025-02-20 Janosch Rieger , Kyria Wawryk

We introduce an approximation technique for nonlinear hyperbolic systems with sources that is invariant domain preserving. The method is discretization-independent provided elementary symmetry and skew-symmetry properties are satisfied by…

Numerical Analysis · Mathematics 2019-01-30 Jean-Luc Guermond , Bojan Popov , Ignacio Tomas

We present a novel artificial diffusion method to circumvent the instabilities associated with the standard finite element approximation of convection-diffusion equations. Motivated by the micromorphic approach, we introduce an auxiliary…

Numerical Analysis · Mathematics 2025-06-19 Soheil Firooz , B. Daya Reddy , Paul Steinmann

We address the design and synthesis of optimal control strategies for high-dimensional stochastic dynamical systems. Such systems may be deterministic nonlinear systems evolving from random initial states, or systems driven by random…

Numerical Analysis · Mathematics 2020-08-26 Panos Lambrianides , Qi Gong , Daniele Venturi

Recently we proposed a new constant-pressure molecular dynamics method for finite systems. In this paper, we discuss the current understanding of this method and its technique details. We also review the recent theoretical advances of…

Materials Science · Physics 2008-02-04 D. Y. Sun , X. G. Gong