Condition number for the Drazin inverse and the Drazin-inverse solution of singular linear system with their condition numbers

被引:13
作者
Wei, YM [1 ]
Diao, H
机构
[1] Fudan Univ, Dept Math, Shanghai 200433, Peoples R China
[2] Fudan Univ, Inst Math, Shanghai 200433, Peoples R China
基金
中国国家自然科学基金;
关键词
drazin inverse; drazin-inverse solution; singular linear system; condition number; componentwise perturbation;
D O I
10.1016/j.cam.2004.11.040
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
In this paper, we investigate the condition number of Drazin inverse and Drazin-inverse solution of singular linear system Ax = b, where A is a n x n rank-deficient matrix and b a real vector of size n,x a real vector. Let alpha and beta be two positive real numbers, when we consider the weighted Frobenius norm parallel to[alpha A,beta b]parallel to((F))(P,Q) on the data we get the formula of condition number of the Drazin-inverse solution of singular linear system. For the normwise condition number, the sensitivity of the relative condition number itself is studied, the componentwise perturbation is also investigated. (c) 2004 Elsevier B.V. All rights reserved.
引用
收藏
页码:270 / 289
页数:20
相关论文
共 25 条
[1]  
Ben-Israel A., 2003, GEN INVERSES THEORY, V15
[2]  
Campbell S.L., 1991, Generalized Inverses of Linear Transformations
[3]   A semi-iterative method for real spectrum singular linear systems with an arbitrary index [J].
Climent, JJ ;
Neumann, M ;
Sidi, A .
JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS, 1997, 87 (01) :21-38
[4]   ON CONDITION NUMBERS AND THE DISTANCE TO THE NEAREST ILL-POSED PROBLEM [J].
DEMMEL, JW .
NUMERISCHE MATHEMATIK, 1987, 51 (03) :251-289
[5]   Structured perturbations of group inverse and singular linear system with index one [J].
Diao, H ;
Wei, YM .
JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS, 2005, 173 (01) :93-113
[6]   Displacement rank of the Drazin inverse [J].
Diao, H ;
Wei, YM ;
Qiao, SZ .
JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS, 2004, 167 (01) :147-161
[7]   Additive results for the generalized Drazin inverse [J].
Djordjevic, DS ;
Wei, YM .
JOURNAL OF THE AUSTRALIAN MATHEMATICAL SOCIETY, 2002, 73 :115-125
[8]   ON THE SOLUTION OF SINGULAR LINEAR-SYSTEMS OF ALGEBRAIC EQUATIONS BY SEMIITERATIVE METHODS [J].
EIERMANN, M ;
MAREK, I ;
NIETHAMMER, W .
NUMERISCHE MATHEMATIK, 1988, 53 (03) :265-283
[9]  
Golub G. H., 1996, MATRIX COMPUTATIONS
[10]   On the condition number of linear least squares problems in a weighted Frobenius norm [J].
Gratton, S .
BIT NUMERICAL MATHEMATICS, 1996, 36 (03) :523-530