Improved Stencil Selection for Meshless Finite Difference Methods in 3D
Fuente:
arXiv
Saved in:
| Main Authors: | , , |
|---|---|
| Format: | Preprint |
| Published: |
2022
|
| Subjects: | |
| Online Access: | |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1866911117493665792 |
|---|---|
| author | Davydov, Oleg Oanh, Dang Thi Tuong, Ngo Manh |
| author_facet | Davydov, Oleg Oanh, Dang Thi Tuong, Ngo Manh |
| contents | We introduce a geometric stencil selection algorithm for Laplacian in 3D that significantly improves octant-based selection considered earlier. The goal of the algorithm is to choose a small subset from a set of irregular points surrounding a given point that admits an accurate numerical differentiation formula. The subset serves as an influence set for the numerical approximation of the Laplacian in meshless finite difference methods using either polynomial or kernel-based techniques. Numerical experiments demonstrate a competitive performance of this method in comparison to the finite element method and to other selection methods for solving the Dirichlet problems for the Poisson equation on several STL models. Discretization nodes for these domains are obtained either by 3D triangulations or from Cartesian grids or Halton quasi-random sequences. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2202_06426 |
| institution | arXiv |
| publishDate | 2022 |
| record_format | arxiv |
| spellingShingle | Improved Stencil Selection for Meshless Finite Difference Methods in 3D Davydov, Oleg Oanh, Dang Thi Tuong, Ngo Manh Numerical Analysis 65M06, 65N06 We introduce a geometric stencil selection algorithm for Laplacian in 3D that significantly improves octant-based selection considered earlier. The goal of the algorithm is to choose a small subset from a set of irregular points surrounding a given point that admits an accurate numerical differentiation formula. The subset serves as an influence set for the numerical approximation of the Laplacian in meshless finite difference methods using either polynomial or kernel-based techniques. Numerical experiments demonstrate a competitive performance of this method in comparison to the finite element method and to other selection methods for solving the Dirichlet problems for the Poisson equation on several STL models. Discretization nodes for these domains are obtained either by 3D triangulations or from Cartesian grids or Halton quasi-random sequences. |
| title | Improved Stencil Selection for Meshless Finite Difference Methods in 3D |
| topic | Numerical Analysis 65M06, 65N06 |
| url | https://arxiv.org/abs/2202.06426 |