Error estimates and condition numbers for radial basis function interpolation

From MaRDI portal

Publication:1899290

Jump to:navigation, search

DOI10.1007/BF02432002zbMath0861.65007MaRDI QIDQ1899290

Robert Schaback

Publication date: 9 October 1995

Published in: Advances in Computational Mathematics (Search for Journal in Brave)

zbMATH Keywords

interpolation condition number radial basis functions Lebesgue constants uncertainty relation interpolation matrix Narcowich-Ward theory scattered multivariate data

Mathematics Subject Classification ID

Numerical interpolation (65D05) Multidimensional problems (41A63) Interpolation in approximation theory (41A05) Approximation by other special function classes (41A30)

Related Items

An adaptive dual reciprocity scheme for the numerical solution of the Poisson equation, Numerical solution of time-fractional fourth-order reaction-diffusion model arising in composite environments, A numerical method for solving a system of Volterra-Fredholm integral equations of the second kind based on the meshless method, Error and stability estimates of a least-squares variational kernel-based method for second order elliptic PDEs, Solving the stationary Navier-Stokes equations by using Taylor meshless method, Approximation of eigenfunctions in kernel-based spaces, Application of the RBF meshless method to the solution of the radiative transport equation, A meshless interpolation algorithm using a cell-based searching procedure, Radial basis function method for a multidimensional linear elliptic equation with nonlocal boundary conditions, Sampling inequalities for infinitely smooth functions, with applications to interpolation and machine learning, Meshless Galerkin method using radial basis functions based on domain decomposition, Using DC PSE operator discretization in Eulerian meshless collocation methods improves their robustness in complex geometries, PROMETHEE technique to select the best radial basis functions for solving the 2-dimensional heat equations based on Hermite interpolation, Direct use of radial basis interpolation functions for modelling source terms with the boundary element method, A local meshless method based on moving least squares and local radial basis functions, Radial basis function collocation method for an elliptic problem with nonlocal multipoint boundary condition, Line integration method for treatment of domain integrals in 3D boundary element method for potential and elasticity problems, An examination of evaluation algorithms for the RBF method, On the ill-conditioned nature of \(C^\infty\) RBF strong collocation, Radial basis functions methods for boundary value problems: performance comparison, A localized meshless method for diffusion on folded surfaces, A localized transform-based meshless method for solving time fractional wave-diffusion equation, Compactly supported radial functions and the Strang-Fix condition, Meshless cubature by Green's formula, A matrix decomposition RBF algorithm: approximation of functions and their derivatives, Polyharmonic multiquadric particular solutions for Reissner/Mindlin plate, Numerical methods for high dimensional Hamilton-Jacobi equations using radial basis functions, Meshless conservative scheme for multivariate nonlinear Hamiltonian PDEs, Construction techniques for highly accurate quasi-interpolation operators, RBF-FD formulas and convergence properties, Stable computation of Gaussian interpolants -- a heuristic approach, Adaptive radial basis function interpolation using an error indicator, On collocation matrices for interpolation and approximation, Radial basis function interpolation on irregular domain through conformal transplantation, Adaptive meshless centres and RBF stencils for Poisson equation, Numerical experiments on the condition number of the interpolation matrices for radial basis functions, Error estimates for Hermite interpolation on spheres, A Kansa-radial basis function method for elliptic boundary value problems in annular domains, Quasi-uniformity of minimal weighted energy points on compact metric spaces, Reducing the ill conditioning in the method of fundamental solutions, On spectral distribution of kernel matrices related to radial basis functions, Parameter estimation of complex mixed models based on meta-model approach, A line integration method for the treatment of 3D domain integrals and accelerated by the fast multipole method in the BEM, A comparison of efficiency and error convergence of multiquadric collocation method and finite element method., A local radial basis function method for advection-diffusion-reaction equations on complexly shaped domains, On the choice of source points in the method of fundamental solutions, Local RBF-based differential quadrature collocation method for the boundary layer problems, An integrated-RBF technique based on Galerkin formulation for elliptic differential equations, Applicability of the method of fundamental solutions, Meshless collocation method by delta-shaped basis functions for default barrier model, On the enriched RBF method for singular potential problems, Multiquadric and its shape parameter -- a numerical investigation of error estimate, condition number, and round-off error by arbitrary precision computation, Improved estimates for condition numbers of radial basis function interpolation matrices, Multivariate interpolation with increasingly flat radial basis functions of finite smoothness, Matrix stability of multiquadric radial basis function methods for hyperbolic equations with uniform centers, Riesz external field problems on the hypersphere and optimal point separation, Regularized symmetric positive definite matrix factorizations for linear systems arising from RBF interpolation and differentiation, A comparison of the meshless RBF collocation method with finite element and boundary element methods in neutron diffusion calculations, 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, Some observations regarding interpolants in the limit of flat radial basis functions, Shape preserving surface reconstruction using locally anisotropic radial basis function interpolants, Eigenvalue stability of radial basis function discretizations for time-dependent problems, Integrated multiquadric radial basis function approximation methods, Some remarks on Trefftz type approximations, Meshless cubature over the disk using thin-plate splines, Stable computations with flat radial basis functions using vector-valued rational approximations, Extending the method of fundamental solutions to non-homogeneous elastic wave problems, Reproducing kernel technique for high dimensional model representations (HDMR), Improved stability estimates and a characterization of the native space for matrix-valued RBFs, Maximin design on non hypercube domains and kernel interpolation, A unified approach to scattered data approximation on \(\mathbb{S}^{\mathbf {3}}\) and \(\mathrm{SO(3)}\), Spectral collocation and radial basis function methods for one-dimensional interface problems, A not-a-knot meshless method using radial basis functions and predictor-corrector scheme to the numerical solution of improved Boussinesq equation, Compact local integrated-RBF approximations for second-order elliptic differential problems, High accuracy multiquadric quasi-interpolation, Multiscale analysis in Sobolev spaces on bounded domains, Dimension-splitting data points redistribution for meshless approximation, Scattered data fitting of Hermite type by a weighted meshless method, The analysis of composite laminated beams using a 2D interpolating meshless technique, RBFs meshless method of lines for time-dependent PDEs with decomposition of interior and boundary data centers, A dynamic meshless method for the least squares problem with some noisy subdomains, On the stability of meshless symmetric collocation for boundary value problems, On vector field reconstructions for semi-Lagrangian transport methods on geodesic staggered grids, Error estimates for interpolation by compactly supported radial basis functions of minimal degree, A fast boundary element algorithm for time-dependent potential problems, The essential rate of approximation for radial function manifold, A note on the meshless method using radial basis functions, Learning constitutive relations from indirect observations using deep neural networks, Local meshless methods for second order elliptic interface problems with sharp corners, Solving partial differential equations by collocation using radial basis functions, A meshless generalized finite difference method for 2D elasticity problems, A direct prediction of the shape parameter -- a purely scattered data approach, A unified theory of radial basis functions. Native Hilbert spaces for radial basis functions. II, Particular solutions of 3D Helmholtz-type equations using compactly supported radial basis functions, Radial basis functions for the multivariate interpolation of large scattered data sets, On the optimal shape parameters of radial basis functions used for 2-D meshless methods, Improved multiquadric method for elliptic partial differential equations via PDE collocation on the boundary, Radial basis collocation methods for elliptic boundary value problems, Numerical cubature on scattered data by radial basis functions, Radial basis function interpolation in the quantum trajectory method: optimization of the multi-quadric shape parameter., Numerical evaluation of the fractional Klein-Kramers model arising in molecular dynamics, Numerical solution of the linear time fractional Klein-Gordon equation using transform based localized RBF method and quadrature, Numerical solution of multi-term time fractional wave diffusion equation using transform based local meshless method and quadrature, Fast scattered data approximation with Neumann and other boundary conditions, Performance analyses of mesh-based local finite element method and meshless global RBF collocation method for solving Poisson and Stokes equations, A well-conditioned and efficient implementation of dual reciprocity method for Poisson equation, Effective condition number for the selection of the RBF shape parameter with the fictitious point method, Convergence estimates for stationary radial basis function interpolation and for semi-discrete collocation-schemes, Local RBF method for transformed three dimensional sub-diffusion equations, Numerical methods with particular solutions for nonhomogeneous Stokes and Brinkman systems, Piecewise polynomial, positive definite and compactly supported radial functions of minimal degree, Analysis of two-level mesh method for partial integro-differential equation, Interpolation by positive definite functions on locally compact groups with application to \(\text{SO} (3)\), Approximation of linear one dimensional partial differential equations including fractional derivative with non-singular kernel, Construction and comparative study of second order time stepping methods based on IQ and IMQ-RBFs, Truncation error estimates of approximate operators in a generalized particle method, Two-dimensional RBF-ENO method on unstructured grids, Approximation by radial basis functions with finitely many centers, The rate of approximation of Gaussian radial basis neural networks in continuous function space, Adaptive Gaussian radial basis function methods for initial value problems: construction and comparison with adaptive multiquadric radial basis function methods, A discrete adapted hierarchical basis solver for radial basis function interpolation, Shape variable radial basis function and its application in dual reciprocity boundary face method, Radial basis function approximation methods with extended precision floating point arithmetic, A multilevel sparse kernel-based stochastic collocation finite element method for elliptic problems with random coefficients, An overview of the method of fundamental solutions -- solvability, uniqueness, convergence, and stability, Numerical investigation of fractional nonlinear sine-Gordon and Klein-Gordon models arising in relativistic quantum mechanics, On the evaluation of highly oscillatory integrals with high frequency, An improved collocation meshless method based on the variable shaped radial basis function for the solution of the interior acoustic problems, On the a priori error analysis and convergence of meshless BEM, A transform based local RBF method for 2D linear PDE with Caputo-Fabrizio derivative, On the approximation of time-fractional telegraph equations using localized kernel-based method, RBF meshless modeling of non-Newtonian Hele-Shaw flow, Some recent results and proposals for the use of radial basis functions in the BEM, A meshfree method for numerical solution of nonhomogeneous time-dependent problems, Multilevel sparse grids collocation for linear partial differential equations, with tensor product smooth basis functions, Radial basis functions and level set method for image segmentation using partial differential equation, Numerical study of Fisher's equation by the RBF-FD method, A well-conditioned and efficient Levin method for highly oscillatory integrals with compactly supported radial basis functions, An interval for the shape parameter in radial basis function approximation, A low cost and highly accurate technique for big data spatial-temporal interpolation, Multiscale topology optimization using neural network surrogate models, Incremental space-filling design based on coverings and spacings: improving upon low discrepancy sequences, Hybrid radial basis function methods of lines for the numerical solution of viscous Burgers' equation, RBF moment computation and meshless cubature on general polygonal regions, A numerical algorithm to reduce ill-conditioning in meshless methods for the Helmholtz equation, A rational radial basis function method for accurately resolving discontinuities and steep gradients, A line search algorithm for wind field adjustment with incomplete data and RBF approximation, A compact 9 point stencil based on integrated RBFs for the convection-diffusion equation, Almost optimal estimates for approximation and learning by radial basis function networks, Fully meshless solution of the one-dimensional multigroup neutron transport equation with the radial basis function collocation method, Analysis of a class of boundary value problems depending on left and right Caputo fractional derivatives, Radial basis functions for solving differential equations: ill-conditioned matrices and numerical stability, Efficient computation of partition of unity interpolants through a block-based searching technique, A stable method for the evaluation of Gaussian radial basis function solutions of interpolation and collocation problems, Radial basis functions method for solving the fractional diffusion equations, Gaussian kernel quadrature at scaled Gauss-Hermite nodes, On lower bounds in radial basis approximation, A numerical study of compact approximations based on flat integrated radial basis functions for second-order differential equations, Stable computation of multiquadric interpolants for all values of the shape parameter, On approximate cardinal preconditioning methods for solving PDEs with radial basis functions, Improved numerical solver for Kansa's method based on affine space decomposition, Solutions of partial differential equations with random Dirichlet boundary conditions by multiquadric collocation method, Matrix-valued radial basis functions: Stability estimates and applications, Near-optimal data-independent point locations for radial basis function interpolation, Fast surface reconstruction and hole filling using positive definite radial basis functions, Stabilizing radial basis function methods for conservation laws using weakly enforced boundary conditions, Numerical approximation of the nonlinear time-fractional telegraph equation arising in neutron transport, On optimization of the RBF shape parameter in a grid-free local scheme for convection dominated problems over non-uniform centers, Numerical solution of the system of second-order boundary value problems using the local radial basis functions based differential quadrature collocation method, On the convergence of iterative methods and pseudoinverse approaches in global meshless collocation, Data-driven extrapolation via feature augmentation based on variably scaled thin plate splines, Numerical approximation of time-dependent fractional convection-diffusion-wave equation by RBF-FD method, Improved geometric modeling using the method of fundamental solutions, An efficient localized meshless technique for approximating nonlinear sinh-Gordon equation arising in surface theory, Convergence analysis of deterministic kernel-based quadrature rules in misspecified settings, Changing variables in Taylor series with applications to PDEs, Learning via variably scaled kernels, Numerical simulation of fractional evolution model arising in viscoelastic mechanics, Efficient radial basis functions approaches for solving a class of fractional optimal control problems, Adaptive radial basis function methods for initial value problems, Symmetry exploits for Bayesian cubature methods, Preconditioning RBF collocation method by adapted finite difference matrix, A bounded randomly variable shape multi-quadric interpolation method in dual reciprocity boundary element method, Multistep scattered data interpolation using compactly supported radial basis functions, RBFCUB: a numerical package for near-optimal meshless cubature on general polygons, A meshfree method for inverse wave propagation using collocation and radial basis functions, Multilevel interpolation and approximation, Numerical approximations for the Riesz space fractional advection-dispersion equations via radial basis functions, Semi-discretized numerical solution for time fractional convection-diffusion equation by RBF-FD, Adaptive sparse approximations of scattered data, Free and forced vibration analysis of moderately thick plates with uncertain material properties using the Chaotic Radial Basis Function, A local radial basis function projection method for incompressible flows in water eutrophication, An efficient method based on RBFs for multilayer data interpolation with application in air pollution data analysis, An adaptive residual sub-sampling algorithm for kernel interpolation based on maximum likelihood estimations, Mapped polynomials and discontinuous kernels for Runge and Gibbs phenomena, Localized meshless approaches based on theta method and BDF2 for nonlinear Sobolev equation arising from fluid dynamics, Kernel-based models for influence maximization on graphs based on Gaussian process variance minimization, On the determination of locating the source points of the MFS using effective condition number, On best approximation of classes by radial functions, CURVATURE BASED CHARACTERIZATION OF RADIAL BASIS FUNCTIONS: APPLICATION TO INTERPOLATION, Automatic update of Gaussian and multiquadric shape parameter for sequential metamodels based optimization, A new variable shape parameter strategy for RBF approximation using neural networks, A Fully Implicit Method Using Nodal Radial Basis Functions to Solve the Linear Advection Equation, The enhanced boundary knot method with fictitious sources for solving Helmholtz-type equations, Energy-stable global radial basis function methods on summation-by-parts form, Unnamed Item, Numerical simulation for a time-fractional coupled nonlinear Schrödinger equations, Approximation of insurance liability contracts using radial basis functions, Numerical solution of sigularly perturbed parabolic problems by a local kernel-based method with an adaptive algorithm, A linear system-free Gaussian RBF method for the Gross-Pitaevskii equation on unbounded domains, A meshless scaling iterative algorithm based on compactly supported radial basis functions for the numerical solution of Lane-Emden-Fowler equation, Gaussian radial basis function interpolant for the different data sites and basis centers, On condition number of meshless collocation method using radial basis functions, Perturbation and stability analysis of strong form collocation with reproducing kernel approximation, An adaptive-hybrid meshfree approximation method, Enhancing finite differences with radial basis functions: experiments on the Navier-Stokes equations, A Framework for Controlling Sources of Inaccuracy in Gaussian Process Emulation of Deterministic Computer Experiments, On the Instability Issue of Gradient-Enhanced Gaussian Process Emulators for Computer Experiments, $L_p$-error estimates for ``shifted surface spline interpolation on Sobolev space, Approximation by Positive Definite Functions on Compact Groups, The regularizing properties of anisotropic radial basis functions, Green’s Functions: Taking Another Look at Kernel Approximation, Radial Basis Functions, and Splines, Unsymmetric and symmetric meshless schemes for the unsteady convection-diffusion equation, Sampling Sets and Quadrature Formulae on the Rotation Group, The direct method of fundamental solutions and the inverse Kirsch-Kress method for the reconstruction of elastic inclusions or cavities, Propagation of premixed laminar flames in 3D narrow open ducts using RBF-generated finite differences, The use of CESTAC method to find optimal shape parameter and optimal number of points in RBF-meshless methods to solve differential equations, Uncertainty quantification in bending analysis of moderately thick plates with elastically restrained edges using the Chaotic Radial Basis function, A meshless method of lines for the numerical solution of KdV equation using radial basis functions, Computation of 2D Fourier transforms and diffraction integrals using Gaussian radial basis functions, Towards stable radial basis function methods for linear advection problems, NURBS-enhanced line integration BEM for thermo-elastic problems considering the gravity load, On a new family of radial basis functions: mathematical analysis and applications to option pricing, Adaptive WENO methods based on radial basis function reconstruction, Reduced-Dimension, Biophysical Neuron Models Constructed From Observed Data, Solving PDEs with a Hybrid Radial Basis Function: Power-Generalized Multiquadric Kernel, A Radial Basis Function Scheme for Option Pricing in Exponential Lévy Models, Small errors imply large evaluation instabilities, A localized hybrid kernel meshless technique for solving the fractional Rayleigh-Stokes problem for an edge in a viscoelastic fluid, A novel hybrid trust region algorithm based on nonmonotone and LOOCV techniques, Local radial basis function collocation method preserving maximum and monotonicity principles for nonlinear differential equations, A hybrid radial basis functions collocation technique to numerically solve fractional advection–diffusion models, Kansa-RBF algorithms for elliptic BVPs in annular domains with mixed boundary conditions, A Petrov--Galerkin Kernel Approximation on the Sphere, Maximum Likelihood Estimation and Uncertainty Quantification for Gaussian Process Approximation of Deterministic Functions, Bayesian Quadrature, Energy Minimization, and Space-Filling Design, Soliton Kernels for Solving PDEs, Analysis of target data-dependent greedy kernel algorithms: convergence rates for \(f\)-, \(f \cdot P\)- and \(f/P\)-greedy, The $L_{2}$-approximation order of surface spline interpolation, Mesh ratios for best-packing and limits of minimal energy configurations, Application of variational mesh generation approach for selecting centers of radial basis functions collocation method, Application of the RBF meshless method to laminar flame propagation, Numerical solution of Klein-Gordon and sine-Gordon equations by meshless method of lines, Multiquadric and Chebyshev approximation to three-dimensional thermoelasticity with arbitrary body forces, An improved subspace selection algorithm for meshless collocation methods, Adaptive residual subsampling methods for radial basis function interpolation and collocation problems, Adaptive Numerical Designs for the Calibration of Computer Codes, A meshless technique based on the radial basis functions for solving systems of partial differential equations, On the Numerical Rank of Radial Basis Function Kernels in High Dimensions, Radial basis function solution of the Motz problem, Weakly Normal Basis Vector Fields in RKHS with an Application to Shape Newton Methods, Cholesky-Based Experimental Design for Gaussian Process and Kernel-Based Emulation and Calibration, On the Construction of Kernel-Based Adaptive Particle Methods in Numerical Flow Simulation, Meshless collocation method based on Dirichlet--Neumann substructure iteration, Radial basis function meshless method for the steady incompressible Navier–Stokes equations, Kernel \(B\)-splines and interpolation, Inverse and saturation theorems for radial basis function interpolation, Error and stability estimates for surface-divergence free RBF interpolants on the sphere, A meshless model for transient heat conduction in functionally graded materials, A NEW BACKUS–GILBERT MESHLESS APPROXIMATION METHOD FOR INITIAL-BOUNDARY VALUE PARTIAL DIFFERENTIAL EQUATIONS, A meshless Galerkin method for Dirichlet problems using radial basis functions, Interpolation by basis functions of different scales and shapes, Interpolation by radial functions on Sobolev space, Finite subdomain radial basis collocation method, Density Estimation in Uncertainty Propagation Problems Using a Surrogate Model, Domain-type RBF Collocation Methods for Biharmonic Problems, Dynamic node adaptive strategy for nearly singular problems on large domains, The meshless kernel-based method of lines for the numerical solution of the nonlinear Schrödinger equation, Compactly supported radial basis functions for the acoustic 3D eigenanalysis using the particular integral method, A high-order, analytically divergence-free discretization method for Darcy’s problem, 9 Kernel methods for surrogate modeling, Greedy Kernel Approximation for Sparse Surrogate Modeling, Multiscale support vector regression method in Sobolev spaces on bounded domains, Entropy stable essentially nonoscillatory methods based on RBF reconstruction, Node adaptive domain decomposition method by radial basis functions, Modified single sweep method for reconstructing free-energy landscapes, Unnamed Item, Collocation method based on shifted Chebyshev and radial basis functions with symmetric variable shape parameter for solving the parabolic inverse problem, An improved hybrid-ORBIT algorithm based on point sorting and MLE technique, Integration in reproducing kernel Hilbert spaces of Gaussian kernels, A Trivariate Interpolation Algorithm Using a Cube-Partition Searching Procedure, Estimation of linear operators from scattered impulse responses, Unnamed Item, A shock-capturing meshless scheme using RBF blended interpolation and moving least squares, On the conditioning of interpolation by strictly conditionally positive definite functions on spheres, An Augmented-RBF Method for Solving Fractional Sturm--Liouville Eigenvalue Problems, Improved error bounds for scattered data interpolation by radial basis functions, Exponential convergence for numerical solution of integral equations using radial basis functions, Approximate interpolation with applications to selecting smoothing parameters, Scattered node compact finite difference-type formulas generated from radial basis functions, ON THE NUMERICAL SIMULATION OF TIME-SPACE FRACTIONAL COUPLED NONLINEAR SCHRÖDINGER EQUATIONS UTILIZING WENDLAND’S COMPACTLY SUPPORTED FUNCTION COLLOCATION METHOD, Distributing many points on spheres: minimal energy and designs, Interpolation of spatial data – A stochastic or a deterministic problem?, Quantification of Airfoil Geometry-Induced Aerodynamic Uncertainties---Comparison of Approaches, Educating local radial basis functions using the highest gradient of interest in three dimensional geometries

Cites Work

Retrieved from "https://portal.mardi4nfdi.de/w/index.php?title=Publication:1899290&oldid=14309595"