A unified framework to generate optimized compact finite difference schemes

A unified framework to derive optimized compact schemes for a uniform grid is presented. The optimal scheme coefficients are determined analytically by solving an optimization problem to minimize the spectral error subject to equality constraints that ensure specified order of accuracy. A rigorous stability analysis for the optimized schemes is also presented. We analytically prove the relation between order of a derivative and symmetry or skew-symmetry of the optimal coefficients approximating it. We also show that other types of schemes e.g., spatially explicit, and biased finite differences, can be generated as special cases of the framework.

[1]  Jae Wook Kim.  Optimised boundary compact finite difference schemes for computational aeroacoustics , 2007, J. Comput. Phys..

[2]  E. Hopf.  The partial differential equation ut + uux = μxx , 1950 .

[3]  Zhen-Xing Yao,et al.  Optimized explicit finite-difference schemes for spatial derivatives using maximum norm , 2013, J. Comput. Phys..

[4]  J. Butcher.  Numerical methods for ordinary differential equations , 2003 .

[5]  Aldo Rona,et al.  Optimised prefactored compact schemes for linear wave propagation phenomena , 2017, J. Comput. Phys..

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

[7]  Nicholas I. M. Gould,et al.  On the Solution of Equality Constrained Quadratic Programming Problems Arising in Optimization , 2001, SIAM J. Sci. Comput..

[8]  Diego A. Donzis,et al.  A unified approach for deriving optimal finite differences , 2019, J. Comput. Phys..

[9]  Jixuan Yuan,et al.  Optimized Compact Finite Difference Schemes with High Accuracy and Maximum Resolution , 2008 .

[10]  M. Zhuang,et al.  Applications of High-Order Optimized Upwind Schemes for Computational Aeroacoustics , 2002 .

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

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

[13]  T. E. Hull,et al.  Comparing Numerical Methods for Ordinary Differential Equations , 1972 .

[14]  Guanquan Zhang,et al.  Prefactored optimized compact finite-difference schemes for second spatial derivatives , 2011 .

[15]  J. Kim,et al.  Optimized Compact Finite Difference Schemes with Maximum Resolution , 1996 .

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

[17]  J. Cole.  On a quasi-linear parabolic equation occurring in aerodynamics , 1951 .