论文信息 - Development of iterative techniques and extrapolation methods for Drazin inverse solution of consistent or inconsistent singular linear systems

Development of iterative techniques and extrapolation methods for Drazin inverse solution of consistent or inconsistent singular linear systems

Abstract Consider the linear system of equations Bx=ƒ, where B is an NxN singular matrix. In an earlier work by the author it was shown that iterative techniques coupled with standard vector extrapolation methods can be used to obtain or approximate a solution of this system when it is consistent. In the present work we expand on that approach to treat the case in which this system is in general inconsistent. Starting with Richardson's iterative method, we develop a family of new iterative techniques and vector extrapolation methods that enable us to obtain or approximate the Drazin inverse solution of this system whether the index of B is 1 or greater than 1. We show that the Drazin inverse solution can be constructed from a finite number of iterations, this number being at most N+2. We also provide detailed convergence analyses of the new iterative techniques and vector extrapolation methods and give their precise rates of convergence.

Avram Sidi | A. Sidi

[1] J. Gillis,et al. Matrix Iterative Analysis , 1961 .

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

[3] A. Sidi. Extrapolation vs. projection methods for linear systems of equations , 1988 .

[4] Avram Sidi. Convergence and stability properties of minimal polynomial and reduced rank extrapolation algorithms , 1986 .

[5] Avram Sidi,et al. Convergence and stability analyses for some vector extrapolation methods on the presence of defective iteration matrices , 1988 .

[6] Avram Sidi,et al. Application of vector extrapolation methods to consistent singular linear systems , 1990 .

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

[8] Adi Ben-Israel,et al. Generalized inverses: theory and applications , 1974 .

[9] Henry C. Thacher,et al. Applied and Computational Complex Analysis. , 1988 .

[10] David A. Smith,et al. Erratum: correction to “extrapolation methods for vector sequences” , 1988 .

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

[12] David A. Smith,et al. Acceleration of convergence of vector sequences , 1986 .

[13] A. Sidi,et al. Extrapolation methods for vector sequences , 1987 .