全部 标题 作者
关键词 摘要

OALib Journal期刊
ISSN: 2333-9721
费用:99美元

查看量下载量

相关文章

更多...

Some Results on Preconditioned Mixed-Type Splitting Iterative Method

DOI: 10.1155/2013/512084

Full-Text   Cite this paper   Add to My Lib

Abstract:

We present a preconditioned mixed-type splitting iterative method for solving the linear system , where is a Z-matrix. And we give some comparison theorems to show that the rate of convergence of the preconditioned mixed-type splitting iterative method is faster than that of the mixed-type splitting iterative method. Finally, we give one numerical example to illustrate our results. 1. Introduction For solving linear system, where is an square matrix and and are -dimensional vectors, the basic iterative method is where and is nonsingular. Thus, (2) can be written as where and . Assuming that has unit diagonal entries, let , where is the identity matrix and and are strictly lower and strictly upper triangular parts of , respectively. Transform the original system (1) into the preconditioned form as follows: Then, we can define the basic iterative scheme as follows: where and is nonsingular. Thus, the equation above can also be written as where and . In paper [1], Cheng et al. presented the mixed-type splitting iterative method as follows: with the following iterative matrix: where is an auxiliary nonnegative diagonal matrix, is an auxiliary strictly lower triangular matrix, and . In this paper, we will establish the preconditioned mixed-type splitting iterative method with the preconditioners , , and for solving linear systems. And we obtain some comparison results which show that the rate of convergence of the preconditioned mixed-type splitting iterative method with is faster than that of the preconditioned mixed-type splitting iterative method with or . Finally, we give one numerical example to illustrate our results. 2. Preconditioned Mixed-Type Splitting Iterative Method For the linear system (1), we consider its preconditioned form as follows: with the preconditioner ; that is, We apply the mixed-type splitting iterative method to it and have the corresponding preconditioned mixed-type splitting iterative method as follows: that is, So, the iterative matrix is where , , and are the diagonal, strictly lower, and strictly upper triangular matrices obtained from , is an auxiliary nonnegative diagonal matrix, is an auxiliary strictly lower triangular matrix, and . If we choose , we have the following corresponding iterative matrix: And if we choose , we have the following corresponding iterative matrix: If we choose certain auxiliary matrices, we can get the classical iterative methods as follows.(1)The PSOR method is (2)The PAOR method is We need the following definitions and results. Definition 1 (see [2]). A matrix is a -matrix if , for all , such

References

[1]  G. H. Cheng, T. Z. Huang, and S. Q. Shen, “Note to the mixed-type splitting iterative method for Z-matrices linear systems,” Journal of Computational and Applied Mathematics, vol. 220, no. 1-2, pp. 1–7, 2008.
[2]  D. M. Young, Iterative Solution of Large Linear Systems, Academic Press, New York, NY, USA, 1971.
[3]  H. Schneider, “Theorems on M-splittings of a singular M-matrix which depend on graph structure,” Linear Algebra and Its Applications C, vol. 58, pp. 407–424, 1984.
[4]  R. S. Varga, Matrix Iterative Analysis, Prentice-Hall, Englewood Cliffs, NJ, USA, 1962.
[5]  W. Li and W. Sun, “Modified Gauss-Seidel type methods and Jacobi type methods for Z-matrices,” Linear Algebra and Its Applications, vol. 317, no. 1–3, pp. 227–240, 2000.
[6]  A. Berman and R. J. Plemmons, Nonnegative Matrices in the Mathematical Sciences, Academic Press, New York, NY, USA, 1979.
[7]  A. Berman and R. J. Plemmons, Nonnegative Matrices in the Mathematical Sciences, SIAM, Philadelphia, PA, USA, 1994.
[8]  O. Axelsson, Iterative Solution Methods, Cambridge University Press, Cambridge, UK, 1994.
[9]  T. Z. Huang, G. H. Cheng, and X. Y. Cheng, “Modified SOR-type iterative method for Z-matrices,” Applied Mathematics and Computation, vol. 175, no. 1, pp. 258–268, 2006.
[10]  Z.-Z. Bai, “On the comparisons of the multisplitting unsymmetric aor methods for M-matrices,” Calcolo, vol. 32, no. 3-4, pp. 207–220, 1995.
[11]  Z.-Z. Bai, “The generalized Stein-Rosenberg type theorem for the PDAOR-method,” Bulletin of the Institute of Mathematics Academia Sinica, vol. 19, pp. 329–335, 1997 (Chinese).
[12]  Z.-Z. Bai, “A class of parallel decomposition-type relaxation methods for large sparse systems of linear equations,” Linear Algebra and Its Applications, vol. 282, no. 1–3, pp. 1–24, 1998.
[13]  Z.-Z. Bai and R. Nabben, “Some properties of the block matrices in the parallel decomposition-type relaxation methods,” Applied Numerical Mathematics, vol. 29, no. 2, pp. 167–170, 1999.

Full-Text

Contact Us

[email protected]

QQ:3279437679

WhatsApp +8615387084133