A single-step third-order temporal discretization with Jacobian-free and Hessian-free formulations for finite difference methods
Creators
- 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.110063Additional 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.