Title :
Parallel asynchronous Richardson method for the solution of obstacle problem
Author :
Spiteri, Pierre ; Chau, Ming
Author_Institution :
ENSEEIHT-IRIT-LIMA, Toulouse, France
Abstract :
The present study deals with parallel asynchronous iterations applied to the numerical solution of the obstacle problem defined in a three-dimensional domain. For the considered problem, the convergence analysis of the algorithm is made. Finally, the implementation of the algorithms are presented and computational experiments on IBM-SP3 are analysed.
Keywords :
convergence of numerical methods; fixed point arithmetic; iterative methods; mathematics computing; optimisation; parallel algorithms; parallel processing; synchronisation; Richardson method; asynchronous iterations; convergence; distributed memory multiprocessor; fixed point mapping; optimization; parallel algorithms; parallel iterative algorithms; Algorithm design and analysis; Boundary conditions; Concurrent computing; Constraint optimization; Convergence; Cost function; Gold; Iterative algorithms; Large-scale systems; Relaxation methods;
Conference_Titel :
High Performance Computing Systems and Applications, 2002. Proceedings. 16th Annual International Symposium on
Print_ISBN :
0-7695-1626-2
DOI :
10.1109/HPCSA.2002.1019146
