Skip to main content
SpringerLink
Log in

Practical convergent splittings and acceleration methods for non-Hermitian positive definite linear systems

  • Published:
Advances in Computational Mathematics Aims and scope Submit manuscript

Abstract

We present two practical convergent splittings for solving a non-Hermitian positive definite system. By these new splittings and optimization models, we derive three new improved Chebyshev semi-iterative methods and discuss convergence of these methods. Finally, the numerical examples show that the acceleration methods can reduce evidently the amount of work in computation.

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.

Similar content being viewed by others

References

  1. Bai, Z.-Z.: On the convergence of additive and multiplicative splitting iterations for systems of linear equations. J. Comput. Appl. Math. 154, 195–214 (2003)

    Article  MathSciNet  MATH  Google Scholar 

  2. Bai, Z.-Z., Wang, C.-L.: Convergence theorems for parallel multisplitting two-stage iterative methods for mildly nonlinear systems. Linear Algebra Appl. 362, 237–250 (2003)

    Article  MathSciNet  MATH  Google Scholar 

  3. Bai, Z.-Z., Sun, J.-C., Wang, D.-R.: A unified framework for the construction of various matrix multisplitting iterative methods for large sparse system of linear equations. Comput. Math. Appl. 32, 51–76 (1996)

    Article  MathSciNet  MATH  Google Scholar 

  4. Bai, Z.-Z., Golub, G.H., Ng, M.K.: Hermitian and skew-Hermitian splitting methods for non-Hermitian positive definite linear systems. SIAM J. Matrix Anal. Appl. 24, 603–626 (2003)

    Article  MathSciNet  MATH  Google Scholar 

  5. Bai, Z.-Z., Golub, G.H., Lu, L.-Z., Yin, J.-F.: Block triangular and skew-Hermitian splitting methods for positive definite linear systems. SIAM J. Sci. Comput. 26, 844–863 (2006)

    Article  MathSciNet  Google Scholar 

  6. Bai, Z.-Z., Golub, G.H., Ng, M.K.: On successive-overrelaxation acceleration of the Hermitian and skew-Hermitian splitting iterations. Numer. Linear Algebra Appl. 14, 319–335 (2007)

    Article  MathSciNet  MATH  Google Scholar 

  7. Bai, Z.-Z., Benzi, M., Chen, F.: Modified HSS iteration methods for a class of complex symmetric linear systems. Computing 87, 93–111 (2010)

    Article  MathSciNet  MATH  Google Scholar 

  8. Berman, A., Plemmons, R.J.: Nonnegative Matrices in the Mathematical Sciences. Academic, New York (1994)

    Book  MATH  Google Scholar 

  9. Castel, M.J., Migallón, V., Penadés, J.: Convergence of non-stationary multisplitting methods for Hermitian positive definite matrices. Math. Comput. 67, 209–220 (1998)

    Article  MATH  Google Scholar 

  10. Frommer, A., Szyld, D.B.: H-splitting and two-stage iterative methods. Numer. Math. 63, 345–356 (1992)

    Article  MathSciNet  MATH  Google Scholar 

  11. Golub, G.H., Van Loan, C.F.: Matrix Computations. The Johns Hopkin University Press (1996)

  12. Golub, G.H., Varga, R.S.: Chebychev semi-iterative methods, successive over-relaxation iterative methods, and second-order Richardson iterative methods, parts I and II. Numer. Math. 3, 147–168 (1961)

    Article  MathSciNet  MATH  Google Scholar 

  13. Jiang, E.-X.: Algorithm for solving a shifted skew-symmetric linear system. Front. Math. China 2, 1–16 (2007)

    Article  MathSciNet  Google Scholar 

  14. Krukier, L.A.: Convergence acceleration of triangular iterative methods based on the skew-symmetric part of matrix. Appl. Numer. Math. 30, 218–290 (1999)

    Article  MathSciNet  Google Scholar 

  15. Krukier, L.A., Chikina, L.G., Belokon, T.V.: Triangular skew-symmetric iterative solvers for strongly nonsymmetric positive real linear system of equations. Appl. Numer. Math. 41, 89–105 (2002)

    Article  MathSciNet  MATH  Google Scholar 

  16. Krukier, L.A., Martynova, T.S., Bai, Z.-Z.: Product-type skew-Hermitian triangular splitting iteration methods for strongly non-Hermitian positive definite linear systems. J. Comput. Appl. Math. 232, 3–16 (2009)

    Article  MathSciNet  MATH  Google Scholar 

  17. Migallón, V., Penadés, J., Szyld, D.B.: Nonstationary multisplittings with general weighting matrices. SIAM J. Matrix Anal. Appl. 22, 1089–1094 (2001)

    Article  MathSciNet  MATH  Google Scholar 

  18. Samarskii, A.A., Gulin, A.V.: Stability of Difference Schemes. Nauka, Moscow (1973) (in Russian)

    Google Scholar 

  19. Varga, R.S.: Matrix Iterative Analysis, 2nd edn. Springer, Berlin (2000)

    Book  MATH  Google Scholar 

  20. Wang, C.-L., Bai, Z.-Z.: Sufficient conditions of convergent splitting of non-Hermitian positive definite matrices. Linear Algebra Appl. 330, 215–218 (2001)

    Article  MathSciNet  MATH  Google Scholar 

  21. Wang, L., Bai, Z.-Z.: Skew–Hermitian triangular splitting iteration methods for non-Hermitian positive definite linear systems of strong skew-Hermitian parts. BIT Numer. Math. 44, 363–386 (2004)

    Article  MathSciNet  MATH  Google Scholar 

  22. Wang, L., Bai, Z.-Z.: Convergence conditions for splitting iteration methods for non-Hermitian linear systems. Linear Algebra Appl. 428, 453–468 (2008)

    Article  MathSciNet  MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Mathematics, Taiyuan Normal University, Taiyuan, 030012, Shanxi Province, People’s Republic of China

    Chuan-Long Wang & Yan-Hong Bai

  2. Department of Computer Science, Xinzhou Normal University, Xinzhou, 034000, Shanxi Province, People’s Republic of China

    Guo-Yan Meng

Authors
  1. Chuan-Long Wang
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Guo-Yan Meng
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Yan-Hong Bai
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Chuan-Long Wang.

Additional information

Communicated by: Raymond H. Chan.

This work is supported by NSF of China (11071184) and NSF of Shanxi Province (2010011006).

Rights and permissions

Reprints and permissions

About this article

Cite this article

Wang, CL., Meng, GY. & Bai, YH. Practical convergent splittings and acceleration methods for non-Hermitian positive definite linear systems. Adv Comput Math 39, 257–271 (2013). https://doi.org/10.1007/s10444-012-9278-8

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10444-012-9278-8

Keywords

Mathematics Subject Classifications (2010)

Search

Navigation