Remote Access Mathematics of Computation
Green Open Access

Mathematics of Computation

ISSN 1088-6842(online) ISSN 0025-5718(print)



Hermite methods for hyperbolic initial-boundary value problems

Authors: John Goodrich, Thomas Hagstrom and Jens Lorenz
Journal: Math. Comp. 75 (2006), 595-630
MSC (2000): Primary 35G20
Published electronically: December 16, 2005
MathSciNet review: 2196982
Full-text PDF

Abstract | References | Similar Articles | Additional Information

Abstract: We study arbitrary-order Hermite difference methods for the numerical solution of initial-boundary value problems for symmetric hyperbolic systems. These differ from standard difference methods in that derivative data (or equivalently local polynomial expansions) are carried at each grid point. Time-stepping is achieved using staggered grids and Taylor series. We prove that methods using derivatives of order $ m$ in each coordinate direction are stable under $ m$-independent CFL constraints and converge at order $ 2m+1$. The stability proof relies on the fact that the Hermite interpolation process generally decreases a seminorm of the solution. We present numerical experiments demonstrating the resolution of the methods for large $ m$ as well as illustrating the basic theoretical results.

References [Enhancements On Off] (What's this?)

  • 1. M. Ainsworth, Dispersive properties of high order finite elements, Mathematical and Numerical Aspects of Wave Propagation Phenomena (G. Cohen, E. Heikkola, P. Joly, and P. Neittaanmäki, eds.), Springer, 2003, pp. 3-10. MR 2077971
  • 2. G. Birkhoff, M. Schultz, and R. Varga, Piecewise Hermite interpolation in one and two variables with applications to partial differential equations, Numer. Math. 11 (1968), 232-256. MR 0226817 (37:2404)
  • 3. B. Cockburn, G. E. Karniadakis, and C.-W. Shu (eds.), Discontinuous Galerkin methods: Theory, computation and applications, Lecture Notes in Computational Science and Engineering, vol. 11, New York, Springer-Verlag, 2000.MR 1842160 (2002b:65004)
  • 4. G. Cohen, Higher-order numerical methods for transient wave equations, Springer-Verlag, New York, 2002. MR 1870851 (2002m:65069)
  • 5. B. Fornberg and D. Sloan, A review of pseudospectral methods for solving partial differential equations, Acta Numerica 3 (1994), 203-267. MR 1288098 (95j:65122)
  • 6. P. Garabedian, Partial differential equations, Wiley, New York, 1964. MR 0162045 (28:5247)
  • 7. J. Goodrich, Accurate finite difference algorithms, Barriers and Challenges in Computational Fluid Dynamics (V. Venkatakrishnan, M. Salas, and S. Chakravarthy, eds.), Kluwer Academic Publishers, 1998, pp. 43-61. MR 1607381
  • 8. A. Griewank, Evaluating derivatives: Principles and techniques of algorithmic differentiation, SIAM, Philadelphia, 2000. MR 1753583 (2001b:65003)
  • 9. B. Gustafsson, H.-O. Kreiss, and J. Oliger, Time-dependent problems and difference methods, John Wiley, New York, 1995. MR 1377057 (97c:65145)
  • 10. T. Hagstrom and J. Goodrich, Accurate radiation boundary conditions for the linearized Euler equations in Cartesian domains, SIAM J. Sci. Comput. 24 (2002), 770-795. MR 1950511 (2003k:35194)
  • 11. G. Hämmerlin and K.-H. Hoffmann, Numerical mathematics, Springer-Verlag, New York, 1991. MR 1088482 (92d:65001)
  • 12. A. Harten, B. Engquist, S. Osher, and S. Chakravarthy, Uniformly high-order accurate essentially nonoscillatory schemes, III, J. Comput. Phys. 71 (1987), 231-303. MR 0897244 (90a:65199)
  • 13. J. Hesthaven and T. Warburton, Nodal high-order methods on unstructured grids: I. Time-domain solution of Maxwell's equations, J. Comput. Phys. 181 (2002), 186-221. MR 1925981 (2003f:78034)
  • 14. G.-S. Jiang and E. Tadmor, Nonoscillatory central schemes for multidimensional hyperbolic conservation laws, SIAM J. Sci. Comput. 19 (1998), 1892-1917. MR 1638064 (99f:65128)
  • 15. A. Jorba and M. Zou, A software package for the numerical integration of ODEs by means of high-order Taylor methods, Preprint, 2001.
  • 16. H.-O. Kreiss and J. Lorenz, Initial-Boundary Value Problems and the Navier-Stokes Equations, Academic Press, New York, 1989. MR 0998379 (91a:35138)
  • 17. J.-L. Lions and O. Pironneau, High precision with low order finite elements, Preprint, 2000.
  • 18. P. Olsson, Summation by parts, projections and stability I, Math. Comp. 64 (1995), 1035-1065. MR 1297474 (96a:65130)
  • 19. H. Takewaki, A. Nishiguchi, and T. Yabe, Cubic interpolated pseudo-particle (CIP) method for solving hyperbolic-type equations, J. Comput. Phys. 61 (1985), 261-268. MR 0814444 (86m:65124)
  • 20. H. Takewaki and T. Yabe, The cubic interpolated pseudo-particle (CIP) method: Application to nonlinear and multi-dimensional hyperbolic equations, J. Comput. Phys. 70 (1987), 355-372.
  • 21. T. Yabe, T. Ishikawa, P. Wang, T. Aoki, Y. Kadota, and F. Ikeda, A universal solver for hyperbolic equations by cubic-polynomial interpolation. II. Two- and three-dimensional solvers, Comput. Phys. Comm. 66 (1991), 233-242. MR 1125405 (92j:65132)

Similar Articles

Retrieve articles in Mathematics of Computation with MSC (2000): 35G20

Retrieve articles in all journals with MSC (2000): 35G20

Additional Information

John Goodrich
Affiliation: Acoustics Branch, NASA Glenn Research Center, Cleveland, Ohio 44135

Thomas Hagstrom
Affiliation: Department of Mathematics and Statistics, The University of New Mexico, Albuquerque, New Mexico 87131

Jens Lorenz
Affiliation: Department of Mathematics and Statistics, The University of New Mexico, Albuquerque, New Mexico 87131

Keywords: High-order methods, hyperbolic problems, stability
Received by editor(s): January 7, 2004
Received by editor(s) in revised form: February 4, 2005
Published electronically: December 16, 2005
Additional Notes: The second author was supported in part by NSF Grants DMS-9971772, DMS-0306285, NASA Contract NAG3-2692, and the Institute for Computational Mechanics in Propulsion (ICOMP), NASA Glenn Research Center, Cleveland, OH. Any opinions, findings, and conclusions or recommendations expressed in this paper are those of the author and do not necessarily reflect the views of NSF or NASA
The third author was supported in part by DOE Grant DE-FG03-98ER25235 and the Institute for Computational Mechanics in Propulsion (ICOMP), NASA Glenn Research Center.
Article copyright: © Copyright 2005 American Mathematical Society

American Mathematical Society