φ-FD : A well-conditioned finite difference method inspired by φ-FEM for general geometries on elliptic PDEs
Fuente:
arXiv
Enregistré dans:
| Auteurs principaux: | , , , , |
|---|---|
| Format: | Preprint |
| Publié: |
2024
|
| Sujets: | |
| Accès en ligne: | |
| Tags: |
Ajouter un tag
Pas de tags, Soyez le premier à ajouter un tag!
|
| _version_ | 1866912396457541632 |
|---|---|
| author | Duprez, Michel Lleras, Vanessa Lozinski, Alexei Vigon, Vincent Vuillemot, Killian |
| author_facet | Duprez, Michel Lleras, Vanessa Lozinski, Alexei Vigon, Vincent Vuillemot, Killian |
| contents | This paper presents a new finite difference method, called φ-FD, inspired by the ϕ-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 φ-FD method compared to standard finite element methods and the Shortley-Weller approach. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2410_08042 |
| institution | arXiv |
| publishDate | 2024 |
| record_format | arxiv |
| spellingShingle | φ-FD : A well-conditioned finite difference method inspired by φ-FEM for general geometries on elliptic PDEs Duprez, Michel Lleras, Vanessa Lozinski, Alexei Vigon, Vincent Vuillemot, Killian Numerical Analysis 65N06, 74S20, 65N55 This paper presents a new finite difference method, called φ-FD, inspired by the ϕ-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 φ-FD method compared to standard finite element methods and the Shortley-Weller approach. |
| title | φ-FD : A well-conditioned finite difference method inspired by φ-FEM for general geometries on elliptic PDEs |
| topic | Numerical Analysis 65N06, 74S20, 65N55 |
| url | https://arxiv.org/abs/2410.08042 |