English
Related papers

Related papers: Infinite-Dimensional Quadrature and Quantization

200 papers

We investigate the numerical approximation of integrals over $\mathbb{R}^d$ equipped with the standard Gaussian measure $\gamma$ for integrands belonging to the Gaussian-weighted Sobolev spaces $W^\alpha_p(\mathbb{R}^d, \gamma)$ of mixed…

Numerical Analysis · Mathematics 2023-06-21 Dinh Dũng , Van Kien Nguyen

We investigate the feasibility of integrating quantum algorithms as subroutines of simulation-based optimisation problems with relevance to and potential applications in mathematical finance. To this end, we conduct a thorough analysis of…

We study extension theorems for Lipschitz-type operators acting on metric spaces and with values on spaces of integrable functions. Pointwise domination is not a natural feature of such spaces, and so almost everywhere inequalities and…

Functional Analysis · Mathematics 2019-10-02 W. V. Cavalcante , P. Rueda , E. A. Sánchez-Pérez

This article focuses on a new concept of quadratic variation for processes taking values in a Banach space $B$ and a corresponding covariation. This is more general than the classical one of M\'etivier and Pellaumail. Those notions are…

Probability · Mathematics 2013-08-02 Cristina Di Girolami , Giorgio Fabbri , Francesco Russo

We propose a method to remedy finite sample coverage problems and improve upon the efficiency of commonly employed procedures for the construction of nonparametric confidence intervals in regression kink designs. The proposed interval is…

Econometrics · Economics 2021-11-23 Majed Dodin

We show that kernel-based quadrature rules for computing integrals can be seen as a special case of random feature expansions for positive definite kernels, for a particular decomposition that always exists for such kernels. We provide a…

Machine Learning · Computer Science 2015-11-10 Francis Bach

We propose and analyse randomized cubature formulae for the numerical integration of functions with respect to a given probability measure $\mu$ defined on a domain $\Gamma \subseteq \mathbb{R}^d$, in any dimension $d$. Each cubature…

Numerical Analysis · Mathematics 2020-12-04 Giovanni Migliorati , Fabio Nobile

We study the integration problem over the $s$-dimensional unit cube on four types of Banach spaces of integrands. First we consider Haar wavelet spaces, consisting of functions whose Haar wavelet coefficients exhibit a certain decay…

Numerical Analysis · Mathematics 2026-01-21 Michael Gnewuch , Josef Dick , Lev Markhasin , Winfried Sickel

We introduce a comprehensive framework for analyzing convergence rates for infinite dimensional linear programming problems (LPs) within the context of the moment-sum-of-squares hierarchy. Our primary focus is on extending the existing…

Optimization and Control · Mathematics 2025-05-09 Corbinian Schlosser , Matteo Tacchi , Alexey Lazarev

In this article, we propose several quantization-based stratified sampling methods to reduce the variance of a Monte Carlo simulation. Theoretical aspects of stratification lead to a strong link between optimal quadratic quantization and…

Probability · Mathematics 2014-10-07 Sylvain Corlay , Gilles Pagès

We propose a variant of the classical augmented Lagrangian method for constrained optimization problems in Banach spaces. Our theoretical framework does not require any convexity or second-order assumptions and allows the treatment of…

Optimization and Control · Mathematics 2018-07-13 Christian Kanzow , Daniel Steck , Daniel Wachsmuth

Kernel quadrature is widely used to approximate integrals of smooth functions, with worst-case error typically decaying at the minimax rate $n^{-\alpha/d}$ for smoothness $\alpha$ in dimension $d$. Existing rate-optimal methods often depend…

Computation · Statistics 2026-05-19 Edoardo Bandoni , Christian Robert , Julien Stoehr

We present a theoretical and numerical analysis of Monte Carlo methods for the estimation of statistical moments of random variables $X:\Omega\rightarrow E$ taking values in a Banach space $E$. For practical computation, we consider…

Numerical Analysis · Mathematics 2026-05-26 Kristin Kirchner , Fabio Nobile , Christoph Schwab , Tommaso Vanzan

In this paper, we propose a new randomized method for numerical integration on a compact complex manifold with respect to a continuous volume form. Taking for quadrature nodes a suitable determinantal point process, we build an unbiased…

Complex Variables · Mathematics 2024-05-16 Thibaut Lemoine , Rémi Bardenet

We consider ill-posed linear operator equations with operators acting between Banach spaces. For solution approximation, the methods of choice here are projection methods onto finite dimensional subspaces, thus extending existing results…

Numerical Analysis · Mathematics 2016-04-26 Uno Hämarik , Barbara Kaltenbacher , Urve Kangro , Elena Resmerita

We develop a Monte Carlo wave function algorithm for the quantum linear Boltzmann equation, a Markovian master equation describing the quantum motion of a test particle interacting with the particles of an environmental background gas. The…

Quantum Physics · Physics 2010-09-28 Marc Busse , Piotr Pietrulewicz , Heinz-Peter Breuer , Klaus Hornberger

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…

Numerical Analysis · Mathematics 2016-11-29 Dirk Nuyens , Gowri Suryanarayana , Markus Weimar

We suggest a method for simultaneously generating high order quadrature weights for integrals over Lipschitz domains and their boundaries that requires neither meshing nor moment computation. The weights are determined on pre-defined…

Numerical Analysis · Mathematics 2025-08-26 Oleg Davydov , Bruno Degli Esposti

We analyze combined Quasi-Monte Carlo quadrature and Finite Element approximations in Bayesian estimation of solutions to countably-parametric operator equations with holomorphic dependence on the parameters as considered in [Cl.~Schillings…

Numerical Analysis · Mathematics 2016-02-25 Josef Dick , Robert N. Gantner , Quoc T. Le Gia , Christoph Schwab

We study numerical integration of functions $f: \mathbb{R}^{s} \to \mathbb{R}$ with respect to a probability measure. By applying the corresponding inverse cumulative distribution function, the problem is transformed into integrating an…

Numerical Analysis · Mathematics 2025-10-01 Tiangang Cui , Josef Dick , Friedrich Pillichshammer