# Multiscale Approximation and Reproducing Kernel Hilbert Space Methods

@article{Griebel2015MultiscaleAA, title={Multiscale Approximation and Reproducing Kernel Hilbert Space Methods}, author={Michael Griebel and Christian Rieger and Barbara Zwicknagl}, journal={SIAM J. Numer. Anal.}, year={2015}, volume={53}, pages={852-873} }

We consider reproducing kernels $K:\Omega\times \Omega \to \mathbb{R}$ in multiscale series expansion form, i.e., kernels of the form $K\left(\boldsymbol{x},\boldsymbol{y}\right)=\sum_{\ell\in\mathbb{N}}\lambda_\ell\sum_{j\in I_\ell}\phi_{\ell,j}\left(\boldsymbol{x}\right)\phi_{\ell,j}\left(\boldsymbol{y}\right)$ with weights $\lambda_\ell$ and structurally simple basis functions $\left\{\phi_{\ell,i}\right\}$. Here, we deal with basis functions such as polynomials or frame systems, where, for…

## 18 Citations

### An introduction to the Hilbert-Schmidt SVD using iterated Brownian bridge kernels

- Computer ScienceNumerical Algorithms
- 2014

A class of so-called iterated Brownian bridge kernels which allow the discussion to keep the discussion as simple and accessible as possible are introduced.

### An inverse theorem for compact Lipschitz regions in ℝd using localized kernel bases

- MathematicsMath. Comput.
- 2018

Inverse estimates for finite dimensional spaces arising in radial basis function approximation and meshless methods are developed that consider control Sobolev norms of linear combinations of a localized basis by the $L_p$ norm over a bounded domain.

### A Forward Backward Greedy approach for Sparse Multiscale Learning

- Computer ScienceComputer Methods in Applied Mechanics and Engineering
- 2022

### Direct and Inverse Results on Bounded Domains for Meshless Methods via Localized Bases on Manifolds

- Mathematics
- 2018

This article develops direct and inverse estimates for certain finite dimensional spaces arising in kernel approximation. Both the direct and inverse estimates are based on approximation spaces…

### Regularized Kernel-Based Reconstruction in Generalized Besov Spaces

- MathematicsFound. Comput. Math.
- 2018

A theoretical framework for reproducing kernel-based reconstruction methods in certain generalized Besov spaces based on positive, essentially self-adjoint operators is presented and explicit coupling relations between the series truncation, the regularization parameters and the data set are derived.

### A stable method for the evaluation of Gaussian radial basis function solutions of interpolation and collocation problems

- Computer Science, MathematicsComput. Math. Appl.
- 2016

### An inverse theorem on bounded domains for meshless methods using localized bases

- Mathematics
- 2014

This article develops inverse estimates for finite dimensional spaces arising in kernel approximation and meshless methods. These control Sobolev norms of linear combinations of a localized basis by…

### An improved radial basis functions method for the high-order Volterra–Fredholm integro-differential equations

- MathematicsMathematical Sciences
- 2021

This paper is aimed at rectifying the numerical solution of linear Volterra–Fredholm integro-differential equations with the method of radial basis functions (RBFs). In this method, the spectral…

### Existence of Unique Solutions to the Telegraph Equation in Binary Reproducing Kernel Hilbert Spaces

- MathematicsDifferential Equations and Dynamical Systems
- 2019

We demonstrate the existence of a unique solution to a nonhomogeneous telegraph initial/boundary value problem on the unit square in an appropriate binary reproducing kernel Hilbert space which…

### On the Convergence Rate of Sparse Grid Least Squares Regression

- Computer Science
- 2018

This paper presents a framework which will allow for a thorough theoretical analysis of stability properties, error decay behavior and appropriate couplings between the dataset size and the grid size and rigorously derive upper bounds on the expected error for sparse grid least squares regression.

## References

SHOWING 1-10 OF 41 REFERENCES

### Extension of sampling inequalities to Sobolev semi-norms of fractional order and derivative data

- MathematicsNumerische Mathematik
- 2012

The extensions established in this paper allow us to bound fractional order semi-norms and to incorporate, if available, values of partial derivatives on the discrete set.

### An extension of a bound for functions in Sobolev spaces, with applications to (m, s)-spline interpolation and smoothing

- MathematicsNumerische Mathematik
- 2007

The Sobolev bound is applied to derive error estimates for interpolating and smoothing (m, s)-splines in the case of smoothing and noisy data as well as exact data are considered.

### Stable Evaluation of Gaussian Radial Basis Function Interpolants

- Computer ScienceSIAM J. Sci. Comput.
- 2012

We provide a new way to compute and evaluate Gaussian radial basis function interpolants in a stable way with a special focus on small values of the shape parameter, i.e., for “flat” kernels. This…

### Multiscale kernels

- MathematicsAdv. Comput. Math.
- 2006

The reconstruction uses standard methods of interpolation by positive definite reproducing kernels in Hilbert spaces, but it adopts techniques from wavelet theory and shift–invariant spaces to construct a new class of kernels as multiscale superpositions of shifts and scales of a single compactly supported function φ.

### Sobolev Error Estimates and a Bernstein Inequality for Scattered Data Interpolation via Radial Basis Functions

- Mathematics
- 2006

Error estimates for scattered-data interpolation via radial basis functions (RBFs) for target functions in the associated reproducing kernel Hilbert space (RKHS) have been known for a long time.…

### Frames and Space Splittings in Hilbert Spaces

- Mathematics
- 2004

This is the rst part of lecture notes based on short courses held by the author at the Universities of Bonn and Lancaster in We review the abstract theory of frames and their generalization the so…

### Estimates for functions in Sobolev spaces defined on unbounded domains

- MathematicsJ. Approx. Theory
- 2009

### On Learning with Integral Operators

- Mathematics, Computer ScienceJ. Mach. Learn. Res.
- 2010

A technique based on a concentration inequality for Hilbert spaces is used to provide new much simplified proofs for a number of results in spectral approximation of graph Laplacian operator extending and strengthening results from von Luxburg et al. (2008).

### Sampling and Stability

- MathematicsMMCS
- 2008

This survey first describes these two types of inequalities in general and shows how to derive a stability inequality from a sampling inequality plus an inverse inequality on a finite–dimensional trial space.