English
Related papers

Related papers: Solving Poisson's equation for birth-death chains:…

200 papers

In order to numerically solve high-dimensional nonlinear PDEs and alleviate the curse of dimensionality, a stochastic particle method (SPM) has been proposed to capture the relevant feature of the solution through the adaptive evolution of…

Numerical Analysis · Mathematics 2026-03-16 Jingyang Huang , Zhengyang Lei , Sihong Shao

We formulate, and present a numerical method for solving, an inverse problem for inferring parameters of a deterministic model from stochastic observational data (quantities of interest). The solution, given as a probability measure, is…

Numerical Analysis · Mathematics 2021-05-04 T. Butler , J. D. Jakeman , T. Wildey

A cost Markov chain is a Markov chain whose transitions are labelled with non-negative integer costs. A fundamental problem on this model, with applications in the verification of stochastic systems, is to compute information about the…

Formal Languages and Automata Theory · Computer Science 2016-01-19 Christoph Haase , Stefan Kiefer , Markus Lohrey

We consider one-dimensional stochastic differential equations with a boundary condition, driven by a Poisson process. We study existence and uniqueness of solutions and the absolute continuity of the law of the solution. In the case when…

Probability · Mathematics 2007-05-23 Aureli Alabert , Miguel A. Marmolejo

In this paper we consider the problem of estimating the parameters of a Poisson arrival process where the rate function is assumed to lie in the span of a known basis. Our goal is to estimate the basis expansions coefficients given a…

Information Theory · Computer Science 2018-12-24 Michael G. Moore , Mark A. Davenport

Studies of fixation dynamics in Markov processes predominantly focus on the mean time to absorption. This may be inadequate if the distribution is broad and skewed. We compute the distribution of fixation times in one-step birth-death…

Statistical Mechanics · Physics 2015-10-30 Peter Ashcroft , Arne Traulsen , Tobias Galla

In this paper, we introduce a new approach to generate flexible parametric families of distributions. These models arise on competitive and complementary risks scenario, in which the lifetime associated with a particular risk is not…

Applications · Statistics 2018-05-22 Pedro L. Ramos , Dipak K. Dey , Francisco Louzada , Victor H. Lachos

Transition Path Theory (TPT) provides a rigorous statistical characterization of the ensemble of trajectories connecting directly, i.e., without detours, two disconnected (sets of) states in a Markov chain, a stochastic process that…

Statistical Mechanics · Physics 2023-06-28 G. Bonner , F. J. Beron-Vera , M. J. Olascoaga

In computing, as in many aspects of life, changes incur cost. Many optimization problems are formulated as a one-time instance starting from scratch. However, a common case that arises is when we already have a set of prior assignments, and…

Data Structures and Algorithms · Computer Science 2013-02-11 Edith Cohen , Graham Cormode , Nick Duffield , Carsten Lund

Despite the numerous applications that may be expeditiously modelled by counting processes, stochastic filtering strategies involving Poisson-type observations still remain somewhat poorly developed. In this work, we propose a Monte Carlo…

Methodology · Statistics 2014-07-09 Mamatha Venugopal , Ram Mohan Vasu , Debasish Roy

We develop a new methodology for the fluctuation theory of continuous-time skip-free Markov chains, extending the recent work of Choi and Patie [5] for discrete-time skip-free Markov chains. As the main application we use it to derive a…

Probability · Mathematics 2022-08-31 R. Loeffen , P. Patie , J. Wang

In this paper, we propose and analyze a second order accurate (in both time and space) numerical scheme for the Poisson-Nernst-Planck-Navier-Stokes system, which describes the ion electro-diffusion in fluids. In particular, the…

Numerical Analysis · Mathematics 2025-03-12 Yuzhe Qin , Cheng Wang

Continuous-time Markov chains on non-negative integers can be used for modeling biological systems, population dynamics, and queueing models. Qualitative behaviors of birth-and-death models, typical examples of such one-dimensional…

Probability · Mathematics 2025-10-24 Minjun Kim , Seokhwan Moon , Jinsu Kim

The often debated issue of `ratios of small numbers of events' is approached from a probabilistic perspective, making a clear distinction between the predictive problem (forecasting numbers of events we might count under well stated…

Methodology · Statistics 2020-12-09 Giulio D'Agostini

In this paper, we use a unified framework to study Poisson stable (including stationary, periodic, quasi-periodic, almost periodic, almost automorphic, Birkhoff recurrent, almost recurrent in the sense of Bebutov, Levitan almost periodic,…

Dynamical Systems · Mathematics 2020-02-04 Xin Liu , Zhenxin Liu

We construct a general stochastic process and prove weak convergence results. It is scaled in space and through the parameters of its distribution. We show that our simplified scaling is equivalent to time scaling used frequently. The…

Probability · Mathematics 2011-07-01 Mine Caglar

This paper deals with control of partially observable discrete-time stochastic systems. It introduces and studies Markov Decision Processes with Incomplete Information and with semi-uniform Feller transition probabilities. The important…

Optimization and Control · Mathematics 2022-08-30 Eugene A. Feinberg , Pavlo O. Kasyanov , Michael Z. Zgurovsky

A method is described to solve the Poisson problem for a three dimensional source distribution that is periodic into one direction. Perpendicular to the direction of periodicity a free space (or open) boundary is realized. In beam physics,…

Accelerator Physics · Physics 2016-03-23 M. Dohlus , Ch. Henning

The main features of the statistical approach to inverse problems are described on the example of a linear model with additive noise. The approach does not use any Bayesian hypothesis regarding an unknown object; instead, the standard…

Methodology · Statistics 2017-05-05 V. Yu. Terebizh

When computing the expected value of time till extinction of a Birth and Death process, the usual textbook approach results in an extreme case of numerical ill-conditioning, which prevents us from getting accurate answers beyond the first…

Probability · Mathematics 2021-07-09 Jan Vrbik