Semi-explicit Parareal method based on convergence acceleration technique

作者: Loïc Michel

DOI:

关键词:

摘要: The Parareal algorithm is used to solve time-dependent problems considering multiple solvers that may work in parallel. key feature a initial rough approximation of the solution iteratively refined by parallel solvers. We report derivation method uses convergence acceleration technique improve accuracy solution. Our approach firstly an explicit ODE solver perform computations with different time-steps and then, decomposition into specific convergent series, based on extrapolation method, allows refine precision proposed exploits basic integration methods, such as for example Euler scheme, order preserve simplicity global algorithm. first part paper outlines applied simple scheme then classical discussed illustrated numerical examples.

参考文章(18)
Claude Brezinski, Accélération de la convergence en analyse numérique Springer Berlin Heidelberg. ,(1977) , 10.1007/BFB0089363
Yvon Maday, Gabriel Turinici, The Parareal in Time Iterative Solver: a Further Direction to Parallel Implementation Springer, Berlin, Heidelberg. pp. 441- 448 ,(2005) , 10.1007/3-540-26825-1_45
Charbel Farhat, Marion Chandesris, Time‐decomposed parallel time‐integrators: theory and feasibility studies for fluid, structure, and fluid–structure applications International Journal for Numerical Methods in Engineering. ,vol. 58, pp. 1397- 1434 ,(2003) , 10.1002/NME.860
Emil M. Constantinescu, Adrian Sandu, Extrapolated Implicit-Explicit Time Stepping SIAM Journal on Scientific Computing. ,vol. 31, pp. 4452- 4477 ,(2009) , 10.1137/080732833
Claude Brezinski, Yi He, Xing-Biao Hu, Michela Redivo-Zaglia, Jian-Qing Sun, Multistep –algorithm, Shanks’ transformation, and the Lotka–Volterra system by Hirota’s method Mathematics of Computation. ,vol. 81, pp. 1527- 1549 ,(2012) , 10.1090/S0025-5718-2011-02554-8
P.R. Graves-Morris, D.E. Roberts, A. Salam, The epsilon algorithm and related topics Journal of Computational and Applied Mathematics. ,vol. 122, pp. 51- 80 ,(2000) , 10.1016/S0377-0427(00)00355-1
Avram Sidi, Survey of numerical stability issues in convergence acceleration Applied Numerical Mathematics. ,vol. 60, pp. 1395- 1410 ,(2010) , 10.1016/J.APNUM.2010.03.009
Charbel Farhat, Julien Cortial, Climène Dastillung, Henri Bavestrello, Time-parallel implicit integrators for the near-real-time prediction of linear structural dynamic responses International Journal for Numerical Methods in Engineering. ,vol. 67, pp. 697- 724 ,(2006) , 10.1002/NME.1653
Jun Liu, Yao-Lin Jiang, Original Articles: A parareal algorithm based on waveform relaxation Mathematics and Computers in Simulation. ,vol. 82, pp. 2167- 2181 ,(2012) , 10.1016/J.MATCOM.2012.05.017
P. Wynn, Jet Wimp, Sequence Transformations and their Applications. Mathematics of Computation. ,vol. 39, pp. 736- ,(1982) , 10.2307/2007352