English
Related papers

Related papers: Stability of lattice rules and polynomial lattice …

200 papers

Quasi-Monte Carlo rules are equal weight quadrature rules defined over the domain $[0,1]^s$. Here we introduce quasi-Monte Carlo type rules for numerical integration of functions defined on $\mathbb{R}^s$. These rules are obtained by way of…

Numerical Analysis · Mathematics 2010-11-12 Josef Dick

We study the approximation of integrals $\int_D f(\boldsymbol{x}^\top A) \mathrm{d} \mu(\boldsymbol{x})$, where $A$ is a matrix, by quasi-Monte Carlo (QMC) rules $N^{-1} \sum_{k=0}^{N-1} f(\boldsymbol{x}_k^\top A)$. We are interested in…

Numerical Analysis · Mathematics 2023-05-22 Josef Dick , Adrian Ebert , Lukas Herrmann , Peter Kritzer , Marcello Longo

Gerber and Chopin (2015) recently introduced Sequential quasi-Monte Carlo (SQMC) algorithms as an efficient way to perform filtering in state-space models. The basic idea is to replace random variables with low-discrepancy point sets, so as…

Computation · Statistics 2015-06-22 Mathieu Gerber , Nicolas Chopin

We review the application of lattice QCD to the phenomenology of b- and c-quarks. After a short discussion of the lattice techniques used to evaluate hadronic matrix elements and the corresponding systematic uncertainties, we summarise…

High Energy Physics - Lattice · Physics 2016-11-03 J. M. Flynn , C. T. Sachrajda

This work is concerned with the fundamental scaling laws of quasi-complementary sequence sets (QCSSs) by understanding how large the set size (denoted by $M$) can grow with the flock size ($K$) and the sequence length ($N$). We first…

Combinatorics · Mathematics 2026-04-16 Huaning Liu , Lirong Guo , Zilong Liu

High dimensional integrals can be approximated well by quasi-Monte Carlo methods. However, determining the number of function values needed to obtain the desired accuracy is difficult without some upper bound on an appropriate semi-norm of…

Numerical Analysis · Mathematics 2017-06-27 Fred J. Hickernell , Lluís Antoni Jiménez Rugama , Da Li

We investigate instability and reversibility within Hybrid Monte Carlo simulations using a non-perturbatively improved Wilson action. We demonstrate the onset of instability as tolerance parameters and molecular dynamics step sizes are…

Quasi-Monte Carlo (QMC) methods for estimating integrals are attractive since the resulting estimators typically converge at a faster rate than pseudo-random Monte Carlo. However, they can be difficult to set up on arbitrary posterior…

Statistics Theory · Mathematics 2018-10-03 Tobias Schwedes , Ben Calderhead

In this paper we present a rigorous cost and error analysis of a multilevel estimator based on randomly shifted Quasi-Monte Carlo (QMC) lattice rules for lognormal diffusion problems. These problems are motivated by uncertainty…

Numerical Analysis · Mathematics 2016-09-05 Frances Y. Kuo , Robert Scheichl , Christoph Schwab , Ian H. Sloan , Elisabeth Ullmann

In this paper, we develop and test a fast numerical algorithm, called MDI-LR, for efficient implementation of quasi-Monte Carlo lattice rules for computing $d$-dimensional integrals of a given function. It is based on the idea of converting…

Numerical Analysis · Mathematics 2024-04-16 Huicong Zhong , Xiaobing Feng

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

The formation and motion of lattice defects such as cracks, dislocations, or grain boundaries, occurs when the lattice configuration loses stability, that is, when an eigenvalue of the Hessian of the lattice energy functional becomes…

Numerical Analysis · Mathematics 2015-05-13 Matthew Dobson , Mitchell Luskin , Christoph Ortner

The weighted star discrepancy of point sets appears in the weighted Koksma-Hlawka inequality and thus is a measure for the quality of point sets with respect to their performance in quasi-Monte Carlo algorithms. A special choice of point…

Number Theory · Mathematics 2015-11-30 Ralph Kritzinger , Helene Laimer

We present a polynomial hybrid Monte Carlo (PHMC) algorithm for lattice QCD with odd numbers of flavors of O(a)-improved Wilson quark action. The algorithm makes use of the non-Hermitian Chebyshev polynomial to approximate the inverse…

This manuscript develops a new framework to analyze and design iterative optimization algorithms built on the notion of Integral Quadratic Constraints (IQC) from robust control theory. IQCs provide sufficient conditions for the stability of…

Optimization and Control · Mathematics 2021-05-27 Laurent Lessard , Benjamin Recht , Andrew Packard

In this paper, we propose a novel algorithm for function approximation in a weighted Korobov space based on shifted rank-1 lattice rules. To mitigate aliasing errors inherent in lattice-based Fourier coefficient estimation, we employ…

Numerical Analysis · Mathematics 2025-11-13 Mou Cai , Josef Dick , Takashi Goda

We investigate quasi-Monte Carlo (QMC) integration of bivariate periodic functions with dominating mixed smoothness of order one. While there exist several QMC constructions which asymptotically yield the optimal rate of convergence of…

Numerical Analysis · Mathematics 2015-12-11 Aicke Hinrichs , Jens Oettershagen

We review the application of lattice QCD techniques, most notably the Hybrid Monte-Carlo (HMC) simulations, to first-principle study of tight-binding models of crystalline solids with strong inter-electron interactions. After providing a…

High Energy Physics - Lattice · Physics 2016-08-23 P. V. Buividovich , M. V. Ulybyshev

Efficient continuous time quantum Monte Carlo (CT-QMC) algorithms that do not suffer from time discretization errors have become the state-of-the-art for most discrete quantum models. They have not been widely used yet for fermionic quantum…

Strongly Correlated Electrons · Physics 2015-07-08 Mauro Iazzi , Matthias Troyer

We present a new high-order finite volume reconstruction method for hyperbolic conservation laws. The method is based on a piecewise cubic polynomial which provides its solutions a fifth-order accuracy in space. The spatially reconstructed…

Computational Physics · Physics 2017-05-24 Dongwook Lee , Hugues Faller , Adam Reyes
‹ Prev 1 3 4 5 6 7 10 Next ›