Perturbation Analysis of the Extinction Probability of a Markovian Binary Tree

Pei-Chang Guo,Yun-Feng Cai,Jiang Qian,Shu-Fang Xu
DOI: https://doi.org/10.1016/j.laa.2015.02.006
IF: 1.307
2015-01-01
Linear Algebra and its Applications
Abstract: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, which is a bound on the difference between the solutions of two nearby equations in terms of the perturbation magnitude. A posteriori error bound is also given, which is a bound on the distance between an approximate solution and the real solution, in terms of the residual of the approximate solution. Numerical experiments show that these bounds are fairly sharp.
What problem does this paper attempt to address?