Litcius/Paper detail

An unfitted RBF-FD method in a least-squares setting for elliptic PDEs on complex geometries

Igor Tominec, Eva Breznik

2021Journal of Computational Physics32 citationsDOIOpen Access PDF

Abstract

Radial basis function generated finite difference (RBF-FD) methods for PDEs require a set of interpolation points which conform to the computational domain Ω. One of the requirements leading to approximation robustness is to place the interpolation points with a locally uniform distance around the boundary of Ω. However generating interpolation points with such properties is a cumbersome problem. Instead, the interpolation points can be extended over the boundary and as such completely decoupled from the shape of Ω. In this paper we present a modification to the least-squares RBF-FD method which allows the interpolation points to be placed in a box that encapsulates Ω. This way, the node placement over a complex domain in 2D and 3D is greatly simplified. Numerical experiments on solving an elliptic model PDE over complex 2D geometries show that our approach is robust. Furthermore it performs better in terms of the approximation error and the runtime vs. error compared with the classic RBF-FD methods. It is also possible to use our approach in 3D, which we indicate by providing convergence results of a solution over a thoracic diaphragm.

Topics & Concepts

Interpolation (computer graphics)Radial basis functionRobustness (evolution)MathematicsNearest-neighbor interpolationMoving least squaresBoundary (topology)Applied mathematicsAlgorithmMultivariate interpolationHierarchical RBFMathematical optimizationComputer scienceMathematical analysisBilinear interpolationArtificial intelligenceArtificial neural networkStatisticsBiochemistryChemistryGeneMotion (physics)Advanced Numerical Methods in Computational MathematicsNumerical methods in engineeringElectromagnetic Simulation and Numerical Methods
An unfitted RBF-FD method in a least-squares setting for elliptic PDEs on complex geometries | Litcius