Jul 9 – 11, 2018
Ho Chi Minh City University of Science
Asia/Ho_Chi_Minh timezone

Coupled Parareal-Optimized Schwarz Waveform relaxation method for advection reaction diffusion equation

Jul 11, 2018, 11:15 AM
Ho Chi Minh City University of Science

Ho Chi Minh City University of Science

227 Nguyễn Văn Cừ, Phường 4, T.P. Hồ Chí Minh


Duc Quang Bui (University Paris 13)


Parareal method is a numerical method to solve time - evolutional problems in parallel, which uses two propagators: the coarse - fast and inaccurate - and the fine - slow but more accurate. Instead of running the fine propagator on the whole time interval, we divide the time space into small time intervals, where we can run the fine propagator in parallel to obtain the desired solution, with the help of the coarse propagator and through parareal steps. Furthermore, each local subproblem can be solved by an iterative method, and instead of doing this local iterative method until convergence, one may perform only a few iterations of it, during parareal iterations. Propagators then become much cheaper but sharply lose their accuracy, and we hope that the convergence will be achieved across parareal iterations.

In this talk, we propose to couple Parareal with a well-known iterative method - Optimized Schwarz Waveform Relaxation (OSWR) - with only few OSWR iterations in the fine propagator and with a simple coarse propagator deduced from Backward Euler method. We present the analysis of this coupled method for 1-dimensional advection reaction diffusion equation, for this case the convergence is almost linear. We also give some numerical illustrations for 1D and 2D equations, which shows that the convergence is much faster in practice.

Primary authors

Caroline japhet (University Paris 13) Duc Quang Bui (University Paris 13) Pascal Omnes (CEA Saclay and University Paris 13) Yvon Maday (UPMC)

Presentation materials

There are no materials yet.