Successive matrix squaring algorithm for computing outer inverses. (English) Zbl 1158.65028

The authors derive a successive matrix squaring algorithm to approximate an outer generalized inverse with prescribed range and null space of a given matrix \(A \in \mathbb{C}_{r}^{m\times n}\). They propose an algorithm for computing various classes of outer generalized inverses of \(A\). Numerical examples are also provided.


65F20 Numerical solutions to overdetermined systems, pseudoinverses


Full Text: DOI


[1] Ben-Israel, A.; Greville, T. N.E., Generalized Inverses: Theory and Applications (2003), Springer · Zbl 1026.15004
[2] Caradus, S. R., Generalized Inverses and Operator Theory. Generalized Inverses and Operator Theory, Queen’s Paper in Pure and Applied Mathematics (1978), Queen’s University: Queen’s University Kingston, Ontario · Zbl 0434.47003
[3] Chen, L.; Krishnamurthy, E. V.; Macleod, I., Generalized matrix inversion and rank computation by successive matrix powering, Parallel Computing, 20, 297-311 (1994) · Zbl 0796.65055
[4] Djordjević, D. S.; Stanimirović, P. S., General representations of pseudoinverses, Matematički Vesnik, 51, 69-76 (1999) · Zbl 1261.47001
[5] Djordjević, D. S.; Stanimirovic, P. S.; Wei, Y., The representation and approximation of outer generalized inverses, Acta Mathematica Hungar, 104, 1-26 (2004) · Zbl 1071.65075
[6] R.E. Harte, Invertibility and singularity for bounded linear operator, Dekker, 1988.; R.E. Harte, Invertibility and singularity for bounded linear operator, Dekker, 1988. · Zbl 0636.47001
[7] Horn, R. A.; Johnson, C. R., Matrix Analysis (1986), Cambridge University Press: Cambridge University Press Cambridge, New York, New Rochelle, Melbourne, Sydney
[8] Rao, C. R.; Mitra, S. K., Generalized Inverse of Matrices and its Applications (1971), John Wiley & Sons Inc.: John Wiley & Sons Inc. New York, London, Sydney, Toronto · Zbl 0236.15004
[9] Stanimirović, P. S.; Bogdanović, S.; Ćirić, M., Adjoint mappings and inverses of matrices, Algebra Colloquium, 13, 3, 421-432 (2006) · Zbl 1103.15003
[10] Stanimirović, P. S., Block representations of {2}, {1, 2} inverses and the Drazin inverse, Indian Journal Pure Applied Mathematics, 29, 1159-1176 (1998) · Zbl 0923.15002
[11] Stanimirović, P. S., Applications of hyper-power method for computing matrix products, Publikacije Elektrotehničkog fakulteta, 15, 13-25 (2004) · Zbl 1274.65126
[12] Stanimirović, P. S.; Djordjević, D. S., Full-rank and determinantal representation of the Drazin inverse, Linear Algebra and its Applications, 311, 31-51 (2000) · Zbl 0956.15005
[13] Wang, G.; Wei, Y.; Qiao, S., Generalized Inverses: Theory and Computations (2003), Science Press
[14] Wang, G., The representations of the generalized inverses \((A \otimes B)_{T, S}^{(1, 2)}\) and \((A \otimes B)_{T, S}^{(2)}\) and some applications, Journal of Shanghau University (Natural Sciences), 24, 1-6 (1995)
[15] Wei, Y., A characterization and representation for the generalized inverse \(A_{T, S}^{(2)}\) and its applications, Linear Algebra and its Applications, 280, 87-96 (1998) · Zbl 0934.15003
[16] Wei, Y., Successive matrix squaring algorithm for computing Drazin inverse, Applied Mathematics and Computation, 108, 67-75 (2000) · Zbl 1022.65043
[17] Wei, Y.; Wu, H., The representation and approximation for the generalized inverse \(A_{T, S}^{(2)}\), Applied Mathematics and Computation, 135, 263-276 (2003) · Zbl 1027.65048
[18] Wei, Y.; Wu, H.; Wei, J., Successive matrix squaring algorithm for parallel computing the weighted generalized inverse \(A_{MN}^\dagger \), Applied Mathematics and Computation, 116, 289-296 (2000) · Zbl 1023.65031
[19] Wei, Y.; Wu, H., The representation and approximation for Drazin inverse, Journal of Computational and Applied Mathematics, 126, 417-423 (2000) · Zbl 0979.65030
[20] Wolfram, S., The Mathematica Book (1999), Wolfram Media/Cambridge University Press · Zbl 0924.65002
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.