Abstract:In this paper, we propose an efficient quadratic interpolation formula utilizing solution gradients computed and stored at nodes and demonstrate its application to a third-order cell-centered finite-volume discretization on tetrahedral grids. The proposed quadratic formula is constructed based on an efficient formula of computing a projected derivative. It is efficient in that it completely eliminates the need to compute and store second derivatives of solution variables or any other quantities, which are typically required in upgrading a second-order cell-centered unstructured-grid finite-volume discretization to third-order accuracy. Moreover, a high-order flux quadrature formula, as required for third-order accuracy, can also be simplified by utilizing the efficient projected-derivative formula, resulting in a numerical flux at a face centroid plus a curvature correction not involving second derivatives of the flux. Similarly, a source term can be integrated over a cell to high-order in the form of the source term evaluated at the cell centroid plus a curvature correction, again, not requiring second derivatives of the source term. The discretization is defined as an approximation to an integral form of a conservation law but the numerical solution is defined as a point value at a cell center, leading to another feature that there is no need to compute and store geometric moments for a quadratic polynomial to preserve a cell average. Third-order accuracy and improved second-order accuracy are demonstrated and investigated for simple but illustrative test cases in three dimensions.

A Multiquadric Interpolation Method for Solving Initial Value Problems

Solving Partial Differential Equation by Using Multiquadric Quasi-Interpolation.

Solving time-dependent differential equations by multiquadric trigonometric quasi-interpolation

A Quasi-Interpolation Method For Solving Stiff Ordinary Differential Equations

A Numerical Method for One-Dimensional Nonlinear Sine-Gordon Equation Using Multiquadric Quasi-Interpolation

Stability of Multiquadric Quasi-Interpolation to Approximate High Order Derivatives

Solution of Nonlinear Initial-Value Problems by the Spline-Based Differential Quadrature Method

Solving Hyperbolic Conservation Laws Using Multiquadric Quasi-Interpolation

A high order multi step method for solving system of fractional differential equations

Approximation to the K-Th Derivatives by Multiquadric Quasi-Interpolation Method

Conservative Multiquadric Quasi-Interpolation Method for Hamiltonian Wave Equations

A multiquadric quasi-interpolation with linear reproducing and preserving monotonicity

A cubic spline interpolation based numerical method for fractional differential equations

Applying multiquadric quasi-interpolation to solve Burgers’ equation

Multiquadric Solution For Shallow Water Equations

Identifying the Temperature Distribution in A Parabolic Equation with Overspecified Data Using A Multiquadric Quasi-Interpolation Method

Parallel-in-time Multilevel Krylov Methods: A Prototype

An Efficient Quadratic Interpolation Scheme for a Third-Order Cell-Centered Finite-Volume Method on Tetrahedral Grids

A Multiquadric Solution for the Shallow Water

A high-order combined finite element/interpolation approach for multidimensional nonlinear generalized Benjamin–Bona–Mahony–Burgers equation

Parallel-in-time high-order multiderivative IMEX solvers