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.
Similar content being viewed by others
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)