Skip to main content
SpringerLink
Log in

On convergence of double splitting methods for non-Hermitian positive semidefinite linear systems

  • Published:
Calcolo Aims and scope Submit manuscript

Abstract

Some convergence results for double splitting iterations for (possibly non-Hermitian) positive semidefinite linear systems are established. Furthermore, the convergence of double splitting methods for generalized saddle point systems is studied, and a convergence condition for double splitting methods applied to this type of system is given.

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. Benzi, M., Golub, G.H.: A preconditioner for generalized saddle point problems. SIAM J. Matrix Anal. Appl. 26, 20–41 (2004)

    Article  MATH  MathSciNet  Google Scholar 

  2. Benzi, M., Golub, G.H., Liesen, J.: Numerical solution of saddle point problems. Acta Numer. 14, 1–137 (2005)

    Article  MATH  MathSciNet  Google Scholar 

  3. Horn, R.A., Johnson, C.R.: Matrix Analysis. Cambridge University Press, Cambridge (1985)

    MATH  Google Scholar 

  4. Miao, S.-X., Zheng, B.: A note on double splittings of different monotone matrices. Calcolo (2009). doi:10.1007/s10092-009-0011-z

    MathSciNet  Google Scholar 

  5. Miller, J.J.H.: On the location of zeros of certain classes of polynomials with applications to numerical analysis. J. Inst. Math. Appl. 8, 397–406 (1971)

    Article  MATH  MathSciNet  Google Scholar 

  6. Saad, Y.: Iterative Methods for Sparse Linear Systems, 2nd edn. Society for Industrial and Applied Mathematics, Philadelphia (2003)

    MATH  Google Scholar 

  7. Shen, S.-Q., Huang, T.-Z.: Convergence and comparison theorems for double splittings of matrices. Comput. Math. Appl. 26, 20–41 (2004)

    Google Scholar 

  8. Shen, S.-Q., Huang, T.-Z., Shao, J.-L.: Convergence and comparison results for double splittings of Hermitian positive definite matrices. Calcolo 44, 127–135 (2007)

    Article  MATH  MathSciNet  Google Scholar 

  9. Trottenberg, U., Oosterlee, C., Schuller, A.: Multigrid. Academic Press, San Diego (2001)

    MATH  Google Scholar 

  10. Woźnicki, Z.I.: Estimation of the optimum relaxation factors in partial factorization iterative methods. SIAM J. Matrix Anal. Appl. 51, 1751–1760 (2006)

    Google Scholar 

  11. Woźnicki, Z.I.: AGA two-sweep iterative methods and their application in critical reaction calculations. Nucleonika 23, 941–967 (1978)

    Google Scholar 

  12. Young, D.M.: Iterative Solution of Large Linear Systems. Academic Press, San Diego (1971)

    MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Mathematics of School of Science, Xi’an Jiaotong University, Xi’an, Shaanxi, 710049, P.R. China

    Cheng-Yi Zhang

Authors
  1. Cheng-Yi Zhang
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Cheng-Yi Zhang.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Zhang, CY. On convergence of double splitting methods for non-Hermitian positive semidefinite linear systems. Calcolo 47, 103–112 (2010). https://doi.org/10.1007/s10092-009-0015-8

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10092-009-0015-8

Keywords

Mathematics Subject Classification (2000)

Search

Navigation