English
Related papers

Related papers: Conservative Time Discretization: A Comparative St…

200 papers

Continuous-time Markov process models of contagions are widely studied, not least because of their utility in predicting the evolution of real-world contagions and in formulating control measures. It is often the case, however, that…

Physics and Society · Physics 2016-11-23 Peter G. Fennell , Sergey Melnik , James P. Gleeson

This paper is concerned with linear parameter-dependent systems and considers the notion uniform ensemble reachability. The focus of this work is on constructive methods to compute suitable parameter-independent open-loop inputs for such…

Optimization and Control · Mathematics 2023-06-16 Michael Schönlein

Reachability analysis evaluates system safety, by identifying the set of states a system may evolve within over a finite time horizon. In contrast to model-based reachability analysis, data-driven reachability analysis estimates reachable…

Systems and Control · Electrical Eng. & Systems 2026-04-06 Elizabeth Dietrich , Hanna Krasowski , Murat Arcak

We consider the problem of approximating the reachability probabilities in Markov decision processes (MDP) with uncountable (continuous) state and action spaces. While there are algorithms that, for special classes of such MDP, provide a…

Systems and Control · Electrical Eng. & Systems 2022-07-13 Kush Grover , Jan Křetínský , Tobias Meggendorfer , Maximilian Weininger

We study computational and statistical aspects of learning Latent Markov Decision Processes (LMDPs). In this model, the learner interacts with an MDP drawn at the beginning of each epoch from an unknown mixture of MDPs. To sidestep known…

Machine Learning · Computer Science 2024-06-13 Fan Chen , Constantinos Daskalakis , Noah Golowich , Alexander Rakhlin

In this work, we address the numerical identification of entanglement in dynamical scenarios. To this end, we consider different programs based on the restriction of the evolution to the set of separable (i.e., non-entangled) states,…

Quantum Physics · Physics 2026-02-06 Christian Offen , Boris Wembe , Laura Ares , Jan Sperling , Sina Ober-Blöbaum

A framework for exponential time discretization of the multilayer rotating shallow water equations is developed in combination with a mimetic discretization in space. The method is based on a combination of existing exponential time…

Numerical Analysis · Mathematics 2019-08-27 Konstantin Pieper , K. Chad Sockwell , Max Gunzburger

We compare the performance of several discretizations of the simple pendulum equation in a series of numerical experiments. The stress is put on the long-time behaviour. We choose for the comparison numerical schemes which preserve the…

Computational Physics · Physics 2009-11-13 J. L. Cieslinski , B. Ratkiewicz

The first part of this paper is devoted to introducing an approach to compute the approximate minimum time function of control problems which is based on reachable set approximation and uses arithmetic operations for convex compact sets. In…

Optimization and Control · Mathematics 2016-01-01 Robert Baier , Thuy Thi Thien Le

Efficiently handling time-triggered and possibly nondeterministic switches for hybrid systems reachability is a challenging task. In this paper we present an approach based on conservative set-based enclosure of the dynamics that can handle…

Systems and Control · Electrical Eng. & Systems 2022-07-07 Marcelo Forets , Daniel Freire , Christian Schilling

A shortcoming of existing reachability approaches for nonlinear systems is the poor scalability with the number of continuous state variables. To mitigate this problem we present a simulation-based approach where we first sample a number of…

Systems and Control · Computer Science 2017-09-21 Murat Arcak , John Maidens

We present an approach to approximate reachable sets for linear systems with bounded L-infinity controls in finite time. Our first approach investigates the boundaries of these sets and reveals an exact characterization for single-input,…

Optimization and Control · Mathematics 2026-03-18 Steven Nguyen , Jorge Cortés , Boris Kramer

We study finite horizon reachable set estimation for unknown discrete-time dynamical systems using only sampled state trajectories. Rather than treating scenario optimization as a black-box tool, we show how it can be tailored to reachable…

Optimization and Control · Mathematics 2026-04-15 Georgios Pantazis , Michelle S. Chong

In this work (Part I), we study three time-discretization procedures of the Dynamical Low-Rank Approximation (DLRA) of high-dimensional stochastic differential equations (SDEs). Specifically, we consider the Dynamically Orthogonal (DO)…

Numerical Analysis · Mathematics 2026-01-30 Yoshihito Kazashi , Fabio Nobile , Fabio Zoccolan

For an unknown continuous distribution on a real line, we consider the approximate estimation by the discretization. There are two methods for the discretization. First method is to divide the real line into several intervals before taking…

Statistics Theory · Mathematics 2017-10-12 Yo Sheena

Time-invariant finite-dimensional systems, under reasonable continuity assumptions, exhibit the property that if solutions exist for all future times, the set of vectors reachable from a bounded set of initial conditions over bounded time…

Systems and Control · Electrical Eng. & Systems 2026-03-25 Hernan Haimovich , Jose L. Mancilla-Aguilar

We present an algorithm for marginalising changepoints in time-series models that assume a fixed number of unknown changepoints. Our algorithm is differentiable with respect to its inputs, which are the values of latent random variables…

Machine Learning · Computer Science 2019-11-25 Hyoungjin Lim , Gwonsoo Che , Wonyeol Lee , Hongseok Yang

In these lectures notes, we review our recent works addressing various problems of finding the nearest stable system to an unstable one. After the introduction, we provide some preliminary background, namely, defining Port-Hamiltonian…

Optimization and Control · Mathematics 2022-02-08 Nicolas Gillis , Punit Sharma

Reachability analysis, in general, is a fundamental method that supports formally-correct synthesis, robust model predictive control, set-based observers, fault detection, invariant computation, and conformance checking, to name but a few.…

Systems and Control · Electrical Eng. & Systems 2020-11-17 Niklas Kochdumper , Bastian Schürmann , Matthias Althoff

In this paper we propose a time discretization of a system of two parabolic equations describing diffusion-driven atom rearrangement in crystalline matter. The equations express the balances of microforces and microenergy; the two phase…

Analysis of PDEs · Mathematics 2019-02-20 Pierluigi Colli , Gianni Gilardi , Pavel Krejčí , Paolo Podio-Guidugli , Jürgen Sprekels