Skip to main content
SpringerLink
Log in

An efficient and stable Newton-type iterative method for computing generalized inverse \(A_{T,S}^{(2)}\)

  • Original Paper
  • Published:
Numerical Algorithms Aims and scope Submit manuscript

Abstract

A Newton-type iterative method for finding the outer inverse \(A_{T,S}^{(2)}\) of an arbitrary matrix is presented. It is analyzed that the scheme has asymptotic stability and possesses a higher computational efficiency index in contrast to the existing methods. This higher efficiency index is new and interesting in both theoretical and practical viewpoints. Moreover, theoretical results concerning order of convergence and computational efficiency are re-verified in examples.

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

Similar content being viewed by others

References

  1. Bebendorf, M.: Hierarchical Matrices. Springer, Berlin Heidelberg (2008)

    MATH  Google Scholar 

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

  3. Higham, N.J.: Functions of Matrices: Theory and Computation. SIAM, Philadelphia (2008)

    Book  Google Scholar 

  4. Kung, H.T., Traub, J.F.: Optimal order of one-point and multipoint iteration. J. ACM 21, 643–651 (1974)

    Article  MATH  MathSciNet  Google Scholar 

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

    Article  MATH  MathSciNet  Google Scholar 

  6. Monch, W.: Anwendung des Schultz-Verfahrens zur Nachkorrektur einer naherungsweise berechneten verallgemeinerten Inversen einer Matrix. ZAMM 61, 115–117 (1981)

    Article  MathSciNet  Google Scholar 

  7. Pan, V.Y., Schreiber, R.: An improved Newton iteration for the generalized inverse of a matrix with applications. SIAM J. Sci. Stat. Comput. 12, 1109–1131 (1991)

    Article  MATH  MathSciNet  Google Scholar 

  8. Roberts, J.A., Savostyanov, D.V., Tyrtyshnikov, E.E.: Superfast solution of linear convolutional Volterra equations using QTT approximation. J. Comput. Appl. Math. 260, 434–448 (2014)

    Article  MATH  MathSciNet  Google Scholar 

  9. Schulz, G.: Iterative Berechnung der Reziproken matrix. Z. Angew. Math. Mech. 13, 57–59 (1933)

    Article  MATH  Google Scholar 

  10. Sheng, X.: An iterative algorithm to compute the Bott-Duffin inverse and generalized Bott-Duffin inverse. Filomat 26, 769–776 (2012)

    Article  MATH  MathSciNet  Google Scholar 

  11. Stanimirović, P.S., Soleymani, F.: A class of numerical algorithms for computing outer inverses. J. Comput. Appl. Math. 263, 236–245 (2014)

    Article  MATH  MathSciNet  Google Scholar 

  12. Sun, W., Wei, Y.: Inverse order rule for weighted generalized inverse. SIAM J. Matrix Anal. Appl. 19, 772–775 (1998)

    Article  MATH  MathSciNet  Google Scholar 

  13. Tanabe, K.: Neumann-type expansion of reflexive generalized inverses of a matrix and the hyperpower iterative method. Lin. Alg. Appl. 10, 163–175 (1975)

    Article  MATH  MathSciNet  Google Scholar 

  14. Trott, M.: The Mathematica Guide-Book for Numerics. Springer, New York (2006)

    Google Scholar 

  15. 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 

Download references

Author information

Authors and Affiliations

  1. Department of Mathematics, Zahedan Branch, Islamic Azad University, Zahedan, Iran

    Fazlollah Soleymani

Authors
  1. Fazlollah Soleymani
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Fazlollah Soleymani.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Soleymani, F. An efficient and stable Newton-type iterative method for computing generalized inverse \(A_{T,S}^{(2)}\) . Numer Algor 69, 569–578 (2015). https://doi.org/10.1007/s11075-014-9913-1

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11075-014-9913-1

Keywords

Mathematics Subject Classifications (2010)

Search

Navigation