SearcharxivSearch

arXiv subjects

Daniel Winkle

Publications and source records attributed to Daniel Winkle.

5 recordsLinked to original sources

Minimal-Norm Extensions of Stationary Kernels on Subgroups of Locally Compact Abelian Groups and Gaussian Conditioning

We study restrictions of stationary kernels on locally compact abelian groups $G$ to closed subgroups $H$. For a nonnegative spectral density $\hat k$, we derive an explicit fibrewise Fourier representation of the minimal-norm extension operator from the reproducing kernel Hilbert space of the restricted kernel on $H$ to the original space on $G$. We characterize when the canonical Fourier formula extends boundedly from $L^2(H)$ to $L^2(G)$, identify its exact operator norm and lower norm, and obtain bounds on the associated interpolation spaces. When $G$ is compact, the extension is a contraction and, for stationary Gaussian random variables admitting a measurable continuous version, maps the observed restriction to the conditional expectation. We also give a counterexample to a previously asserted supremum-norm contraction and illustrate the theory through cardinal interpolation and conditioning on one-dimensional subgroups of the torus.

math.PR

Refined rates of convergence for target-data dependent greedy generalized interpolation with Sobolev kernels

Greedy methods have recently been successfully applied to generalized kernel interpolation, or the recovery of a function from data stemming from the evaluation of linear functionals, including the approximation of solutions of linear PDEs by symmetric collocation. When applied to kernels generating Sobolev spaces as their native Hilbert spaces, some of these greedy methods can provide the same error guarantee of generalized interpolation on quasi-uniform points. More importantly, certain target-data-adaptive methods even give a dimension- and smoothness-independent improvement in the speed of convergence over quasi-uniform points, thus offering advantages for high-dimensional problems. These convergence rates however contain a spurious logarithmic term that limits this beneficial effect. The goal of this note is to remove this factor, and this is possible by using estimates on metric entropy numbers.

math.NA

Convergence Rates for Realizations of Gaussian Random Variables

This paper investigates the approximation of Gaussian random variables in Banach spaces, focusing on the high-probability bounds for the approximation of Gaussian random variables using finitely many observations. We derive non-asymptotic error bounds for the approximation of a Gaussian process $ X $ by its conditional expectation, given finitely many linear functionals. Specifically, we quantify the difference between the covariance of $ X $ and its finite-dimensional approximation, establishing a direct relationship between the quality of the covariance approximation and the convergence of the process in the Banach space norm. Our approach avoids the reliance on spectral methods or eigenfunction expansions commonly used in Hilbert space settings, and instead uses finite, linear observations. This makes our result particularly suitable for practical applications in nonparametric statistics, machine learning, and Bayesian inference.

math.ST

Convergence Analysis of a Greedy Algorithm for Conditioning Gaussian Random Variables

In the context of Gaussian conditioning, greedy algorithms iteratively select the most informative measurements, given an observed Gaussian random variable. However, the convergence analysis for conditioning Gaussian random variables remains an open problem. We adress this by introducing an operator $M$ that allows us to transfer convergence rates of the observed Gaussian random variable approximation onto the conditional Gaussian random variable. Furthermore we apply greedy methods from approximation theory to obtain convergence rates. These greedy methods have already demonstrated optimal convergence rates within the setting of kernel based function approximation. In this paper, we establish an upper bound on the convergence rates concerning the norm of the approximation error of the conditional covariance operator.

math.ST

Adaptive meshfree approximation for linear elliptic partial differential equations with PDE-greedy kernel methods

We consider meshless approximation for solutions of boundary value problems (BVPs) of elliptic Partial Differential Equations (PDEs) via symmetric kernel collocation. We discuss the importance of the choice of the collocation points, in particular by using greedy kernel methods. We introduce a scale of PDE-greedy selection criteria that generalizes existing techniques, such as the PDE-$P$-greedy and the PDE-$f$-greedy rules for collocation point selection. For these greedy selection criteria we provide bounds on the approximation error in terms of the number of greedily selected points and analyze the corresponding convergence rates. This is achieved by a novel analysis of Kolmogorov widths of special sets of BVP point-evaluation functionals. Especially, we prove that target-data dependent algorithms that make use of the right hand side functions of the BVP exhibit faster convergence rates than the target-data independent PDE-$P$-greedy. The convergence rate of the PDE-$f$-greedy possesses a dimension independent rate, which makes it amenable to mitigate the curse of dimensionality. The advantages of these greedy algorithms are highlighted by numerical examples.

math.NA