TY - GEN
T1 - A parallel aitken-additive schwarz waveform relaxation method for parabolic problems
AU - Ltaief, Hatem
AU - Garbey, Marc
PY - 2009
Y1 - 2009
N2 - The objective of this paper is to describe a parallel acceleration framework of the additive schwarz waveform relaxation for parabolic problems. The problem is in three space dimension and time. This new parallel domain decomposition algorithm generalizes the Aitken-like Acceleration method of the additive Schwarz algorithm for elliptic problems. Although the standard Schwarz Waveform Relaxation algorithm has a linear rate of convergence and low numerical efficiency, it is beneficent to cache use and scales with the memory. The combination with the Aitken-like Acceleration method transforms the Schwarz algorithm into a direct solver for the heat operator. This solver combines all in one the load balancing, the efficiency, the scalability and the fault tolerance features which make it suitable for grid environments.
AB - The objective of this paper is to describe a parallel acceleration framework of the additive schwarz waveform relaxation for parabolic problems. The problem is in three space dimension and time. This new parallel domain decomposition algorithm generalizes the Aitken-like Acceleration method of the additive Schwarz algorithm for elliptic problems. Although the standard Schwarz Waveform Relaxation algorithm has a linear rate of convergence and low numerical efficiency, it is beneficent to cache use and scales with the memory. The combination with the Aitken-like Acceleration method transforms the Schwarz algorithm into a direct solver for the heat operator. This solver combines all in one the load balancing, the efficiency, the scalability and the fault tolerance features which make it suitable for grid environments.
UR - http://www.scopus.com/inward/record.url?scp=78651592416&partnerID=8YFLogxK
U2 - 10.1007/978-3-540-92744-0_17
DO - 10.1007/978-3-540-92744-0_17
M3 - Conference contribution
AN - SCOPUS:78651592416
SN - 9783540927433
T3 - Lecture Notes in Computational Science and Engineering
SP - 139
EP - 146
BT - Parallel Computational Fluid Dynamics 2007
T2 - Parallel Computational Fluid Dynamics, Parallel CFD 2007
Y2 - 21 May 2007 through 24 May 2007
ER -