A high-order time-parallel scheme for solving wave propagation problems via the direct construction of an approximate time-evolution operator

摘要

The manuscript presents a technique for efficiently solving the classical wave equation, the shallow water equations, and, more generally, equations of the form partial derivative u/partial derivative t = u pound, where pound is a skew-Hermitian differential operator. The idea is to explicitly construct an approximation to the time-evolution operator exp(tau ) pound for a relatively large time-step tau. Recently developed techniques for approximating oscillatory scalar functions by rational functions, and accelerated algorithms for computing functions of discretized differential operators are exploited. Principal advantages of the proposed method include: stability even for large time-steps, the possibility to parallelize in time over many characteristic wavelengths and large speed-ups over existing methods in situations where simulation over long times are required. Numerical examples involving the 2D rotating shallow water equations and the 2D wave equation in an inhomogenous medium are presented, and the method is compared to the 4th order Runge-Kutta (RK4) method and to the use of Chebyshev polynomials. The new method achieved high accuracy over long-time intervals, and with speeds that are orders of magnitude faster than both RK4 and the use of Chebyshev polynomials.