Published December 2019 | Version v1
Journal article

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

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