English
Related papers

Related papers: The $b$-adic tent transformation for quasi-Monte C…

200 papers

We investigate the applicability of Quasi-Monte Carlo methods to Euclidean lattice systems for quantum mechanics in order to improve the asymptotic error behavior of observables for such theories. In most cases the error of an observable…

High Energy Physics - Lattice · Physics 2013-11-19 K. Jansen , H. Leovey , A. Ammon , A. Griewank , M. Müller-Preussker

By combining classical Monte Carlo and Bethe ansatz techniques we devise a numerical method to construct the Truncated Generalized Gibbs Ensemble (TGGE) for the spin-1/2 isotropic Heisenberg ($XXX$) chain. The key idea is to sample the…

Strongly Correlated Electrons · Physics 2015-07-28 Vincenzo Alba

Rank-1 lattice rules are a class of equally weighted quasi-Monte Carlo methods that achieve essentially linear convergence rates for functions in a reproducing kernel Hilbert space (RKHS) characterized by square-integrable first-order mixed…

Numerical Analysis · Mathematics 2025-06-06 Vesa Kaarnioja , Ilja Klebanov , Claudia Schillings , Yuya Suzuki

A number of engineering and scientific problems require representing and manipulating probability distributions over large alphabets, which we may think of as long vectors of reals summing to $1$. In some cases it is required to represent…

Information Theory · Computer Science 2023-10-27 Aviv Adler , Jennifer Tang , Yury Polyanskiy

We introduce a class of Adapted Increasingly Rarely Markov Chain Monte Carlo (AirMCMC) algorithms where the underlying Markov kernel is allowed to be changed based on the whole available chain output but only at specific time points…

Computation · Statistics 2018-01-30 Cyril Chimisov , Krzysztof Latuszynski , Gareth Roberts

This project investigates the applicability of quasi-Monte Carlo methods to Euclidean lattice systems in order to improve the asymptotic error scaling of observables for such theories. The error of an observable calculated by averaging over…

High Energy Physics - Lattice · Physics 2013-11-20 Andreas Ammon , Tobias Hartung , Karl Jansen , Hernan Leovey , Andreas Griewank , Micheal Müller-Preussker

In the absence of a fermion sign problem, auxiliary field (or determinantal) quantum Monte Carlo (DQMC) approaches have long been the numerical method of choice for unbiased, large-scale simulations of interacting many-fermion systems. More…

Strongly Correlated Electrons · Physics 2016-12-22 Peter Broecker , Simon Trebst

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

We study a random sampling technique to approximate integrals $\int_{[0,1]^s}f(\mathbf{x})\,\mathrm{d}\mathbf{x}$ by averaging the function at some sampling points. We focus on cases where the integrand is smooth, which is a problem which…

Numerical Analysis · Mathematics 2012-11-21 Josef Dick

We introduce a hybridization of digital sequences with uniformly distributed sequences in the domain of $b$-adic integers, $\mathbb Z_{b}, b\in\mathbb N\setminus\{1\}$, by using such sequences as input for generating matrices. The…

Number Theory · Mathematics 2017-06-28 Roswitha Hofer , Ísabel Pirsic

We study numerical integration on the unit sphere $\mathbb{S}^2 \subset \mathbb{R}^3$ using equal weight quadrature rules, where the weights are such that constant functions are integrated exactly. The quadrature points are constructed by…

Numerical Analysis · Mathematics 2014-02-17 Johann S. Brauchart , Josef Dick

The interaction-driven evolution from a Fermi liquid to a Mott insulator is a hallmark of strongly correlated fermion systems. In this work, we present a {\it numerically unbiased} study of such metal-to-insulator crossover in the…

Strongly Correlated Electrons · Physics 2026-02-27 Mingzhong Lu , Yu-Feng Song , Youjin Deng , Yuan-Yao He

We explore the application of the quasi-Monte Carlo (QMC) method in deep backward dynamic programming (DBDP) (Hure et al. 2020) for numerically solving high-dimensional nonlinear partial differential equations (PDEs). Our study focuses on…

Numerical Analysis · Mathematics 2024-07-23 Du Ouyang , Jichang Xiao , Xiaoqun Wang

Monte Carlo sampling techniques are used to estimate high-dimensional integrals that model the physics of light transport in virtual scenes for computer graphics applications. These methods rely on the law of large numbers to estimate…

Graphics · Computer Science 2020-02-18 Alexandros D. Keros , Divakaran Divakaran , Kartic Subr

Quasi-Monte Carlo (QMC) is an essential tool for integral approximation, Bayesian inference, and sampling for simulation in science, etc. In the QMC area, the rank-1 lattice is important due to its simple operation, and nice properties for…

Computation · Statistics 2020-11-13 Yueming Lyu , Yuan Yuan , Ivor W. Tsang

Approximate Bayesian Computation (ABC) is a popular sampling method in applications involving intractable likelihood functions. Without evaluating the likelihood function, ABC approximates the posterior distribution by the set of accepted…

Computation · Statistics 2017-08-17 Jin Zhou , Kenji Fukumizu

We present clear numerical evidence for the coexistence of metallic and insulating dynamical mean field theory(DMFT) solutions in a half-filled single-band Hubbard model with bare semicircular density of states at finite temperatures.…

Strongly Correlated Electrons · Physics 2009-10-31 Jaewook Joo , Viktor Oudovenko

In this paper, we study an efficient algorithm for constructing node sets of high-quality quasi-Monte Carlo integration rules for weighted Korobov, Walsh, and Sobolev spaces. The algorithm presented is a reduced fast successive coordinate…

Numerical Analysis · Mathematics 2020-04-08 Adrian Ebert , Peter Kritzer

Quasi-Monte Carlo algorithms are studied for designing discrete approximations of two-stage linear stochastic programs. Their integrands are piecewise linear, but neither smooth nor lie in the function spaces considered for QMC error…

Optimization and Control · Mathematics 2014-10-31 H. Heitsch , H. Leövey , W. Römisch

In this paper we present two new numerical methods for studying thermodynamic quantities of integrable models. As an example of the effectiveness of these two approaches, results from numerical solutions of all sets of Bethe ansatz…

Strongly Correlated Electrons · Physics 2015-06-24 Shi-Jian Gu , N. M. R. Peres , You-Quan Li