Optimized Schwarz Waveform Relaxation: Roots, Blossoms and Fruits


Both procedures imply an exchange of information between processors at every time-step, which can be very penalizing when using a large number of processors. Quoting [1] “A major obstacle to achieving significant speed-up on parallel machines is the overhead associated with synchronizing the concurrent processes”. One way to overcome this delay problem was invented in the seventies with the concept of asyncronous algorithms, [4]. An excellent review can be found in [1]. In that context, amounts of information are sent without waiting for the request. However convergence is weakened, if not destroyed.

3 Figures and Tables

Cite this paper

@inproceedings{Halpern2009OptimizedSW, title={Optimized Schwarz Waveform Relaxation: Roots, Blossoms and Fruits}, author={Laurence Halpern}, year={2009} }