A parallel spectral deferred correction method for first-order evolution problems
- 78 Downloads
This paper investigates a novel parallel technique based on the spectral deferred correction (SDC) method and a compensation step for solving first-order evolution problems, and we call it para-SDC method for convenience. The standard SDC method is used in parallel with a rough initial guess and a Picard integral equation with high precision initial condition is acted as a compensator. The goal of this paper is to show how these processes can be parallelized and how to improve the efficiency. During the SDC step an implicit or semi-implicit method can be used for stiff problems which is always time-consuming, therefore that’s why we do this procedure in parallel. Due to a better initial condition of parallel intervals after the SDC step, the goal of compensation step is to get a better approximation and also avoid of solving an implicit problem again. During the compensation step an explicit Picard scheme is taken based on the numerical integration with polynomial interpolation on Gauss Radau II nodes, which is almost no time consumption, obviously, that’s why we do this procedure in serial. The convergency analysis and the parallel efficiency of our method are also discussed. Several numerical experiments and an application for simulation Allen–Cahn equation are presented to show the accuracy, stability, convergence order and efficiency features of para-SDC method.
KeywordsSpectral deferred correction Parareal algorithm Stiff system Preconditioning
Mathematics Subject Classification34K28 74H15 74Q10 74S05
The authors thank Ph.D. Huashan Sheng for his critical support and technical assistance.
- 21.Minion, M.L., Williams, S.A.: Parareal and spectral deferred corrections. In: AIP Conference Proceedings, pp. 388–391 (2008)Google Scholar