PARALLEL QUASI-CHEBYSHEV ACCELERATION TO NONOVERLAPPING MULTISPLITTING ITERATIVE METHODS BASED ON OPTIMIZATION

作者：Wen Ruiping^*; Meng Guoyan; Wang Chuanlong

来源：Journal of Computational Mathematics, 2014, 32(3): 284-296.

DOI：10.4208/jcm.1401-CR1

• Parallel quasi-Chebyshev acceleration
• Nonoverlapping multisplitting iterative method
• Convergence
• optimization

In this paper, we present a parallel quasi-Chebyshev acceleration applied to the nonoverlapping multisplitting iterative method for the linear systems when the coefficient matrix is either an H-matrix or a symmetric positive definite matrix. First, m parallel iterations are implemented in m different processors. Second, based on l(1)-norm or l(2)-norm, the m optimization models are parallelly treated in m different processors. The convergence theories are established for the parallel quasi-Chebyshev accelerated method. Finally, the numerical examples show that the parallel quasi-Chebyshev technique can significantly accelerate the nonoverlapping multisplitting iterative method.

• 出版日期2014
• 单位太原师范学院; 忻州师范学院