English
Related papers

Related papers: Approximate Kalman-Bucy filter for continuous-time…

200 papers

A fully discrete approximation of the semi-linear stochastic wave equation driven by multiplicative noise is presented. A standard linear finite element approximation is used in space and a stochastic trigonometric method for the temporal…

Numerical Analysis · Mathematics 2015-11-26 Rikard Anton , David Cohen , Stig Larsson , Xiaojie Wang

In the continuity of a recent paper ([6]), dealing with finite Markov chains, this paper proposes and analyzes a recursive algorithm for the approximation of the quasi-stationary distribution of a general Markov chain living on a compact…

Probability · Mathematics 2017-11-15 Michel Benaim , Bertrand Cloez , Fabien Panloup

This paper considers the approximation of the continuous time filtering equation for the case of a multiple timescale (slow-intermediate, and fast scales) that may have correlation between the slow-intermediate process and the observation…

Probability · Mathematics 2020-11-02 Ryne Beeson , N. Sri Namachchivaya , Nicolas Perkowski

We propose a distance between continuous-time Markov chains (CTMCs) and study the problem of computing it by comparing three different algorithmic methodologies: iterative, linear program, and on-the-fly. In a work presented at FoSSaCS'12,…

Logic in Computer Science · Computer Science 2019-03-14 Giorgio Bacci , Giovanni Bacci , Kim G. Larsen , Radu Mardare

We study the time-inconsistent linear quadratic optimal control problem for forward-backward stochastic differential equations with potentially indefinite cost weighting matrices for both the state and the control variables. Our research…

Optimization and Control · Mathematics 2023-12-15 Qi Lü , Bowen Ma

Nonlinear filtering problems are encountered in many applications, and one solution approach is the extended Kalman filter, which is not always convergent. Therefore, it is crucial to identify conditions under which the extended Kalman…

Probability · Mathematics 2026-03-24 Ibrahim Mbouandi Njiasse , Florent Ouabo Kamkumo , Ralf Wunderlich

This paper thoroughly investigates stochastic linear-quadratic optimal control problems with the Markovian regime switching system, where the coefficients of the state equation and the weighting matrices of the cost functional are random.…

Optimization and Control · Mathematics 2022-08-03 Jiaqiang Wen , Xun Li , Jie Xiong , Xin Zhang

We derive a finite-sample probabilistic bound on the parameter estimation error of a system identification algorithm for Linear Switched Systems. The algorithm estimates Markov parameters from a single trajectory and applies a variant of…

Machine Learning · Computer Science 2025-05-19 Daniel Racz , Mihaly Petreczky , Balint Daroczy

Numerical simulation of turbulent fluid dynamics needs to either parameterize turbulence-which introduces large uncertainties-or explicitly resolve the smallest scales-which is prohibitively expensive. Here we provide evidence through…

This paper introduces a new algorithm for numerically computing equilibrium (i.e. stationary) distributions for Markov chains and Markov jump processes with either a very large finite state space or a countably infinite state space. The…

Probability · Mathematics 2022-08-31 Alex Infanger , Peter W. Glynn

Markov chain approximations of symmetric jump processes are investigated. Tightness results and a central limit theorem are established. Moreover, given the generator of a symmetric jump process with state space $\mathbbm{R}^d$ the…

Probability · Mathematics 2007-05-23 R. Husseini , M. Kassmann

We provide a framework for speeding up algorithms for time-bounded reachability analysis of continuous-time Markov decision processes. The principle is to find a small, but almost equivalent subsystem of the original system and only analyse…

Systems and Control · Computer Science 2018-07-26 Pranav Ashok , Yuliya Butkova , Holger Hermanns , Jan Křetínský

In this paper we introduce a notion of spectral approximation for directed graphs. While there are many potential ways one might define approximation for directed graphs, most of them are too strong to allow sparse approximations in…

Data Structures and Algorithms · Computer Science 2016-11-03 Michael B. Cohen , Jonathan Kelner , John Peebles , Richard Peng , Anup Rao , Aaron Sidford , Adrian Vladu

It is known that Kalman-Bucy filter is stable with respect to initial conditions under the conditions of uniform complete controllability and uniform complete observability (Bishop et. al 2017, Ocone et. al 1996). In this paper, we prove…

Optimization and Control · Mathematics 2019-01-03 Anugu Sumith Reddy , Amit Apte , Sreekar Vadlamani

In this article we consider the estimation of the log-normalization constant associated to a class of continuous-time filtering models. In particular, we consider ensemble Kalman-Bucy filter based estimates based upon several nonlinear…

Computation · Statistics 2021-01-28 Dan Crisan , Pierre Del Moral , Ajay Jasra , Hamza Ruzayqat

We consider a robust filtering problem where the nominal state space model is not reachable and different from the actual one. We propose a robust Kalman filter which solves a dynamic game: one player selects the least-favorable model in a…

Optimization and Control · Mathematics 2020-09-08 Shenglun Yi , Mattia Zorzi

Recent quasi-optimal error estimates for the finite element approximation of total-variation regularized minimization problems require the existence of a Lipschitz continuous dual solution. We discuss the validity of this condition and…

Numerical Analysis · Mathematics 2021-06-28 Sören Bartels , Robert Tovey , Friedrich Wassmer

In this paper, we present a generalization of the certainty equivalence principle of stochastic control. One interpretation of the classical certainty equivalence principle for linear systems with output feedback and quadratic costs is as…

Optimization and Control · Mathematics 2026-02-04 Berk Bozkurt , Aditya Mahajan , Ashutosh Nayyar , Yi Ouyang

We present a method to perform a least squares fit of a decay chain involving multiple decay vertices. Our technique allows for the simultaneous extraction of decay time, position and momentum parameters and their uncertainties and…

Computational Physics · Physics 2009-11-11 W. D. Hulsbergen

We consider the problem of continuous quantum error correction from a Bayesian perspective, proposing a pair of digital filters using logarithmic probabilities that are able to achieve near-optimal performance on a three-qubit bit-flip…

Quantum Physics · Physics 2022-04-20 Ian Convy , K. Birgitta Whaley