摘要
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.
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 10571031
the Program for New Century Excellent Talents in Universities of China and Shanghai Pujiang Program
supported by the Special Funds for Major State Basic Research Projects (2005CB321700)
the National Science Foundation of China under grant number 10571031
