본문 바로가기

Condition Numbers and Backward Error of a Matrix Polynomial Equation Arising in Stochastic Models

문서 유형
연구출판물 · 학술지 논문
등재
SCIEScopus
저널 순위
JCR Q1Scopus Q1
저널
JOURNAL OF SCIENTIFIC COMPUTING76(2) · pp.759 · 2018
피인용
Web of Science 9Scopus 9
FWCI (Scopus)
0.23
JCR IF
JCR 2017 1.814
ISSN
0885-7474

저자

  1. 맹걸제1저자Department of Mathematics, Pusan National University, Pusan, South Korea
  2. 서상협Department of Mathematics, Pusan National University, Pusan, South Korea
  3. 김현민교신저자Department of Mathematics, Pusan National University, Pusan, South Korea

초록

We consider a matrix polynomial equation (MPE) A(n)X(n) + A(n-1)X(n-1) + ... + A(0) = 0, where A(n), A(n-1),... ,A(0) is an element of R-mxm are the coefficient matrices, and X is an element of R-mxm is the unknown matrix. A sufficient condition for the existence of the minimal nonnegative solution is derived, where minimal means that any other solution is componentwise no less than the minimal one. The explicit expressions of normwise, mixed and componentwise condition numbers of the matrix polynomial equation are obtained. A backward error of the approximated minimal nonnegative solution is defined and evaluated. Some numerical examples are given to show the sharpness of the three kinds of condition numbers.

키워드

Matrix polynomial equationMinimal nonnegative solutionPerturbation analysisCondition numberMixed and componentwiseBackward errorCOMPONENTWISE CONDITION NUMBERSALGEBRAIC RICCATI-EQUATIONSSTRUCTURED CONDITION NUMBERSQUEUING-PROBLEMSNUMERICAL-SOLUTIONDEATH PROCESSESMARKOV-CHAINSALGORITHMCONVERGENCEREDUCTION

식별자

Scopus EID
2-s2.0-85040696590
WoS UID
000436253800004