Interpolation of scattered data: distance matrices and conditionally positive definite functions

DOI10.1007/BF01893414zbMath0625.41005OpenAlexW4244829582WikidataQ105583456 ScholiaQ105583456MaRDI QIDQ579553

Charles A. Micchelli

Publication date: 1986

Published in: Constructive Approximation (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/bf01893414

zbMATH Keywords

data fittingmultiquadric surface interpolation

Mathematics Subject Classification ID

Multidimensional problems (41A63) Interpolation in approximation theory (41A05)

Related Items (only showing first 100 items - show all)

Another look at statistical learning theory and regularization ⋮ A reduced radial basis function method for partial differential equations on irregular domains ⋮ Fast radial basis function interpolation with Gaussians by localization and iteration ⋮ A new approach based on the genetic algorithm for finding a good shape parameter in solving partial differential equations by Kansa's method ⋮ New approach to applying neural network in nonlinear dynamic model ⋮ On the matrix \([| x_ i-x_ j| ^ 3\) and the cubic spline continuity equations] ⋮ A two-parameter continuation algorithm using radial basis function collocation method for rotating Bose-Einstein condensates ⋮ An alternative local collocation strategy for high-convergence meshless PDE solutions, using radial basis functions ⋮ A meshless solution to two-dimensional convection-diffusion problems ⋮ A matrix decomposition RBF algorithm: approximation of functions and their derivatives ⋮ An extended level set method for shape and topology optimization ⋮ Radial basis functions under tension ⋮ A numerical study of some radial basis function based solution methods for elliptic PDEs ⋮ An alternative approach for calculation of the first and higher order derivatives in the DRM-MD ⋮ Numerical methods for high dimensional Hamilton-Jacobi equations using radial basis functions ⋮ Numerical solution for biharmonic equation using multilevel radial basis functions and domain decomposition methods ⋮ Lebesgue function for multivariate interpolation by radial basis functions ⋮ Optimal representation of piecewise Hölder smooth bivariate functions by the easy path wavelet transform ⋮ Three-dimensional modelling of geological surfaces using generalized interpolation with radial basis functions ⋮ Analysis of thick plates by local radial basis functions-finite difference method ⋮ On some positive definite functions ⋮ Some issues on interpolation matrices of locally scaled radial basis functions ⋮ Numerical solution of one-dimensional Sine-Gordon equation using high accuracy multiquadric quasi-interpolation ⋮ Fuzzy transform and least-squares approximation: Analogies, differences, and generalizations ⋮ On spectral distribution of kernel matrices related to radial basis functions ⋮ RBFs approximation method for time fractional partial differential equations ⋮ Radial basis function collocation method for the numerical solution of the two-dimensional transient nonlinear coupled Burgers equations ⋮ The orthogonal gradients method: a radial basis functions method for solving partial differential equations on arbitrary surfaces ⋮ A local radial basis function method for advection-diffusion-reaction equations on complexly shaped domains ⋮ Matrix decomposition RBF algorithm for solving 3D elliptic problems ⋮ A method for solving partial differential equations via radial basis functions: application to the heat equation ⋮ Local RBF-based differential quadrature collocation method for the boundary layer problems ⋮ On the increasingly flat radial basis function and optimal shape parameter for the solution of elliptic PDEs ⋮ A meshfree interpolation method for the numerical solution of the coupled nonlinear partial differential equations ⋮ Domain decomposition boundary element method with overlapping sub-domains ⋮ Meshless collocation method by delta-shaped basis functions for default barrier model ⋮ A random variable shape parameter strategy for radial basis function approximation methods ⋮ Multiquadric and its shape parameter -- a numerical investigation of error estimate, condition number, and round-off error by arbitrary precision computation ⋮ A meshless method for numerical solution of the coupled Schrödinger-KdV equations ⋮ Optimal control modification for robust adaptive control with large adaptive gain ⋮ The Hermite radial basis function control volume method for multi-zones problems; A non-overlapping domain decomposition algorithm ⋮ Multivariate interpolation with increasingly flat radial basis functions of finite smoothness ⋮ Interpolation by sums of radial functions ⋮ A reduced support vector machine approach for interval regression analysis ⋮ Better bases for radial basis function interpolation problems ⋮ Unsteady seepage analysis using local radial basis function-based differential quadrature method ⋮ A comparison of the meshless RBF collocation method with finite element and boundary element methods in neutron diffusion calculations ⋮ A comparison study of meshfree techniques for solving the two-dimensional linear hyperbolic telegraph equation ⋮ Stability estimate on meshless unsymmetric collocation method for solving boundary value problems ⋮ Optimization, conditioning and accuracy of radial basis function method for partial differential equations with nonlocal boundary conditions -- a case of two-dimensional Poisson equation ⋮ Node adaptation for global collocation with radial basis functions using direct multisearch for multiobjective optimization ⋮ Comparison of meshless local weak and strong forms based on particular solutions for a non-classical 2-D diffusion model ⋮ PetRBF - A parallel \(O(N)\) algorithm for radial basis function interpolation with Gaussians ⋮ On convergence of flat multivariate interpolation by translation kernels with finite smoothness ⋮ Scaling radial basis functions via Euclidean distance matrices ⋮ A new class of oscillatory radial basis functions ⋮ Strictly positive definite kernels on subsets of the complex plane ⋮ Integrated multiquadric radial basis function approximation methods ⋮ Numerical comparison of least square-based finite-difference (LSFD) and radial basis function-based finite-difference (RBFFD) methods ⋮ Conditional quadratic semidefinite programming: examples and methods ⋮ Reproducing kernel Hilbert spaces associated with analytic translation-invariant Mercer kernels ⋮ On spherical averages of radial basis functions ⋮ Adaptive thinning of centers for approximation of a large data set by radial functions ⋮ Improved radial basis function methods for multi-dimensional option pricing ⋮ Integral operators on the sphere generated by positive definite smooth kernels ⋮ Numerical solution of nonlinear Burgers' equation using high accuracy multi-quadric quasi-interpolation ⋮ A scheme for interpolation by Hankel translates of a basis function ⋮ A mesh-free method for the numerical solution of the KdV-Burgers equation ⋮ A hybrid Clough-Tocher method for surface fitting with application to leaf data ⋮ Radial basis functions: developments and applications to planetary scale flows ⋮ A computational meshless method for the generalized Burger's-Huxley equation ⋮ Compact RBF meshless methods for photonic crystal modelling ⋮ An error analysis for radial basis function interpolation ⋮ Numerical solution of differential algebraic equations using a multiquadric approximation scheme ⋮ A new approach for shape preserving interpolating curves ⋮ High accuracy multiquadric quasi-interpolation ⋮ Fast exact leave-one-out cross-validation of sparse least-squares support vector machines ⋮ Radial basis functions and corresponding zonal series expansions on the sphere ⋮ Dimension-splitting data points redistribution for meshless approximation ⋮ Numerical solution of complex modified Korteweg-de Vries equation by mesh-free collocation method ⋮ Numerical solution of the two-dimensional Fredholm integral equations using Gaussian radial basis function ⋮ Comment on the representation of splines as Boolean sums ⋮ Theory and applications of the multiquadric-biharmonic method. 20 years of discovery 1968-1988 ⋮ Multiquadrics - a scattered data approximation scheme with applications to computational fluid-dynamics. I: Surface approximations and partial derivative estimates ⋮ Radial basis function interpolation in the limit of increasingly flat basis functions ⋮ Local hybrid approximation for scattered data fitting with bivariate splines ⋮ Positive symmetric matrices with exactly one positive eigenvalue ⋮ A perturbation DRBEM model for weakly nonlinear wave run-ups around islands ⋮ Adaptive cross-approximation for surface reconstruction using radial basis functions ⋮ A general method for evaluation of 2D and 3D domain integrals without domain discretization and its application in BEM ⋮ Modified multiquadric methods for scattered data interpolation over a sphere ⋮ Networks and the best approximation property ⋮ A mesh-free numerical method for solution of the family of Kuramoto-Sivashinsky equations ⋮ The radial basis functions method for improved numerical approximations of geological processes in heterogeneous systems ⋮ Koopman spectra in reproducing kernel Hilbert spaces ⋮ Data-driven POD-Galerkin reduced order model for turbulent flows ⋮ Pólya-type criteria for conditional strict positive definiteness of functions on spheres ⋮ Conditionally positive definite matrix valued kernels on Euclidean spaces ⋮ Conditionally positive functions and p-norm distance matrices ⋮ On the Schoenberg transformations in data analysis: theory and illustrations

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Multiply monotone functions and their Laplace transforms
• Multistage trivariate surfaces
• The Radon transform
• Positive definite functions and generalizations, an historical survey
• Remarks to Maurice Frechet's article ``Sur la definition axiomatique d'une classe d'espaces vectoriels distancies applicables vectoriellement sur l'espace de Hilbert
• Scattered Data Interpolation: Tests of Some Method
• The intrinsic random functions and their applications
• Interpolation in Two Dimensions—A New Technique
• Metric Spaces and Positive Definite Functions
• Fourier Integrals and Metric Geometry
• Theory of Reproducing Kernels
• What is the Laplace Transform?

This page was built for publication: Interpolation of scattered data: distance matrices and conditionally positive definite functions