Monomial augmentation guidelines for RBF-FD from accuracy versus computational time perspective
From MaRDI portal
Publication:1996005
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)
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.
Recommendations
- Guidelines for RBF-FD discretization: numerical experiments on the interplay of a multitude of parameter choices
- An insight into RBF-FD approximations augmented with polynomials
- On the role of polynomials in RBF-FD approximations. I: Interpolation and accuracy
- On the role of polynomials in RBF-FD approximations. III: Behavior near domain boundaries
- Solving PDEs with radial basis functions
Cites work
- scientific article; zbMATH DE number 437556 (Why is no real title available?)
- scientific article; zbMATH DE number 2115103 (Why is no real title available?)
- A FINITE POINT METHOD IN COMPUTATIONAL MECHANICS. APPLICATIONS TO CONVECTIVE TRANSPORT AND FLUID FLOW
- A general advancing front technique for filling space with arbitrary objects
- A primer on radial basis functions with applications to the geosciences
- Adaptive RBF-FD method for elliptic problems with point singularities in 2D
- An insight into RBF-FD approximations augmented with polynomials
- Equivalent-PDE based stabilization of strong-form meshless methods applied to advection-dominated problems
- Fast generation of 2-D node distributions for mesh-free PDE discretizations
- Fast generation of variable density node distributions for mesh-free methods
- Hyperviscosity-based stabilization for radial basis function-finite difference (RBF-FD) discretizations of advection-diffusion equations
- Local RBF method for multi-dimensional partial differential equations
- On Generation of Node Distributions for Meshless PDE Discretizations
- On Haar's Theorem Concerning Chebychev Approximation Problems Having Unique Solutions
- On the role of polynomials in RBF-FD approximations. I: Interpolation and accuracy
- On the role of polynomials in RBF-FD approximations: II. Numerical solution of elliptic PDEs
- On using radial basis functions in a ``finite difference mode with applications to elasticity problems
- Radial basis function generated finite differences for option pricing problems
- Refined meshless local strong form solution of Cauchy-Navier equation on an irregular domain
- Robust node generation for mesh-free discretizations on irregular domains and surfaces
- Scattered Data Approximation
- Smooth interpolation of large sets of scattered data
- Solving PDEs with radial basis functions
- Stable computations with flat radial basis functions using vector-valued rational approximations
Cited in
(5)- Residual viscosity stabilized RBF-FD methods for solving nonlinear conservation laws
- Discretization of non-uniform rational B-spline (NURBS) models for meshless isogeometric analysis
- A stable radial basis function partition of unity method for solving convection-diffusion equations on surfaces
- Guidelines for RBF-FD discretization: numerical experiments on the interplay of a multitude of parameter choices
- Meshless interface tracking for the simulation of dendrite envelope growth
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)
