Large Scale Parallel Hybrid GMRES Method for the Linear System on Grid System

Author

Zhang, Ye ; Bergere, Guy ; Petiton, Serge

Author_Institution

Lab. d´´Inf. Fondamentale de Lille, Lille, France

fYear

2008

fDate

1-5 July 2008

Firstpage

244

Lastpage

249

Abstract

The method GMRES is used widely to solve the large sparse linear systems. In this paper, we will present an effective parallel hybrid asynchronous method, which combines the typical parallel method GMRES with the Least Square method that needs some eigenvalues obtained from a parallel Arnoldi process. And we will apply it on a Grid Computing platform Grid5000. Grid computing in general is a special type of parallel computing. It intends to deliver high-performance computing over distributed platforms for computation and data-intensive applications by making use of a very large amount of resources. From the numeric results, we will present this hybrid method has some advantage for some matrices compared to the general method GMRES.

Keywords

eigenvalues and eigenfunctions; grid computing; least squares approximations; linear systems; parallel processing; sparse matrices; data-intensive application; eigenvalue; grid computing platform; large scale parallel hybrid generalized minimum residual algorithm; least square method; parallel Arnoldi process; parallel computing; parallel hybrid asynchronous method; sparse linear system; Large-scale systems; Linear systems; GMRES; Grid; hybrid; parallel;

fLanguage

English

Publisher

ieee

Conference_Titel

Parallel and Distributed Computing, 2008. ISPDC '08. International Symposium on

Conference_Location

Krakow

Print_ISBN

978-0-7695-3472-5

Type

conf

DOI

10.1109/ISPDC.2008.21

Filename

4724253