Embeddings of Reproducing Kernel Hilbert Spaces with General Weights

Michael Gnewuch, Peter Kritzer, Klaus Ritter · 2026

Read Embeddings of Reproducing Kernel Hilbert Spaces with General Weights by Michael Gnewuch, Peter Kritzer, Klaus Ritter (2026) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2604-27160.txt.

Introduction

Gnewuch, Kritzer, and Ritter study embeddings between reproducing kernel Hilbert spaces of functions of many variables. Their kernels are sums of weighted finite products of one fixed one-variable kernel. The core idea offsets a change of the one-variable kernel by changing the weights. Proofs use a discrete math on the cone of weights for finitely many variables. That math is built further for infinitely many variables, where steady weights play a special role. The results sketch uses in area sums and function recovery.

Catalog record

CREATORMichael Gnewuch, Peter Kritzer, Klaus Ritter
YEAR2026
COLLECTIONPAPERS
FORMATTXT
FILE SIZE124389
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2604.27160

Browse the full library · About the Tower of Babel

Full text

The opening of the work, from the library's hosted text:

Embeddings of Reproducing Kernel Hilbert Spaces with General Weights Michael Gnewuch, Peter Kritzer, Klaus Ritter Abstract We study embeddings between reproducing kernel Hilbert spaces H ⁡ ( K ) H(K) of functions of d ∈ ℕ ∪ { ∞ } d\in{\mathbb{N}}\cup\{\infty\} variables. The kernels K K are superpositions of weighted finite tensor products of a fixed univariate kernel. The basic idea for the embeddings is to compensate a change of the univariate kernel by a suitable transformation of the weights. For the proofs we employ ( d ∈ ℕ d\in{\mathbb{N}} ) and develop ( d = ∞ d=\infty ) a discrete calculus on the cone of all weights, where completely monotone weights play a particular role. We sketch how to apply the embedding results to computational problems, as, e.g., numerical integration or function recovery. 1 Introduction Our goal is to study computational problems on Hilbert spaces H of functions that depend on d variables; the parameter d is also referred to as the dimension of the problem. A typical situation is the approximation of a continuous linear solution operator defined on H and mapping to a Banach space G , S\colon H\to G, by suitable algorithms. Here we interpret S as an operator that, in a given computational problem, maps an input function f\in H to the corresponding (exact) solution g\in G . The goal is to approximate this solution, and the approximation error is commonly measured in the norm of G . Typical examples of such a setting are numerical integration, function recovery, or well-posed linear operator equations. This paper is concerned with the case where d is a potentially huge positive integer, or where d is infinite. In the latter case, the elements of the space H depend on infinitely (but countably) many variables. Such a situation naturally occurs in models that are based on infinite sequences of independent random variables, as for example in the context of PDEs with random coefficients, see, among many others, Cohen and DeVore 2015 , Kuo and Nuyens 2016 , and Adcock et al. 2022 . A standing assumption in our paper is that the function spaces H are reproducing kernel Hilbert spaces , and that they are weighted in the sense of Sloan and Woźniakowski 1998 . Let us explain this in more detail. Let \mathcal{U}_{d} be the power set of \{1,\ldots,d\} for finite d , and the set of all finite subsets of the positive integers if d=\infty . We assign non-negative real numbers \gamma_{u} to each set u\in\mathcal{U}_{d} of variable indices, indicating the joint influence of the variables x_{j} with j\in u on the functions f\in H . A weight with a larger value corresponds to a stronger influence, a weight with a smaller value corresponds to a weaker influence. This setting is also motivated by applications beyond random PDEs, as for example in financial engineering, where it may frequently be the case that the variables x_{j} have diminishing influence with growing j . The major part of this paper is devoted to the case where d=\infty , simply because this case is more elaborate and technically more demanding than the case of finite d . We may view the case d=\infty as the limiting case of tractability analysis, which, roughly speaking, deals with finite d tending to \infty . For tractability analysis we refer to the trilogy Novak and Woźniakowski 2008 ; Novak and Woźniakowski 2010 ; Novak and Woźniakowski 2012 . We assume that the kernels K of the spaces H=H(K) considered here are superpositions of weighted tensor product kernels. More precisely, K takes the form K({\mathbf{x}},{\mathbf{y}}):=\sum_{u\in\mathcal{U}_{d}}\gamma_{u}k_{u}({\mathbf{x}},{\mathbf{y}}) (1) with weights {\boldsymbol{\gamma}}:=(\gamma_{u})_{u\in\mathcal{U}_{d}} and finite tensor products k_{u}({\mathbf{x}},{\mathbf{y}}):=\prod_{j\in u}k(x_{j},y_{j}) of a given kernel k over an arbitrary domain D . A suitably chosen domain {\mathfrak{Z}}\subseteq D^{\mathbb{N}} and {\mathbf{x}},{\mathbf{y}}\in{\mathfrak{Z}} may be needed to ensure the convergence in ( 1 ) in the case d=\infty . Considering the elements of the Hilbert space H(k) with reproducing kernel k as univariate functions, the elements of the Hilbert spaces H(k_{u}) are |u| -variate functions, since they only depend on the variables with indices in u . We add that finite tensor products are often employed in the analysis of high-, yet finite-dimensional computational problems. In many cases in the literature, authors impose a certain structure on the weights \gamma_{u} for u\in\mathcal{U}_{d} . The most commonly considered case is that of product weights, which are defined in terms of a sequence (\gamma_{j})_{j\geq 1} of non-negative real numbers, and for which \gamma_{u}:=\prod_{j\in u}\gamma_{j} for every u\in\mathcal{U}_{d} (with the convention that \gamma_{\emptyset}=1 ). However, in recent years it has turned out that for several applications of interest, including the analysis of the aforementioned PDEs with random coefficients, one needs to allow for more general weights that lack the product structure, in particular POD (product and order dependent), or the even more involved SPOD (smoothness-driven, product and order dependent) weights, as used, e.g., in Hakula et al. 2024 ; see Section 3 for the definition of POD and finite-order weights. It is known that structural properties of the function space H(K) , for finite or infinite d , may substantially facilitate the error analysis for particular types of algorithms. A key feature for the error analysis is the orthogonal decomposition of H(K) that is induced by the representation ( 1 ) of the kernel K , if 1\not\in H(k) . To give an example, in the analysis of randomized algorithms, one frequently would like to know about the variance of the algorithm, for which it is most convenient if ( 1 ) induces an ANOVA (an acronym for “Analysis of Variance”) decomposition of the functions in H(K) . To provide another example, for deterministic algorithms, often an anchored decomposition is favorable. We refer to Baldeaux and Gnewuch 2014 and Dick and Gnewuch 2014 , as well as the references therein for further details. Moreover, note that anchored decompositions also play an important role in the construction of multivariate decomposition methods (originally named changing dimension algorithms) as introduced in Kuo et al. 2010 , and studied further in several follow-up papers. Hence, we may be in a situation where we would like to analyze a certain (type of) algorithm in a space H(K) that does not allow for an effective error analysis. In such a case, we are interested in a way to transfer to a different function space where we can derive a meaningful error bound that also yields a useful bound when going back to the original space. This can be done by finding suitable embeddings between weighted function spaces (in the sense of Sloan and Woźniakowski). This approach has been developed for the case of tensor products of weighted Hilbert spaces in several papers, see, e.g., Hefter and Ritter 2015 and Gnewuch et al. 2017a . It is known that, in terms of the weights, the case of a tensor product space H(K) exactly corresponds to the assumption of the weights being of product form, where K given by ( 1 ) satisfies K({\mathbf{x}},{\mathbf{y}})=\prod_{j=1}^{d}(1+\gamma_{j}k(x_{j},y_{j})) (2) in both cases d\in{\mathbb{N}} and d=\infty . In the present paper, motivated by applications where one does not have product weights, but, e.g., POD or other types of weights, we

Read the complete text