Skip to main content
SpringerLink
Log in

A higher order iterative method for \(A^{(2)}_{T,S}\)

  • Original Research
  • Published:
Journal of Applied Mathematics and Computing Aims and scope Submit manuscript

Abstract

The aim of this paper is to propose a higher order iterative method for computing the outer inverse \(A^{(2)}_{T,S}\) for a given matrix A. Convergence analysis along with the error bounds of the proposed method is established. A number of numerical examples including singular square, rectangular, randomly generated rank deficient matrices and a set of singular matrices obtained from the Matrix Computation Toolbox (mctoolbox) are worked out. The performance measures used are the number of iterations, the mean CPU time (MCT) and the error bounds. The results obtained are compared with some of the existing methods. It is observed that our method gives improved results in terms of both computational speed and accuracy.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1

Similar content being viewed by others

References

  1. Ben-Israel, A., Greville, T.N.E.: Generalized Inverses: Theory and Applications, 2nd edn. Springer, New York (2003)

    Google Scholar 

  2. Chen, Y.: Iterative methods for computing the generalized inverses \(A^{(2)}_{T,S}\) of a matrix A. Appl. Math. Comput. 75, 207–222 (1996)

    Article  MATH  MathSciNet  Google Scholar 

  3. Chen, Y., Chen, X.: Representation and approximation of the outer inverse \(A^{(2)}_{T,S}\) of a matrix A. Linear Algebra Appl. 308, 85–107 (2000)

    Article  MATH  MathSciNet  Google Scholar 

  4. Chen, Y., Tan, X.: Computing generalized inverses of matrices by iterative methods based on splittings of matrices. Appl. Math. Comput. 163, 309–325 (2005)

    Article  MATH  MathSciNet  Google Scholar 

  5. Chen, H., Wang, Y.: A family of higher-order convergent iterative methods for computing the Moore-Penrose inverse. Appl. Math. Comput. 218, 4012–4016 (2011)

    Article  MATH  MathSciNet  Google Scholar 

  6. Higham, N.J.: The matrix computation toolbox. http://www.ma.man.ac.uk/~higham/mctoolbox

  7. Liu, X., Jin, H., Yu, Y.: Higher-order convergent iterative method for computing the generalized inverse and its application to Toeplitz matrices. Linear Algebra Appl. 439, 1635–1650 (2013)

    Article  MATH  MathSciNet  Google Scholar 

  8. Nashed, M.Z.: Generalized Inverse and Applications. Academic Press, New York (1976)

    Google Scholar 

  9. Nashed, M.Z., Chen, X.: Convergence of Newton-like methods for singular operator equations using outer inverses. Numer. Math. 66, 235–257 (1993)

    Article  MATH  MathSciNet  Google Scholar 

  10. Petković, M.D., Stanimirović, P.S.: Iterative method for computing Moore-Penrose inverse based on Penrose equations. J. Comput. Appl. Math. 235, 1604–1613 (2011)

    Article  MATH  MathSciNet  Google Scholar 

  11. Sheng, X., Chen, G.: New proofs of two representations and minor of generalized inverse \(A^{(2)}_{T,S}\). Appl. Math. Comput. 217, 6309–6314 (2011)

    Article  MATH  MathSciNet  Google Scholar 

  12. Soleymani, F.: A fast convergent iterative solver for approximate inverse of matrices. Numerical Linear Algebra with Applications (2013). doi:10.1002/nla.1890

    Google Scholar 

  13. Soleymani, F., Stanimirović, P.S., Ullah, M.Z.: On an accelerated iterative method for weighted Moore-Penrose inverse. Appl. Math. Comput. 222, 365–371 (2013)

    Article  MathSciNet  Google Scholar 

  14. Srivastava, S., Gupta, D.K.: A modified iterative method for \(A^{(2)}_{T,S}\). Commun. Numer. Algorithms (2013)

  15. Stanimirović, P.S., Cvetković-Ilić, D.S.: Successive matrix squaring algorithm for computing outer inverses. Appl. Math. Comput. 203, 19–29 (2008)

    Article  MATH  MathSciNet  Google Scholar 

  16. Stanimirović, P.S., Petković, M.D.: Gauss-Jordan elimination method for computing outer inverses. Appl. Math. Comput. 219, 4667–4679 (2013)

    Article  MathSciNet  Google Scholar 

  17. Stanimirović, P.S., Pappas, D., Katsikis, V.N., Stanimirović, I.P.: Full-rank representations of outer inverses based on the QR decomposition. Appl. Math. Comput. 218, 10321–10333 (2012)

    Article  MATH  MathSciNet  Google Scholar 

  18. Wei, Y.: A characterization and representation of the generalized inverse \(A^{(2)}_{T,S}\) and its applications. Linear Algebra Appl. 280, 87–96 (1998)

    Article  MATH  MathSciNet  Google Scholar 

  19. Wei, Y., Wu, H.: The representation and approximation for Drazin inverse. J. Comput. Appl. Math. 126, 417–432 (2000)

    Article  MATH  MathSciNet  Google Scholar 

  20. Wei, Y., Wu, H.: {T,S} splitting methods for computing the generalized inverse \(A^{(2)}_{T,S}\) and regular systems. Int. J. Comput. Math. 77, 401–424 (2001)

    Article  MATH  MathSciNet  Google Scholar 

  21. Wei, Y., Wu, H.: The representation and approximation for the generalized inverse \(A^{(2)}_{T,S}\). Appl. Math. Comput. 13, 263–276 (2003)

    Article  MathSciNet  Google Scholar 

  22. Weiguo, L., Juan, L., Tiantian, Q.: A family of iterative methods for computing Moore-Penrose inverse of a matrix. Linear Algebra Appl. 438, 47–56 (2013)

    Article  MATH  MathSciNet  Google Scholar 

  23. Zheng, B., Wang, G.: Representation and approximation for generalized inverse \(A^{(2)}_{T,S}\). J. Appl. Math. Comput. 22, 225–240 (2006)

    Article  MATH  MathSciNet  Google Scholar 

Download references

Acknowledgements

The authors thank the referees for their valuable comments which have improved the presentation of the paper.

Author information

Authors and Affiliations

  1. Department of Mathematics, Indian Institute of Technology, Kharagpur, 721302, India

    Shwetabh Srivastava & D. K. Gupta

Authors
  1. Shwetabh Srivastava
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. D. K. Gupta
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to D. K. Gupta.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Srivastava, S., Gupta, D.K. A higher order iterative method for \(A^{(2)}_{T,S}\) . J. Appl. Math. Comput. 46, 147–168 (2014). https://doi.org/10.1007/s12190-013-0743-4

Download citation

  • Received:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s12190-013-0743-4

Keywords

Mathematics Subject Classification

Search

Navigation