Title :
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
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;
Conference_Titel :
Parallel and Distributed Computing, 2008. ISPDC '08. International Symposium on
Conference_Location :
Krakow
Print_ISBN :
978-0-7695-3472-5
DOI :
10.1109/ISPDC.2008.21
