Abstract
A general interface procedure is presented for multi-domain collocation methods satisfying the summation-by-parts (SBP) spatial discretization convention. Unlike more traditional operators (e.g. FEM) applied to the advection-diffusion equation, the new procedure penalizes the solution and the first p derivatives across the interface. The combined interior/interface operators are proven to be pointwise stable, and conservative, although accuracy deteriorates for p≥2. Penalties between two different sets of variables are compared (motivated by FEM primal and flux formulations), and are shown to be equivalent for certain choices of penalty parameters. Extensive validation studies are presented using two classes of high-order SBP operators: (1) central finite difference, and (2) Legendre spectral collocation.
Article PDF
Similar content being viewed by others
Avoid common mistakes on your manuscript.
References
Abarbanel, S., Chertock, A.E.: Strict stability of high-order compact difference schemes: the role of boundary conditions for hyperbolic pde’s I (and II). J. Comput. Phys. 160, 42–66 (2000)
Arnold, D.N., Brezzi, F., Cockburn, B., Marini, L.D.: Discontinuous Galerkin methods for elliptic problems. In: Cockburn, B., Karniadakis, G.E., Shu, C.-W. (eds.) Discontinuous Galerkin Methods: Theory, Computation and Applications. Lecture Notes in Comput. Sci. Engrg., vol. 11, pp. 89–101. Springer, New York (2000)
Arnold, D.N., Brezzi, F., Cockburn, B., Marini, L.D.: Unified analysis of discontinuous Galerkin methods for elliptic problems. SIAM J. Numer. Anal. 39(5), 1749–1779 (2002)
Baumann, C.E., Oden, J.T.: A discontinuous hp finite element method for the Euler and Navier-Stokes equations, I. J. Numer. Methods Fluids 175, 331–341 (1999)
Carpenter, M.H., Kennedy, C.A.: Fourth-order 2n-storage Runge-Kutta schemes. NASA-TM-109111, April 1994
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(2) (1994)
Carpenter, M.H., Gottlieb, D.: Spectral methods on arbitrary grids. J. Comput. Phys. 129, 74–86 (1996)
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)
Carpenter, M.H., Nordström, J., Gottlieb, D.: Revisiting and extending interface penalties for multi-domain summation-by-parts operators. NASA/TM-2007-214892 (2007)
Chesshire, G., Henshaw, W.D.: Composite overlapping meshes for the solution of partial differential equations. J. Comput. Phys. 90, 1–64 (1990)
Cockburn, B., Shu, C.-W.: The local discontinuous Galerkin method for time-dependent convection-diffusion systems. SIAM J. Numer. Anal. 35, 2440–2463 (1998)
Don, W.S., Gottlieb, D.: The Chebyshev-Legendre method: implementing Legendre methods on Chebyshev points. SIAM J. Numer. Anal. 31(6), 1519–1534 (1994)
Diener, P., Dorband, E.N., Schnetter, E., Tiglio, M.: J. Sci. Comput. 32(1), 109–145 (2007)
Gustafsson, B.: The convergence rate for difference approximations to mixed initial boundary value problems. Math. Comput. 29, 396–406 (1975)
Hesthaven, J.S., Gottlieb, D.: A stable penalty method for the compressible Navier-Stokes equations, I: open boundary conditions. SIAM J. Sci. Comput. 17(3), 579–612 (1996)
Hesthaven, J.S.: A stable penalty method for the compressible Navier-Stokes equations, II: one-dimensional domain decomposition schemes. SIAM J. Sci. Comput. 18, 3 (1997)
Hesthaven, J.S., Teng, C.H.: Stable spectral methods on tetrahedral elements. SIAM J. Sci. Comput. 21, 2352–2380 (2000)
Hesthaven, J.S., Warburton, T.: Nodal high-order methods on unstructured grids, I: time-domain solution of Maxwell’s equations. J. Comput. Phys. 181, 186–221 (2002)
Hesthaven, J.S., Warburton, T.: Nodal high-order methods on unstructured grids, II: nonlinear problems. J. Comput. Phys.
Kreiss, H.O., Lorenz, J.: Initial-Boundary Value Problems and the Navier-Stokes Equation. Academic Press, New York (1989)
Lax, P.D., Wendroff, B.: Systems of conservation laws. Commun. Pure Appl. Math. 13, 217–237 (1960)
Mattsson, K.: Boundary procedures for summation-by-parts operators. J. Sci. Comput. 18(1), 133–153 (2003)
Mattsson, K., Svärd, M., Nordström, J.: Stable and accurate artificial dissipation. J. Sci. Comput. 21(1), 57–79 (2004)
Mattsson, K., Nordström, J.: Summation by parts operators for finite difference approximations of second derivatives. J. Comput. Phys. 199(2), 503–540 (2004)
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)
Nordström, J., Gustafsson, R.: High order finite difference approximations of electromagnetic wave propagation close to material discontinuities. J. Sci. Comput. 18(2) (2003)
Shu, C.-W.: Different formulations of the discontinuous Galerkin method for the viscous terms. In: Xui, W.M., Shi, Z.C., Mu, M., Zou, J. (eds.) Proceedings of Conference in Honor of Professor H.-C. Huang on the Occasion of His Retirement, pp. 14–45. Science Press, New York (2000)
Strand, B.: Summation by parts for finite difference approximations for d/dx. J. Comput. Phys. 110(1), 47–67 (1994)
Svärd, M.: On coordinate transformations for summation-by-parts operators. J. Sci. Comput. 20(1), 29–42 (2004)
Svärd, M., Nordström, J.: On the order of accuracy for difference approximations of initial-boundary value problems. J. Comput. Phys. 218, 333–352 (2006)
Jamaleev, N.K., Carpenter, M.H.: Third-order energy stable WENO scheme. J. Comput. Phys. 228, 3025–3047 (2009)
Author information
Authors and Affiliations
Corresponding author
Additional information
Work performed in part, while M.H. Carpenter in residence at TU Delft, Delft, The Netherlands.
David Gottlieb passed away during the final revision of this paper. He left an indelible mark on our lives, and will be greatly missed. D. Gottlieb was formerly in Division of Applied Mathematics, Brown University, Providence, RI 02912.
Rights and permissions
About this article
Cite this article
Carpenter, M.H., Nordström, J. & Gottlieb, D. Revisiting and Extending Interface Penalties for Multi-domain Summation-by-Parts Operators. J Sci Comput 45, 118–150 (2010). https://doi.org/10.1007/s10915-009-9301-5
Received:
Revised:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10915-009-9301-5