Modified propagators of parareal in time algorithm and application to Princeton Ocean model

In this paper, two modified propagators of parareal in time algorithm are presented and applied to the Princeton Ocean model (POM). The parareal algorithm was pioneered by Lions et al. (C. R. Acad. Sci. Paris Ser. I Math. 2001; 332:661–668) and later improved in a paper by Bal and Maday (Proceedings of the Workshop on Domain Decomposition, Zurich, Switzerland, Lecture Notes in Computer Science and Engineering Series, vol. 23. Springer: Berlin, 2002). Alternative formulations have also been presented, where the parallel in time algorithm proposed by Farhat and Chandesris (Int. J. Numer. Methods Eng. 2003; 58:1397–1434) is the most important one. This algorithm enables parallel computation using a decomposition of the interval of time integration. Solutions are obtained sequentially on the coarse time grid and on the fine time grid in parallel. A practical problem for the Bohai Sea is calculated on the supercomputer cluster Nankai Stars. The properties of the modified propagators are analyzed in this paper. Copyright © 2008 John Wiley & Sons, Ltd.