中文
相关论文

相关论文: Very Low Truncation Dimension for High Dimensional…

200 篇论文

We consider error estimates in weak parametrised norms for stabilized finite element approximations of the two-dimensional Navier-Stokes' equations. These weak norms can be related to the norms of certain filtered quantities, where the…

数值分析 · 数学 2013-04-15 Erik Burman

Sobol' indices measure the dependence of a high dimensional function on groups of variables defined on the unit cube $[0,1]^d$. They are based on the ANOVA decomposition of functions, which is an $L^2$ decomposition. In this paper we…

数值分析 · 数学 2013-06-19 Art Owen , Josef Dick , Su Chen

We study the problem of testing if a function depends on a small number of linear directions of its input data. We call a function $f$ a linear $k$-junta if it is completely determined by some $k$-dimensional subspace of the input space. In…

计算复杂性 · 计算机科学 2018-11-05 Anindya De , Elchanan Mossel , Joe Neeman

We consider $\gamma$-weighted anchored and ANOVA spaces of functions with mixed first order partial derivatives bounded in a weighted $L_p$ norm with $1 \leq p \leq \infty$. The domain of the functions is $D^d$, where $D \subseteq…

In this paper, we reveal a new connection between approximation numbers of periodic Sobolev type spaces, where the smoothness weights on the Fourier coefficients are induced by a (quasi-)norm $\|\cdot\|$ on $\mathbb{R}^d$, and entropy…

数值分析 · 数学 2016-09-13 Thomas Kühn , Sebastian Mayer , Tino Ullrich

We study multivariate $\boldsymbol{L}_{\infty}$-approximation for a weighted Korobov space of periodic functions for which the Fourier coefficients decay exponentially fast. The weights are defined, in particular, in terms of two sequences…

数值分析 · 数学 2016-02-09 Peter Kritzer , Friedrich Pillichshammer , Henryk Wozniakowski

We consider approximation problems for a special space of d variate functions. We show that the problems have small number of active variables, as it has been postulated in the past using concentration of measure arguments. We also show…

数值分析 · 数学 2012-01-25 Markus Hegland , Greg W. Wasilkowski

We consider autonomous stochastic ordinary differential equations (SDEs) and weak approximations of their solutions for a general class of sufficiently smooth path-dependent functionals f. Based on tools from functional It\^o calculus, such…

概率论 · 数学 2016-06-15 Mihály Kovács , Felix Lindner

Function values are, in some sense, "almost as good" as general linear information for $L_2$-approximation (optimal recovery, data assimilation) of functions from a reproducing kernel Hilbert space. This was recently proved by new upper…

数值分析 · 数学 2022-03-23 Aicke Hinrichs , David Krieg , Erich Novak , Jan Vybiral

We study the asymptotic behaviour of the approximation, Gelfand and Kolmogorov numbers of the compact embeddings of weighted function spaces of Besov and Triebel-Lizorkin type in the case where the weights belong to a large class. We obtain…

泛函分析 · 数学 2015-06-16 Shun Zhang , Gensun Fang

We investigate multivariate integration for a space of infinitely times differentiable functions $\mathcal{F}_{s, \boldsymbol{u}} := \{f \in C^\infty [0,1]^s \mid \| f \|_{\mathcal{F}_{s, \boldsymbol{u}}} < \infty \}$, where $\| f…

数值分析 · 数学 2025-12-02 Kosuke Suzuki

It has been found empirically that quasi-Monte Carlo methods are often efficient for very high-dimensional problems, that is, with dimension in the hundreds or even thousands. The common explanation for this surprising fact is that those…

数值分析 · 数学 2014-09-23 Christian Irrgeher , Gunther Leobacher

In this article we introduce Triebel--Lizorkin spaces with variable smoothness and integrability. Our new scale covers spaces with variable exponent as well as spaces of variable smoothness that have been studied in recent years.…

经典分析与常微分方程 · 数学 2007-11-16 Lars Diening , Peter Hästö , Svetlana Roudenko

In this paper we study the embedding properties for the weighted Sobolev space $H^1_V(\mathbb{R}^N)$ into the Lebesgue weighted space $L^\tau_W(\mathbb{R}^N)$. Here $V$ and $W$ are diverging weight functions. The different behaviour of $V$…

偏微分方程分析 · 数学 2024-12-16 Antonio Azzolini , Alessio Pomponio , Simone Secchi

Using Vovk's outer measure, which corresponds to a minimal superhedging price, the existence of quadratic variation is shown for "typical price paths" in the space of c\`adl\`ag functions possessing a mild restriction on the jumps directed…

数理金融 · 定量金融 2018-11-14 Rafał M. Łochowski , Nicolas Perkowski , David J. Prömel

To accelerate kernel methods, we propose a near input sparsity time algorithm for sampling the high-dimensional feature space implicitly defined by a kernel transformation. Our main contribution is an importance sampling method for…

数据结构与算法 · 计算机科学 2020-07-15 David P. Woodruff , Amir Zandieh

We study multivariate integration of functions that are invariant under the permutation (of a subset) of their arguments. Recently, in Nuyens, Suryanarayana, and Weimar (Adv. Comput. Math. (2016), 42(1):55--84), the authors derived an upper…

数值分析 · 数学 2016-11-29 Dirk Nuyens , Gowri Suryanarayana , Markus Weimar

In this paper we study Triebel-Lizorkin-type spaces with variable smoothness and integrability. We show that our space is well-defined, i.e., independent of the choice of basis functions and we obtain their atomic characterization. Moreover…

泛函分析 · 数学 2016-01-14 Douadi Drihem

We develop a theory of BV and Sobolev Spaces via integration by parts formula in abstract metric spaces; the role of vector fields is played by Weaver's metric derivations. The definition hereby given is shown to be equivalent to many…

度量几何 · 数学 2014-09-22 Simone Di Marino

We propose a simple and effective method for designing approximation formulas for weighted analytic functions. We consider spaces of such functions according to weight functions expressing the decay properties of the functions. Then, we…

数值分析 · 数学 2018-08-31 Ken'ichiro Tanaka , Masaaki Sugihara