A Class of Asynchronous Matrix Multi-Splitting Multi-Parameter Relaxation Iterations

A Class of Asynchronous Matrix Multi-Splitting Multi-Parameter Relaxation Iterations

Year:    1998

Author:    Zhongzhi Bai, Deren Wang, D.J. Evans

Journal of Computational Mathematics, Vol. 16 (1998), Iss. 3 : pp. 221–238

Abstract

A class of asynchronous matrix multi-splitting multi-parameter relaxation methods, including the asynchronous matrix multisplitting SAOR, SSOR and SGS methods as well as the known asynchronous matrix multisplitting AOR, SOR and GS methods, etc., is proposed for solving the large sparse systems of linear equations by making use of the principle of sufficiently using the delayed information. These new methods can greatly execute the parallel computational efficiency of the MIMD-systems, and are shown to be convergent when the coefficient matrices are $H$-matrices. Moreover, necessary and sufficient conditions ensuring the convergence of these methods are concluded for the case that the coefficient matrices are $L$-matrices.

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/1998-JCM-9155

Journal of Computational Mathematics, Vol. 16 (1998), Iss. 3 : pp. 221–238

Published online:    1998-01

AMS Subject Headings:   

Copyright:    COPYRIGHT: © Global Science Press

Pages:    18

Keywords:    System of linear equations asynchronous iteration matrix multisplitting relaxation convergence.

Author Details

Zhongzhi Bai

Deren Wang

D.J. Evans