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

05/29/2020
by   Youngjun Lee, et al.
0

Discrete updates of numerical partial differential equations (PDEs) rely on two branches of temporal integration. The first branch is the widely-adopted, traditionally popular approach of the method-of-lines (MOL) formulation, in which multi-stage Runge-Kutta (RK) methods have shown great success in solving ordinary differential equations (ODEs) at high-order accuracy. The clear separation between the temporal and the spatial discretizations of the governing PDEs makes the RK methods highly adaptable. In contrast, the second branch of formulation using the so-called Lax-Wendroff procedure escalates the use of tight couplings between the spatial and temporal derivatives to construct high-order approximations of temporal advancements in the Taylor series expansions. In the last two decades, modern numerical methods have explored the second route extensively and have proposed a set of computationally efficient single-stage, single-step high-order accurate algorithms. In this paper, we present an algorithmic extension of the method called the Picard integration formulation (PIF) that belongs to the second branch of the temporal updates. The extension presented in this paper furnishes ease of calculating the Jacobian and Hessian terms necessary for third-order accuracy in time.

READ FULL TEXT

page 16

page 18

page 20

research
02/28/2021

A recursive system-free single-step temporal discretization method for finite difference methods

Single-stage or single-step high-order temporal discretizations of parti...
research
03/16/2021

A Local Deep Learning Method for Solving High Order Partial Differential Equations

At present, deep learning based methods are being employed to resolve th...
research
05/17/2023

SHoP: A Deep Learning Framework for Solving High-order Partial Differential Equations

Solving partial differential equations (PDEs) has been a fundamental pro...
research
10/26/2020

High-order maximum-entropy collocation methods

This paper considers the approximation of partial differential equations...
research
09/26/2022

An adaptive wavelet method for nonlinear partial differential equations with applications to dynamic damage modeling

Multiscale and multiphysics problems need novel numerical methods in ord...
research
12/15/2022

Efficient iterative arbitrary high order methods: an adaptive bridge between low and high order

We propose a new paradigm for designing efficient p-adaptive arbitrary h...

Please sign up or login with your details

Forgot password? Click here to reset