Approximate approximations from scattered data
From MaRDI portal
Abstract: The aim of this paper is to extend the approximate quasi-interpolation on a uniform grid by dilated shifts of a smooth and rapidly decaying function on a uniform grid to scattered data quasi-interpolation. It is shown that high order approximation of smooth functions up to some prescribed accuracy is possible, if the basis functions, which are centered at the scattered nodes, are multiplied by suitable polynomials such that their sum is an approximate partition of unity. For Gaussian functions we propose a method to construct the approximate partition of unity and describe the application of the new quasi-interpolation approach to the cubature of multi-dimensional integral operators.
In this interesting paper, the authors extend the approximate multivariate quasi-inter\-po\-lation on a uniform grid by dilated shifts of a smooth, rapidly decaying function [see e.g. \textit{V. Maz'ya} and \textit{G. Schmidt}, IMA J. Numer. Anal. 16, 13--29 (1996; Zbl 0838.65005)] to scattered data quasi-interpolation. It is shown that high order approximation of smooth functions up to some prescribed accuracy is possible, if the basis functions, which are centered at the scattered nodes, are multiplied by suitable polynomials such that their sum is an approximate partition of unity. For Gaussian functions, the authors present a constructive method for an approximate partition of unity and apply this method to the cubature of an integral operator with radial kernel. Numerical tests are given for scattered data quasi-interpolation of univariate functions and for approximate partitions of unity with Gaussians in the univariate/bivariate case.
Recommendations
- Approximate approximations with data on a perturbed uniform grid
- Univariate multiquadric approximation: Quasi-interpolation to scattered data
- Spherical scattered data quasi-interpolation by Gaussian radial basis function
- On quasi-interpolation by radial basis functions with scattered centres
- Multivariate quasi-interpolation in L^p( R^ d) with radial basis functions for scattered data
Cites work
- ``Approximate approximations and the cubature of potentials
- Approximate wavelets and the approximation of pseudodifferential operators
- Approximation from Shift-Invariant Subspaces of L 2 (ℝ d )
- Boundary layer approximate approximations and cubature of potentials in domains
- Construction techniques for highly accurate quasi-interpolation operators
- Fourier analysis of the approximation power of principal shift-invariant spaces
- Generalized Strang-Fix condition for scattered data quasi-interpolation
- scientific article; zbMATH DE number 124386 (Why is no real title available?)
- scientific article; zbMATH DE number 1972818 (Why is no real title available?)
- scientific article; zbMATH DE number 1977310 (Why is no real title available?)
- scientific article; zbMATH DE number 792696 (Why is no real title available?)
- scientific article; zbMATH DE number 3367521 (Why is no real title available?)
- Multivariate interpolation of arbitrarily spaced data by moving least squares methods
- On approximate approximations using Gaussian kernels
- On quasi-interpolation by radial basis functions with scattered centres
- On quasi-interpolation with non-uniformly distributed centers on domains and manifolds
- On the approximability and the selection of particle shape functions
- On the computation of multi-dimensional single layer harmonic potentials via approximate approximations
- Order of linear approximation from shift-invariant spaces
- Radial Basis Function Approximation: from Gridded Centres to Scattered Centres
- Semi-analytic time-marching algorithms for semilinear parabolic equations
- The approximation power of moving least-squares
- Time-Marching Algorithms for Nonlocal Evolution Equations Based Upon "Approximate Approximations"
Cited in
(52)- Univariate multiquadric approximation: Quasi-interpolation to scattered data
- Constructing radial kernels with higher-order generalized Strang-Fix conditions
- A modified approximate method based on Gaussian radial basis functions
- Generalized Strang-Fix condition for scattered data quasi-interpolation
- Approximation of scattered data using smooth grid functions
- Convergence of sparse grid Gaussian convolution approximation for multi-dimensional periodic functions
- Explicit multivariate approximations from cell-average data
- Convergence estimates for stationary radial basis function interpolation and for semi-discrete collocation-schemes
- Divergence-free quasi-interpolation
- Gaussian functions combined with Kolmogorov's theorem as applied to approximation of functions of several variables
- Reduction of multivariate mixtures and its applications
- Fast computation of elastic and hydrodynamic potentials using approximate approximations
- Range-separated tensor decomposition of the discretized Dirac delta and elliptic operator inverse
- Fast cubature of high dimensional biharmonic potential based on approximate approximations
- On computing distributions of products of random variables via Gaussian multiresolution analysis
- On the construction of biorthogonal systems for subspaces generated by integral shifts of a single function
- Spherical scattered data quasi-interpolation by Gaussian radial basis function
- Three ways to solve the Poisson equation on a sphere with Gaussian forcing
- Completeness of the asymmetric products of solutions of a second-order elliptic equation and the uniqueness of the solution of an inverse problem for the wave equation
- A Fourier error analysis for radial basis functions on an infinite uniform grid. II: Spectral-plus is special
- Basis functions for scattered data quasi-interpolation
- Approximation using scattered shifts of a multivariate function
- Quasi-interpolatory approximation scheme for multivariate scattered data
- On the fast computation of high dimensional volume potentials
- Approximation of solutions to multidimensional parabolic equations by approximate approximations
- Multivariate Monte Carlo approximation based on scattered data
- Approximate Hermite quasi-interpolation
- Approximate approximations
- Cubature of integral operators by approximate quasi-interpolation
- A micromechanics-enhanced finite element formulation for modelling heterogeneous materials
- scientific article; zbMATH DE number 2015465 (Why is no real title available?)
- A fast solution method for time dependent multidimensional Schrödinger equations
- On using Gaussian functions with varied parameters for approximation of functions of one variable on a finite segment
- On the application of Gaussian functions for discretization of optimal control problems
- Fast computation of the multidimensional fractional Laplacian
- Choosing the best value of shape parameter in radial basis functions by leave-P-out cross validation
- Scattered Data Approximation
- On quasi-interpolation with non-uniformly distributed centers on domains and manifolds
- Fast computation of elastic and hydrodynamic potentials using approximate approximations
- On monotone approximation of piecewise continuous monotone functions with the help of translations and dilations of the Laplace integral
- Hermitian interpolation using window systems generated by uniform translates of the Gaussian function
- Fast high-dimensional approximation with sparse occupancy trees
- 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
- Error-controlled global sensitivity analysis of ordinary differential equations
- Scattered data approximation by regular grid weighted smoothing
- RBF-vortex methods for the barotropic vorticity equation on a sphere
- Efficient numerical solution of the volume integro-differential equation for time-varying temperature fields in heterogeneous media
- The uselessness of the fast Gauss transform for summing Gaussian radial basis function series
- Approximate approximations with data on a perturbed uniform grid
- Error saturation in Gaussian radial basis functions on a finite interval
- Sensitivity of RBF interpolation on an otherwise uniform grid with a point omitted or slightly shifted
- Asymptotic coefficients for Gaussian radial basis function interpolants
This page was built for publication: Approximate approximations from scattered data
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q880015)
