Parallel Quasi-Chebyshev Acceleration to Nonoverlapping Multisplitting Iterative Methods Based on Optimization

Parallel Quasi-Chebyshev Acceleration to Nonoverlapping Multisplitting Iterative Methods Based on Optimization

Year:    2014

Journal of Computational Mathematics, Vol. 32 (2014), Iss. 3 : pp. 284–296

Abstract

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.

You do not have full access to this article.

Already a Subscriber? Sign in as an individual or via your institution

Journal Article Details

Publisher Name:    Global Science Press

Language:    English

DOI:    https://doi.org/10.4208/jcm.1401-CR1

Journal of Computational Mathematics, Vol. 32 (2014), Iss. 3 : pp. 284–296

Published online:    2014-01

AMS Subject Headings:   

Copyright:    COPYRIGHT: © Global Science Press

Pages:    13

Keywords:    Parallel quasi-Chebyshev acceleration Nonoverlapping multisplitting iterative method Convergence Optimization.