Sobolev bounds on functions with scattered zeros, with applications to radial basis function surface fitting

DOI10.1090/S0025-5718-04-01708-9zbMath1063.41013MaRDI QIDQ4654019

Francis J. Narcowich, Holger Wendland, Joseph D. Ward

Publication date: 1 March 2005

Published in: Mathematics of Computation (Search for Journal in Brave)

Mathematics Subject Classification ID

Multidimensional problems (41A63) Rate of convergence, degree of approximation (41A25)

Related Items

Error and stability estimates of a least-squares variational kernel-based method for second order elliptic PDEs, An adaptive-hybrid meshfree approximation method, Sampling inequalities for infinitely smooth functions, with applications to interpolation and machine learning, An estimate for multivariate interpolation. II, Continuous and discrete least-squares approximation by radial basis functions on spheres, Kernel-Based Discretization for Solving Matrix-Valued PDEs, A high-order kernel method for diffusion and reaction-diffusion equations on surfaces, Polyharmonic and related kernels on manifolds: interpolation and approximation, Interpolation and approximation in Taylor spaces, Semi-discrete Tikhonov regularization in RKHS with large randomly distributed noise, Stochastic collocation for optimal control problems with stochastic PDE constraints by meshless techniques, Error bounds for GMLS derivatives approximations of Sobolev functions, Recovery of Sobolev functions restricted to iid sampling, Quasi-uniform designs with optimal and near-optimal uniformity constant, Approximation of Lyapunov functions from noisy data, Shape-Driven Interpolation With Discontinuous Kernels: Error Analysis, Edge Extraction, and Applications in Magnetic Particle Imaging, Optimal learning, Moving least squares approximation using variably scaled discontinuous weight function, Error bounds for a least squares meshless finite difference method on closed manifolds, Posterior consistency for Gaussian process approximations of Bayesian posterior distributions, A Kernel-Based Embedding Method and Convergence Analysis for Surfaces PDEs, Sampling theorems for shift-invariant spaces, Gabor frames, and totally positive functions, $H^2$-Convergence of Least-Squares Kernel Collocation Methods, Analysis of target data-dependent greedy kernel algorithms: convergence rates for \(f\)-, \(f \cdot P\)- and \(f/P\)-greedy, Extension of sampling inequalities to Sobolev semi-norms of fractional order and derivative data, On meshfree numerical differentiation, Radial basis functions for the solution of hypersingular operators on open surfaces, Optimally accurate higher-order finite element methods for polytopial approximations of domains with smooth boundaries, Sampling inequalities in Sobolev spaces, A novel class of stabilized greedy kernel approximation algorithms: convergence, stability and uniform point distribution, Convergence of Gaussian Process Regression with Estimated Hyper-Parameters and Applications in Bayesian Inverse Problems, An extension of a bound for functions in Sobolev spaces, with applications to \((m, s)\)-spline interpolation and smoothing, Improved exponential convergence rates by oversampling near the boundary, Sampling Inequalities and Support Vector Machines for Galerkin Type Data, Kernel-based adaptive approximation of functions with discontinuities, An inverse theorem for compact Lipschitz regions in ℝ^{𝕕} using localized kernel bases, Convergence rates for a class of estimators based on Stein's method, A meshless Galerkin method for non-local diffusion using localized kernel bases, Meshfree thinning of 3D point clouds, Multiscale methods with compactly supported radial basis functions for the Stokes problem on bounded domains, Regularized kernel-based reconstruction in generalized Besov spaces, Collocation Methods for Cauchy Problems of Elliptic Operators via Conditional Stabilities, Algorithms and complexity for functions on general domains, Numerical simulation and error estimation of the time-dependent Allen-Cahn equation on surfaces with radial basis functions, Solvability of partial differential equations by meshless kernel methods, Sampling inequalities for sparse grids, Sobolev-type approximation rates for divergence-free and curl-free RBF interpolants, Analysis of moving least squares approximation revisited, Discrete least-squares radial basis functions approximations, Tight frame expansions of multiscale reproducing kernels in Sobolev spaces, Error estimates for interpolation of rough data using the scattered shifts of a radial basis function, Recent developments in error estimates for scattered-data interpolation via radial basis functions, Sampling and Stability, Overlapping additive Schwarz preconditioners for elliptic PDEs on the unit sphere, Inf-sup condition for spherical polynomials and radial basis functions on spheres, Error and stability estimates for surface-divergence free RBF interpolants on the sphere, On the stability of meshless symmetric collocation for boundary value problems, A High-Order, Analytically Divergence-Free Approximation Method for the Time-Dependent Stokes Problem, Convergence analysis of deterministic kernel-based quadrature rules in misspecified settings, A high-order, analytically divergence-free discretization method for Darcy’s problem, An arbitrary-order discontinuous Galerkin method with one unknown per element, Scattered data reconstruction by regularization in B-spline and associated wavelet spaces, Computation of a Contraction Metric for a Periodic Orbit Using Meshfree Collocation, Adaptive sparse approximations of scattered data, Estimates for functions in Sobolev spaces defined on unbounded domains, Unnamed Item, Solving the Laplace equation by meshless collocation using harmonic kernels, A Meshfree Method for a PDE-Constrained Optimization Problem, Approximate interpolation with applications to selecting smoothing parameters, Multiscale Approximation and Reproducing Kernel Hilbert Space Methods, A computational tool for comparing all linear PDE solvers, Sampling inequalities for infinitely smooth radial basis functions and its application to error estimates, Reproducing Kernel Hilbert Spaces for Parametric Partial Differential Equations, Sampling based approximation of linear functionals in reproducing kernel Hilbert spaces

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Interpolation of scattered data: distance matrices and conditionally positive definite functions
• An estimate for multivariate interpolation
• Refined error estimates for radial basis function interpolation
• Piecewise polynomial, positive definite and compactly supported radial functions of minimal degree
• Approximation by radial basis functions with finitely many centers
• Local polynomial reproduction and moving least squares approximation
• Besov Spaces on Domains in ℝ d
• Sur l’erreur d’interpolation des fonctions de plusieurs variables par les $D^m$-splines
• Meshless Galerkin methods using radial basis functions
• Approximation from Shift-Invariant Subspaces of L 2 (ℝ d )
• Scattered-Data Interpolation on $\bb R^\protectn$: Error Estimates for Radial Basis and Band-Limited Functions
• Multivariate Interpolation and Conditionally Positive Definite Functions. II
• Approximation orders for interpolation by surface splines to rough functions