Abstract
In this paper, we derive novel representations of generalized inverses \(A^{(1)}_{T,S}\) and \(A^{(1,2)}_{T,S}\), which are much simpler than those introduced in Ben-Israel and Greville (Generalized inverses: theory and applications. Springer, New York, 2003). When \(A^{(1,2)}_{T,S}\) is applied to matrices of index one, a simple representation for the group inverse \(A_{g}\) is derived. Based on these representations, we derive various algorithms for computing \(A^{(1)}_{T,S}\), \(A^{(1,2)}_{T,S}\) and \(A_{g}\), respectively. Moreover, our methods can be achieved through Gauss–Jordan elimination and complexity analysis indicates that our method for computing the group inverse \(A_{g}\) is more efficient than the other existing methods in the literature for a large class of problems in the computational complexity sense. Finally, numerical experiments show that our method for the group inverse \(A_{g}\) has highest accuracy among all the existing methods in the literature and also has the lowest cost of CPU time when applied to symmetric matrices or matrices with high rank or small size matrices with low rank in practice.
Similar content being viewed by others
References
Ben-Israel, A., Greville, T.N.E.: Generalized Inverses: Theory and Applications. Springer, New York (2003)
Chen, Y.L., Chen, X.: Representation and approximation of the outer inverse \(A^{(2)}_{T, S}\) of a matrix. Linear Algebra Appl. 308, 85–107 (2000)
Ji, J.: Computing the outer and group inverses through elementary row operations. Comput. Math. Appl. 68, 655–663 (2014)
Ji, J.: Gauss–Jordan elimination methods for the Moore–Penrose inverse of a matrix. Linear Algebra Appl. 437, 1835–1844 (2012)
Stanimirović, P.S., Petković, M.D.: Gauss–Jordan elimination method for computing outer inverses. Appl. Math. Comput. 219, 4667–4679 (2013)
Sheng, X., Chen, G.L.: A note of computation for M-P inverse \(A^{+}\). Int. J. Comput. Math. 87, 2235–2241 (2010)
Sheng, X., et al.: The representation and computation of generalized inverse \(A^{(2)}_{T, S}\). J. Comput. Appl. Math. 213, 248–257 (2008)
Sheng, X., Chen, G.L.: Innovation based on Gaussian elimination to compute generalized inverse \(A^{(2)}_{T, S}\). Comput. Math. Appl. 65, 1823–1829 (2013)
Wei, Y.: A characterization and representation of the generalized inverse \(A^{(2)}_{T, S}\) and its application. Linear Algebra Appl. 280, 87–96 (1998)
Wei, Y., Djordjevic, D.S.: On integral representation of the generalized inverse \(A^{(2)}_{T, S}\). Appl. Math. Comput. 142, 189–194 (2003)
Yang, H., et al.: Matrix left symmetry factor and its appications in generalized inverses \(A^{(2,4)}_{T, S}\). Appl. Math. Comput. 197, 836–843 (2008)
Yang, H., Liu, D.: The representation of generalized inverse \(A^{(2,3)}_{T, S}\) and its applications. J. Comput. Appl. Math. 224, 204–209 (2009)
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Ma, J., Qi, L. & Li, Y. The representations and computations of generalized inverses \(A^{(1)}_{T,S}\), \(A^{(1,2)}_{T,S}\) and the group inverse. Calcolo 54, 1147–1168 (2017). https://doi.org/10.1007/s10092-017-0222-7
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10092-017-0222-7