arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2510.14799math.NAcs.NA
收藏

Abate--Whitt 逆拉普拉斯变换方法的误差分析及一种用于排队论应用的新算法

Error analysis of Abate--Whitt methods for Inverse Laplace Transforms and a new algorithm for queuing theory applications

Scuola Normale Superiore(高等师范学院)

Nikita Deniskin, Federico Poloni

AI总结:

本文分析 Abate--Whitt 逆拉普拉斯变换方法的误差,利用 AAA 算法提出新方法 TAME,在排队论应用中显著减少函数评估次数,同时保持或提升精度。

摘要:

我们研究了一类计算逆拉普拉斯变换的方法的精度,即所谓的 Abate--Whitt 方法 [Abate, Whitt 2006],这些方法基于对 $\widehat{f}$ 在少数几个点上的评估的线性组合。我们提供了误差界,将方法的精度与指数函数的有理逼近联系起来。我们将分析专门应用于排队论,这是 Abate--Whitt 方法经常使用的领域;特别是,我们研究了相位型分布和马尔可夫调制流体模型(或流体队列)。我们使用最近开发的用于有理逼近的算法,即 AAA 算法 [Nakatsukasa, Sète, Trefethen 2018],来产生一类新的方法,我们称之为 TAME。这些方法的参数是根据函数特定域 $Ω$ 构造的;我们为某些函数族提供了准最优选择。我们讨论了与浮点计算相关的数值问题,并通过数值实验验证了我们的结果,这些实验表明,新方法需要显著更少的函数评估即可达到与经典方法相当(或更好)的精度。

英文摘要:

We study the accuracy of a class of methods to compute the Inverse Laplace Transform, the so-called \emph{Abate--Whitt methods} [Abate, Whitt 2006], which are based on a linear combination of evaluations of $\widehat{f}$ in a few points. We provide error bounds which relate the accuracy of a method to the rational approximation of the exponential function. We specialize our analysis to applications in queuing theory, a field in which Abate--Whitt methods are often used; in particular, we study phase-type distributions and Markov-modulated fluid models (or \emph{fluid queues}). We use a recently developed algorithm for rational approximation, the AAA algorithm [Nakatsukasa, Sète, Trefethen 2018], to produce a new family of methods, which we call TAME. The parameters of these methods are constructed depending on a function-specific domain $Ω$; we provide a quasi-optimal choice for certain families of functions. We discuss numerical issues related to floating-point computation, and we validate our results through numerical experiments which show that the new methods require significantly fewer function evaluations to achieve an accuracy that is comparable (or better) to that of the classical methods.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