Perturbation analysis of singular linear systems with index one

A new perturbation result for singular but consistent linear systems with coefficient matrix of index one is presented. However, if the system is inconsistent, we also derive a perturbation bound of the generalized linear least squares solution. Our treatment extends a classical perturbation result in numerical linear algebra.

[1]  Wei Yimin,et al.  The perturbation theory for the Drazin inverse and its applications , 1997 .

[2]  Guo-rong Wang.  A Cramer rule for finding the solution of a class of singular equations , 1989 .

[3]  A. Hadjidimos,et al.  On the Optimization of the Classical Iterative Schemes for the Solution of Complex Singular Linear Systems , 1985 .

[4]  Yimin Wei.  Index splitting for the Drazin inverse and the singular linear system , 1998, Appl. Math. Comput..

[5]  C. D. Meyer,et al.  Continuity properties of the Drazin pseudoinverse , 1975 .

[6]  Roland W. Freund,et al.  On the use of two QMR algorithms for solving singular systems and applications in Markov chain modeling , 1994, Numer. Linear Algebra Appl..

[7]  Daniel B. Szyld,et al.  Iterative and semi-iterative methods for computing stationary probability vectors of Markov operators , 1993 .

[8]  Yimin Wei,et al.  On the perturbation of the group inverse and oblique projection , 2001, Appl. Math. Comput..

[9]  Robert J. Plemmons,et al.  Nonnegative Matrices in the Mathematical Sciences , 1979, Classics in Applied Mathematics.

[10]  Charles L. Lawson,et al.  Solving least squares problems , 1976, Classics in applied mathematics.

[11]  H. Woźniakowski,et al.  Numerical stability of the Chebyshev method for the solution of large linear systems , 1977 .

[12]  Nicholas J. Higham,et al.  Finite Precision Behavior of Stationary Iteration for Solving Singular Systems , 1993 .

[13]  Robert E. Hartwig,et al.  On the Derivative of the Drazin Inverse of a Complex Matrix , 1979 .

[14]  Wei Yimin,et al.  A Characterization and Representation of the Drazin Inverse , 1996 .

[15]  Jiu Ding,et al.  New Perturbation Results for Equality-Constrained Least Squares Problems , 1998 .

[16]  Musheng Wei.  The perturbation of consistent least squares problems , 1989 .

[17]  王国荣,et al.  THE PERTURBATION THEORY FOR THE DRAZIN INVERSE AND ITS APPLICATIONS , 1996 .

[18]  C. D. Meyer,et al.  Convergent Powers of a Matrix With Applications to Iterative Methods for Singular Linear Systems , 1975 .

[19]  V. N. Bogaevski,et al.  Matrix Perturbation Theory , 1991 .

[20]  C. D. Meyer,et al.  Generalized inverses of linear transformations , 1979 .

[21]  I. Marek,et al.  On the solution of singular linear systems of algebraic equations by semiiterative methods , 1988 .

[22]  M. Hanke.  Iterative Consistency: A Concept for the Solution of Singular Systems of Linear Equations , 1994 .