A high-order backward forward sweep interpolating algorithm for semi-Lagrangian method

作者:Mortezazadeh Mohammad; Wang Liangzhu Leon*
来源:International Journal for Numerical Methods in Fluids, 2017, 84(10): 584-597.
DOI:10.1002/fld.4362

摘要

Conventional semi-Lagrangian methods often suffer from poor accuracy and imbalance problems of advected properties because of low-order interpolation schemes used and/or inability to reduce both dissipation and dispersion errors even with high-order schemes. In the current work, we propose a fourth-order semi-Lagrangian method to solve the advection terms at a computing cost of third-order interpolation scheme by applying backward and forward interpolations in an alternating sweep manner. The method was demonstrated for solving 1-D and 2-D advection problems, and 2-D and 3-D lid-driven cavity flows with a multi-level V-cycle multigrid solver. It shows that the proposed method can reduce both dissipation and dispersion errors in all regions, especially near sharp gradients, at a same accuracy as but less computing cost than the typical fourth-order interpolation because of fewer grids used. The proposed method is also shown able to achieve more accurate results on coarser grids than conventional linear and other high-order interpolation schemes in the literature.

  • 出版日期2017-8-10