Abstract
In this paper,the new non-stationary parallel multisplitting two-stage iterative methods with self-adaptive weighting matrices are presented for the linear system of equations when the coefficient matrix is nonsingular. Self-adaptive weighting matrices are given, especially, the nonnegativity is eliminated. The convergence theories are established for the self-adaptive non-stationary parallel multisplitting two-stage iterative methods. Finally, the numerical comparisons of several self-adaptive non-stationary parallel multisplitting two-stage iterative methods are shown.
This work is supported by NSF of China (11071184) and NSF of Shanxi Province (201001006, 2012011015-6).
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
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)
Bai, Z.-Z.: A class of two-stage iterative methods for systems of weakly nonlinear equations. Numer. Alg. 14, 295–319 (1997)
Bai, Z.-Z.: Parallel multisplitting two-stage iterative methods for large sparse systems of weakly nonlinear equations. Numer. Alg. 15, 347–372 (1997)
Bai, Z.-Z.: The convergence of the two-stage iterative method for hermitian positive definite linear systems. Appl. Math. Lett. 11, 1–5 (1998)
Bai, Z.-Z.: Convergence analysis of two-stage multisplitting method. Calcolo 36, 63–74 (1999)
Bai, Z.-Z., Wang, C.L.: Convergence theorems for parallel multisplitting two-stage iterative methods for mildly nonlinear systems. Lin. Alg. Appl. 362, 237–250 (2003)
Cao, Z.-H., Liu, Z.-Y.: Symmetric multisplitting of a symmetric positive definite matrix. Lin. Alg. Appl. 285, 309–319 (1998)
Castel, M.J., Migallón, V., Penadés, J.: Convergence of non-stationary parallel multisplitting methods for Hermitian positive definite matrices. Math. Comput. 67, 209–220 (1998)
Fletcher, R.: Practical Methods of Optimization, 2nd edn. John Wiley and Sons, Chichester (1987)
Frommer, A., Syzld, D.B.: Weighted max norms, splittings, and overlapping additive Schwarz iterations. Numer. Math. 83, 259–278 (1999)
Migallón, V., Penadés, J., Szyld, D.B.: Nonstationary multisplittings with general weighting matrices. SIAM J. Matrix Ana. Appl. 22, 1089–1094 (2001)
O’Leary, D.P., White, R.E.: Multi-splittings of matrices and parallel solutions of linear systems. SIAM J. Alg. Disc. Meth. 6, 630–640 (1985)
Szyld, D.B., Jones, M.T.: Two-stage and multisplitting methods for the parallel solution of linear systems. SIAM J. Matrix Anal. Appl. 13, 671–679 (1992)
Varga, R.S.: Matrix Iterative Analysis. Prentice-Hall, Englewood Cliffs (1962)
Wang, C.-L., Bai, Z.-Z.: On the convergence of nonstationary multisplitting two-stage iteration methods for Hermitian positive definite linear systems. J. Comput. Appl. Math. 138, 287–296 (2002)
Wen, R.-P., Wang, C.-L., Meng, G.-Y.: Convergence theorems for block splitting iterative methods for linear systems. J. Comput. Appl. Math. 202, 540–547 (2007)
White, R.E.: Multisplitting of a symmetric positive definite matrix. SIAM J. Matrix Anal. Appl. 11, 69–82 (1990)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2012 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Meng, GY., Wang, CL., Yan, XH. (2012). Self-adaptive Non-stationary Parallel Multisplitting Two-Stage Iterative Methods for Linear Systems. In: Xiang, Y., Pathan, M., Tao, X., Wang, H. (eds) Data and Knowledge Engineering. ICDKE 2012. Lecture Notes in Computer Science, vol 7696. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-34679-8_4
Download citation
DOI: https://doi.org/10.1007/978-3-642-34679-8_4
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-34678-1
Online ISBN: 978-3-642-34679-8
eBook Packages: Computer ScienceComputer Science (R0)