Convergent iterative schemes for time parallelization

Mathematics of Computation

Volumn 75, Issue 255, 2006, Pages 1403-1428

  Garrido, Izaskun ^a   Lee, Barry ^b   Fladmark, Gunnar E ^b   Espedal, Magne S ^b  

^a UNIVERSITY OF BERGEN   (Norway)

^b NONE

Author keywords

Alternating Schwarz; Full approximation storage; Multilevel; Reservoir simulator; Time parallelization

Indexed keywords

EID: 33746328974     PISSN: 00255718     EISSN: None     Source Type: Journal    
DOI: 10.1090/S0025-5718-06-01832-1     Document Type: Article

References (15)

1. L. Baffico, S. Bernard, Y. Maday, G. Turinici, G. Zérah, Parallel in time molecular dynamics simulations, 2002.
2. G. Bal, Y. Maday, A parareal time discretization for non-linear PDE's with application to the pricing of an American put, Lect. Notes Comput. Sci. Eng., vol. 23, Springer, Berlin, 2002. MR1962689
3. S. Bellavia, B. Morini, A globally convergent Newton-GMRES subspace method for systems of nonlinear equations, SIAM J. Sci. Comput., 23, No. 3, SIAM, 2001, pp. 940-960. MR1860971 (2002h:65077)
4. P. N. Brown, Y. Saad, Hybrid Krylov Methods for nonlinear systems of equations, SIAM J. Sci. Stat. Comput., 11, No. 3, SIAM, 1990, pp. 450-481. MR1047206 (91e:65069)
5. G. E. Fladmark, Secondary Oil Migration. Mathematical and numerical modelling in SOM simulator, In Norsk Hydro (eds.), Research centre Bergen, R-077857, 1997.
6. M. J. Gander, H. Zhao, Overlapping Schwarz Waveform Relaxation for the Heat Equation in n-Dimensions, BIT, 42, 2002, pp. 779-795. MR1944537 (2003m:65170)
7. I. Garrido, E. Øian, M. Chaib, G. Fladmark, M. Espedal, Implicit treatment of compositional flow, Comput. Geosci., 8, No. 3, Kluwer, 2004, pp. 1-19. MR2057524
8. J. L. Lions, Y. Maday, Gabriel Turinici, Resolution d'EDP par un schéma en temps pararéel, C. R. Acad. Sci. Paris, 332, No. 1, pp. 1-6, 2001. MR1842465 (2002c:65140)
9. G. Å. Øye, H. Reme, Parallelization of a Compositional Simulator with a Galerhin Coarse/Fine Method, P. Amestoy and others (eds.), 1685, pp. 586-594. Euro-Par'99, Springer-Verlag, Berlin, 1999.
10. G. Qin, H. Wang, R. E. Ewing and M. S. Espedal, Numerical simulation of compositional fluid flow in porous media, Z.-C. Shi Z. Chen, R. E. Ewing (eds.), Numerical treatement of multiphase flows in porous media, 552, pp. 232-243. Springer-Verlag, Berlin, 2000. MR1876022
11. H. Reme, G.Å. Øye, Use of local grid refinement and a. Galerkin technique to study secondary migration in fractured and faulted regions, Computing and Visualisation in Science, 2, pp. 153-162, Springer-Verlag, Berlin, 1999.
12. S. Schaffer, A semicoarsening multigrid method for elliptic partial differential equations with highly discontinuous and anisotropic coefficients SIAM J. Sci. Comput, 20, No. 1, pp. 228-242, 1998. MR1639126 (99d:65355)
13. U. Trottenberg, C. W. Oosterlee and A. Schuller, Multigrid, Academic Press, 2001. MR1807961 (2002b:65002)
14. S. Vandewalle, and G. Horton, A space-time multigrid method for parabolic partial differential equations, SIAM J. Sci. Comput, 16, No. 4, pp. 848-864, 1995. MR1335894 (96d:65158)
15. P. Wesseling, An Introduction to Multigrid Methods, John Wiley, 1992. MR1156079 (93g:65006)