Deprecated: $wgMWOAuthSharedUserIDs=false is deprecated, set $wgMWOAuthSharedUserIDs=true, $wgMWOAuthSharedUserSource='local' instead [Called from MediaWiki\HookContainer\HookContainer::run in /var/www/html/w/includes/HookContainer/HookContainer.php at line 135] in /var/www/html/w/includes/Debug/MWDebug.php on line 372
Spectral decomposition of \(H^1 (\mu)\) and Poincaré inequality on a compact interval -- application to kernel quadrature - MaRDI portal

Spectral decomposition of \(H^1 (\mu)\) and Poincaré inequality on a compact interval -- application to kernel quadrature (Q6560735)

From MaRDI portal





scientific article; zbMATH DE number 7870165
Language Label Description Also known as
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
    0 references
    0 references
    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

    Identifiers