Skip to main content
Top
Published in: Journal of Scientific Computing 2/2018

27-09-2017

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

Authors: Lucas Friedrich, David C. Del Rey Fernández, Andrew R. Winters, Gregor J. Gassner, David W. Zingg, Jason Hicken

Published in: Journal of Scientific Computing | Issue 2/2018

Log in

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

Abstract

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\), in contrast to, for example, existing finite difference SBP operators, where the norm matrix is \(2p-1\) accurate. We demonstrate the fundamental properties of the new scheme with rigorous mathematical analysis as well as numerical verification.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Appendix
Available only for authorised users
Footnotes
1
Here we have not transferred the action of the derivative onto the test function; in the present context these two forms are algebraically equivalent as a result of constant grid metrics [19].
 
Literature
1.
go back to reference Carpenter, M.H., Fisher, T.C., Nielsen, E.J., Frankel, S.H.: Entropy stable spectral collocation schemes for the Navier–Stokes equations: discontinuous interfaces. SIAM J. Sci. Comput. 36, B835–B867 (2014)MathSciNetCrossRefMATH Carpenter, M.H., Fisher, T.C., Nielsen, E.J., Frankel, S.H.: Entropy stable spectral collocation schemes for the Navier–Stokes equations: discontinuous interfaces. SIAM J. Sci. Comput. 36, B835–B867 (2014)MathSciNetCrossRefMATH
3.
go back to reference Carpenter, M.H., Gottlieb, D., Abarbanel, S.: Time-stable boundary conditions for finite-difference schemes solving hyperbolic systems: methodology and application to high-order compact schemes. J. Comput. Phys. 111, 220–236 (1994)MathSciNetCrossRefMATH Carpenter, M.H., Gottlieb, D., Abarbanel, S.: Time-stable boundary conditions for finite-difference schemes solving hyperbolic systems: methodology and application to high-order compact schemes. J. Comput. Phys. 111, 220–236 (1994)MathSciNetCrossRefMATH
4.
go back to reference Carpenter, M.H., Kennedy, C.A.: Fourth-order 2N-storage Runge–Kutta schemes. Tech. Report, NASA TM-109112. NASA Langley Research Center (1994) Carpenter, M.H., Kennedy, C.A.: Fourth-order 2N-storage Runge–Kutta schemes. Tech. Report, NASA TM-109112. NASA Langley Research Center (1994)
5.
go back to reference Carpenter, M.H., Nordström, J., Gottlieb, D.: A stable and conservative interface treatment of arbitrary spatial accuracy. J. Comput. Phys. 148, 341–365 (1999)MathSciNetCrossRefMATH Carpenter, M.H., Nordström, J., Gottlieb, D.: A stable and conservative interface treatment of arbitrary spatial accuracy. J. Comput. Phys. 148, 341–365 (1999)MathSciNetCrossRefMATH
6.
go back to reference Del Rey Fernández, D.C., Boom, P.D., Zingg, D.W.: A generalized framework for nodal first derivative summation-by-parts operators. J. Comput. Phys. 266, 214–239 (2014)MathSciNetCrossRefMATH Del Rey Fernández, D.C., Boom, P.D., Zingg, D.W.: A generalized framework for nodal first derivative summation-by-parts operators. J. Comput. Phys. 266, 214–239 (2014)MathSciNetCrossRefMATH
7.
go back to reference Del Rey Fernández, D.C., Hicken, J.E., Zingg, D.W.: Review of summation-by-parts operators with simultaneous approximation terms for the numerical solution of partial differential equations. Comput. Fluids 95, 171–196 (2014)MathSciNetCrossRef Del Rey Fernández, D.C., Hicken, J.E., Zingg, D.W.: Review of summation-by-parts operators with simultaneous approximation terms for the numerical solution of partial differential equations. Comput. Fluids 95, 171–196 (2014)MathSciNetCrossRef
8.
go back to reference Del Rey Fernández, D.C., Hicken, J.E., Zingg, D.W.: Simultaneous approximation terms for multidimensional summation-by-parts operators. J. Sci. Comput. (see arXiv:1605.03214v2 [math.NA]), (2016) Del Rey Fernández, D.C., Hicken, J.E., Zingg, D.W.: Simultaneous approximation terms for multidimensional summation-by-parts operators. J. Sci. Comput. (see arXiv:​1605.​03214v2 [math.NA]), (2016)
9.
go back to reference Del Rey Fernández, D.C., Zingg, D.W.: Generalized summation-by-parts operators for the second derivative with a variable coefficient. SIAM J. Sci. Comput. 37, A2840–A2864 (2015)CrossRefMATH Del Rey Fernández, D.C., Zingg, D.W.: Generalized summation-by-parts operators for the second derivative with a variable coefficient. SIAM J. Sci. Comput. 37, A2840–A2864 (2015)CrossRefMATH
10.
go back to reference Del Rey Fernández, D.C., Zingg, D.W.: Corner-corrected diagonal-norm summation-by-parts operators for the first derivative with increased order of accuracy. J. Comput. Phys. 330, 902–923 (2017)MathSciNetCrossRefMATH Del Rey Fernández, D.C., Zingg, D.W.: Corner-corrected diagonal-norm summation-by-parts operators for the first derivative with increased order of accuracy. J. Comput. Phys. 330, 902–923 (2017)MathSciNetCrossRefMATH
11.
go back to reference Fisher, T.C., Carpenter, M.H.: High-order entropy stable finite difference schemes for nonlinear conservation laws: finite domains. J. Comput. Phys. 252, 518–557 (2013)MathSciNetCrossRefMATH Fisher, T.C., Carpenter, M.H.: High-order entropy stable finite difference schemes for nonlinear conservation laws: finite domains. J. Comput. Phys. 252, 518–557 (2013)MathSciNetCrossRefMATH
12.
go back to reference Gassner, G.J.: A skew-symmetric discontinuous Galerkin spectral element discretization and its relation to SBP–SAT finite difference methods. SIAM J. Sci. Comput. 35, A1233–A1253 (2013)MathSciNetCrossRefMATH Gassner, G.J.: A skew-symmetric discontinuous Galerkin spectral element discretization and its relation to SBP–SAT finite difference methods. SIAM J. Sci. Comput. 35, A1233–A1253 (2013)MathSciNetCrossRefMATH
13.
go back to reference Gassner, G.J., Winters, A.R., Kopriva, D.A.: Split form nodal discontinuous Galerkin schemes with summation-by-parts property for the compressible Euler equations. J. Comput. Phys. 327, 39–66 (2016)MathSciNetCrossRefMATH Gassner, G.J., Winters, A.R., Kopriva, D.A.: Split form nodal discontinuous Galerkin schemes with summation-by-parts property for the compressible Euler equations. J. Comput. Phys. 327, 39–66 (2016)MathSciNetCrossRefMATH
14.
go back to reference Gustafsson, B., Kreiss, H.-O., Oliger, J.: Time Dependent Problems and Difference Methods. In: Pure and Applied Mathematics, 2nd edn. Willey, New York (2013) Gustafsson, B., Kreiss, H.-O., Oliger, J.: Time Dependent Problems and Difference Methods. In: Pure and Applied Mathematics, 2nd edn. Willey, New York (2013)
15.
go back to reference Hicken, J.E., Del Rey Fernández, D.C., Zingg, D.W.: Opportunities for efficient high-order methods based on the summation-by-parts property, In: 22nd Conference on AIAA Computational Fluid Dynamics, AIAA Paper 2015-3198, Dallas, Texas, USA, (2015) Hicken, J.E., Del Rey Fernández, D.C., Zingg, D.W.: Opportunities for efficient high-order methods based on the summation-by-parts property, In: 22nd Conference on AIAA Computational Fluid Dynamics, AIAA Paper 2015-3198, Dallas, Texas, USA, (2015)
16.
go back to reference Hicken, J.E., Del Rey Fernández, D.C., Zingg, D.W.: Multidimensional summation-by-part operators: general theory and application to simplex elements. SIAM J. Sci. Comput. 38, A1935–A1958 (2016)MathSciNetCrossRefMATH Hicken, J.E., Del Rey Fernández, D.C., Zingg, D.W.: Multidimensional summation-by-part operators: general theory and application to simplex elements. SIAM J. Sci. Comput. 38, A1935–A1958 (2016)MathSciNetCrossRefMATH
17.
go back to reference Hicken, J.E., Del Rey Fernández, D.C., Zingg, D.W.: Simultaneous approximation terms for multidimensional summation-by-parts operators, In: 46th Conference on AIAA Fluid Dynamics, Washington, DC, USA. (Accepted) (2016) Hicken, J.E., Del Rey Fernández, D.C., Zingg, D.W.: Simultaneous approximation terms for multidimensional summation-by-parts operators, In: 46th Conference on AIAA Fluid Dynamics, Washington, DC, USA. (Accepted) (2016)
18.
19.
go back to reference Kopriva, D.A., Gassner, G.J.: On the quadrature and weak form choices in collocation type discontinuous Galerkin spectral element methods. J. Sci. Comput. 44, 136–155 (2010)MathSciNetCrossRefMATH Kopriva, D.A., Gassner, G.J.: On the quadrature and weak form choices in collocation type discontinuous Galerkin spectral element methods. J. Sci. Comput. 44, 136–155 (2010)MathSciNetCrossRefMATH
20.
go back to reference Kozdon, J.E., Wilcox, L.C.: Stable coupling of nonconforming, high-order finite difference methods. SIAM J. Sci. Comput. 3, A923–A952 (2016)MathSciNetCrossRefMATH Kozdon, J.E., Wilcox, L.C.: Stable coupling of nonconforming, high-order finite difference methods. SIAM J. Sci. Comput. 3, A923–A952 (2016)MathSciNetCrossRefMATH
21.
go back to reference Lundquist, T., Nordström, J.: On the suboptimal accuracy of summation-by-parts schemes with non-conforming block interfaces. Tech. Report, LiTH-MAT-R-2015/16-SE. Linköping University (2015) Lundquist, T., Nordström, J.: On the suboptimal accuracy of summation-by-parts schemes with non-conforming block interfaces. Tech. Report, LiTH-MAT-R-2015/16-SE. Linköping University (2015)
22.
go back to reference Mattsson, K.: Summation by parts operators for finite difference approximations of second-derivatives with variable coefficients. J. Sci. Comput. 51, 650–682 (2012)MathSciNetCrossRefMATH Mattsson, K.: Summation by parts operators for finite difference approximations of second-derivatives with variable coefficients. J. Sci. Comput. 51, 650–682 (2012)MathSciNetCrossRefMATH
23.
24.
go back to reference Mattsson, K., Carpenter, M.H.: Stable and accurate interpolation operators for high-order multiblock finite difference methods. SIAM J. Sci. Comput. 32, 2298–2320 (2010)MathSciNetCrossRefMATH Mattsson, K., Carpenter, M.H.: Stable and accurate interpolation operators for high-order multiblock finite difference methods. SIAM J. Sci. Comput. 32, 2298–2320 (2010)MathSciNetCrossRefMATH
25.
go back to reference Mattsson, K., Nordström, J.: Summation by parts operators for finite difference approximations of second derivatives. J. Comput. Phys. 199, 503–540 (2004)MathSciNetCrossRefMATH Mattsson, K., Nordström, J.: Summation by parts operators for finite difference approximations of second derivatives. J. Comput. Phys. 199, 503–540 (2004)MathSciNetCrossRefMATH
26.
go back to reference Nordström, J., Carpenter, M.H.: Boundary and interface conditions for high-order finite-difference methods applied to the Euler and Navier-Stokes equations. J. Comput. Phys. 148, 621–645 (1999)MathSciNetCrossRefMATH Nordström, J., Carpenter, M.H.: Boundary and interface conditions for high-order finite-difference methods applied to the Euler and Navier-Stokes equations. J. Comput. Phys. 148, 621–645 (1999)MathSciNetCrossRefMATH
27.
go back to reference Nordström, J., Carpenter, M.H.: High-order finite-difference methods, multidimensional linear problems, and curvilinear coordinates. J. Comput. Phys. 173, 149–174 (2001)MathSciNetCrossRefMATH Nordström, J., Carpenter, M.H.: High-order finite-difference methods, multidimensional linear problems, and curvilinear coordinates. J. Comput. Phys. 173, 149–174 (2001)MathSciNetCrossRefMATH
28.
go back to reference Parsani, M., Carpenter, M.H., Nielsen, E.J.: Entropy stable wall boundary conditions for the three-dimensional compressible Navier-Stokes equations. J. Comput. Phys. 292, 88–113 (2015)MathSciNetCrossRefMATH Parsani, M., Carpenter, M.H., Nielsen, E.J.: Entropy stable wall boundary conditions for the three-dimensional compressible Navier-Stokes equations. J. Comput. Phys. 292, 88–113 (2015)MathSciNetCrossRefMATH
29.
go back to reference Svärd, M., Nordström, J.: Review of summation-by-parts schemes for initial-boundary-value-problems. J. Comput. Phys. 268, 17–38 (2014)MathSciNetCrossRefMATH Svärd, M., Nordström, J.: Review of summation-by-parts schemes for initial-boundary-value-problems. J. Comput. Phys. 268, 17–38 (2014)MathSciNetCrossRefMATH
Metadata
Title
Conservative and Stable Degree Preserving SBP Operators for Non-conforming Meshes
Authors
Lucas Friedrich
David C. Del Rey Fernández
Andrew R. Winters
Gregor J. Gassner
David W. Zingg
Jason Hicken
Publication date
27-09-2017
Publisher
Springer US
Published in
Journal of Scientific Computing / Issue 2/2018
Print ISSN: 0885-7474
Electronic ISSN: 1573-7691
DOI
https://doi.org/10.1007/s10915-017-0563-z

Other articles of this Issue 2/2018

Journal of Scientific Computing 2/2018 Go to the issue

Premium Partner