Perturbation analysis of a quadratic matrix equation associated with an M-matrix

作者:

Highlights:

摘要

This paper is devoted to the perturbation analysis for the quadratic matrix equation X2−EX−F=0, where E is a diagonal matrix and F is an M-matrix. The quadratic matrix equation of this type arises in noisy Wiener–Hopf problems for Markov chains. The solution of practical interest is a particular M-matrix solution. In this paper the perturbation bound of the M-matrix solution is presented, meanwhile the residual bound for an approximate solution to the M-matrix solution is obtained. The theoretical results are illustrated by using simple numerical examples.

论文关键词:15A24,65H05,Quadratic matrix equation,M-matrix,Perturbation bound,Condition number,Residual bound

论文评审过程:Received 24 December 2012, Revised 18 August 2013, Available online 21 October 2013.

论文官网地址:https://doi.org/10.1016/j.cam.2013.10.011