Optimised prefactored compact schemes for linear wave propagation phenomena

A family of space- and time-optimised prefactored compact schemes are developed that minimise the computational cost for given levels of numerical error in wave propagation phenomena, with special reference to aerodynamic sound. This work extends the approach of Pirozzoli 1 to the MacCormack type prefactored compact high-order schemes developed by Hixon 2, in which their shorter Pade stencil from the prefactorisation leads to a simpler enforcement of numerical boundary conditions. An explicit low-storage multi-step Runge-Kutta integration advances the states in time. Theoretical predictions for spatial and temporal error bounds are derived for the cost-optimised schemes and compared against benchmark schemes of current use in computational aeroacoustic applications in terms of computational cost for a given relative numerical error value. One- and two-dimensional test cases are presented to examine the effectiveness of the cost-optimised schemes for practical flow computations. An effectiveness up to about 50% higher than the standard schemes is verified for the linear one-dimensional advection solver, which is a popular baseline solver kernel for computational physics problems. A substantial error reduction for a given cost is also obtained in the more complex case of a two-dimensional acoustic pulse propagation, provided the optimised schemes are made to operate close to their nominal design points.

[1]  R. Hixon.  Prefactored small-stencil compact schemes , 2000 .

[2]  S. Lele.  Compact finite difference schemes with spectral-like resolution , 1992 .

[3]  Matteo Bernardini,et al.  A general strategy for the optimization of Runge-Kutta schemes for wave propagation phenomena , 2009, J. Comput. Phys..

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

[5]  Reda R. Mankbadi,et al.  Review of Computational Aeroacoustics Algorithms , 2004 .

[6]  P ? ? ? ? ? ? ? % ? ? ? ? , 1991 .

[7]  Aldo Rona,et al.  Comparison of optimized high-order finite-difference schemes for Computational Aeroacoustics , 2009 .

[8]  Pietro Ghillani,et al.  Aeroacoustic simulation of a linear cascade by a prefactored compact scheme , 2013 .

[9]  D. Ingham,et al.  Numerical Computation of Internal and External Flows. By C. H IRSCH . Wiley. Vol. 1, Fundamentals of Numerical Discretization. 1988. 515 pp. £60. Vol. 2, Computational Methods for Inviscid and Viscous Flows. 1990, 691 pp. £65. , 1991 .

[10]  R. Hixon,et al.  On Increasing the Accuracy of MacCprmack Schemes for Aeroacoustic Applications , 1997 .

[11]  Steven Griggs,et al.  The Future of Air Transport: The 2003 white paper , 2016 .

[12]  Sergio Pirozzoli,et al.  Performance analysis and optimization of finite-difference schemes for wave propagation problems , 2007, J. Comput. Phys..

[13]  Eli Turkel,et al.  Compact Implicit MacCormack-Type Schemes with High Accuracy , 2000 .

[14]  C. Tam,et al.  Dispersion-relation-preserving finite difference schemes for computational acoustics , 1993 .

[15]  M.Y. Hussaini,et al.  Low-Dissipation and Low-Dispersion Runge-Kutta Schemes for Computational Acoustics , 1994 .

[16]  Ivan Spisso,et al.  Development of a prefactored high-order compact scheme for low-speed aeroacoustics , 2013 .

[17]  Graham Ashcroft,et al.  Optimized prefactored compact schemes , 2003 .

[18]  Arie N Bleijenberg.  A FUTURE FOR AIR TRANSPORT , 1995 .

[19]  M. Z. Dauhoo,et al.  An Overview of Some High Order and Multi-Level Finite Difference Schemes in Computational Aeroacoustics , 2009 .

[20]  T. Colonius,et al.  Computational aeroacoustics: progress on nonlinear problems of sound generation , 2004 .

[21]  Aldo Rona,et al.  A selective overview of high-order finite-difference schemes for aeroacoustic applications , 2007 .

[22]  C. Hirsch,et al.  Numerical Computation of Internal and External Flows. By C. HIRSCH. Wiley. Vol. 1, Fundamentals of Numerical Discretization. 1988. 515 pp. £60. Vol. 2, Computational Methods for Inviscid and Viscous Flows. 1990, 691 pp. £65. , 1991, Journal of Fluid Mechanics.