English
Related papers

Related papers: Component-by-component construction of shifted Hal…

200 papers

The component-by-component construction is the standard method of finding good lattice rules or polynomial lattice rules for numerical integration. Several authors have reported that in numerical experiments the generating vector sometimes…

Numerical Analysis · Mathematics 2015-06-29 Josef Dick , Peter Kritzer

We design quasi-interpolation operators based on piecewise polynomial weight functions of degree less than or equal to $p$ that map into the space of continuous piecewise polynomials of degree less than or equal to $p+1$. We show that the…

Numerical Analysis · Mathematics 2024-04-23 Thomas Führer , Manuel A. Sánchez

We seek shifted lattice rules that are good for high dimensional integration over the unit cube in the setting of an unanchored weighted Sobolev space of functions with square-integrable mixed first derivatives. Many existing studies rely…

Numerical Analysis · Mathematics 2019-03-14 Yoshihito Kazashi , Frances Y. Kuo , Ian H. Sloan

The (fast) component-by-component (CBC) algorithm is an efficient tool for the construction of generating vectors for quasi-Monte Carlo rank-1 lattice rules in weighted reproducing kernel Hilbert spaces. We consider product weights, which…

Numerical Analysis · Mathematics 2017-11-06 Adrian Ebert , Hernan Leövey , Dirk Nuyens

The component-by-component (CBC) algorithm is a method for constructing good generating vectors for lattice rules for the efficient computation of high-dimensional integrals in the "weighted" function space setting introduced by Sloan and…

Numerical Analysis · Mathematics 2018-10-09 Alexander D. Gilbert , Frances Y. Kuo , Ian H. Sloan

We investigate quasi-Monte Carlo (QMC) integration over the $s$-dimensional unit cube based on rank-1 lattice point sets in weighted non-periodic Sobolev spaces $\mathcal{H}(K_{\alpha,\boldsymbol{\gamma},s}^{\mathrm{sob}})$ and their…

Numerical Analysis · Mathematics 2019-12-09 Takashi Goda , Kosuke Suzuki , Takehito Yoshiki

We develop algorithms for multivariate integration and approximation in the weighted half-period cosine space of smooth non-periodic functions. We use specially constructed tent-transformed rank-1 lattice points as cubature nodes for…

Numerical Analysis · Mathematics 2016-06-03 Ronald Cools , Frances Y. Kuo , Dirk Nuyens , Gowri Suryanarayana

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

We study the worst-case approximation of multivariate periodic functions from the weighted Korobov space $H_{d,\alpha,\gamma}$ with smoothness $\alpha>1/2$ in the Lebesgue norm $L_p([0,1]^d)$ for $1\le p\le\infty$. We analyze a \emph{median…

Numerical Analysis · Mathematics 2026-03-06 Zexin Pan , Mou Cai , Josef Dick , Takashi Goda , Peter Kritzer

We take advantage of recent improvements in the grand canonical Hybrid Monte Carlo algorithm, to perform a precision study of the single-particle gap in the hexagonal Hubbard model, with on-site electron-electron interactions. After…

Strongly Correlated Electrons · Physics 2021-01-04 Johann Ostmeyer , Evan Berkowitz , Stefan Krieg , Timo A. Lähde , Thomas Luu , Carsten Urbach

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

In this paper, we consider the infinite-dimensional integration problem on weighted reproducing kernel Hilbert spaces with norms induced by an underlying function space decomposition of ANOVA-type. The weights model the relative importance…

Numerical Analysis · Mathematics 2021-09-21 Jan Baldeaux , Michael Gnewuch

We consider Poisson's equation with a finite number of weighted Dirac masses as a source term, together with its discretization by means of conforming finite elements. For the error in fractional Sobolev spaces, we propose residual-type a…

Numerical Analysis · Mathematics 2015-07-30 Fernando D. Gaspoz , Pedro Morin , Andreas Veeser

We establish fine bounds for best constants of the fractional subcritical Sobolev embeddings \begin{align*} W_{0}^{s,p}\left(\Omega\right)\hookrightarrow L^{q}\left(\Omega\right), \end{align*} where $N\geq1$, $0<s<1$, $p=1,2$, $1\leq…

Analysis of PDEs · Mathematics 2023-05-17 Daniele Cassani , Lele Du

We present a class of symplectic integrators adapted for the integration of perturbed Hamiltonian systems of the form $H=A+\epsilon B$. We give a constructive proof that for all integer $p$, there exists an integrator with positive steps…

Astrophysics · Physics 2023-07-19 J. Laskar , P. Robutel

We present a novel way of realizing the Bernoulli shift on $p$ symbols on the $p$-adic integers, where $p$ is a prime. By showing that suitably small perturbations of the shift are still Bernoulli we find many "nice" maps, such as…

Dynamical Systems · Mathematics 2011-08-31 James Kingsbery , Alex Levin , Anatoly Preygel , Cesar E. Silva

In this article we introduce a new class of weighted sequence spaces of Sobolev type and prove several compact embedding theorems for them. It is our contention that the chosen class is general enough so as to allow applications in various…

Functional Analysis · Mathematics 2025-03-27 Pierre-A. Vuillermot

We show how to obtain a fast component-by-component construction algorithm for higher order polynomial lattice rules. Such rules are useful for multivariate quadrature of high-dimensional smooth functions over the unit cube as they achieve…

Numerical Analysis · Mathematics 2013-08-19 Jan Baldeaux , Josef Dick , Gunther Leobacher , Dirk Nuyens , Friedrich Pillichshammer

In this paper we study quasi-Monte Carlo integration of smooth functions using digital nets. We fold digital nets over $\mathbb{Z}_{b}$ by means of the $b$-adic tent transformation, which has recently been introduced by the authors, and…

Numerical Analysis · Mathematics 2019-12-09 Takashi Goda , Kosuke Suzuki , Takehito Yoshiki

Consider a classical elliptic pseudodifferential operator $P$ on ${\Bbb R}^n$ of order $2a$ ($0<a<1)$ with even symbol. For example, $P=A(x,D)^a$ where $A(x,D)$ is a second-order strongly elliptic differential operator; the fractional…

Analysis of PDEs · Mathematics 2016-04-25 Gerd Grubb