A class of iteration methods based on the generalized preconditioned Hermitian and skew-Hermitian splitting for weakly nonlinear systems

详细信息    查看全文

• 作者：Zhao-Nian Pu ^{puzhaonian@163.com} ; Mu-Zheng Zhu ; ^{zhumzh07@yahoo.com} ; ^{zhumzh07@lzu.edu.cn}
• 关键词：65F10 ; 65F50 ; 65T50 ; 65W05
• 刊名：Journal of Computational and Applied Mathematics
• 出版年：2013
• 出版时间：1 October, 2013
• 年：2013
• 卷：250
• 期：Complete
• 页码：16-27
• 全文大小：397 K

文摘

For large sparse systems of weakly nonlinear equations, based on the separable property and strong dominance between the linear and the nonlinear terms, Bai and Yang studied two nonlinear composite iteration schemes called Picard-HSS and nonlinear HSS-like methods (see [Z.-Z. Bai, X. Yang, On HSS-based iteration methods for weakly nonlinear systems, Appl. Numer. Math. 59 (12) (2009) 2923-2936]). In this paper, we generalize these methods and propose a class of generalized nonlinear composite splitting iteration schemes called Picard-GPHSS and nonlinear GPHSS-like iteration methods, to solve the large sparse systems of weakly nonlinear equations. We derive conditions for guaranteeing the local convergence of these iterative methods and derive some special case of iterative methods by choosing different parameters and preconditioned matrices. Numerical experiments are used to demonstrate the feasibility and effectiveness. And an efficient preconditioner is presented for the new methods in actual implementation. The efficiency is effectively testified by some comparisons with numerical results.