Hostname: page-component-76fb5796d-x4r87 Total loading time: 0 Render date: 2024-04-26T11:24:40.630Z Has data issue: false hasContentIssue false
  • English
  • Français

Variations on Hermite Methods for Wave Propagation

Part of: Partial differential equations, initial value and time-dependent initial-boundary value problems

Published online by Cambridge University Press:  21 June 2017

Arturo Vargas ,
Jesse Chan ,
Thomas Hagstrom  and
Timothy Warburton
Arturo Vargas*
Affiliation:
Department of Computational and Applied Mathematics, Rice University, Houston, TX 77005, USA
Jesse Chan*
Affiliation:
Department of Mathematics, Virginia Tech, Blacksburg, VA 24061, USA
Thomas Hagstrom*
Affiliation:
Department of Mathematics, Southern Methodist University, Dallas, TX 75275, USA
Timothy Warburton*
Affiliation:
Department of Mathematics, Virginia Tech, Blacksburg, VA 24061, USA
*
*Corresponding author. Email addresses:Arturo.Vargas@rice.edu (A. Vargas), jesse.chan@caam.rice.edu (J. Chan), thagstrom@mail.smu.edu (T. Hagstrom), tcew@vt.edu (T. Warburton)
*Corresponding author. Email addresses:Arturo.Vargas@rice.edu (A. Vargas), jesse.chan@caam.rice.edu (J. Chan), thagstrom@mail.smu.edu (T. Hagstrom), tcew@vt.edu (T. Warburton)
*Corresponding author. Email addresses:Arturo.Vargas@rice.edu (A. Vargas), jesse.chan@caam.rice.edu (J. Chan), thagstrom@mail.smu.edu (T. Hagstrom), tcew@vt.edu (T. Warburton)
*Corresponding author. Email addresses:Arturo.Vargas@rice.edu (A. Vargas), jesse.chan@caam.rice.edu (J. Chan), thagstrom@mail.smu.edu (T. Hagstrom), tcew@vt.edu (T. Warburton)
Get access

Abstract

Hermite methods, as introduced by Goodrich et al. in [15], combine Hermite interpolation and staggered (dual) grids to produce stable high order accurate schemes for the solution of hyperbolic PDEs. We introduce three variations of this Hermite method which do not involve time evolution on dual grids. Computational evidence is presented regarding stability, high order convergence, and dispersion/dissipation properties for each new method. Hermite methods may also be coupled to discontinuous Galerkin (DG) methods for additional geometric flexibility [4]. An example illustrates the simplification of this coupling for Hermite methods.

Keywords

High-order methodshyperbolic problemsnumerical analysis

MSC classification

Secondary: 65M70: Spectral, collocation and related methods
Type
Research Article
Information
Communications in Computational Physics , Volume 22 , Issue 2 , August 2017 , pp. 303 - 337
Copyright
Copyright © Global-Science Press 2017 

Access options

Get access to the full version of this content by using one of the access options below. (Log in options will check for institutional or personal access. Content may require purchase if you do not have access.)

Footnotes

Communicated by Chi-Wang Shu

References

