当前位置: X-MOL 学术arXiv.cs.NA › 论文详情
Our official English website, www.x-mol.net, welcomes your feedback! (Note: you will need to create a separate account there.)
Computing first passage times for Markov-modulated fluid models using numerical PDE problem solvers
arXiv - CS - Numerical Analysis Pub Date : 2020-03-30 , DOI: arxiv-2003.14300
Debarati Bhaumik and Marko A.A. Boon and Daan Crommelin and Barry Koren and Bert Zwart

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.

中文翻译:

使用数值 PDE 问题求解器计算马尔可夫调制流体模型的首次通过时间

在连续时间马尔可夫链中计算首次通过概率的一种流行方法是通过数值反转它们的拉普拉斯变换。在过去的几十年里,科学计算界已经开发出优秀的数值方法来解决偏微分方程 (PDE) 控制的问题,因此这里不需要使用拉普拉斯变换来进行计算。在这项研究中,我们证明了数值 PDE 问题求解器适用于计算首次通过时间,并且可以非常有效地用于此目的。通过进行大量的计算实验,我们表明现代 PDE 问题求解器可以胜过数值拉普拉斯变换反演,即使变换可用。当拉普拉斯变换是显式的(例如不需要计算特征系统),
更新日期:2020-04-01
down
wechat
bug