There is a newer version of the record available.

Published February 2021 | Version v1
Journal article

A single-step third-order temporal discretization with Jacobian-free and Hessian-free formulations for finite difference methods

  • 1. Department of Applied Mathematics, The University of California, Santa Cruz, CA (United States)

Description

Highlights: • A new single-step, third-order temporal method extending the Picard Integration Formulation to a system-free scheme. • The new SF-PIF introduces new Jacobian-free and Hessian-free formulations for flux Jacobian and Hessian tensor calculations. • The new single-step SF-PIF method performs twice faster than the three-stage SSP-RK3 solver. In this paper, we present an algorithmic extension of the method called the Picard Integration Formulation (PIF) that belongs to temporal updates based on the Lax-Wendroff procedure. The new extension is called the system-free (SF) approach, which furnishes ease of calculating the Jacobian and the Hessian terms necessary for third-order temporal accuracy in the original PIF method. In contrast to the analytical calculations of the Jacobian and the Hessian tensor terms in the original PIF method, our new SF approach utilizes finite difference approximations that replace the analytical calculations of the Jacobian and Hessian terms with Jacobian-free and Hessian-free approximations in a way commonly adopted in the context of iterative methods. The resulting SF approach enables our new PIF method to be a computationally efficient single-step, third-order accurate temporal scheme, whose computational performance is twice faster than the three-stage SSP-RK3 method with the same accuracy.

Availability note (English)

Available from http://dx.doi.org/10.1016/j.jcp.2020.110063

Additional details

Identifiers

DOI
10.1016/j.jcp.2020.110063;
PII
S0021999120308378;

Publishing Information

Journal Title
Journal of Computational Physics (Print)
Journal Volume
427
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
54001917
Subject category
S97: MATHEMATICAL METHODS AND COMPUTING;
Descriptors DEI
ACCURACY; FINITE DIFFERENCE METHOD; PERFORMANCE; TENSORS
Descriptors DEC
CALCULATION METHODS; ITERATIVE METHODS; MATHEMATICAL SOLUTIONS; NUMERICAL SOLUTION

Optional Information

Copyright
Copyright (c) 2020 Elsevier Inc. All rights reserved.