马尔可夫二叉树灭绝概率的扰动分析
Perturbation analysis of the extinction probability of a Markovian binary tree
AI总结:
本文研究超临界马尔可夫二叉树灭绝概率的扰动分析,推导了二次向量方程最小非负解的扰动界,并通过数值测试验证了这些界的有效性。
摘要:
马尔可夫二叉树(MBT)的灭绝概率是二次向量方程(QVE)的最小非负解。本文对超临界MBT的灭绝概率进行了扰动分析,推导了QVE最小非负解的扰动界,并给出了误差界,可用于衡量近似解的质量。数值测试表明,这些界相当精确。
英文摘要:
The extinction probability of the Markovian Binary Tree (MBT) is the minimal nonnegative solution of a Quadratic Vector Equation (QVE). In this paper, we present a perturbation analysis for the extinction probability of a supercritical MBT. We derive a perturbation bound for the minimal nonnegative solution of the QVE, and an error bound is also given, which can be used to measure the quality of an approximation solution. Numerical tests show that these bounds are fairly sharp.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。