[1] Ainsworth, Mark. Dispersive behaviour of high order finite element schemes for the oneway wave equation. Journal of Computational Physics, 259:1–10, 2014.Google Scholar
[2] Appelö, Daniel, Inkman, Matthew, Hagstrom, Thomas, and Colonius, Tim. Hermite methods for aeroacoustics: Recent progress. In 17th AIAA/CEAS Aeroacoustics Conference (32nd AIAA Aeroacoustics Conference), Portland, Oregon, 2011.Google Scholar
[3] Canuto, Claudio, Youssuff Hussaini, M, Quarteroni, Alfio, and Zang, Thomas A. Spectral Methods: Fundamentals in Single Domains. Springer Berlin Heidelberg, 2006.Google Scholar
[4] Chen, Xi Ronald, Appelö, Daniel, and Hagstrom, Thomas. A hybrid Hermite-discontinuous Galerkin method for hyperbolic systems with application to maxwell's equations. Journal of Computational Physics, 257:501–520, 2014.Google Scholar
[5] Chidyagwai, Prince, Nave, Jean-Christophe, Rosales, Rodolfo Ruben, and Seibold, Benjamin. A comparative study of the efficiency of jet schemes. arXiv preprint arXiv:1104.0542, 2011.Google Scholar
[6] Cockburn, Bernardo, Dong, Bo, and Guzmán, Johnny. Optimal convergence of the original DG method for the transport-reaction equation on special meshes. SIAM Journal on Numerical Analysis, 46(3):1250–1265, 2008.Google Scholar
[7] Cockburn, Bernardo, Luskin, Mitchell, Shu, Chi-Wang, and Süli, Endre. Enhanced accuracy by post-processing for finite element methods for hyperbolic equations. Mathematics of Computation, 72(242):577–606, 2003.Google Scholar
[8] Cockburn, Bernardo and Shu, Chi-Wang. The local discontinuous Galerkin method for time-dependent convection-diffusion systems. SIAM Journal on Numerical Analysis, 35(6):2440–2463, 1998.Google Scholar
[9] Courant, Richard, Isaacson, Eugene, and Rees, Mina. On the solution of nonlinear hyperbolic differential equations by finite differences. Communications on Pure and Applied Mathematics, 5(3):243–255, 1952.Google Scholar
[10] Deville, Michel O, Fischer, Paul F, and Mund, Ernest H. High-order methods for incompressible fluid flow, volume 9. Cambridge University Press, 2002.Google Scholar
[11] Dye, Evan T. Performance analysis and optimization of Hermite methods on Nvidia GPUs using CUDA. Master's thesis, University of New Mexico, 2015.Google Scholar
[12] Falk, Richard S and Richter, Gerard R. Explicit finite element methods for symmetric hyperbolic equations. SIAM Journal on Numerical Analysis, 36(3):935–952, 1999.Google Scholar
[13] Fischer, Karsten. Convective difference schemes and Hermite interpolation. International Journal for Numerical Methods in Engineering, 12(6):931–940, 1978.Google Scholar
[14] Fornberg, Bengt. The pseudospectral method: Comparisons with finite differences for the elastic wave equation. Geophysics, 52(4):483–501, 1987.Google Scholar
[15] Goodrich, John, Hagstrom, Thomas, and Lorenz, Jens. Hermite methods for hyperbolic initial-boundary value problems. Mathematics of computation, 75(254):595–630, 2006.Google Scholar
[16] Hagstrom, Thomas and Appelö, Daniel. Experiments with Hermite methods for simulating compressible flows: Runge-Kutta time-stepping and absorbing layers. In 13th AIAA/CEAS Aeroacoustics Conference, 2007.Google Scholar
[17] Hagstrom, Thomas and Appelö, Daniel. Solving pdes with Hermite interpolation. In Spectral and High Order Methods for Partial Differential Equations ICOSAHOM 2014, pages 31–49. Springer, 2015.Google Scholar
[18] Hagstrom, Thomas, Appelo, Daniel, Colonius, Tim, Inkman, Matthew, and Jang, Chang Youn. Simulation of compressible flows using Hermite methods. The Journal of the Acoustical Society of America, 131(4):3429–3429, 2012.Google Scholar
[19] Hesthaven, Jan S and Warburton, Tim. Nodal discontinuous Galerkin methods: algorithms, analysis, and applications, volume 54. Springer, 2007.Google Scholar
[20] Jang, Chang Young, Appelö, Daniel, Colonius, Tim, Hagstrom, Thomas, and Inkman, Matthew. An analysis of dispersion and dissipation properties of Hermitemethods and its application to direct numerical simulation of jet noise. In 18th AIAA/CEAS Aeroacoustics Conference (33rd AIAA Aeroacoustics Conference), page 2240, 2012.Google Scholar
[21] Klöckner, Andreas, Warburton, Tim, Bridge, Jeff, and Hesthaven, Jan S. Nodal discontinuous Galerkin methods on graphics processors. Journal of Computational Physics, 228(21):7863–7882, 2009.Google Scholar
[22] Lesaint, P and Raviart, PA. On a finite element method for solving the neutron transport equation. Publications mathématiques et informatiques de Rennes, (S4):1–40, 1974.Google Scholar
[23] Markidis, Stefano, Gong, Jing, Schliephake, Michael, Laure, Erwin, Hart, Alistair, Henty, David, Heisey, Katherine, and Fischer, Paul. OpenACC acceleration of the nek5000 spectral element code. International Journal of High Performance Computing Applications, page 1094342015576846, 2015.Google Scholar
[24] Medina, David S, St-Cyr, Amik, and Warburton, Timothy. High-order finite-differences on multi-threaded architectures using OCCA. arXiv preprint arXiv:1410.1387, 2014.CrossRefGoogle Scholar
[25] Melenk, Jens Markus and Sauter, S. Wavenumber explicit convergence analysis for Galerkin discretizations of the helmholtz equation. SIAM Journal on Numerical Analysis, 49(3):1210–1243, 2011.Google Scholar
[26] Nave, Jean-Christophe, Rosales, Rodolfo Ruben, and Seibold, Benjamin. A gradient-augmented level set method with an optimally local, coherent advection scheme. Journal of Computational Physics, 229(10):3802–3827, 2010.Google Scholar
[27] Qiu, Jianxian and Shu, Chi-Wang. On the construction, comparison, and local characteristic decomposition for high-order central WENO schemes. Journal of Computational Physics, 183(1):187–209, 2002.Google Scholar
[28] Rasch, Philip J and Williamson, David L. On shape-preserving interpolation and semi-Lagrangian transport. SIAM journal on scientific and statistical computing, 11(4):656–687, 1990.Google Scholar
[29] Ren, Yu-Xin, Zhang, Hanxin, et al. A characteristic-wise hybrid compact-WENO scheme for solving hyperbolic conservation laws. Journal of Computational Physics, 192(2):365–386, 2003.Google Scholar
[30] Roberts, KV and Weiss, NO. Convective difference schemes. Mathematics of Computation, pages 272–299, 1966.Google Scholar
[31] Ryan, Jennifer, Shu, Chi-Wang, and Atkins, Harold. Extension of a postprocessing technique for the discontinuous Galerkin method for hyperbolic equations with application to an aeroacoustic problem. SIAM Journal on Scientific Computing, 26(3):821–843, 2005.Google Scholar
[32] Ryan, Jennifer K and Cockburn, Bernardo. Local derivative post-processing for the discontinuous Galerkin method. Journal of Computational Physics, 228(23):8642–8664, 2009.Google Scholar
[33] Seibold, Benjamin, Nave, Jean-Christophe, and Rosales, Rodolfo Ruben. Jet schemes for advection problems. arXiv preprint arXiv:1101.5374, 2011.Google Scholar
[34] Tam, Christopher KW and Webb, Jay C. Dispersion-relation-preserving finite difference schemes for computational acoustics. Journal of computational physics, 107(2):262–281, 1993.Google Scholar
[35] Warburton, Timothy and Hagstrom, Thomas. Taming the CFL number for discontinuous Galerkin methods on structured meshes. SIAM Journal on Numerical Analysis, 46(6):3151–3180, 2008.Google Scholar
[36] Williamson, David L and Rasch, Philip J. Two-dimensional semi-Lagrangian transport with shape-preserving interpolation. Monthly Weather Review, 117(1):102–129, 1989.Google Scholar
[37] Zienkiewicz, Olgierd Cecil and Zhu, Jian Zhong. The superconvergent patch recovery and a posteriori error estimates. Part 1: The recovery technique. International Journal for Numerical Methods in Engineering, 33(7):1331–1364, 1992.Google Scholar