A trivariate interpolation algorithm using a cube-partition searching procedure
From MaRDI portal
Abstract: In this paper we propose a fast algorithm for trivariate interpolation, which is based on the partition of unity method for constructing a global interpolant by blending local radial basis function interpolants and using locally supported weight functions. The partition of unity algorithm is efficiently implemented and optimized by connecting the method with an effective cube-partition searching procedure. More precisely, we construct a cube structure, which partitions the domain and strictly depends on the size of its subdomains, so that the new searching procedure and, accordingly, the resulting algorithm enable us to efficiently deal with a large number of nodes. Complexity analysis and numerical experiments show high efficiency and accuracy of the proposed interpolation algorithm.
Recommendations
- A meshless interpolation algorithm using a cell-based searching procedure
- An efficient trivariate algorithm for tetrahedral Shepard interpolation
- Efficient computation of partition of unity interpolants through a block-based searching technique
- 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
Cites work
- A meshless interpolation algorithm using a cell-based searching procedure
- A new stable basis for radial basis function interpolation
- 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
- Algorithm 661
- Algorithm 798
- Algorithm 905: SHEPPACK: modified Shepard algorithm for interpolation of scattered multivariate data
- An introduction to the Hilbert-Schmidt SVD using iterated Brownian bridge kernels
- Bases for kernel-based spaces
- Error estimates and condition numbers for radial basis function interpolation
- Fast and accurate interpolation of large scattered data sets on the sphere
- Fast evaluation of radial basis functions: Methods for generalized multiquadrics in R^n
- Fast solution of the radial basis function interpolation equations: Domain decomposition methods
- scientific article; zbMATH DE number 1981794 (Why is no real title available?)
- scientific article; zbMATH DE number 1999247 (Why is no real title available?)
- Meshfree approximation methods with Matlab. With CD-ROM.
- Multivariate interpolation of large sets of scattered data
- Radial Basis Functions
- Radial basis functions for the multivariate interpolation of large scattered data sets
- Scattered and track data interpolation using an efficient strip searching procedure
- Scattered Data Approximation
- Scattered data approximation by positive definite kernel functions
- Spectral analysis and preconditioning techniques for radial basis function collocation matrices.
- Spherical interpolation using the partition of unity method: an efficient and flexible algorithm
- 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
(33)- Optimal selection of local approximants in RBF-PU interpolation
- \textsc{OpenCL} based parallel algorithm for RBF-PUM interpolation
- An interval for the shape parameter in radial basis function approximation
- Rational RBF-based partition of unity method for efficiently and accurately approximating 3D objects
- A RBF partition of unity collocation method based on finite difference for initial-boundary value problems
- Efficient computation of partition of unity interpolants through a block-based searching technique
- Coupling finite element method with meshless finite difference method in thermomechanical problems
- On the search of the shape parameter in radial basis functions using univariate global optimization methods
- Adaptive radial basis function partition of unity interpolation: a bivariate algorithm for unstructured data
- Coupling of the Crank-Nicolson scheme and localized meshless technique for viscoelastic wave model in fluid flow
- Jumping with variably scaled discontinuous kernels (VSDKs)
- A numerical algorithm for multidimensional modeling of scattered data points
- 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
- Preconditioning for radial basis function partition of unity methods
- Robust approximation algorithms for the detection of attraction basins in dynamical systems
- On the selection of a better radial basis function and its shape parameter in interpolation problems
- A meshless interpolation algorithm using a cell-based searching procedure
- Tricubic interpolation in three dimensions
- Graphical representation of separatrices of attraction basins in two and three-dimensional dynamical systems
- A least squares radial basis function partition of unity method for solving PDEs
- A partition of unity method for divergence-free or curl-free radial basis function approximation
- Positive constrained approximation via RBF-based partition of unity method
- A trivariate interpolation algorithm using a cube-partition searching procedure
- A hybrid radial basis functions collocation technique to numerically solve fractional advection–diffusion models
- Radial basis function partition of unity procedure combined with the reduced-order method for solving Zakharov-Rubenchik equations
- Automatic update of Gaussian and multiquadric shape parameter for sequential metamodels based optimization
- An RBF-PUM finite difference scheme for forward-backward heat equation
- Meshless partition of unity method for attraction basins of periodic orbits: fast detection of separatrix points
- An acceleration method for moving least squares based on a generalized octree for massive data
- Non-linear Partition of Unity Method
This page was built for publication: A trivariate interpolation algorithm using a cube-partition searching procedure
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5502088)
