Journal article
Using Gauss-Jordan elimination to compute the index, generalized nullspaces, and Drazin inverse
Linear algebra and its applications, Vol.85(C), pp.221-239
1987
DOI: 10.1016/0024-3795(87)90219-9
Abstract
We develop and analyze a new algorithm that computes bases for the null spaces of all powers of a given matrix, as well as its index. The algorithm uses row operations and “shuffling” steps in which rows of pairs of matrices are interchanged. In particular, the new algorithm may be viewed as an extension of the classic Gauss-Jordan elimination method for inverting a nonsingular matrix. It is also shown that the Drazin inverse has a simple representation in terms of the output of the algorithm and the original matrix.
Details
- Title: Subtitle
- Using Gauss-Jordan elimination to compute the index, generalized nullspaces, and Drazin inverse
- Creators
- Kurt M. Anstreicher - Yale UniversityUriel G. Rothblum - Technion – Israel Institute of Technology
- Resource Type
- Journal article
- Publication Details
- Linear algebra and its applications, Vol.85(C), pp.221-239
- DOI
- 10.1016/0024-3795(87)90219-9
- ISSN
- 0024-3795
- eISSN
- 1873-1856
- Publisher
- Elsevier Inc
- Language
- English
- Date published
- 1987
- Academic Unit
- Industrial and Systems Engineering; Computer Science; Business Analytics
- Record Identifier
- 9984380449802771
Metrics
19 Record Views