Source author record

G. W. Wasilkowski

Explore this author’s publications, collaborators and research topics. This catalog record has not been claimed by its author.

ResearcherUnclaimed source record

math.NA math.NT Numerical Analysis

Catalog footprint

Research overview

4works

3topics

4close collaborators

Actions

Is this your work?

Open graph Browse papers

preprint2020arXiv

On Quasi-Monte Carlo Methods in Weighted ANOVA Spaces

In the present paper we study quasi-Monte Carlo rules for approximating integrals over the $d$ -dimensional unit cube for functions from weighted Sobolev spaces of regularity one. While the properties of these rules are well understood for anchored Sobolev spaces, this is not the case for the ANOVA spaces, which are another very important type of reference spaces for quasi-Monte Carlo rules. Using a direct approach we provide a formula for the worst case error of quasi-Monte Carlo rules for functions from weighted ANOVA spaces. As a consequence we bound the worst case error from above in terms of weighted discrepancy of the employed integration nodes. On the other hand we also obtain a general lower bound in terms of the number $n$ of used integration nodes. For the one-dimensional case our results lead to the optimal integration rule and also in the two-dimensional case we provide rules yielding optimal convergence rates.

preprint2016arXiv

Truncation Dimension for Function Approximation

We consider approximation of functions of $s$ variables, where $s$ is very large or infinite, that belong to weighted anchored spaces. We study when such functions can be approximated by algorithms designed for functions with only very small number ${\rm dim^{trnc}}(\varepsilon)$ of variables. Here $\varepsilon$ is the error demand and we refer to ${\rm dim^{trnc}}(\varepsilon)$ as the $\varepsilon$ -truncation dimension. We show that for sufficiently fast decaying product weights and modest error demand (up to about $\varepsilon \approx 10^{-5}$ ) the truncation dimension is surprisingly very small.

preprint2015arXiv

On Equivalence of Anchored and ANOVA Spaces; Lower Bounds

We provide lower bounds for the norms of embeddings between $\boldsymbolγ$ -weighted Anchored and ANOVA spaces of $s$ -variate functions with mixed partial derivatives of order one bounded in $L_p$ norm ( $p\in[1,\infty]$ ). In particular we show that the norms behave polynomially in $s$ for Finite Order Weights and Finite Diameter Weights if $p>1$ , and increase faster than any polynomial in $s$ for Product Order-Dependent Weights and any $p$ .

preprint2015arXiv

Very Low Truncation Dimension for High Dimensional Integration Under Modest Error Demand

We consider the problem of numerical integration for weighted anchored and ANOVA Sobolev spaces of $s$ -variate functions. Here $s$ is large including $s=\infty$ . Under the assumption of sufficiently fast decaying weights, we prove in a constructive way that such integrals can be approximated by quadratures for functions $f_k$ with only $k$ variables, where $k=k(\varepsilon)$ depends solely on the error demand $\varepsilon$ and is surprisingly small when $s$ is sufficiently large relative to $\varepsilon$ . This holds, in particular, for $s=\infty$ and arbitrary $\varepsilon$ since then $k(\varepsilon)<\infty$ for all $\varepsilon$ . Moreover $k(\varepsilon)$ does not depend on the function being integrated, i.e., is the same for all functions from the unit ball of the space.

Inspect adjacent papers, topics, institutions and collaborators without losing the researcher page.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.