Convergent Sixth-order Compact Finite Difference Method for Variable-Coefficient Elliptic PDEs in Curved Domains

Fuente: arXiv
Saved in:
Bibliographic Details
Main Authors: Han, Bin, Sim, Jiwoon
Format: Preprint
Published: 2025
Subjects:
Online Access:
Tags: Add Tag
No Tags, Be the first to tag this record!
_version_ 1866915371017043968
author Han, Bin
Sim, Jiwoon
author_facet Han, Bin
Sim, Jiwoon
contents Finite difference methods (FDMs) are widely used for solving partial differential equations (PDEs) due to their relatively simple implementation. However, they face significant challenges when applied to non-rectangular domains and in establishing theoretical convergence, particularly for high-order schemes. In this paper, we focus on solving the elliptic equation $-\nabla \cdot (a \nabla u) = f$ in a two-dimensional curved domain $Ω$, where the diffusion coefficient $a$ is variable and smooth. We propose a sixth-order $9$-point compact FDM on uniform Cartesian grids within the domain, not relying on ghost points or information outside $\overlineΩ$. All the boundary stencils near $\partial Ω$ have at most $6$ different configurations and use at most $8$ grid points inside $Ω$. We rigorously establish the sixth-order convergence of the numerically approximated solution $u_h$ in the $\infty$-norm. Additionally, we derive a gradient approximation $\nabla u$ directly from $u_h$ without solving auxiliary equations. This gradient approximation achieves proven accuracy of order $5 + \frac{1}{q}$ in the $q$-norm for all $1 \leq q \leq \infty$ (with a logarithmic factor $\log h$ for $1 \leq q < 2$). To validate our proposed sixth-order compact finite different method, we provide several numerical examples that illustrate the sixth-order accuracy and computational efficiency of both the numerical solution and the gradient approximation for solving elliptic PDEs in curved domains.
format Preprint
id arxiv_https___arxiv_org_abs_2501_10358
institution arXiv
publishDate 2025
record_format arxiv
spellingShingle Convergent Sixth-order Compact Finite Difference Method for Variable-Coefficient Elliptic PDEs in Curved Domains
Han, Bin
Sim, Jiwoon
Numerical Analysis
65N06, 65N12, 35J25
Finite difference methods (FDMs) are widely used for solving partial differential equations (PDEs) due to their relatively simple implementation. However, they face significant challenges when applied to non-rectangular domains and in establishing theoretical convergence, particularly for high-order schemes. In this paper, we focus on solving the elliptic equation $-\nabla \cdot (a \nabla u) = f$ in a two-dimensional curved domain $Ω$, where the diffusion coefficient $a$ is variable and smooth. We propose a sixth-order $9$-point compact FDM on uniform Cartesian grids within the domain, not relying on ghost points or information outside $\overlineΩ$. All the boundary stencils near $\partial Ω$ have at most $6$ different configurations and use at most $8$ grid points inside $Ω$. We rigorously establish the sixth-order convergence of the numerically approximated solution $u_h$ in the $\infty$-norm. Additionally, we derive a gradient approximation $\nabla u$ directly from $u_h$ without solving auxiliary equations. This gradient approximation achieves proven accuracy of order $5 + \frac{1}{q}$ in the $q$-norm for all $1 \leq q \leq \infty$ (with a logarithmic factor $\log h$ for $1 \leq q < 2$). To validate our proposed sixth-order compact finite different method, we provide several numerical examples that illustrate the sixth-order accuracy and computational efficiency of both the numerical solution and the gradient approximation for solving elliptic PDEs in curved domains.
title Convergent Sixth-order Compact Finite Difference Method for Variable-Coefficient Elliptic PDEs in Curved Domains
topic Numerical Analysis
65N06, 65N12, 35J25
url https://arxiv.org/abs/2501.10358