A Trivariate Interpolation Algorithm Using a Cube-Partition Searching Procedure

DOI10.1137/140989157zbMath1327.65022arXiv1409.5423OpenAlexW1491885755MaRDI QIDQ5502088

Alessandra De Rossi, Roberto Cavoretto

Publication date: 17 August 2015

Published in: SIAM Journal on Scientific Computing (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1409.5423

zbMATH Keywords

fast algorithmsradial basis functionsscattered datameshless approximationpartition of unity methods

Mathematics Subject Classification ID

Numerical interpolation (65D05) Algorithms for approximation of functions (65D15) Computer-aided design (modeling of curves and surfaces) (65D17)

Related Items (28)

Preconditioning for radial basis function partition of unity methods ⋮ Robust approximation algorithms for the detection of attraction basins in dynamical systems ⋮ Graphical Representation of Separatrices of Attraction Basins in Two and Three-Dimensional Dynamical Systems ⋮ Partition of unity interpolation using stable kernel-based techniques ⋮ Reconstruction of implicit curves and surfaces via RBF interpolation ⋮ Jumping with variably scaled discontinuous kernels (VSDKs) ⋮ A hybrid radial basis functions collocation technique to numerically solve fractional advection–diffusion models ⋮ A Least Squares Radial Basis Function Partition of Unity Method for Solving PDEs ⋮ Hermite-Birkhoff interpolation on scattered data on the sphere and other manifolds ⋮ Fast computation of triangular Shepard interpolants ⋮ 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 ⋮ Optimal selection of local approximants in RBF-PU interpolation ⋮ \textsc{OpenCL} based parallel algorithm for RBF-PUM interpolation ⋮ On the selection of a better radial basis function and its shape parameter in interpolation problems ⋮ An interval for the shape parameter in radial basis function approximation ⋮ Positive constrained approximation via RBF-based partition of unity method ⋮ 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 ⋮ A Partition of Unity Method for Divergence-Free or Curl-Free Radial Basis Function Approximation ⋮ A Trivariate Interpolation Algorithm Using a Cube-Partition Searching Procedure ⋮ A numerical algorithm for multidimensional modeling of scattered data points

Uses Software

• Matlab
• QSHEP3D
• QSHEP5D
• Sheppack

Cites Work

• A reduced radial basis function method for partial differential equations on irregular domains
• A meshless interpolation algorithm using a cell-based searching procedure
• Spherical interpolation using the partition of unity method: an efficient and flexible algorithm
• A radial basis function partition of unity collocation method for convection-diffusion equations arising in financial applications
• Scattered and track data interpolation using an efficient strip searching procedure
• Bases for kernel-based spaces
• Fast and accurate interpolation of large scattered data sets on the sphere
• The partition of unity finite element method: basic theory and applications
• Radial basis functions for the multivariate interpolation of large scattered data sets
• Error estimates and condition numbers for radial basis function interpolation
• An introduction to the Hilbert-Schmidt SVD using iterated Brownian bridge kernels
• A numerical algorithm for multidimensional modeling of scattered data points
• A new stable basis for radial basis function interpolation
• Fast Solution of the Radial Basis Function Interpolation Equations: Domain Decomposition Methods
• Fast Evaluation of Radial Basis Functions: Methods for Generalized Multiquadrics in $\RR^\protectn$
• Stable Evaluation of Gaussian Radial Basis Function Interpolants
• Algorithm 905
• Algorithm 661
• Multivariate interpolation of large sets of scattered data
• THE PARTITION OF UNITY METHOD
• Radial Basis Functions
• Algorithm 798
• Spectral analysis and preconditioning techniques for radial basis function collocation matrices
• A Rescaled Localized Radial Basis Function Interpolation on Non-Cartesian and Nonconforming Grids
• A Trivariate Interpolation Algorithm Using a Cube-Partition Searching Procedure
• Scattered Data Approximation
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: A Trivariate Interpolation Algorithm Using a Cube-Partition Searching Procedure