A multi-domain Fourier pseudospectral time-domain method for the linearized Euler equations

The Fourier pseudospectral time-domain (F-PSTD) method is computationally one of the most cost-efficient methods for solving the linearized Euler equations for wave propagation through a medium with smoothly varying spatial inhomogeneities in the presence of rigid boundaries. As the method utilizes an equidistant discretization, local fine scale effects of geometry or medium inhomogeneities require a refinement of the whole grid which significantly reduces the computational efficiency. For this reason, a multi-domain F-PSTD methodology is presented with a coarse grid covering the complete domain and fine grids acting as a subgrid resolution of the coarse grid near local fine scale effects. Data transfer between coarse and fine grids takes place utilizing spectral interpolation with super-Gaussian window functions to impose spatial periodicity. Local time stepping is employed without intermediate interpolation. The errors introduced by the window functions and the multi-domain implementation are quantified and compared to errors related to the initial conditions and from the time iteration scheme. It is concluded that the multi-domain methodology does not introduce significant errors compared to the single-domain method. Examples of scattering from small scale density scatters, sound reflecting from a slitted rigid object and sound propagation through a jet are accurately modelled by the proposed methodology. For problems that can be solved by F-PSTD, the presented methodology can lead to a significant gain in computational efficiency.

[1]  Sokrates Tsangaris,et al.  Pseudospectral solution of linear evolution equations of second order in space and time on unstructured quadrilateral subdomain topologies , 2005 .

[2]  R. Lee,et al.  Optimization of subgridding schemes for FDTD , 2002, IEEE Microwave and Wireless Components Letters.

[3]  Anne Gelb,et al.  A Hybrid Fourier–Chebyshev Method for Partial Differential Equations , 2009, J. Sci. Comput..

[4]  C. Bogey,et al.  A family of low dispersive and low dissipative explicit schemes for flow and noise computations , 2004 .

[5]  Qing Huo Liu,et al.  The PSTD algorithm: A time-domain method requiring only two cells per wavelength , 1997 .

[6]  Q.H. Liu,et al.  The 3-D multidomain pseudospectral time-domain method for wideband simulation , 2003, IEEE Microwave and Wireless Components Letters.

[7]  Hiroshi Takenaka,et al.  A multidomain approach of the Fourier pseudospectral method using discontinuous grid for elastic wave modeling , 2001 .

[8]  José M. Carcione,et al.  3-D Wave simulation in anelastic media using the Kelvin-Voigt constitutive equation , 2004 .

[9]  T. D. Mast,et al.  A k-space method for coupled first-order acoustic propagation equations. , 2002, The Journal of the Acoustical Society of America.

[10]  J. Forssén,et al.  The extended Fourier pseudospectral time-domain method for atmospheric sound propagation. , 2010, The Journal of the Acoustical Society of America.

[11]  Thomas Weiland,et al.  A CONSISTENT SUBGRIDDING SCHEME FOR THE FINITE DIFFERENCE TIME DOMAIN METHOD , 1996 .

[12]  José Escolano,et al.  Semi-empirical boundary conditions for the linearized acoustic Euler equations using Pseudo-Spectral Time-Domain methods , 2011 .

[13]  Qing Huo Liu,et al.  Large-scale simulations of electromagnetic and acoustic measurements using the pseudospectral time-domain (PSTD) algorithm , 1999, IEEE Trans. Geosci. Remote. Sens..

[14]  K. Yee Numerical solution of initial boundary value problems involving maxwell's equations in isotropic media , 1966 .

[15]  Shumin Wang,et al.  Numerical Examinations of the Stability of FDTD Subgridding Schemes , 2007 .