Kernel techniques: From machine learning to meshless methods

DOI10.1017/S0962492906270016zbMath1111.65108MaRDI QIDQ3430644

Robert Schaback, Holger Wendland

Publication date: 23 March 2007

Published in: Acta Numerica (Search for Journal in Brave)

zbMATH Keywords

interpolationconvolutionneural networksapproximationcollocationresearch surveyleast squaresPoisson equationkernelsmeshless methodsmachine learning

Mathematics Subject Classification ID

Spectral, collocation and related methods for boundary value problems involving PDEs (65N35) Numerical methods for integral equations (65R20) Research exposition (monographs, survey articles) pertaining to numerical analysis (65-02) Laplace operator, Helmholtz equation (reduced wave equation), Poisson equation (35J05) Integral equations of the convolution type (Abel, Picard, Toeplitz and Wiener-Hopf type) (45E10)

Related Items

A literature survey of matrix methods for data science ⋮ Quasi-uniform designs with optimal and near-optimal uniformity constant ⋮ Construction of Finsler‐Lyapunov functions with meshless collocation ⋮ Random sampling and unisolvent interpolation by almost everywhere analytic functions ⋮ Improving exploration strategies in large dimensions and rate of convergence of global random search algorithms ⋮ Optimal design for kernel interpolation: applications to uncertainty quantification ⋮ A Fourier error analysis for radial basis functions on an infinite uniform grid. II: Spectral-plus is special ⋮ Solving and learning nonlinear PDEs with Gaussian processes ⋮ Direct meshless kernel techniques for time-dependent equations ⋮ Discrete sources method for light scattering analysis of non-axisymmetric features of a substrate ⋮ Error bounds for kernel-based numerical differentiation ⋮ Approximation of eigenfunctions in kernel-based spaces ⋮ Coupling of SPH-ALE method and finite element method for transient fluid-structure interaction ⋮ Sampling inequalities for infinitely smooth functions, with applications to interpolation and machine learning ⋮ Selection of radial basis functions for the accuracy of meshfree Galerkin method in rotating Euler-Bernoulli beam problem ⋮ Green’s Functions: Taking Another Look at Kernel Approximation, Radial Basis Functions, and Splines ⋮ On the determination of the basin of attraction of a periodic orbit in two-dimensional systems ⋮ A reliable and fast mesh-free solver for the telegraph equation ⋮ The use of element free Galerkin method based on moving Kriging and radial point interpolation techniques for solving some types of Turing models ⋮ Using a meshless kernel-based method to solve the Black-Scholes variational inequality of American options ⋮ Kernel-Based Discretization for Solving Matrix-Valued PDEs ⋮ A Fourier error analysis for radial basis functions and the discrete singular convolution on an infinite uniform grid. I: Error theorem and diffusion in Fourier space ⋮ Meshless cubature by Green's formula ⋮ Unnamed Item ⋮ Efficient quantisation and weak covering of high dimensional cubes ⋮ Effects of the smoothness of partitions of unity on the quality of representation of singular enrichments for GFEM/XFEM stress approximations around brittle cracks ⋮ On a new family of radial basis functions: mathematical analysis and applications to option pricing ⋮ Adaptive WENO methods based on radial basis function reconstruction ⋮ Variable shape parameter strategy in local radial basis functions collocation method for solving the 2D nonlinear coupled Burgers' equations ⋮ Interpolation and approximation in Taylor spaces ⋮ Support Vector Machines in Reproducing Kernel Hilbert Spaces Versus Banach Spaces ⋮ Small errors imply large evaluation instabilities ⋮ Kernel Methods for the Approximation of Nonlinear Systems ⋮ Singular boundary method: a review and computer implementation aspects ⋮ The missing Wendland functions ⋮ Surrogate modeling of multiscale models using kernel methods ⋮ Periodized radial basis functions. I: Theory. ⋮ Multivariate integration for analytic functions with Gaussian kernels ⋮ Generation of point sets by convex optimization for interpolation in reproducing kernel Hilbert spaces ⋮ Reprint of: A forward-backward greedy approach for sparse multiscale learning ⋮ Numerical experiments on the condition number of the interpolation matrices for radial basis functions ⋮ Tractability of Function Approximation with Product Kernels ⋮ Complexity estimates based on integral transforms induced by computational units ⋮ Quantum radial basis function method for scattered data interpolation ⋮ Error estimates of quasi-interpolation and its derivatives ⋮ The near-equivalence of five species of spectrally-accurate radial basis functions (RBFs): Asymptotic approximations to the RBF cardinal functions on a uniform, unbounded grid ⋮ Six strategies for defeating the Runge phenomenon in Gaussian radial basis functions on a finite interval ⋮ Multivariate approximation for analytic functions with Gaussian kernels ⋮ Modified refinement algorithm to construct Lyapunov functions using meshless collocation ⋮ Gauss-Hermite quadratures for functions from Hilbert spaces with Gaussian reproducing kernels ⋮ On the choice of source points in the method of fundamental solutions ⋮ On the selection of a better radial basis function and its shape parameter in interpolation problems ⋮ Sparse Support Vector Machines in Reproducing Kernel Banach Spaces ⋮ Solving Partial Differential Equations with Multiscale Radial Basis Functions ⋮ Simulating backward wave propagation in metamaterial with radial basis functions ⋮ Reproducing kernels of Sobolev spaces on ℝd and applications to embedding constants and tractability ⋮ Multivariate interpolation with increasingly flat radial basis functions of finite smoothness ⋮ Reproducing kernels of generalized Sobolev spaces via a Green function approach with distributional operators ⋮ Convergence and error theorems for Hermite function pseudo-RBFs: interpolation on a finite interval by Gaussian-localized polynomials ⋮ Generalized Mercer Kernels and Reproducing Kernel Banach Spaces ⋮ A Galerkin-reproducing kernel method: application to the 2D nonlinear coupled Burgers' equations ⋮ Mesh Morphing for Turbomachinery Applications Using Radial Basis Functions ⋮ 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 ⋮ Spectral Properties of Kernel Matrices in the Flat Limit ⋮ Kernel-based vector field reconstruction in computational fluid dynamic models ⋮ Using Newton basis functions for solving diffusion equation with nonlocal boundary condition ⋮ Limit problems for interpolation by analytic radial basis functions ⋮ Unnamed Item ⋮ Sparse approximation of multilinear problems with applications to kernel-based methods in UQ ⋮ Regularized kernel-based reconstruction in generalized Besov spaces ⋮ Cholesky-Based Experimental Design for Gaussian Process and Kernel-Based Emulation and Calibration ⋮ Solvability of partial differential equations by meshless kernel methods ⋮ Recovery of functions from weak data using unsymmetric meshless kernel-based methods ⋮ Radial basis functions method for solving the fractional diffusion equations ⋮ Error saturation in Gaussian radial basis functions on a finite interval ⋮ Unsymmetric meshless methods for operator equations ⋮ Asymptotic coefficients for Gaussian radial basis function interpolants ⋮ Sampling and Stability ⋮ Approximation of high-dimensional kernel matrices by multilevel circulant matrices ⋮ A local reproducing kernel method accompanied by some different edge improvement techniques: application to the Burgers' equation ⋮ Approximation on non-tensor domains including squircles. III: Polynomial hyperinterpolation and radial basis function interpolation on Chebyshev-like grids and truncated uniform grids ⋮ Particular Solution of Poisson Problems Using Cardinal Lagrangian Polyharmonic Splines ⋮ Convergence analysis of deterministic kernel-based quadrature rules in misspecified settings ⋮ Distributed Generalized Cross-Validation for Divide-and-Conquer Kernel Ridge Regression and Its Asymptotic Optimality ⋮ Numerical approximations for the Riesz space fractional advection-dispersion equations via radial basis functions ⋮ Exact imposition of boundary conditions with distance functions in physics-informed deep neural networks ⋮ Computation of a Contraction Metric for a Periodic Orbit Using Meshfree Collocation ⋮ Reconstructing signals with finite rate of innovation from noisy samples ⋮ Local variably scaled Newton basis functions collocation method for solving Burgers' equation ⋮ Quasi-interpolation for multivariate density estimation on bounded domain ⋮ Comparing seven spectral methods for interpolation and for solving the Poisson equation in a disk: Zernike polynomials, Logan-Shepp ridge polynomials, Chebyshev-Fourier series, cylindrical Robert functions, Bessel-Fourier expansions, square-to-disk conformal mapping and radial basis functions ⋮ A forward-backward greedy approach for sparse multiscale learning ⋮ A leap-frog meshless method with radial basis functions for simulating electromagnetic wave splitter and rotator ⋮ Solving the Laplace equation by meshless collocation using harmonic kernels ⋮ Unnamed Item ⋮ A Newton basis for kernel spaces ⋮ Samplets: construction and scattered data compression ⋮ Multiscale Approximation and Reproducing Kernel Hilbert Space Methods ⋮ A non-intrusive partitioned approach to couple smoothed particle hydrodynamics and finite element methods for transient fluid-structure interaction problems with large interface motion ⋮ Decomposing Signals from Dynamical Systems Using Shadow Manifold Interpolation ⋮ Interpolation of spatial data – A stochastic or a deterministic problem? ⋮ On positive definiteness of some radial functions