English

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

Numerical Analysis 2025-07-08 v2 Numerical Analysis

Abstract

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 (au)=f-\nabla \cdot (a \nabla u) = f in a two-dimensional curved domain Ω\Omega, where the diffusion coefficient aa is variable and smooth. We propose a sixth-order 99-point compact FDM on uniform Cartesian grids within the domain, not relying on ghost points or information outside Ω\overline{\Omega}. All the boundary stencils near Ω\partial \Omega have at most 66 different configurations and use at most 88 grid points inside Ω\Omega. We rigorously establish the sixth-order convergence of the numerically approximated solution uhu_h in the \infty-norm. Additionally, we derive a gradient approximation u\nabla u directly from uhu_h without solving auxiliary equations. This gradient approximation achieves proven accuracy of order 5+1q5 + \frac{1}{q} in the qq-norm for all 1q1 \leq q \leq \infty (with a logarithmic factor logh\log h for 1q<21 \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.

Keywords

Cite

@article{arxiv.2501.10358,
  title  = {Convergent Sixth-order Compact Finite Difference Method for Variable-Coefficient Elliptic PDEs in Curved Domains},
  author = {Bin Han and Jiwoon Sim},
  journal= {arXiv preprint arXiv:2501.10358},
  year   = {2025}
}

Comments

Please view the arXiv version for better formatting. I do not recommend to go over the details on first reading as they may be difficult or time-consuming to verify

R2 v1 2026-06-28T21:09:35.518Z