English
Related papers

Related papers: M\"obius-Transformed Trapezoidal Rule

200 papers

We combine a periodization strategy for weighted $L_{2}$-integrands with efficient approximation methods in order to approximate multivariate non-periodic functions on the high-dimensional cube $\left[-\frac{1}{2},\frac{1}{2}\right]^{d}$.…

Numerical Analysis · Mathematics 2021-01-22 Robert Nasdala , Daniel Potts

In this paper we analyze the approximation of multivariate integrals over the Euclidean plane for functions which are analytic. We show explicit upper bounds which attain the exponential rate of convergence. We use an infinite grid with…

Numerical Analysis · Mathematics 2018-03-19 Dong T. P. Nguyen , Dirk Nuyens

We study embeddings and norm estimates for tensor products of weighted reproducing kernel Hilbert spaces. These results lead to a transfer principle that is directly applicable to tractability studies of multivariate problems as integration…

Numerical Analysis · Mathematics 2021-09-21 Michael Gnewuch , Mario Hefter , Aicke Hinrichs , Klaus Ritter

This short note investigates the compact embedding of degenerate matrix weighted Sobolev spaces into weighted Lebesgue spaces. The Sobolev spaces explored are defined as the abstract completion of Lipschitz functions in a bounded domain…

Analysis of PDEs · Mathematics 2019-08-16 Dario D. Monticelli , Scott Rodney

We introduce a new method to approximate integrals $\int_{\mathbb{R}^d} f(\boldsymbol{x}) \, \mathrm{d} \boldsymbol{x}$ which simply scales lattice rules from the unit cube $[0,1]^d$ to properly sized boxes on $\mathbb{R}^d$, hereby…

Numerical Analysis · Mathematics 2023-08-25 Dirk Nuyens , Yuya Suzuki

In this work, we present an algorithmically tractable safe approximation of distributionally robust optimization (DRO) problems that contain univariate indicator functions. The latter appear in different applications, but render the model…

Optimization and Control · Mathematics 2026-01-22 Jana Dienstbier , Frauke Liers , Florian Rösel , Jan Rolfes

Driven by several successful applications such as in stochastic gradient descent or in Bayesian computation, control variates have become a major tool for Monte Carlo integration. However, standard methods do not allow the distribution of…

Machine Learning · Statistics 2022-10-06 Rémi Leluc , François Portier , Johan Segers , Aigerim Zhuman

In this paper we give explicit constructions of point sets in the $s$ dimensional unit cube yielding quasi-Monte Carlo algorithms which achieve the optimal rate of convergence of the worst-case error for numerically integrating high…

Numerical Analysis · Mathematics 2013-04-02 Josef Dick

Using tools from the theory of operator ideals and s-numbers, we develop a general approach to transfer estimates for $L_2$ -approximation of Sobolev functions into estimates for $L_\infty$-approximation, with precise control of all…

Functional Analysis · Mathematics 2015-05-12 Fernando Cobos , Thomas Kühn , Winfried Sickel

This article is concerned with a new method for the approximate evaluation of Fourier sine and cosine transforms. We develop and analyse a new quadrature rule for Fourier sine and cosine transforms involving transforming the integral to one…

Numerical Analysis · Mathematics 2007-05-23 Patrick McLean

This paper introduces a novel regression model designed for angular response variables with linear predictors, utilizing a generalized M\"{o}bius transformation to define the regression curve. By mapping the real axis to the circle, the…

Methodology · Statistics 2024-12-10 Surojit Biswas , Buddhananda Banerjee

In this paper a novel contour integral method is proposed for linear convection-diffusion equations. The method is based on the inversion of the Laplace transform and makes use of a contour given by an elliptic arc joined symmetrically to…

Numerical Analysis · Mathematics 2019-07-29 Nicola Guglielmi , Maria López-Fernández , Giancarlo Nino

We first design an $\mathcal{O}(n^2)$ solution for finding a maximum induced matching in permutation graphs given their permutation models, based on a dynamic programming algorithm with the aid of the sweep line technique. With the support…

Data Structures and Algorithms · Computer Science 2023-06-22 Viet Dung Nguyen , Ba Thai Pham , Phan Thuan Do

We present a versatile formulation of the convolution operation that we term a "mapped convolution." The standard convolution operation implicitly samples the pixel grid and computes a weighted sum. Our mapped convolution decouples these…

Computer Vision and Pattern Recognition · Computer Science 2019-06-27 Marc Eder , True Price , Thanh Vu , Akash Bapat , Jan-Michael Frahm

We consider the order of convergence for linear and nonlinear Monte Carlo approximation of compact embeddings from Sobolev spaces of dominating mixed smoothness defined on the torus $\mathbb{T}^d$ into the space $L_{\infty}(\mathbb{T}^d)$…

Numerical Analysis · Mathematics 2018-03-02 Glenn Byrenheid , Robert J. Kunsch , Van Kien Nguyen

The exponentially convergent trapezoidal rule is applied to a suitable integral representation of the Faddeeva function to derive a simple formula for its evaluation. I describe its properties, strategies for maximising its efficiency, and…

Mathematical Software · Computer Science 2025-11-27 Federico Maria Guercilena

Optimality of several quasi-Monte Carlo methods and suboptimality of the sparse-grid quadrature based on the univariate Gauss--Hermite rule is proved in the Sobolev spaces of mixed dominating smoothness of order $\alpha$, where the…

Numerical Analysis · Mathematics 2026-03-24 Yoshihito Kazashi , Yuya Suzuki , Takashi Goda

The correction map method means extended phase-space algorithm with correction map. In our research, we have developed a correction map method, specifically the dissipated correction map method with trapezoidal rule, for numerical…

Instrumentation and Methods for Astrophysics · Physics 2024-09-25 Junjie Luo , Hong-Hao Zhang , Weipeng Lin

We present an algorithm for multivariate integration over cubes that is unbiased and has optimal order of convergence (in the randomized sense as well as in the worst case setting) for all Sobolev spaces $H^{r, mix}([0,1]^d)$ and…

Numerical Analysis · Mathematics 2016-02-02 David Krieg , Erich Novak

Necessary and sufficient conditions are presented for a fractional Orlicz-Sobolev space on $\rn$ to be continuously embedded into a space of uniformly continuous functions. The optimal modulus of continuity is exhibited whenever these…

Functional Analysis · Mathematics 2024-01-29 Angela Alberico , Andrea Cianchi , Luboš Pick , Lenka Slavíková