This paper performs perturbation analysis for the exponential of an essentially nonnegative matrix which is perturbed in the way that each entry has a small relative perturbation. For a general essentially nonnegative...This paper performs perturbation analysis for the exponential of an essentially nonnegative matrix which is perturbed in the way that each entry has a small relative perturbation. For a general essentially nonnegative matrix, we obtain an upper bound for the relative error in 2-norm, which is sharper than the existing perturbation results. For a triangular essentially nonnegative matrix, we obtain an upper bound for the relative error in entrywise sense. This bound indicates that, if the spectral radius of an essentially nonnegative matrix is not large, then small entrywise relative perturbations cause small relative error in each entry of its exponential. Finally, we apply our perturbation results to the sensitivity analysis of RC networks and complementary distribution functions of phase-type distributions.展开更多
基金supported by the National Science Foundation of China under grant number 10571031the Program for New Century Excellent Talents in Universities of China and Shanghai Pujiang Program+1 种基金supported by the Special Funds for Major State Basic Research Projects (2005CB321700)the National Science Foundation of China under grant number 10571031
文摘This paper performs perturbation analysis for the exponential of an essentially nonnegative matrix which is perturbed in the way that each entry has a small relative perturbation. For a general essentially nonnegative matrix, we obtain an upper bound for the relative error in 2-norm, which is sharper than the existing perturbation results. For a triangular essentially nonnegative matrix, we obtain an upper bound for the relative error in entrywise sense. This bound indicates that, if the spectral radius of an essentially nonnegative matrix is not large, then small entrywise relative perturbations cause small relative error in each entry of its exponential. Finally, we apply our perturbation results to the sensitivity analysis of RC networks and complementary distribution functions of phase-type distributions.