Approximation by linear combinations of translates of a single function

12/15/2020
by   Dinh Dũng, et al.
0

We study approximation by arbitrary linear combinations of n translates of a single function of periodic functions. We construct some linear methods of this approximation for univariate functions in the class induced by the convolution with a single function, and prove upper bounds of the L^p-approximation convergence rate by these methods, when n →∞, for 1 ≤ p ≤∞. We also generalize these results to classes of multivariate functions defined the convolution with the tensor product of a single function. In the case p=2, for this class, we also prove a lower bound of the quantity characterizing best approximation of by arbitrary linear combinations of n translates of arbitrary function.

READ FULL TEXT
research
11/03/2020

Function values are enough for L_2-approximation: Part II

In the first part we have shown that, for L_2-approximation of functions...
research
04/04/2023

Infinite-dimensional integration and L^2-approximation on Hermite spaces

We study integration and L^2-approximation of functions of infinitely ma...
research
06/30/2020

Approximation with Tensor Networks. Part II: Approximation Rates for Smoothness Classes

We study the approximation by tensor networks (TNs) of functions from cl...
research
01/30/2023

Infinite-Variate L^2-Approximation with Nested Subspace Sampling

We consider L^2-approximation on weighted reproducing kernel Hilbert spa...
research
11/06/2019

Sparse approximation of individual functions

Results on two different settings of asymptotic behavior of approximatio...
research
05/22/2018

Decoupling multivariate functions using second-order information and tensors

The power of multivariate functions is their ability to model a wide var...
research
01/15/2021

Asymptotic analysis in multivariate average case approximation with Gaussian kernels

We consider tensor product random fields Y_d, d∈ℕ, whose covariance funt...

Please sign up or login with your details

Forgot password? Click here to reset