Can 4th-order compact schemes exist for flux type BCs?

09/12/2021
by   Zhilin Li, et al.
0

In this paper new innovative fourth order compact schemes for Robin and Neumann boundary conditions have been developed for boundary value problems of elliptic PDEs in two and three dimensions. Different from traditional finite difference operator approach, which may not work for flux type of boundary conditions, carefully designed undetermined coefficient methods are utilized in developing high order compact (HOC) schemes. The new methods not only can be utilized to design HOC schemes for flux type of boundary conditions but can also be applied to general elliptic PDEs including Poisson, Helmholtz, diffusion-advection, and anisotropic equations with linear boundary conditions. In the new developed HOC methods, the coefficient matrices are generally M-matrices, which guarantee the discrete maximum principle for well-posed problems, so the convergence of the HOC methods. The developed HOC methods are versatile and can cover most of high order compact schemes in the literature. The HOC methods for Robin boundary conditions and for anisotropic diffusion and advection equations with Robin or even Dirichlet boundary conditions are likely the first ones that have ever been developed. With the help of pseudo-inverse, or SVD solutions, we have also observed that the developed HOC methods usually have smaller error constants compared with traditional HOC methods when applicable. Non-trivial examples with large wave numbers and oscillatory solutions are presented to confirm the performance of the new HOC methods.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
11/08/2022

Stability and convergence analysis of high-order numerical schemes with DtN-type absorbing boundary conditions for nonlocal wave equations

The stability and convergence analysis of high-order numerical approxima...
research
06/22/2023

Sixth-Order Hybrid FDMs and/or the M-Matrix Property for Elliptic Interface Problems with Mixed Boundary Conditions

In this paper, we develop sixth-order hybrid finite difference methods (...
research
11/10/2020

Superconvergence of the Strang splitting when using the Crank-Nicolson scheme for parabolic PDEs with oblique boundary conditions

We show that the Strang splitting method applied to a diffusion-reaction...
research
04/04/2022

On the Reduction in Accuracy of Finite Difference Schemes on Manifolds without Boundary

We investigate error bounds for numerical solutions of divergence struct...
research
09/04/2021

Nonmonotone Local Minimax Methods for Finding Multiple Saddle Points

In this paper, combining normalized nonmonotone search strategies with t...
research
11/28/2019

Diffusion Maps for Embedded Manifolds with Boundary with Applications to PDEs

Given only a collection of points sampled from a Riemannian manifold emb...
research
11/11/2022

Local-basis Difference Potentials Method for elliptic PDEs in complex geometry

We develop efficient and high-order accurate finite difference methods f...

Please sign up or login with your details

Forgot password? Click here to reset