A parareal waveform relaxation algorthm for semi-linear parabolic partial differential equations

• Autores: Jun Liu , Yao-Lin Jiang
• Localización: Journal of computational and applied mathematics, ISSN 0377-0427, Vol. 236, Nº 17, 2012, págs. 4245-4263
• Idioma: inglés
• DOI: 10.1016/j.cam.2012.05.014
• Texto completo no disponible (Saber más ...)
• Resumen

  • We report a new parallel iterative algorithm for semi-linear parabolic partial differential equations (PDEs) by combining a kind of waveform relaxation (WR) techniques into the classical parareal algorithm. The parallelism can be simultaneously exploited by WR and parareal in different directions. We provide sharp error estimations for the new algorithm on bounded time domain and on unbounded time domain, respectively. The iterations of the parareal and the WR are balanced to optimize the performance of the algorithm.

    Furthermore, the speedup and the parallel efficiency of the new approach are analyzed.

    Numerical experiments are carried out to verify the effectiveness of the theoretic work.