Iterative Schemes for Time Parallelization with Application to Reservoir Simulation
Izaskun Garrido, Gunnar E. Fladmark, Magne S. Espedal, B Lee · University of North Texas Digital Library (University of North Texas) · 2005
Parallel methods are usually not applied to the time domain because of the inherit sequentialness of time evolution. But for many evolutionary problems, computer simulation can benefit substantially from time parallelization methods. In this paper, they present several such algorithms that actually exploit the sequential nature of time evolution through a predictor-corrector procedure. This sequentialness ensures convergence of a parallel predictor-corrector scheme within a fixed number of iterations. The performance of these novel algorithms, which are derived from the classical alternating Schwarz method, are illustrated through several numerical examples using the reservoir simulator Athena.