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

Calcolo - Tập 44 - Trang 127-135 - 2007
Shu-Qian Shen1, Ting-Zhu Huang1, Jin-Liang Shao1
1School of Applied Mathematics, University of Electronic Science and Technology of China, Chengdu, Sichuan, 610054, P.R. China

Tóm tắt

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

Tài liệu tham khảo

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