Spectral decomposition of \(H^1 (\mu)\) and Poincaré inequality on a compact interval -- application to kernel quadrature (Q6560735)
From MaRDI portal
| This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: Spectral decomposition of H^1 () and Poincaré inequality on a compact interval -- application to kernel quadrature |
scientific article; zbMATH DE number 7870165
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | Spectral decomposition of \(H^1 (\mu)\) and Poincaré inequality on a compact interval -- application to kernel quadrature |
scientific article; zbMATH DE number 7870165 |
Statements
Spectral decomposition of \(H^1 (\mu)\) and Poincaré inequality on a compact interval -- application to kernel quadrature (English)
0 references
23 June 2024
0 references
Let \(\mathcal{B}\) be the set of probability distributions \(\mu\) whose density \(\rho\) is a positive \(C^1\) function on a finite real interval \([a,b]\). These are bounded perturbations of the uniform distribution \(\nu\) on \([a,b]\). The authors consider the integral \(I_{\mu}[f]:=\int_a^b f(x)d\mu(x)\) and the quadrature formulas (QF) \(I_{\mu_n}[f]:=\sum_{i=1}^n w_i f(x_i)\) where \(\mu_n\) is the discrete distribution with nodes \(X=(x_1,\ldots,x_n)\), \(x_i\in[a,b]\) and (positive) weights \(\mathbf{w}=(w_1,\ldots,w_n)\). In particular, they want to find the optimal QF minimising the worst case error \(\mathrm{wce}(\mu,\mu_n,\mathcal{H})= \sup_{f\in\mathcal{H}, \|f\|_{\mathcal{H}}\le1}|(I_\mu-I_{\mu_n})[f]|\). The integrand \(f\) belongs to some space \(\mathcal{H}\) which can be a Sobolev space \(H^1(\mu)=\{f: f,f'\in L^2(\mu)\}\) which is shown to be a reproducing kernel Hilbert space (RKHS), and the QF are exact on finite dimensional subspaces of \(\mathcal{H}\).\N\NTwo approaches to construct the QF are considered and the links between both are proved, implying their equivalence:\N\begin{itemize}\N\item[(1)] A Chebyshev system (or T-system) \(\{u_k\}_{k\in\mathbb{N}}\) of eigenfunctions of the Sturm-Liouville operator \(L(f)=-(f'\rho)'+f\rho\) with boundary conditions \(f(a)=f(b)=0\) has properties similar to monomials \(x^k\) so that there is a unique \(n\)-point Gaussian-type formula with positive weights, exact in \(\mathrm{span}\{u_k\}_{k=0}^{2n-1}\). This is the (optimal) Poincaré QF in this subspace.\N\item[(2)] Given the reproducing kernel \(K\), and the nodes \(X\), a basis \(K(x_i,\cdot)\) can be used and there exists an expression for the wce, so that the corresponding optimal \(\mathbf{w}\) can be obtained. The optimal kernel QF is the one that minimizes over all \(X\).\N\end{itemize}\NThe expression for the error shows that convergence is proportional to \(n^{-1}\) and that the Poincaré QF is asymptotically optimal in \(\mathcal{H}\). More explicit formulas are obtained when \(\mu\) is the uniform distribution \(\nu\).\N\NNumerical experiments suggest that the weighted Poincaré QF asymptotically behaves like for the uniform distribution with uniformly spaced nodes and \(\mathrm{wce}\sim \frac{1}{\sqrt{12}} n^{-1}\).
0 references
Sobolev space
0 references
RKHS
0 references
Mercer representation
0 references
Poincaré inequality
0 references
Sturm-Liouville theory
0 references
Tchebytchev system (T-system)
0 references
Bayesian quadrature
0 references
Kernel quadrature
0 references
Gaussian quadrature
0 references
0 references
0.7369138598442078
0 references
0.7275975346565247
0 references
0.7270731329917908
0 references
0.7268379330635071
0 references