Phi-FD : A well-conditioned finite difference method inspired by phi-FEM for general geometries on elliptic PDEs
Preprint
Abstract
This paper presents a new finite difference method, called phi-FD, inspired by the phi-FEM approach for solving elliptic partial differential equations (PDEs) on general geometries. The proposed method uses Cartesian grids, ensuring simplicity in implementation. Moreover, contrary to the previous finite difference scheme on non-rectangular domain, the associated matrix is well-conditioned. The use of a level-set function for the geometry description makes this approach relatively flexible. We prove the quasi-optimal convergence rates in several norms and the fact that the matrix is well-conditioned. Additionally, the paper explores the use of multigrid techniques to further accelerate the computation. Finally, numerical experiments in both 2D and 3D validate the performance of the phi-FD method compared to standard finite element methods and the Shortley-Weller approach.Keywords
All Related Versions
This publication has 20 references indexed in Scilit:
- A new ϕ‐FEM approach for problems with natural boundary conditionsNumerical Methods for Partial Differential Equations, 2022
- The shifted boundary method for embedded domain computations. Part I: Poisson and Stokes problemsJournal of Computational Physics, 2018
- A new multigrid formulation for high order finite difference methods on summation-by-parts formJournal of Computational Physics, 2018
- CutFEM: Discretizing geometry and partial differential equationsInternational Journal for Numerical Methods in Engineering, 2014
- Fictitious domain finite element methods using cut elements: II. A stabilized Nitsche methodApplied Numerical Mathematics, 2012
- Fictitious domain finite element methods using cut elements: I. A stabilized Lagrange multiplier methodComputer Methods in Applied Mechanics and Engineering, 2010
- New Cartesian grid methods for interface problems using the finite element formulationNumerische Mathematik, 2003
- Error analysis of a fictitious domain method applied to a Dirichlet problemJapan Journal of Industrial and Applied Mathematics, 1995
- A fictitious domain method for Dirichlet problem and applicationsComputer Methods in Applied Mechanics and Engineering, 1994
- On the formulation of finite difference analogues of the Dirichlet problem for Poisson's equationNumerische Mathematik, 1962