Monomial augmentation guidelines for RBF-FD from accuracy versus computational time perspective

DOI10.1007/S10915-020-01401-YzbMATH Open1466.65213arXiv1909.01126OpenAlexW3131419467MaRDI QIDQ1996005FDOQ1996005

G. Kosec, Mitja Jančič, Jure Slak

Publication date: 2 March 2021

Published in: Journal of Scientific Computing (Search for Journal in Brave)

Abstract: Local meshless methods using RBFs augmented with monomials have become increasingly popular, due to the fact that they can be used to solve PDEs on scattered node sets in a dimension-independent way, with the ability to easily control the order of the method, but at a greater cost to execution time. We analyze this ability on a Poisson problem with mixed boundary conditions in 1D, 2D and 3D, and reproduce theoretical convergence orders practically, also in a dimension-independent manner, as demonstrated with a solution of Poisson's equation in an irregular 4D domain. The results are further combined with theoretical complexity analyses and with conforming execution time measurements, into a study of accuracy vs. execution time trade-off for each dimension. Optimal regimes of order for given target accuracy ranges are extracted and presented, along with guidelines for generalization.

Full work available at URL: https://arxiv.org/abs/1909.01126

zbMATH Keywords

convergence ratesmeshless methodsoptimal order\(n\)-dimensionalPoisson's equationRBF-FD

Mathematics Subject Classification ID

Laplace operator, Helmholtz equation (reduced wave equation), Poisson equation (35J05) Numerical solutions of ill-posed problems in abstract spaces; regularization (65J20) Finite difference methods for boundary value problems involving PDEs (65N06) Stability and convergence of numerical methods for boundary value problems involving PDEs (65N12) Spectral, collocation and related methods for boundary value problems involving PDEs (65N35) Numerical radial basis function approximation (65D12)

Cites Work

• A FINITE POINT METHOD IN COMPUTATIONAL MECHANICS. APPLICATIONS TO CONVECTIVE TRANSPORT AND FLUID FLOW
• Title not available (Why is that?)
• On using radial basis functions in a ``finite difference mode with applications to elasticity problems
• Smooth interpolation of large sets of scattered data
• Title not available (Why is that?)
• Solving PDEs with radial basis functions
• A general advancing front technique for filling space with arbitrary objects
• Adaptive RBF-FD method for elliptic problems with point singularities in 2D
• Scattered Data Approximation
• On Haar's Theorem Concerning Chebychev Approximation Problems Having Unique Solutions
• A Primer on Radial Basis Functions with Applications to the Geosciences
• Title not available (Why is that?)
• Fast generation of 2-D node distributions for mesh-free PDE discretizations
• On the role of polynomials in RBF-FD approximations: II. Numerical solution of elliptic PDEs
• Stable computations with flat radial basis functions using vector-valued rational approximations
• On the role of polynomials in RBF-FD approximations. I: Interpolation and accuracy
• An insight into RBF-FD approximations augmented with polynomials
• Local RBF method for multi-dimensional partial differential equations
• Refined meshless local strong form solution of Cauchy-Navier equation on an irregular domain
• Radial basis function generated finite differences for option pricing problems
• Hyperviscosity-based stabilization for radial basis function-finite difference (RBF-FD) discretizations of advection-diffusion equations
• Equivalent-PDE based stabilization of strong-form meshless methods applied to advection-dominated problems
• Robust Node Generation for Mesh-free Discretizations on Irregular Domains and Surfaces
• On Generation of Node Distributions for Meshless PDE Discretizations

Cited In (5)

• Discretization of non-uniform rational B-spline (NURBS) models for meshless isogeometric analysis
• Residual viscosity stabilized RBF-FD methods for solving nonlinear conservation laws
• Guidelines for RBF-FD discretization: numerical experiments on the interplay of a multitude of parameter choices
• A stable radial basis function partition of unity method for solving convection-diffusion equations on surfaces
• Meshless interface tracking for the simulation of dendrite envelope growth

Uses Software

• Eigen
• Mfree2D
• Medusa

This page was built for publication: Monomial augmentation guidelines for RBF-FD from accuracy versus computational time perspective

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1996005)