Calcolo

, Volume 44, Issue 3, pp 127–135 | Cite as

Convergence and comparison results for double splittings of Hermitian positive definite matrices

  • Shu-Qian Shen
  • Ting-Zhu Huang
  • Jin-Liang Shao
Article

Abstract

For single splittings of Hermitian positive definite matrices, there are well-known convergence and comparison theorems. This paper gives new convergence and comparison results for double splittings of Hermitian positive definite matrices.

Keywords: Hermitian positive definite matrix; convergence theorem; comparison theorem; double splitting

Mathematics Subject Classification (2000): 65F10

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1. Cvetković, L.J.: Two-sweep iterative methods. Nonlinear Anal. 30, 25–30 (1997)Google Scholar
  2. 2. Elsner, L.: Comparisons of weak regular splittings and multisplitting methods. Numer. Math. 56, 283–289 (1989)Google Scholar
  3. 3. Golub, G.H., Varga, R.S.: Chebyshev semi-iterative methods, successive over-relaxation iterative methods, and second order Richardson iterative methods. I., II. Numer. Math. 3, 147–156, 157–168 (1961)Google Scholar
  4. 4. Horn, R.A., Johnson, C.R.: Matrix analysis. Cambridge: Cambridge University Press 1985Google Scholar
  5. 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)Google Scholar
  6. 6. Nabben, R.: A note on comparison theorems for splittings and multisplittings of Hermitian positive definite matrices. Linear Algebra Appl. 233, 67–80 (1996)Google Scholar
  7. 7. Ortega, J.M.: Introduction to parallel and vector solution of linear systems. New York: Plenum Press 1988Google Scholar
  8. 8. Shen, S.-Q., Huang, T.-Z.: Convergence and comparison theorems for double splittings of matrices. Comput. Math. Appl. 51, 1751–1760 (2006)Google Scholar
  9. 9. Song, Y.Z.: Comparison theorems for splittings of matrices. Numer. Math. 92, 563–591 (2002)Google Scholar
  10. 10. Varga, R.S.: Matrix iterative analysis. Englewood Cliffs, NJ: Prentice-Hall 1962Google Scholar
  11. 11. Woźnicki, Z.I.: Estimation of the optimum relaxation factors in partial factorization iterative methods. SIAM J. Matrix Anal. Appl. 14, 59–73 (1993)Google Scholar
  12. 12. Woźnicki, Z.I.: Nonnegative splitting theory. Japan J. Indust. Appl. Math. 11, 289–342 (1994)Google Scholar
  13. 13. Woźnicki, Z.I.: Basic comparison theorems for weak and weaker matrix splittings. Electron. J. Linear Algebra 8, 53–59 (2001)Google Scholar

Copyright information

© Springer-Verlag 2007

Authors and Affiliations

  • Shu-Qian Shen
    • 1
  • Ting-Zhu Huang
    • 1
  • Jin-Liang Shao
    • 1
  1. 1.School of Applied Mathematics, University of Electronic Science and Technology of China, Chengdu, Sichuan, 610054P. R. China

Personalised recommendations