English
Related papers

Related papers: Approximate calculation of multidimensional first …

200 papers

The time to first crossing for the Poisson counting process with respect to a linear moving barrier with offset is a classic problem, although key results remain scattered across the literature and their equivalence is often unclear. Here…

Statistical Mechanics · Physics 2026-04-07 Ivan N. Burenev , Michael J. Kearney , Satya N. Majumdar

Many physical problems involving heterogeneous spatial scales, such as the flow through fractured porous media, the study of fiber-reinforced materials, or the modeling of the small circulation in living tissues -- just to mention a few…

Numerical Analysis · Mathematics 2024-01-02 Luca Heltai , Paolo Zunino

This work develops Monte Carlo Euler adaptive time stepping methods for the weak approximation problem of jump diffusion driven stochastic differential equations. The main result is the derivation of a new expansion for the omputational…

Numerical Analysis · Mathematics 2007-05-23 E. Mordecki , A. Szepessy , R. Tempone , G. E. Zouraris

We study the crossing time statistic of diffusing point particles between the two ends of expanding and narrowing two-dimensional conical channels under a transverse external gravitational field. The theoretical expression for the mean…

Statistical Mechanics · Physics 2023-01-11 Ivan Pompa-Garcia , Rodrigo Castilla , Ralf Metzler , Leonardo Dagdug

We propose a method for estimating first passage time densities of one-dimensional diffusions via Monte Carlo simulation. Our approach involves a representation of the first passage time density as expectation of a functional of the…

Probability · Mathematics 2010-08-10 Tomoyuki Ichiba , Constantinos Kardaras

Thermal decay rate over an edge-shaped barrier at high dissipation is studied numerically through the computer modeling. Two sorts of the stochastic Langevin type equations are applied: (i) the Langevin equations for the coordinate and…

Nuclear Theory · Physics 2020-01-29 Maria Chushnyakova , Igor Gontchar , Alexander Zakharov , Natalya Khmyrova

The first passage search of a diffusing target (prey) by multiple searchers (predators) in confinement is an important problem in the stochastic process literature. While the analogous problem in open space has been studied in some details,…

Statistical Mechanics · Physics 2021-01-04 Indrani Nayak , Amitabha Nandi , Dibyendu Das

We study the computational complexity of approximating general constrained Markov decision processes. Our primary contribution is the design of a polynomial time $(0,\epsilon)$-additive bicriteria approximation algorithm for finding optimal…

Data Structures and Algorithms · Computer Science 2025-02-12 Jeremy McMahan

We study stochastic Navier-Stokes equations in two dimensions with respect to periodic boundary conditions. The equations are perturbed by a nonlinear multiplicative stochastic forcing with linear growth (in the velocity) driven by a…

Numerical Analysis · Mathematics 2019-07-10 Dominic Breit , Alan Dodgson

We develop a method based on martingales to study first-passage problems of time-additive observables exiting an interval of finite width in a Markov process. In the limit that the interval width is large, we derive generic expressions for…

Statistical Mechanics · Physics 2025-05-14 Izaak Neri

Intuition suggests that passage times across a region increases with the number of barriers along the path. Can this fail depending on the nature of the barrier? To probe this fundamental question, we exactly solve for the first passage…

Statistical Mechanics · Physics 2024-07-31 Moumita Dasgupta , Sougata Guha , Leon Armbruster , Dibyendu Das , Mithun K. Mitra

The possibility of different interpretations of the stochastic term (or calculi) in the overdamped Langevin equation for the motion of a particle in an inhomogeneous medium is often referred to as the "Ito--Stratonovich dilemma," although…

Statistical Mechanics · Physics 2012-08-28 Hendrick W. de Haan , Mykyta V. Chubynsky , Gary W. Slater

This paper is an overview of the classical level crossing problem which is studied extensively in the literature and is fundamental in many branches of applied probability. We discuss a number of approximations with an emphasis on their…

Probability · Mathematics 2018-03-28 Vsevolod Malinovskii

We consider a lattice model in which a tracer particle moves in the presence of randomly distributed immobile obstacles. The crowding effect due to the obstacles interplays with the quasi-confinement imposed by wrapping the lattice onto a…

Statistical Mechanics · Physics 2026-03-05 A. Squarcini , A. Tinti , P. Illien , O. Bénichou , T. Franosch

First-passage properties are central to the kinetics of target-search processes. Theoretical approaches so far primarily focused on predicting first-passage statistics for a given process or model. In practice, however, one faces the…

Statistical Mechanics · Physics 2025-01-08 Rick Bebon , Aljaz Godec

We investigate how confinement may drastically change both the probability density of the first-encounter time and the related survival probability in the case of two diffusing particles. To obtain analytical insights into this problem, we…

Statistical Mechanics · Physics 2020-09-16 F. Le Vot , S. B. Yuste , E. Abad , D. S. Grebenkov

First passage under restart has recently emerged as a conceptual framework to study various stochastic processes under restart mechanism. Emanating from the canonical diffusion problem by Evans and Majumdar, restart has been shown to…

Statistical Mechanics · Physics 2021-06-01 Ofek Lauber Bonomo , Arnab Pal

Large-scale eigenvalue problems arise in various fields of science and engineering and demand computationally efficient solutions. In this study, we investigate the subspace approximation for parametric linear eigenvalue problems, aiming to…

The combinatorial optimization problem is one of the important applications in neural network computation. The solutions of linearly constrained continuous optimization problems are difficult with an exact algorithm, but the algorithm for…

Numerical Analysis · Computer Science 2009-12-22 A. K. Ojha , C. Mallick , D. Mallick

We obtain explicit solutions for the density $\varphi_T$ of the first-time $T$ that a one-dimensional Brownian process $B$ reaches the twice, continuously differentiable moving boundary $f$ and such that $f''(t)\geq 0$ for all $t\in…

Probability · Mathematics 2009-05-14 Gerardo Hernandez-del-Valle