English
Related papers

Related papers: Efficient Low-Order Approximation of First-Passage…

200 papers

In order to approximate the exit time of a one-dimensional diffusion process, we propose an algorithm based on a random walk. Such an algorithm was already introduced in both the Brownian context and in the Ornstein-Uhlenbeck context. Here…

Probability · Mathematics 2019-12-12 Samuel Herrmann , Nicolas Massin

We study the problem of how to coordinate the actions of independent agents in a distributed system where message arrival times are unbounded, but are determined by an exponential probability distribution. Asynchronous protocols executed in…

Distributed, Parallel, and Cluster Computing · Computer Science 2023-11-10 Ariel Livshits , Yoram Moses

We consider the problem of estimating the mean entropy production rate in a nonequilibrium process from the measurements of first-passage quantities associated with a single current. For first-passage processes with large thresholds, Refs.…

Statistical Mechanics · Physics 2025-06-05 Izaak Neri

Background: Stochastic biochemical reaction networks are commonly modelled by the chemical master equation, and can be simulated as first order linear differential equations through a finite state projection. Due to the very high state…

Quantitative Methods · Quantitative Biology 2012-07-10 Steffen Waldherr , Bernard Haasdonk

Epidemic models are used to analyze the progression or outcome of an epidemic under different control policies like vaccinations, quarantines, lockdowns, use of face-masks, pharmaceutical interventions, etc. When these models accurately…

Quantitative Methods · Quantitative Biology 2022-04-19 Carlos Hernandez-Suarez , Osval Montsinos Lopez , Ramon Solano-Barajas

New theorems for the moments of the first passage time of one dimensional nonlinear stochastic processes with an entrance boundary are formulated. This important class of one dimensional stochastic processes results among others from…

Analysis of PDEs · Mathematics 2020-04-22 Leo Dostal , Navaratnam Sri Namachchivaya

In this paper we consider a sub-diffusion problem where the fractional time derivative is approximated either by the L1 scheme or by Convolution Quadrature. We propose new interpretations of the numerical schemes which lead to a posteriori…

Numerical Analysis · Mathematics 2022-03-02 Lehel Banjai , Charalambos G. Makridakis

This paper introduces an adaptive time splitting technique for the solution of stiff evolutionary PDEs that guarantees an effective error control of the simulation, independent of the fastest physical time scale for highly unsteady…

Numerical Analysis · Mathematics 2012-04-10 Stéphane Descombes , Max Duarte , Thierry Dumont , Violaine Louvet , Marc Massot

We consider the problem of discrete-time signal denoising, focusing on a specific family of non-linear convolution-type estimators. Each such estimator is associated with a time-invariant filter which is obtained adaptively, by solving a…

Statistics Theory · Mathematics 2018-06-13 Dmitrii Ostrovskii , Zaid Harchaoui

The first passage time problem is considered for stochastic logistic growth model with constant harvesting and multiplicative environmental noise. Explicit expressions for the moments and cumulants of both upcrossing and downcrossing FPTs…

Statistics Theory · Mathematics 2026-04-21 Simone Catanzaro , Elvira Di Nardo

Conflict prediction is a vital component of path planning for autonomous vehicles. Prediction methods must be accurate for reliable navigation, but also computationally efficient to enable online path planning. Efficient prediction methods…

Robotics · Computer Science 2023-02-28 Christian E. Roelofse , Corné E. van Daalen

Spatially distributed problems are often approximately modelled in terms of partial differential equations (PDEs) for appropriate coarse-grained quantities (e.g. concentrations). The derivation of accurate such PDEs starting from finer…

Quantitative Methods · Quantitative Biology 2009-11-13 Liang Qiao , Radek Erban , C. T. Kelley , Ioannis G. Kevrekidis

We study the Bayesian problems of detecting a change in the drift rate of an observable diffusion process with linear and exponential penalty costs for a detection delay. The optimal times of alarms are found as the first times at which the…

Statistics Theory · Mathematics 2011-11-08 Pavel V. Gapeev , Albert N. Shiryaev

We present a model reduction approach for the real-time solution of time-dependent nonlinear partial differential equations (PDEs) with parametric dependencies. The approach integrates several ingredients to develop efficient and accurate…

Numerical Analysis · Mathematics 2024-10-04 Ngoc Cuong Nguyen

In this work, we address the problem of solving a series of underdetermined linear inverse problems subject to a sparsity constraint. We generalize the spike-and-slab prior distribution to encode a priori correlation of the support of the…

Machine Learning · Statistics 2018-01-19 Michael Riis Andersen , Aki Vehtari , Ole Winther , Lars Kai Hansen

We consider a type of optimal switching problems with non-uniform execution delays and ramping. Such problems frequently occur in the operation of economical and engineering systems. We first provide a solution to the problem by applying a…

Optimization and Control · Mathematics 2017-02-15 Magnus Perninge

Stochastic modeling of gene expression is a classic problem in theoretical biophysics, and the burst approximation is widely used to simplify gene expression models formulated via the chemical master equation. However, the approximation…

Biological Physics · Physics 2026-03-31 Yuntao Lu , Yunxin Zhang

Optimal designs minimize the number of experimental runs (samples) needed to accurately estimate model parameters, resulting in algorithms that, for instance, efficiently minimize parameter estimate variance. Governed by knowledge of past…

Methodology · Statistics 2023-02-03 Nicholas W. Barendregt , Emily G. Webb , Zachary P. Kilpatrick

The solution of a Caputo time fractional diffusion equation of order $0<\alpha<1$ is expressed in terms of the solution of a corresponding integer order diffusion equation. We demonstrate a linear time mapping between these solutions that…

Computational Physics · Physics 2015-04-28 Peter W. Stokes , Bronson Philippa , Wayne Read , Ronald D. White

In principle, the generalized master equation can be used to efficiently compute the macroscopic first passage time (FPT) distribution of a complex stochastic system from short-term microscopic simulation data. However, computing its…

Computational Physics · Physics 2007-05-23 David Shalloway