Publications Meetings The Profession Membership Programs Math Samplings Policy & Advocacy In the News About the AMS

   
Mobile Device Pairing
Green Open Access
Mathematics of Computation
Mathematics of Computation
ISSN 1088-6842(online) ISSN 0025-5718(print)

 

Convergent iterative schemes for time parallelization


Authors: Izaskun Garrido, Barry Lee, Gunnar E. Fladmark and Magne S. Espedal
Journal: Math. Comp. 75 (2006), 1403-1428
MSC (2000): Primary 65N55, 65Y05; Secondary 65M55, 65M60
Published electronically: February 24, 2006
MathSciNet review: 2219035
Full-text PDF Free Access

Abstract | References | Similar Articles | Additional Information

Abstract: 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, we 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.


References [Enhancements On Off] (What's this?)


Similar Articles

Retrieve articles in Mathematics of Computation with MSC (2000): 65N55, 65Y05, 65M55, 65M60

Retrieve articles in all journals with MSC (2000): 65N55, 65Y05, 65M55, 65M60


Additional Information

Izaskun Garrido
Affiliation: Department of Mathematics, University of Bergen, Johs. Brunsgt. 12, N-5008 Bergen, Norway
Email: izaskun@mi.uib.no

Barry Lee
Affiliation: CASC, Lawrence Livermore National Laboratory, Livermore, California 94551

Gunnar E. Fladmark
Affiliation: Department of Mathematics, University of Bergen, Johs. Brunsgt. 12, N-5008 Bergen, Norway

Magne S. Espedal
Affiliation: Department of Mathematics, University of Bergen, Johs. Brunsgt. 12, N-5008 Bergen, Norway

DOI: http://dx.doi.org/10.1090/S0025-5718-06-01832-1
PII: S 0025-5718(06)01832-1
Keywords: Alternating Schwarz, time parallelization, reservoir simulator, multilevel, full approximation storage
Received by editor(s): May 29, 2003
Received by editor(s) in revised form: April 20, 2005
Published electronically: February 24, 2006
Article copyright: © Copyright 2006 American Mathematical Society
The copyright for this article reverts to public domain 28 years after publication.