Efficient computation of partition of unity interpolants through a block-based searching technique
From MaRDI portal
Publication:2007296
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.
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
Cites work
- scientific article; zbMATH DE number 481933 (Why is no real title available?)
- scientific article; zbMATH DE number 1033560 (Why is no real title available?)
- scientific article; zbMATH DE number 1981794 (Why is no real title available?)
- A meshless interpolation algorithm using a cell-based searching procedure
- A numerical algorithm for multidimensional modeling of scattered data points
- A radial basis function partition of unity collocation method for convection-diffusion equations arising in financial applications
- A reduced radial basis function method for partial differential equations on irregular domains
- A rescaled localized radial basis function interpolation on non-Cartesian and nonconforming grids
- A trivariate interpolation algorithm using a cube-partition searching procedure
- 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
- An optimal algorithm for approximate nearest neighbor searching fixed dimensions
- Bases for kernel-based spaces
- Compactly supported positive definite radial functions
- Convexity and solvability for compactly supported radial basis functions with different shapes
- Does a larger carrying capacity for an exotic species allow environment invasion? Some considerations on the competition of red and grey squirrels
- Error estimates and condition numbers for radial basis function interpolation
- Fast computation of orthonormal basis for RBF spaces through Krylov space methods
- Meshfree approximation methods with Matlab. With CD-ROM.
- Radial Basis Functions
- Radial basis function interpolation on irregular domain through conformal transplantation
- Radial basis function partition of unity methods for pricing vanilla basket options
- Reliable approximation of separatrix manifolds in competition models with safety niches
- Robust approximation algorithms for the detection of attraction basins in dynamical systems
- Scattered Data Approximation
- Scattered data approximation by positive definite kernel functions
- Sparse surface reconstruction with adaptive partition of unity and radial basis functions
- Spherical interpolation using the partition of unity method: an efficient and flexible algorithm
- Stable Computations with Gaussian Radial Basis Functions
- Stable evaluation of Gaussian radial basis function interpolants
- THE PARTITION OF UNITY METHOD
- The partition of unity finite element method: basic theory and applications
Cited in
(41)- Partition of unity algorithm for two-dimensional interpolation using compactly supported radial basis functions
- Coupling of the Crank-Nicolson scheme and localized meshless technique for viscoelastic wave model in fluid flow
- Model reduction of coupled systems based on non-intrusive approximations of the boundary response maps
- Hermite-Birkhoff interpolation on scattered data on the sphere and other manifolds
- A partition of unity method for divergence-free or curl-free radial basis function approximation
- A rescaled method for RBF approximation
- Edge detection methods based on RBF interpolation
- On the hexagonal Shepard method
- A compact radial basis function partition of unity method
- Soliton wave solutions of nonlinear mathematical models in elastic rods and bistable surfaces
- A stable radial basis function partition of unity method with \(d\)-rectangular patches for modelling water flow in porous media
- Efficient searching in meshfree methods
- Error indicators and refinement strategies for solving Poisson problems through a RBF partition of unity collocation scheme
- Reconstruction of implicit curves and surfaces via RBF interpolation
- Optimal selection of local approximants in RBF-PU interpolation
- A fault detection method based on partition of unity and kernel approximation
- The RBF partition of unity method for a 2D time-fractional parabolic equation
- Implicit Surface Reconstruction With a Curl-Free Radial Basis Function Partition of Unity Method
- Adaptive meshless refinement schemes for RBF-PUM collocation
- 9 Kernel methods for surrogate modeling
- An RBF-PUM finite difference scheme for forward-backward heat equation
- A least squares radial basis function partition of unity method for solving PDEs
- A trivariate interpolation algorithm using a cube-partition searching procedure
- An efficient trivariate algorithm for tetrahedral Shepard interpolation
- Modeling the interactions among phythopathogens and phyllosphere microorganisms for the biological disease control of Olea europaea L.
- A stable meshfree PDE solver for source-type flows in porous media
- \textsc{OpenCL} based parallel algorithm for RBF-PUM interpolation
- Fast computation of triangular Shepard interpolants
- A meshless interpolation algorithm using a cell-based searching procedure
- An efficient localized meshless collocation method for the two-dimensional Burgers-type equation arising in fluid turbulent flows
- GBFPUM -- a MATLAB package for partition of unity based signal interpolation and approximation on graphs
- Partition of unity interpolation using stable kernel-based techniques
- Positive constrained approximation via RBF-based partition of unity method
- Spherical interpolation using the partition of unity method: an efficient and flexible algorithm
- GeoMFree \(^{\operatorname{3D}}\): a package of meshfree local radial point interpolation method (RPIM) for geomechanics
- A locally stabilized radial basis function partition of unity technique for the sine-Gordon system in nonlinear optics
- A stable RBF partition of unity local method for elliptic interface problems in two dimensions
- A localisation technique based on radial basis function partition of unity for solving Sobolev equation arising in fluid dynamics
- RBF-based partition of unity methods for elliptic PDEs: adaptivity and stability issues via variably scaled kernels
- Numerical approach for modeling fractional heat conduction in porous medium with the generalized Cattaneo model
- A RBF partition of unity collocation method based on finite difference for initial-boundary value problems
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)
