Equivalence between Sobolev spaces of first-order dominating mixed smoothness and unanchored ANOVA spaces on ℝ^d

by   Alexander D. Gilbert, et al.

We prove that a variant of the classical Sobolev space of first-order dominating mixed smoothness is equivalent (under a certain condition) to the unanchored ANOVA space on ℝ^d, for d ≥ 1. Both spaces are Hilbert spaces involving weight functions, which determine the behaviour as different variables tend to ±∞, and weight parameters, which represent the influence of different subsets of variables. The unanchored ANOVA space on ℝ^d was initially introduced by Nichols Kuo in 2014 to analyse the error of quasi-Monte Carlo (QMC) approximations for integrals on unbounded domains; whereas the classical Sobolev space of dominating mixed smoothness was used as the setting in a series of papers by Griebel, Kuo Sloan on the smoothing effect of integration, in an effort to develop a rigorous theory on why QMC methods work so well for certain non-smooth integrands with kinks or jumps coming from option pricing problems. In this same setting, Griewank, Kuo, Leövey Sloan in 2018 subsequently extended these ideas by developing a practical smoothing by preintegration technique to approximate integrals of such functions with kinks or jumps. We first prove the equivalence in one dimension (itself a non-trivial task), before following a similar, but more complicated, strategy to prove the equivalence for general dimensions. As a consequence of this equivalence, we analyse applying QMC combined with a preintegration step to approximate the fair price of an Asian option, and prove that the error of such an approximation using N points converges at a rate close to 1/N.



page 1

page 2

page 3

page 4


Minimax Density Estimation on Sobolev Spaces With Dominating Mixed Smoothness

We study minimax density estimation on the product space R^d_1×R^d_2. We...

Low-rank approximation of continuous functions in Sobolev spaces with dominating mixed smoothness

Let Ω_i⊂ℝ^n_i, i=1,…,m, be given domains. In this article, we study the ...

Approximation with Tensor Networks. Part III: Multivariate Approximation

We study the approximation of multivariate functions with tensor network...

Spaces of Besov-Sobolev type and a problem on nonlinear approximation

We study fractional variants of the quasi-norms introduced by Brezis, Va...
This week in AI

Get the week's most popular data science and artificial intelligence research sent straight to your inbox every Saturday.