English
Related papers

Related papers: Computing first passage times for Markov-modulated…

200 papers

We propose in this paper efficient first/second-order time-stepping schemes for the evolutional Navier-Stokes-Nernst-Planck-Poisson equations. The proposed schemes are constructed using an auxiliary variable reformulation and sophisticated…

Numerical Analysis · Mathematics 2023-05-17 Xiaolan Zhou , Chuanju Xu

An efficient linear solver plays an important role while solving partial differential equations (PDEs) and partial integro-differential equations (PIDEs) type mathematical models. In most cases, the efficiency depends on the stability and…

Numerical Analysis · Mathematics 2013-04-15 Samir Kumar Bhowmik

We consider the problem of computing first-passage time distributions for reaction processes modelled by master equations. We show that this generally intractable class of problems is equivalent to a sequential Bayesian inference problem…

Computational Physics · Physics 2017-11-29 David Schnoerr , Botond Cseke , Ramon Grima , Guido Sanguinetti

For spectrally negative L\'evy processes, adapting an approach from \cite{BoLi:sub1} we identify joint Laplace transforms involving local times evaluated at either the first passage times, or independent exponential times, or inverse local…

Probability · Mathematics 2019-01-14 Bo Li , Xiaowen Zhou

For a stochastic process $(X_t)_{t\geq 0}$ we establish conditions under which the inverse first-passage time problem has a solution for any random variable $\xi >0$. For Markov processes we give additional conditions under which the…

Probability · Mathematics 2023-05-19 Alexander Klump , Mladen Savov

Non-linear statistical inverse problems pose major challenges both for statistical analysis and computation. Likelihood-based estimators typically lead to non-convex and possibly multimodal optimization landscapes, and Markov chain Monte…

Statistics Theory · Mathematics 2026-01-15 Sven Wang

Since diffusion processes arise in so many different fields, efficient tech-nics for the simulation of sample paths, like discretization schemes, represent crucial tools in applied probability. Such methods permit to obtain approximations…

Probability · Mathematics 2017-05-22 Samuel Herrmann , Cristina Zucca

In this short note, we present few results on the use of the discrete Laplace transform in solving first and second order initial value problems of discrete differential equations.

General Mathematics · Mathematics 2008-05-14 Dejenie A. Lakew

The developments over the last five decades concerning numerical discretisations of the incompressible Navier--Stokes equations have lead to reliable tools for their approximation: those include stable methods to properly address the…

Numerical Analysis · Mathematics 2025-08-12 Dominic Breit , Andreas Prohl , Jörn Wichmann

Markov-modulated fluids have a long history. They form a simple class of Markov additive processes, and were initially developed in the 1950s as models for dams and reservoirs, before gaining much popularity in the 1980s as models for…

Probability · Mathematics 2018-02-14 Guy Latouche , Giang Nguyen

Probabilistic model checking for systems with large or unbounded state space is a challenging computational problem in formal modelling and its applications. Numerical algorithms require an explicit representation of the state space, while…

Logic in Computer Science · Computer Science 2018-06-12 Dimitrios Milios , Guido Sanguinetti , David Schnoerr

This work develops a class of probabilistic algorithms for the numerical solution of nonlinear, time-dependent partial differential equations (PDEs). Current state-of-the-art PDE solvers treat the space- and time-dimensions separately,…

Numerical Analysis · Mathematics 2022-03-10 Nicholas Krämer , Jonathan Schmidt , Philipp Hennig

We introduce a perturbative method to calculate all moments of the first-passage time distribution in stochastic one-dimensional processes which are subject to both white and coloured noise. This class of non-Markovian processes is at the…

Statistical Mechanics · Physics 2021-02-12 Benjamin Walter , Gunnar Pruessner , Guillaume Salbreux

Many problems in physics, biology, and economics depend upon the duration of time required for a diffusing particle to cross a boundary. As such, calculations of the distribution of first passage time, and in particular the mean first…

Biological Physics · Physics 2021-05-26 Matthew J Simpson , Daniel J Vandenheuvel , Joshua M Wilson , Scott W McCue , Elliot J Carr

We develop novel numerical methods and perturbation approaches to determine the mean first passage time (MFPT) for a Brownian particle to be captured by either small stationary or mobile traps inside a bounded 2-D confining domain. Of…

Numerical Analysis · Mathematics 2019-11-20 Sarafa Iyaniwura , Tony Wong , Michael J. Ward , Colin B. Macdonald

Probabilistic numerical solvers for ordinary differential equations (ODEs) treat the numerical simulation of dynamical systems as problems of Bayesian state estimation. Aside from producing posterior distributions over ODE solutions and…

Numerical Analysis · Mathematics 2024-09-12 Nathanael Bosch , Adrien Corenflos , Fatemeh Yaghoobi , Filip Tronarp , Philipp Hennig , Simo Särkkä

Many physical and engineering systems require solving direct problems to predict behavior and inverse problems to determine unknown parameters from measurement. In this work, we study both aspects for systems governed by differential…

Numerical Analysis · Mathematics 2026-03-04 Noura Al Helwani , Sophie Moufawad , Georges Sakr

The integral equation approach to partial differential equations (PDEs) provides significant advantages in the numerical solution of the incompressible Navier-Stokes equations. In particular, the divergence-free condition and boundary…

Numerical Analysis · Mathematics 2020-02-26 Ludvig af Klinteberg , Travis Askham , Mary Catherine Kropinski

In line with the methodology introduced in our recent article for formulating probabilistic representations of integration by parts involving killed diffusion, we establish an integration by parts formula for the first exit time of…

Probability · Mathematics 2023-10-12 Noufel Frikha , Arturo Kohatsu-Higa , Libo Li

Computing optimal conditional reachability probabilities in Markov decision processes (MDPs) is tractable by a reduction to reachability probabilities. Yet, this reduction yields cyclic, challenging MDPs that are often notoriously hard to…

Logic in Computer Science · Computer Science 2026-05-14 Milan Češka , Sebastian Junges , Luko van der Maas , Filip Macák , Tim Quatmann