Full-rank representations of outer inverses based on the QR decomposition

Abstract An efficient algorithm for computing A T , S ( 2 ) inverses of a given constant matrix A, based on the QR decomposition of an appropriate matrix W, is presented. Correlations between the derived representation of outer inverses and corresponding general representation based on arbitrary full-rank factorization are derived. In particular cases we derive representations of { 2 , 4 } and { 2 , 3 } -inverses. Numerical examples on different test matrices (dense or sparse) are presented as well as the comparison with several well-known methods for computing the Moore–Penrose inverse and the Drazin inverse.

[1]  Colin R. Goodall,et al.  13 Computation using the QR decomposition , 1993, Computational Statistics.

[2]  David S. Watkins,et al.  Fundamentals of matrix computations , 1991 .

[3]  Francis Hsuan,et al.  The {2}-inverse with applications in statistics , 1985 .

[4]  C. R. Rao,et al.  Generalized Inverse of Matrices and its Applications , 1972 .

[5]  Chen Yonglin,et al.  The generalized Bott-Duffin inverse and its applications , 1990 .

[6]  Guoliang Chen,et al.  Full-rank representation of generalized inverse AT, S(2) and its application , 2007, Comput. Math. Appl..

[7]  Predrag S. Stanimirovic,et al.  Full-rank representations of {2, 4}, {2, 3}-inverses and successive matrix squaring algorithm , 2011, Appl. Math. Comput..

[8]  R. K. Shyamasundar,et al.  Introduction to algorithms , 1996 .

[9]  Francis Hsuan,et al.  2 - Inverses and Their Statistical Application , 1988 .

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

[11]  M. Nashed.  Generalized Inverses and Applications: Proceedings of an Advanced Seminar , 1976 .

[12]  Mei Han An,et al.  accuracy and stability of numerical algorithms , 1991 .

[13]  Richard E. Ricker,et al.  Advanced Coatings R and D for Pipelines and Related Facilities: The proceedings of a workshop held June 9-10, 2005 at the National Institute of Standards and Technology, Gaithersburg, MD 20899 USA , 2005 .

[14]  David C. Cranmer,et al.  Conference Report: WORKSHOP ON ASSESSMENT OF TESTING METHODOLOGY FOR GLASS, GLASS-CERAMIC, AND CERAMIC MATRIX COMPOSITES Gaithersburg, MD February 8, 1990 , 1991, Journal of research of the National Institute of Standards and Technology.

[15]  Hebing Wu,et al.  The representation and approximation for the generalized inverse AT, S(2) , 2003, Appl. Math. Comput..

[16]  P. L. Odell,et al.  Full Rank Factorization of Matrices , 1999 .

[17]  K. S. Banerjee.  Generalized Inverse of Matrices and Its Applications , 1973 .

[18]  Randall E. Cline,et al.  Inverses of Rank Invariant Powers of a Matrix , 1968 .

[19]  Bing Zheng,et al.  Generalized inverse A(2)T, S and a rank equation , 2004, Appl. Math. Comput..

[20]  Vasilios N. Katsikis,et al.  An improved method for the computation of the Moore-Penrose inverse matrix , 2011, Appl. Math. Comput..

[21]  M. Z. Nashed,et al.  Convergence of Newton-like methods for singular operator equations using outer inverses , 1993 .