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
- 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
- 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?)
- Meshfree approximation methods with Matlab. With CD-ROM.
- Radial basis function interpolation on irregular domain through conformal transplantation
- Radial basis function partition of unity methods for pricing vanilla basket options
- Radial Basis Functions
- 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 finite element method: basic theory and applications
- THE PARTITION OF UNITY METHOD
Cited in
(44)- Efficient searching in meshfree methods
- Optimal selection of local approximants in RBF-PU interpolation
- \textsc{OpenCL} based parallel algorithm for RBF-PUM interpolation
- Edge detection methods based on RBF interpolation
- Adaptive meshless refinement schemes for RBF-PUM collocation
- 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
- Coupling of the Crank-Nicolson scheme and localized meshless technique for viscoelastic wave model in fluid flow
- Soliton wave solutions of nonlinear mathematical models in elastic rods and bistable surfaces
- A compact radial basis function partition of unity method
- GeoMFree \(^{\operatorname{3D}}\): a package of meshfree local radial point interpolation method (RPIM) for geomechanics
- A stable RBF partition of unity local method for elliptic interface problems in two dimensions
- Numerical approach for modeling fractional heat conduction in porous medium with the generalized Cattaneo model
- 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
- A stable meshfree PDE solver for source-type flows in porous media
- On the hexagonal Shepard method
- An efficient trivariate algorithm for tetrahedral Shepard interpolation
- Partition of unity interpolation using stable kernel-based techniques
- Reconstruction of implicit curves and surfaces via RBF interpolation
- Hermite-Birkhoff interpolation on scattered data on the sphere and other manifolds
- Fast computation of triangular Shepard interpolants
- A locally stabilized radial basis function partition of unity technique for the sine-Gordon system in nonlinear optics
- A meshless interpolation algorithm using a cell-based searching procedure
- 9 Kernel methods for surrogate modeling
- 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
- A least squares radial basis function partition of unity method for solving PDEs
- A rescaled method for RBF approximation
- A partition of unity method for divergence-free or curl-free radial basis function approximation
- Implicit Surface Reconstruction With a Curl-Free Radial Basis Function Partition of Unity Method
- Positive constrained approximation via RBF-based partition of unity method
- A trivariate interpolation algorithm using a cube-partition searching procedure
- A fault detection method based on partition of unity and kernel approximation
- An efficient localized meshless collocation method for the two-dimensional Burgers-type equation arising in fluid turbulent flows
- Model reduction of coupled systems based on non-intrusive approximations of the boundary response maps
- An RBF-PUM finite difference scheme for forward-backward heat equation
- The RBF partition of unity method for a 2D time-fractional parabolic equation
- GBFPUM -- a MATLAB package for partition of unity based signal interpolation and approximation on graphs
- Modeling the interactions among phythopathogens and phyllosphere microorganisms for the biological disease control of Olea europaea L.
- Non-linear Partition of Unity Method
- A recipe for learning variably scaled kernels via discontinuous neural networks
- Efficient partition-of-unity radial-basis-function interpolation for coupled problems
- A stable radial basis function partition of unity method with d-rectangular patches for modelling water flow in porous media
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)
