Efficient computation of partition of unity interpolants through a block-based searching technique
From MaRDI portal
Publication:2007296
DOI10.1016/J.CAMWA.2016.04.021zbMATH Open1443.65009arXiv1604.04585OpenAlexW2336396212MaRDI QIDQ2007296FDOQ2007296
Roberto Cavoretto, Alessandra De Rossi, Emma Perracchione
Publication date: 12 October 2020
Published in: Computers & Mathematics with Applications (Search for Journal in Brave)
Abstract: In this paper we propose a new efficient interpolation tool, extremely suitable for large scattered data sets. The partition of unity method is used and performed by blending Radial Basis Functions (RBFs) as local approximants and using locally supported weight functions. In particular we present a new space-partitioning data structure based on a partition of the underlying generic domain in blocks. This approach allows us to examine only a reduced number of blocks in the search process of the nearest neighbour points, leading to an optimized searching routine. Complexity analysis and numerical experiments in two- and three-dimensional interpolation support our findings. Some applications to geometric modelling are also considered. Moreover, the associated software package written in extsc{Matlab} is here discussed and made available to the scientific community.
Full work available at URL: https://arxiv.org/abs/1604.04585
Recommendations
- A meshless interpolation algorithm using a cell-based searching procedure
- Partition of unity interpolation using stable kernel-based techniques
- Partition of unity algorithm for two-dimensional interpolation using compactly supported radial basis functions
- Spherical interpolation using the partition of unity method: an efficient and flexible algorithm
- Adaptive radial basis function partition of unity interpolation: a bivariate algorithm for unstructured data
radial basis functionsfast algorithmspartition of unity methodscattered data interpolationmeshfree approximationsearching procedures
Numerical interpolation (65D05) Interpolation in approximation theory (41A05) Approximation by other special function classes (41A30) Numerical radial basis function approximation (65D12)
Cites Work
- Stable Computations with Gaussian Radial Basis Functions
- An optimal algorithm for approximate nearest neighbor searching fixed dimensions
- Scattered Data Approximation
- The partition of unity finite element method: basic theory and applications
- Meshfree approximation methods with Matlab. With CD-ROM.
- THE PARTITION OF UNITY METHOD
- Title not available (Why is that?)
- Radial Basis Functions
- Stable evaluation of Gaussian radial basis function interpolants
- An image denoising approach based on a meshfree method and the domain decomposition technique
- An introduction to the Hilbert-Schmidt SVD using iterated Brownian bridge kernels
- A reduced radial basis function method for partial differential equations on irregular domains
- Does a larger carrying capacity for an exotic species allow environment invasion? Some considerations on the competition of red and grey squirrels
- Compactly supported positive definite radial functions
- Error estimates and condition numbers for radial basis function interpolation
- Scattered data approximation by positive definite kernel functions
- A meshless interpolation algorithm using a cell-based searching procedure
- Title not available (Why is that?)
- Spherical interpolation using the partition of unity method: an efficient and flexible algorithm
- Bases for kernel-based spaces
- Robust approximation algorithms for the detection of attraction basins in dynamical systems
- Title not available (Why is that?)
- Radial basis function interpolation on irregular domain through conformal transplantation
- A radial basis function partition of unity collocation method for convection-diffusion equations arising in financial applications
- A Trivariate Interpolation Algorithm Using a Cube-Partition Searching Procedure
- Fast computation of orthonormal basis for RBF spaces through Krylov space methods
- Reliable approximation of separatrix manifolds in competition models with safety niches
- Radial basis function partition of unity methods for pricing vanilla basket options
- Sparse surface reconstruction with adaptive partition of unity and radial basis functions
- A Rescaled Localized Radial Basis Function Interpolation on Non-Cartesian and Nonconforming Grids
- A numerical algorithm for multidimensional modeling of scattered data points
- Convexity and solvability for compactly supported radial basis functions with different shapes
Cited In (36)
- Adaptive meshless refinement schemes for RBF-PUM collocation
- An efficient localized meshless collocation method for the two-dimensional Burgers-type equation arising in fluid turbulent flows
- Partition of unity interpolation using stable kernel-based techniques
- GeoMFree \(^{\operatorname{3D}}\): a package of meshfree local radial point interpolation method (RPIM) for geomechanics
- A Rescaled Method for RBF Approximation
- An efficient trivariate algorithm for tetrahedral Shepard interpolation
- A Partition of Unity Method for Divergence-Free or Curl-Free Radial Basis Function Approximation
- RBF-based partition of unity methods for elliptic PDEs: adaptivity and stability issues via variably scaled kernels
- A RBF partition of unity collocation method based on finite difference for initial-boundary value problems
- Model reduction of coupled systems based on non-intrusive approximations of the boundary response maps
- Reconstruction of implicit curves and surfaces via RBF interpolation
- A stable RBF partition of unity local method for elliptic interface problems in two dimensions
- Hermite-Birkhoff interpolation on scattered data on the sphere and other manifolds
- Efficient searching in meshfree methods
- A fault detection method based on partition of unity and kernel approximation
- Fast computation of triangular Shepard interpolants
- \textsc{OpenCL} based parallel algorithm for RBF-PUM interpolation
- A stable meshfree PDE solver for source-type flows in porous media
- A Least Squares Radial Basis Function Partition of Unity Method for Solving PDEs
- 9 Kernel methods for surrogate modeling
- An RBF-PUM finite difference scheme for forward-backward heat equation
- A localisation technique based on radial basis function partition of unity for solving Sobolev equation arising in fluid dynamics
- Error indicators and refinement strategies for solving Poisson problems through a RBF partition of unity collocation scheme
- On the hexagonal Shepard method
- Implicit Surface Reconstruction With a Curl-Free Radial Basis Function Partition of Unity Method
- A locally stabilized radial basis function partition of unity technique for the sine-Gordon system in nonlinear optics
- Numerical approach for modeling fractional heat conduction in porous medium with the generalized Cattaneo model
- A compact radial basis function partition of unity method
- A stable radial basis function partition of unity method with \(d\)-rectangular patches for modelling water flow in porous media
- Optimal selection of local approximants in RBF-PU interpolation
- Modeling the interactions among phythopathogens and phyllosphere microorganisms for the biological disease control of Olea europaea L.
- Positive constrained approximation via RBF-based partition of unity method
- Edge detection methods based on RBF interpolation
- Soliton wave solutions of nonlinear mathematical models in elastic rods and bistable surfaces
- The RBF partition of unity method for a 2D time-fractional parabolic equation
- Coupling of the Crank-Nicolson scheme and localized meshless technique for viscoelastic wave model in fluid flow
Uses Software
This page was built for publication: Efficient computation of partition of unity interpolants through a block-based searching technique
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2007296)
