Conservative and Stable Degree Preserving SBP Operators for Non-conforming Meshes

Non-conforming numerical approximations offer increased flexibility for applications that require high resolution in a localized area of the computational domain or near complex geometries. Two key properties for non-conforming methods to be applicable to real world applications are conservation and energy stability. The summation-by-parts (SBP) property, which certain finite-difference and discontinuous Galerkin methods have, finds success for the numerical approximation of hyperbolic conservation laws, because the proofs of energy stability and conservation can discretely mimic the continuous analysis of partial differential equations. In addition, SBP methods can be developed with high-order accuracy, which is useful for simulations that contain multiple spatial and temporal scales. However, existing non-conforming SBP schemes result in a reduction of the overall degree of the scheme, which leads to a reduction in the order of the solution error. This loss of degree is due to the particular interface coupling through a simultaneous-approximation-term (SAT). We present in this work a novel class of SBP–SAT operators that maintain conservation, energy stability, and have no loss of the degree of the scheme for non-conforming approximations. The new degree preserving discretizations require an ansatz that the norm matrix of the SBP operator is of a degree $$\ge 2p$$≥2p, in contrast to, for example, existing finite difference SBP operators, where the norm matrix is $$2p-1$$2p-1 accurate. We demonstrate the fundamental properties of the new scheme with rigorous mathematical analysis as well as numerical verification.

[1]  David C. Del Rey Fernández,et al.  Simultaneous Approximation Terms for Multi-dimensional Summation-by-Parts Operators , 2016, J. Sci. Comput..

[2]  Matteo Parsani,et al.  Entropy stable wall boundary conditions for the three-dimensional compressible Navier-Stokes equations , 2014, J. Comput. Phys..

[3]  Jeremy E. Kozdon,et al.  Provably stable, general purpose projection operators for high-order finite difference methods , 2015 .

[4]  Jason E. Hicken,et al.  Summation-by-parts operators and high-order quadrature , 2011, J. Comput. Appl. Math..

[5]  Jan Nordström,et al.  Boundary and Interface Conditions for High-Order Finite-Difference Methods Applied to the Euler and Navier-Stokes Equations , 1999 .

[6]  Gregor Gassner,et al.  On the Quadrature and Weak Form Choices in Collocation Type Discontinuous Galerkin Spectral Element Methods , 2010, J. Sci. Comput..

[7]  Jan Nordström,et al.  High-order finite difference methods, multidimensional linear problems, and curvilinear coordinates , 2001 .

[8]  Magnus Svärd,et al.  Review of summation-by-parts schemes for initial-boundary-value problems , 2013, J. Comput. Phys..

[9]  David C. Del Rey Fernández,et al.  Corner-corrected diagonal-norm summation-by-parts operators for the first derivative with increased order of accuracy , 2017, J. Comput. Phys..

[10]  Jan Nordström,et al.  On the Suboptimal Accuracy of Summation-by-parts Schemes with Non-conforming Block Interfaces , 2016 .

[11]  Steven H. Frankel,et al.  Entropy Stable Spectral Collocation Schemes for the Navier-Stokes Equations: Discontinuous Interfaces , 2014, SIAM J. Sci. Comput..

[12]  W. Marsden I and J , 2012 .

[13]  David C. Del Rey Fernández,et al.  A generalized framework for nodal first derivative summation-by-parts operators , 2014, J. Comput. Phys..

[14]  H. Kreiss,et al.  Time-Dependent Problems and Difference Methods , 1996 .

[15]  Ken Mattsson,et al.  Summation by Parts Operators for Finite Difference Approximations of Second-Derivatives with Variable Coefficients , 2012, J. Sci. Comput..

[16]  Ken Mattsson,et al.  Optimal diagonal-norm SBP operators , 2014, J. Comput. Phys..

[17]  D. Gottlieb,et al.  Time-stable boundary conditions for finite-difference schemes solving hyperbolic systems: methodology and application to high-order compact schemes , 1994 .

[18]  Gregor Gassner,et al.  A Skew-Symmetric Discontinuous Galerkin Spectral Element Discretization and Its Relation to SBP-SAT Finite Difference Methods , 2013, SIAM J. Sci. Comput..

[19]  Gregor Gassner,et al.  Split form nodal discontinuous Galerkin schemes with summation-by-parts property for the compressible Euler equations , 2016, J. Comput. Phys..

[20]  Travis C. Fisher,et al.  High-order entropy stable finite difference schemes for nonlinear conservation laws: Finite domains , 2013, J. Comput. Phys..

[21]  David C. Del Rey Fernández,et al.  Review of summation-by-parts operators with simultaneous approximation terms for the numerical solution of partial differential equations , 2014 .

[22]  David Gottlieb,et al.  Spectral Methods on Arbitrary Grids , 1995 .

[23]  J. Nordström,et al.  Summation by Parts Operators for Finite Difference Approximations of Second-Derivatives with Variable Coefficients , 2004, Journal of Scientific Computing.

[24]  David C. Del Rey Fernández,et al.  Simultaneous Approximation Terms for Multi-dimensional Summation-by-Parts Operators , 2016, Journal of Scientific Computing.

[25]  David C. Del Rey Fernández,et al.  Multidimensional Summation-by-Parts Operators: General Theory and Application to Simplex Elements , 2015, SIAM J. Sci. Comput..

[26]  D. Gottlieb,et al.  A Stable and Conservative Interface Treatment of Arbitrary Spatial Accuracy , 1999 .

[27]  M. Carpenter,et al.  Fourth-order 2N-storage Runge-Kutta schemes , 1994 .

[28]  Mark H. Carpenter,et al.  Stable and Accurate Interpolation Operators for High-Order Multiblock Finite Difference Methods , 2009, SIAM J. Sci. Comput..

[29]  David C. Del Rey Fernández,et al.  Generalized Summation-by-Parts Operators for the Second Derivative , 2014, SIAM J. Sci. Comput..