English
Related papers

Related papers: A Universal Algorithm for Multivariate Integration

200 papers

We analyze univariate oscillatory integrals for the standard Sobolev spaces $H^s$ of periodic and non-periodic functions with an arbitrary integer $s\ge1$. We find matching lower and upper bounds on the minimal worst case error of…

Numerical Analysis · Mathematics 2014-12-05 Erich Novak , Mario Ullrich , Henryk Woźniakowski

We investigate quasi-Monte Carlo rules for the numerical integration of multivariate periodic functions from Besov spaces $S^r_{p,q}B(\mathbb{T}^d)$ with dominating mixed smoothness $1/p<r<2$. We show that order 2 digital nets achieve the…

Numerical Analysis · Mathematics 2015-10-16 Aicke Hinrichs , Lev Markhasin , Jens Oettershagen , Tino Ullrich

We study integration and $L^2$-approximation in the worst-case setting for deterministic linear algorithms based on function evaluations. The underlying function space is a reproducing kernel Hilbert space with a Gaussian kernel of tensor…

Numerical Analysis · Mathematics 2025-12-08 Michael Gnewuch , Klaus Ritter , Robin Rüßmann

We consider the problem of optimizing a multivariate quadratic function where each decision variable is constrained to be a complex $m$'th root of unity. Such problems have applications in signal processing, MIMO detection, and the…

Optimization and Control · Mathematics 2025-08-05 Ahmad Al-Sulami , Hamza Fawzi , Shengding Sun

The purpose of this paper is to develop a new effective approach to higher-order mixing in the semisimple setting. We prove effective exponential mixing of all orders for partially hyperbolic algebraic actions, under a strong spectral-gap…

Dynamical Systems · Mathematics 2026-05-21 Zhenqi Jenny Wang

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

Mutually unbiased bases (MUBs) are a primitive used in quantum information processing to capture the principle of complementarity. While constructions of maximal sets of d+1 such bases are known for systems of prime power dimension d, it is…

Quantum Physics · Physics 2023-11-27 Andreas Klappenecker , Martin Roetteler

A parallel splitting method is proposed for solving systems of coupled monotone inclusions in Hilbert spaces. Convergence is established for a wide class of coupling schemes. Unlike classical alternating algorithms, which are limited to two…

Optimization and Control · Mathematics 2009-02-26 H. Attouch , L. M. Briceno-Arias , P. L. Combettes

This paper addresses distributed consensus optimization problems with mixed-integer variables, with a specific focus on Boolean variables. We introduce a novel distributed algorithm that extends the Consensus Augmented Lagrangian…

Optimization and Control · Mathematics 2026-04-17 Boyu Han , Xu Du , Karl H. Johansson , Apostolos I. Rikos

A comprehensive approach to Sobolev-type embeddings, involving arbitrary rearrangement- invariant norms on the entire Euclidean space R^n, is offered. In particular, the optimal target space in any such embedding is exhibited. Crucial in…

Functional Analysis · Mathematics 2017-12-01 Angela Alberico , Andrea Cianchi , Lubos Pick , Lenka Slavikova

In the present paper the problem of construction of optimal quadrature formulas in the sense of Sard in the space $L_2^{(m)}(0,1)$is considered. Here the quadrature sum consists of values of the integrand at nodes and values of the first…

Numerical Analysis · Mathematics 2014-10-31 Kh. M. Shadimetov , A. R. Hayotov , F. A. Nuraliev

We consider a superintegrable Hamiltonian system in a two-dimensional space with a scalar potential that allows one quadratic and one cubic integral of motion. We construct the most general associative cubic algebra and we present specific…

Mathematical Physics · Physics 2009-11-13 Ian Marquette

In this paper, we study the approximation of $d$-dimensional $\rho$-weighted integrals over unbounded domains $\mathbb{R}_+^d$ or $\mathbb{R}^d$ using a special change of variables, so that quasi-Monte Carlo (QMC) or sparse grid rules can…

Numerical Analysis · Mathematics 2018-12-12 Peter Kritzer , Friedrich Pillichshammer , Leszek Plaskota , G. W. Wasilkowski

We investigate the approximation of generalized Laguerre- or Laplace-weighted integrals over $\mathbb{R}^d_+$ or $\mathbb{R}^d$ of functions from generalized Laguerre- or Laplace-weighted Sobolev spaces of mixed smoothness, respectively. We…

Numerical Analysis · Mathematics 2025-12-29 Dinh Dũng

We employ a multivariate extension of the Gauss quadrature formula, originally due to Berens, Schmid and Xu [BSX95], so as to derive cubature rules for the integration of symmetric functions over hypercubes (or infinite limiting…

Numerical Analysis · Mathematics 2019-03-05 J. F. van Diejen , E. Emsiz

We prove upper bounds on the order of convergence of Frolov's cubature formula for numerical integration in function spaces of dominating mixed smoothness on the unit cube with homogeneous boundary condition. More precisely, we study…

Numerical Analysis · Mathematics 2016-04-07 Mario Ullrich , Tino Ullrich

There has been great interest in finding sets of $m$ mutually unbiased bases which are compatible with a given space $\mathbb{C}^d$, specially in physics due to their interesting applications in quantum information theory. Several general…

Quantum Physics · Physics 2014-01-08 J. Batle

In this paper, a new optimization framework is defined that includes the optimization framework recently proposed in [1]-[2] as a special case. The convex optimization in [1]-[2] includes centralized optimization and distributed…

Systems and Control · Electrical Eng. & Systems 2019-11-26 S. Sh. Alaviani

Using standard tools of harmonic analysis, we state and solve the problem of moments for non-negative measures supported on the unit ball of a Sobolev space of multivariate periodic trigonometric functions. We describe outer and inner…

Optimization and Control · Mathematics 2025-07-08 Didier Henrion , Alessandro Rudi

In this work, we develop a fully implicit Hybrid High-Order algorithm for the Cahn-Hilliard problem in mixed form. The space discretization hinges on local reconstruction operators from hybrid polynomial unknowns at elements and faces. The…

Numerical Analysis · Mathematics 2016-07-01 Florent Chave , Daniele A. Di Pietro , Fabien Marche , Franck Pigeonneau