Skip to main content Accessibility help
×
Home
Hostname: page-component-5c569c448b-nqqt6 Total loading time: 0.245 Render date: 2022-07-03T03:44:44.835Z Has data issue: true Feature Flags: { "shouldUseShareProductTool": true, "shouldUseHypothesis": true, "isUnsiloEnabled": true, "useRatesEcommerce": false, "useNewApi": true } hasContentIssue true

P-adaptive Hermite methods for initial value problems

Published online by Cambridge University Press:  11 January 2012

Ronald Chen
Affiliation:
Department of Mathematics and Statistics, The University of New Mexico, MSC03 2150, Albuquerque, 87131-0001 NM, USA. xqroy@math.unm.edu
Thomas Hagstrom
Affiliation:
Department of Mathematics, Southern Methodist University, PO Box 750156, Dallas, 75275-0156 TX, USA; thagstrom@smu.edu
Get access

Abstract

We study order-adaptive implementations of Hermite methods for hyperbolic and singularly perturbed parabolic initial value problems. Exploiting the facts that Hermite methods allow the degree of the local polynomial representation to vary arbitrarily from cell to cell and that, for hyperbolic problems, each cell can be evolved independently over a time-step determined only by the cell size, a relatively straightforward method is proposed. Its utility is demonstrated on a number of model problems posed in 1+1 and 2+1 dimensions.

Type
Research Article
Copyright
© EDP Sciences, SMAI, 2012

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.)

References

Ainsworth, M., Discrete dispersion relation for hp-version finite element approximation at high wave number. SIAM J. Numer. Anal. 42 (2004) 553575. Google Scholar
Ainsworth, M., Dispersive and dissipative behavior of high-order discontinuous Galerkin finite element methods. J. Comput. Phys. 198 (2004) 106130. Google Scholar
D. Appelö and T. Hagstrom, Experiments with Hermite methods for simulating compressible flows : Runge-Kutta time-stepping and absorbing layers, in 13th AIAA/CEAS Aeroacoustics Conference. AIAA (2007).
Birkhoff, G., Schultz, M. and Varga, R., Piecewise Hermite interpolation in one and two variables with applications to partial differential equations. Numer. Math. 11 (1968) 232256. Google Scholar
P. Borwein and T. Erdélyi, Polynomials and Polynomial Inequalities. Springer-Verlag, New York (1995).
P. Davis, Interpolation and Approximation. Dover Publications, New York (1975).
L. Demkowicz, J. Kurtz, D. Pardo, M. Paszynski, W. Rachowicz and A. Zdunek, Computing with hp -Adaptive Finite Elements. Applied Mathematics & Nonlinear Science, Chapman & Hall/CRC, Boca Raton (2007).
C. Dodson, A high-order Hermite compressible Navier-Stokes solver. Master’s thesis, The University of New Mexico (2003).
Fornberg, B., On a Fourier method for the integration of hyperbolic equations. SIAM J. Numer. Anal. 12 (1975) 509528. Google Scholar
Goodrich, J., Hagstrom, T. and Lorenz, J., Hermite methods for hyperbolic initial-boundary value problems. Math. Comput. 75 (2006) 595630. Google Scholar
D. Gottlieb and S.A. Orszag, Numerical Analysis of Spectral Methods. SIAM, Philadelphia (1977).
Gottlieb, D. and Tadmor, E., The CFL condition for spectral approximations to hyperbolic initial-boundary value problems. Math. Comput. 56 (1991) 565588. Google Scholar
A. Griewank, Evaluating Derivatives : Principles and Techniques of Algorithmic Differentiation. SIAM, Philadelphia (2000).
Hairer, E., Lubich, C. and Schlichte, M., Fast numerical solution of nonlinear Volterra convolutional equations. SIAM J. Sci. Statist. Comput. 6 (1985) 532541. Google Scholar
Jiang, G.-S. and Tadmor, E., Nonoscillatory central schemes for multidimensional hyperbolic conservation laws. SIAM J. Sci. Comput. 19 (1998) 18921917. Google Scholar
Kreiss, H.-O. and Oliger, J., Comparison of accurate methods for the integration of hyperbolic equations. Tellus 24 (1972) 199215. Google Scholar
Lörcher, F., Gassner, G. and Munz, C.-D., An explicit discontinuous Galerkin scheme with local time-stepping for general unsteady diffusion equations. J. Comput. Phys. 227 (2008) 56495670. Google Scholar
Warburton, T. and Hagstrom, T., Taming the CFL number for discontinuous Galerkin methods on structured meshes. SIAM J. Numer. Anal. 46 (2008) 31513180. Google Scholar
Weideman, J. and Trefethen, L., The eigenvalues of second-order differentiation matrices. SIAM J. Numer. Anal. 25 (1988) 12791298. Google Scholar

Save article to Kindle

To save this article to your Kindle, first ensure coreplatform@cambridge.org is added to your Approved Personal Document E-mail List under your Personal Document Settings on the Manage Your Content and Devices page of your Amazon account. Then enter the ‘name’ part of your Kindle email address below. Find out more about saving to your Kindle.

Note you can select to save to either the @free.kindle.com or @kindle.com variations. ‘@free.kindle.com’ emails are free but can only be saved to your device when it is connected to wi-fi. ‘@kindle.com’ emails can be delivered even when you are not connected to wi-fi, but note that service fees apply.

Find out more about the Kindle Personal Document Service.

P-adaptive Hermite methods for initial value problems
Available formats
×

Save article to Dropbox

To save this article to your Dropbox account, please select one or more formats and confirm that you agree to abide by our usage policies. If this is the first time you used this feature, you will be asked to authorise Cambridge Core to connect with your Dropbox account. Find out more about saving content to Dropbox.

P-adaptive Hermite methods for initial value problems
Available formats
×

Save article to Google Drive

To save this article to your Google Drive account, please select one or more formats and confirm that you agree to abide by our usage policies. If this is the first time you used this feature, you will be asked to authorise Cambridge Core to connect with your Google Drive account. Find out more about saving content to Google Drive.

P-adaptive Hermite methods for initial value problems
Available formats
×
×

Reply to: Submit a response

Please enter your response.

Your details

Please enter a valid email address.

Conflicting interests

Do you have any conflicting interests? *