Additional degrees of parallelism within the Adomian decomposition method
Lecture Notes in Computational Science and Engineering
© Springer International Publishing AG, part of Springer Nature 2018.
Reason for embargo
Under embargo until 22 August 2019 in compliance with publisher policy.
The trend of future massively parallel computer architectures challenges the exploration of additional degrees of parallelism also in the time dimension when solving continuum mechanical partial differential equations. The Adomian decomposition method (ADM) is investigated to this respects in the present work. This is accomplished by comparison with the Runge-Kutta (RK) time integration and put in the context of the viscous Burgers equation. Our studies show that both methods have similar restrictions regarding their maximal time step size. Increasing the order of the schemes leads to larger errors for the ADM compared to RK. However, we also discuss a parallelization within the ADM, reducing its runtime complexity from O(n^2) to O(n). This indicates the possibility to make it a viable competitor to RK, as fewer function evaluations have to be done in serial, if a high order method is desired. Additionally, creating ADM schemes of high-order is less complex as it is with RK.
The work of Andreas Schmitt is supported by the ’Excellence Initiative’ of the German Federal and State Governments and the Graduate School of Computational Engineering at Technische Universit¨at Darmstadt.
4th International Conference on Computational Engineering (ICCE 2017), 28-29 September 2017, Darmstadt
This is the author accepted manuscript. The final version is available from Springer via the DOI in this record.
In: Schäfer M., Behr M., Mehl M., Wohlmuth B. (eds) Recent Advances in Computational Engineering. ICCE 2017. Lecture Notes in Computational Science and Engineering, Vol. 124, pp. 111-126.