Successive matrix squaring algorithm for computing the Drazin inverse

Applied Mathematics and Computation

Volumn 108, Issue 2-3, 2000, Pages 67-75

  Wei, Yimin ^a  

^a FUDAN UNIVERSITY   (China)

Author keywords

Complexity; Drazin inverse; Index; Jordan canonical form; Parallel computing

Indexed keywords

EID: 0012841228     PISSN: 00963003     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0096-3003(98)10118-2     Document Type: Article

References (31)

1. S.L. Campbell, C.D. Meyer Jr., Generalized Inverse of Linear Transformations, Pitman, London, 1979; Dover, New York, 1991.
2. R.E. Hartwig, F. Hall, Applications of the Drazin inverse to Cesaro-Neumann iterations, in: S.L. Campbell (Ed.), Recent Applications of Generalized Inverses, Pitman, London, Program, No. 66 (1982) 145-195.
3. R.E. Hartwig, J. Levine, Applications of the Drazin inverse to the hill cryptographic system, Part III, Cryptologia 5 (1981) 67-77.
4. M. Eiermann, I. Marek, W. Niethammer, On the solution of singular linear systems of algebraic equations by semiiterative methods, Numer. Math. 53 (1988) 265-283.
5. R.W. Freund, M. Hochbruck, On the use of two QMR algorithms for solving singular systems and applications in Markov chain modeling, Numerical Linear Algebra Appl. 1 (1994) 403-420.
6. M. Hanke, M. Neumann, Preconditioning and splittings for rectangular systems, Numer. Math. 57 (1990) 85-95.
7. N.J. Higham, P.A. Knight, Finite precision behavior of stationary iteration for solving singular systems, Linear Algebra Appl. 192 (1993) 165-186.
8. C.D. Meyer Jr., R.J. Plemmons, Convergent powers of a matrix with applications to iterative methods for singular linear systems, SIAM J. Numer. Anal. 14 (1977) 699-705.
9. V.A. Miller, M. Neumann, Successive overrelaxation methods for solving the rank deficient linear least squares problem, Linear Algebra Appl. 88/89 (1987) 533-557.
10. G. Wang, A Cramer rule for finding the solution of a class of singular equations, Linear Algebra Appl. 116 (1989) 27-34.
11. Y. Wei, A characterization and representation of the Drazin inverse, SIAM J. Matrix Anal. Appl. 17 (4) (1996) 744-747.
12. Y. Wei, G. Wang, The perturbation theory for the Drazin inverse and its applications, Linear Algebra Appl. 258 (1997) 179-186.
13. Y. Wei, On the perturbation of the group inverse and oblique projection, Appl. Math. Comput. 98 (1998) 29-42.
14. B. Simeon, C. Führer, P. Rentrop, The Drazin inverse in multibody system dynamics, Numer. Math. 64 (1993) 521-539.
15. X. Chen, R.E. Hartwig, The hyperpower iteration revisited, Linear Algebra Appl. 233 (1996) 207-229.
16. T.N.E. Greville, The Souriau-Frame algorithm and the Drazin pseudoinverse, Linear Algebra Appl. 6 (1973) 205-208.
17. R.E. Hartwig, More on the Souriau-Frame algorithm and the Drazin inverse, SIAM J. Appl. Math. 31 (1976) 42-46.
18. D, Math. Japonica 26 (1981) 37-43.
19. J. Kuang, Several approximate methods for Drazin inverse of bounded linear operators in Banach spaces, Journal of Shanghai Teachers University 3 (1982) 1-8.
20. D, Proceedings of the National First Parallel Algorithm Conference, China, 1989, pp. 341-350.
21. H.P. Decell Jr., An Application of the Cayley-Hamilton theorem to generalized inverse, SIAM Rev. 7 (1965) 526-528.
22. L. Csanky, Fast parallel matrix inversion algorithm, SIAM J. Comput. 5 (1976) 618-623.
23. B. Codenotti, Parallel solution of linear systems by repeated squaring, Applied Math. letters 3 (1990) 19-20.
24. B. Codenotti, M. Leoncini, G. Resta, Repeated matrix squaring for the parallel solution of linear systems, Lecture Notes in Computer Science 605, Springer, New York, 1992, pp. 725-732.
25. L. Chen, E.V. Krishnamurthy, I. Macleod, Generalized matrix inversion and rank computation by successive matrix powering, Parallel Computing 20 (1994) 297-311.
26. A. Ben-Israel, T.N.E. Greville, Generalized Inverses: Theory and Applications, Wiley, New York, 1974.
27. A.S. Householder, The Theory of Matrices in Numerical Analysis, Blaisdell, New York, 1964.
28. V. Pan, Complexity of parallel matrix computations, Theor. Comput. Sci. 54 (1987) 65-85.
29. V. Pan, J. Reif, Fast and efficient parallel solution of dense linear systems, Comput. and Math. with Appl. 17 (1989) 1481-1491.
30. D. Coppersmith, S. Winograd, Matrix multiplication via arithmetic progression. Proceedings of the 19th Annual ACM Sympposium on Theory of Computing, Springer, New York, 1987, pp. 1-6.
31. Y. Wei, Index splitting for the Drazin inverse and singular system, Appl. Math. Comput. 95 (1998) 115-124.