A unified approach for deriving optimal finite differences
- 1. Department of Aerospace Engineering, Texas A&M University, College Station, TX, 77843 (United States)
Description
Highlights: • Unified framework to derive optimal finite difference approximations. • Fusion of order of accuracy, spectral resolution and stability. • Low-order schemes have with better spectral resolution that high-order schemes. • Expose tradeoffs between order, spectral accuracy and stability. -- Abstract: A unified approach to derive optimal finite differences is presented which combines three critical elements for numerical performance especially for multi-scale physical problems, namely, order of accuracy, spectral resolution and stability. The resulting mathematical framework reduces to a minimization problem subjected to equality and inequality constraints. We show that the framework can provide analytical results for optimal schemes and their numerical performance including, for example, the type of errors that appear for spectrally optimal schemes. By coupling the problem in this unified framework, one can effectively decouple the requirements for order of accuracy and spectral resolution, for example. Alternatively, we show how the framework exposes the tradeoffs between e.g. accuracy and stability and how this can be used to construct explicit schemes that remain stable with very large time steps. We also show how spectrally optimal schemes only bias odd-order derivatives to remain stable, at the expense of accuracy, while leaving even-order derivatives with symmetric coefficients. Schemes constructed within this framework are tested for diverse model problems with an emphasis on reproducing the physics accurately.
Availability note (English)
Available from http://dx.doi.org/10.1016/j.jcp.2019.108957Additional details
Identifiers
- DOI
- 10.1016/j.jcp.2019.108957;
- PII
- S002199911930662X;
Publishing Information
- Journal Title
- Journal of Computational Physics (Print)
- Journal Volume
- 399
- Journal Page Range
- vp.
- ISSN
- 0021-9991
- CODEN
- JCTPAH
INIS
- Country of Publication
- Netherlands
- Country of Input or Organization
- International Atomic Energy Agency (IAEA)
- INIS RN
- 54126663
- Subject category
- S97: MATHEMATICAL METHODS AND COMPUTING;
- Descriptors DEI
- APPROXIMATIONS; ERRORS; MINIMIZATION; PARTIAL DIFFERENTIAL EQUATIONS; SYMMETRY
- Descriptors DEC
- CALCULATION METHODS; DIFFERENTIAL EQUATIONS; EQUATIONS; OPTIMIZATION
Optional Information
- Copyright
- Copyright (c) 2019 Elsevier Inc. All rights reserved.