Skip to main content
SpringerLink
Log in

Modified parallel multisplitting iterative methods for non-Hermitian positive definite systems

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

Abstract

In this paper we present three modified parallel multisplitting iterative methods for solving non-Hermitian positive definite systems Ax = b. The first is a direct generalization of the standard parallel multisplitting iterative method for solving this class of systems. The other two are the iterative methods obtained by optimizing the weighting matrices based on the sparsity of the coefficient matrix A. In our multisplitting there is only one that is required to be convergent (in a standard method all the splittings must be convergent), which not only decreases the difficulty of constructing the multisplitting of the coefficient matrix A, but also releases the constraints to the weighting matrices (unlike the standard methods, they are not necessarily be known or given in advance). We then prove the convergence and derive the convergent rates of the algorithms by making use of the standard quadratic optimization technique. Finally, our numerical computations indicate that the methods derived are feasible and efficient.

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. Bai, Z.-Z.: Parallel matrix multisplitting block relaxation iteration methods. Math. Numer. Sinica 17, 238–252 (1995)

    MathSciNet  MATH  Google Scholar 

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

    Article  MathSciNet  MATH  Google Scholar 

  3. Bai, Z.-Z., Evans, D.J.: Blockwise matrix multi-splitting multi-parameter block relaxation methods. Int. J. Comput. Math. 64, 103–118 (1997)

    Article  MathSciNet  Google Scholar 

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

  5. Bai, Z.-Z.: On the convergence of parallel nonstationary multisplitting iteration methods. J. Comput. Appl. Math. 159, 1–11 (2003)

    Article  MathSciNet  MATH  Google Scholar 

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

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

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

  9. Cao, Z.-H., Liu, Z.-Y.: Symmetric multisplitting methods of a symmetric positive definite matrix. Linear Algebra Appl. 285, 309–319 (1998)

    Article  MathSciNet  MATH  Google Scholar 

  10. Cao, Z.-H., Wang, Y.: On validity of m-step multisplitting preconditioners for linear systems. Appl. Math. Comput. 126, 199–211 (2002)

    Article  MathSciNet  MATH  Google Scholar 

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

  12. Climent, J.J., Perea, C.: Convergence and comparison theorems for multisplittings. Numer. Linear Algebra Appl. 6, 93–107 (1999)

    Article  MathSciNet  MATH  Google Scholar 

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

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

    Article  MathSciNet  MATH  Google Scholar 

  15. Nabben, R.: A note on comparison theorems for splittings and multisplittings of Hermitian positive definite matrices. Linear Algebra Appl. 233, 67–83 (1996)

    Article  MathSciNet  MATH  Google Scholar 

  16. Neumann, M., Plemmons, R.J.: Convergence of parallel multisplitting iterative methods for M-matrices. Linear Algebra Appl. 88, 559–573 (1987)

    Article  MathSciNet  Google Scholar 

  17. O’Leary, D.P., White, R.: Multi-splittings of matrices and parallel solutions of linear systems. SIAM J. Algebra Discrete Methods 6, 630–640 (1985)

    Article  MathSciNet  MATH  Google Scholar 

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

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

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

  21. White, R.E.: Multisplitting with different weighting schemes. SIAM J. Matrix Anal. Appl. 10, 481–493 (1989)

    Article  MathSciNet  MATH  Google Scholar 

  22. White, R.E.: Multisplitting of a symmetric positive definite matrix. SIAM J. Matrix Anal. Appl. 11, 69–82 (1990)

    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

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

    Guo-Yan Meng

  3. Department of Mathematical Sciences, University of Puerto Rico at Mayaguez, Mayaguez, PR, 00681-9018, USA

    Xue-Rong Yong

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. Xue-Rong Yong
    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 Charles A. Micchelli.

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. & Yong, XR. Modified parallel multisplitting iterative methods for non-Hermitian positive definite systems. Adv Comput Math 38, 859–872 (2013). https://doi.org/10.1007/s10444-011-9262-8

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10444-011-9262-8

Keywords

Mathematics Subject Classifications (2010)

Search

Navigation