English
Related papers

Related papers: Efficient multivariate approximation on the cube

200 papers

The periodization of a stationary Gaussian random field on a sufficiently large torus comprising the spatial domain of interest is the basis of various efficient computational methods, such as the classical circulant embedding technique…

Numerical Analysis · Mathematics 2020-08-26 Markus Bachmayr , Ivan G. Graham , Van Kien Nguyen , Robert Scheichl

The Sobolev space $H^{\varsigma}(\mathbb{R}^{d})$, where $\varsigma > d/2$, is an important function space that has many applications in various areas of research. Attributed to the inertia of a measurement instrument, it is desirable in…

Functional Analysis · Mathematics 2020-02-04 Youfa Li , Deguang Han , Shouzhi Yang , Ganji Huang

We investigate the reconstruction of a turbulent flow field in the atmospheric boundary layer from a time series of lidar measurements, using Large-Eddy Simulations (LES) and a 4D-Var data assimilation algorithm. This leads to an…

Fluid Dynamics · Physics 2020-11-17 Pieter Bauweraerts , Johan Meyers

We consider multivariate $\mathbb{L}_2$-approximation in reproducing kernel Hilbert spaces which are tensor products of weighted Walsh spaces and weighted Korobov spaces. We study the minimal worst-case error…

Numerical Analysis · Mathematics 2017-01-12 Peter Kritzer , Helene Laimer , Friedrich Pillichshammer

Sparse polynomial approximation has become indispensable for approximating smooth, high- or infinite-dimensional functions from limited samples. This is a key task in computational science and engineering, e.g., surrogate modelling in…

Numerical Analysis · Mathematics 2023-11-08 Ben Adcock , Simone Brugiapaglia , Nick Dexter , Sebastian Moraga

We develop a general framework for estimating the $L_\infty(\mathbb{T}^d)$ error for the approximation of multivariate periodic functions belonging to specific reproducing kernel Hilbert spaces (RHKS) using approximants that are…

Numerical Analysis · Mathematics 2019-09-06 Lutz Kämmerer

In this work, we consider the approximate reconstruction of high-dimensional periodic functions based on sampling values. As sampling schemes, we utilize so-called reconstructing multiple rank-1 lattices, which combine several preferable…

Numerical Analysis · Mathematics 2019-05-14 Lutz Kämmerer , Toni Volkmer

We consider the approximate recovery of multivariate periodic functions from a discrete set of function values taken on a rank-$s$ integration lattice. The main result is the fact that any (non-)linear reconstruction algorithm taking…

Numerical Analysis · Mathematics 2016-08-02 Glenn Byrenheid , Lutz Kämmerer , Tino Ullrich , Toni Volkmer

We prove lower bounds for the error of optimal cubature formulae for $d$-variate functions from Besov spaces of mixed smoothness $B^{\alpha}_{p,\theta}({\mathbb G}^d)$ in the case $0 < p, \theta \le \infty$ and $\alpha > 1/p$, where…

Numerical Analysis · Mathematics 2014-01-30 Dinh Dũng , Tino Ullrich

The Sobolev space $H^{s}(\mathbb{R}^{d})$, where $s > d/2$, is an important function space that has many applications in various areas of research. Attributed to the inertia of a measuring instrument, it is desirable in sampling theory to…

Functional Analysis · Mathematics 2017-07-06 Youfa Li , Deguang Han

In the setting of $d$-variate periodic functions, often modelled as functions on the torus $\mathbb{T}^d\cong[0,1]^d$, the classical tensorized Fourier system is the system of choice for many applications. Turning to non-periodic functions…

Numerical Analysis · Mathematics 2025-04-08 Martin Schäfer , Tino Ullrich

We investigate the approximation of weighted integrals over $\mathbb{R}^d$ for integrands from weighted Sobolev spaces of mixed smoothness. We prove upper and lower bounds of the convergence rate of optimal quadratures with respect to $n$…

Numerical Analysis · Mathematics 2023-05-01 Dinh Dũng

The paper develops applications of symmetric orbit functions, known from irreducible representations of simple Lie groups, in numerical analysis. It is shown that these functions have remarkable properties which yield to cubature formulas,…

Classical Analysis and ODEs · Mathematics 2016-07-15 Jiří Hrivnák , Lenka Motlochová , Jiří Patera

In some applications, one is interested in reconstructing a function $f$ from its Fourier series coefficients. The problem is that the Fourier series is slowly convergent if the function is non-periodic, or is non-smooth. In this paper, we…

Numerical Analysis · Mathematics 2020-04-14 David Levin

Due to remarkable advances in colloid synthesis techniques, systems of squares and cubes, once an academic abstraction for theorists and simulators, are nowadays an experimental reality. By means of a free minimization of the free-energy…

Statistical Mechanics · Physics 2015-06-05 S. Belli , M. Dijkstra , R. van Roij

We approximate $d$-variate periodic functions in weighted Korobov spaces with general weight parameters using $n$ function values at lattice points. We do not limit $n$ to be a prime number, as in currently available literature, but allow…

Numerical Analysis · Mathematics 2022-09-05 Frances Y. Kuo , Weiwen Mo , Dirk Nuyens

In this paper, we provide strong $L_2$-rates of approximation of the integral-type functionals of Markov processes by integral sums. We improve the method developed in [2]. Under assumptions on the process formulated only in terms of its…

Probability · Mathematics 2015-08-13 Iurii Ganychenko

In this note, we study a concatenation of quasi-Monte Carlo and plain Monte Carlo rules for high-dimensional numerical integration in weighted function spaces. In particular, we consider approximating the integral of periodic functions…

Numerical Analysis · Mathematics 2022-06-27 Takashi Goda

Computing topological invariants of 3-manifolds is generally intractable, yet specialized algebraic structures can enable efficient algorithms. For Witten-Reshetikhin-Turaev (WRT) invariants of torus bundles, we exploit the non-commutative…

Quantum Physics · Physics 2025-12-23 Nelson Abdiel Colón Vargas , Carlos Ortiz Marrero

We consider the defocusing cubic nonlinear Schr\"odinger equation (NLS) on the two-dimensional torus. The equation admits a special family of elliptic invariant quasiperiodic tori called finite-gap solutions. These are inherited from the…

Analysis of PDEs · Mathematics 2018-10-10 Marcel Guardia , Zaher Hani , Emanuele Haus , Alberto Maspero , Michela Procesi