Computing first passage times for Markov-modulated fluid models using numerical PDE problem solvers

03/30/2020
by   Debarati Bhaumik, et al.
0

A popular method to compute first-passage probabilities in continuous-time Markov chains is by numerically inverting their Laplace transforms. Past decades, the scientific computing community has developed excellent numerical methods for solving problems governed by partial differential equations (PDEs), making the availability of a Laplace transform not necessary here for computational purposes. In this study we demonstrate that numerical PDE problem solvers are suitable for computing first passage times, and can be very efficient for this purpose. By doing extensive computational experiments, we show that modern PDE problem solvers can outperform numerical Laplace transform inversion, even if a transform is available. When the Laplace transform is explicit (e.g. does not require the computation of an eigensystem), numerical transform inversion remains the primary method of choice.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
07/01/2020

Performance of Borel-Laplace integrator for the resolution of stiff and non-stiff problems

A stability analysis of the Borel-Laplace series summation technique, us...
research
12/20/2022

Learning Subgrid-scale Models with Neural Ordinary Differential Equations

We propose a new approach to learning the subgrid-scale model when simul...
research
08/04/2022

A Comparison of SOR, ADI and Multigrid Methods for Solving Partial Differential Equations

This article presents several numerical techniques for solving Laplace e...
research
05/25/2023

Learning Preconditioner for Conjugate Gradient PDE Solvers

Efficient numerical solvers for partial differential equations empower s...
research
04/26/2023

Numerical methods for computing the discrete and continuous Laplace transforms

We propose a numerical method to spline-interpolate discrete signals and...
research
07/01/2019

Lossy Compression for Large Scale PDE Problems

Solvers for partial differential equations (PDE) are one of the cornerst...
research
05/27/2022

Krylov subspace restarting for matrix Laplace transforms

A common way to approximate F(A)b – the action of a matrix function on a...

Please sign up or login with your details

Forgot password? Click here to reset