Condition numbers and perturbation of the weighted Moore-Penrose inverse and weighted linear least squares problem

被引:34
作者
Wei, YM [1 ]
Wang, DK
机构
[1] Fudan Univ, Dept Math, Shanghai 200433, Peoples R China
[2] Fudan Univ, Inst Math, Shanghai 200433, Peoples R China
基金
中国国家自然科学基金;
关键词
condition number; weighted Moore-Penrose inverse; weighted linear least squares problem; perturbation;
D O I
10.1016/S0096-3003(02)00437-X
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
It is well known that the normwise relative condition numbers measure the sensitivity of matrix inversion and the solution of nonsingular linear systems. Here, we consider the condition number formulas for the weighted Moore-Penrose inverse of a rectangular matrix and give explicit expressions for the weighted condition numbers of the singular linear systems Ax = b. These explicit expressions extend the earlier work of several authors. As we know, the computed weighted least squares solution x of min(x) parallel toAx-bparallel to(M), in the presence of the round-off error, satisfies the perturbed equation min(y) parallel to(A+E)y-(b+f)parallel to(M). Finally, an upper bound of parallel toy-xparallel to(N) is derived for the case where the weighted matrix and vector norms and the assumption rank(A+E)=rank(A) are used. (C) 2002 Elsevier Inc. All rights reserved.
引用
收藏
页码:45 / 58
页数:14
相关论文
共 12 条
[1]   SOLUTION OF LINEAR LEAST-SQUARES PROBLEMS AND PSEUDO-INVERSES [J].
ABDELMALEK, NN .
COMPUTING, 1974, 13 (3-4) :215-228
[2]  
BENISRAEL A, 1974, GENERALIZED INVERSE
[3]  
Chen G. L., 1992, J E CHINA NORMAL U, V1, P1
[4]   Perturbation identities for regularized Tikhonov inverses and weighted pseudoinverses [J].
Gulliksson, ME ;
Wedin, PÅ ;
Wei, YM .
BIT NUMERICAL MATHEMATICS, 2000, 40 (03) :513-523
[5]   CONDITION NUMBERS AND THEIR CONDITION NUMBERS [J].
HIGHAM, DJ .
LINEAR ALGEBRA AND ITS APPLICATIONS, 1995, 214 :193-213
[6]   GENERALIZING SINGULAR VALUE DECOMPOSITION [J].
VANLOAN, CF .
SIAM JOURNAL ON NUMERICAL ANALYSIS, 1976, 13 (01) :76-83
[7]  
WANG G, 1987, COMM APPL MATH COMPU, V1, P48
[8]   Perturbation bound of singular linear systems [J].
Wei, Y .
APPLIED MATHEMATICS AND COMPUTATION, 1999, 105 (2-3) :211-220
[9]   PCR algorithm for parallel computing minimum-norm (T) least-squares (S) solution of inconsistent linear equations [J].
Wei, YM ;
Wang, GR .
APPLIED MATHEMATICS AND COMPUTATION, 2002, 133 (2-3) :547-557
[10]   Representations for Moore-Penrose inverses in Hilbert spaces [J].
Wei, YM ;
Ding, J .
APPLIED MATHEMATICS LETTERS, 2001, 14 (05) :599-604