English
Related papers

Related papers: Stability of lattice rules and polynomial lattice …

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

Recently, Branco da Silva and Silva described an efficient encoding and decoding algorithm for Construction D$^\prime$ lattices. Using their algorithm, we propose a Construction D$^\prime$ lattice based on binary quasi-cyclic low-density…

Information Theory · Computer Science 2018-10-05 Siyu Chen , Brian M. Kurkoski , Eirik Rosnes

We consider the approximate recovery of multivariate periodic functions from a discrete set of function values taken on a rank-$s$ integration lattice. The main result is the fact that any (non-)linear reconstruction algorithm taking…

Numerical Analysis · Mathematics 2016-08-02 Glenn Byrenheid , Lutz Kämmerer , Tino Ullrich , Toni Volkmer

We consider the problem of estimating the measure of subsets in very large networks. A prime tool for this purpose is the Markov Chain Monte Carlo (MCMC) algorithm. This algorithm, while extremely useful in many cases, still often suffers…

Data Structures and Algorithms · Computer Science 2020-09-01 Ahmad Askarian , Rupei Xu , András Faragó

There is a recently discovered formulation of the multidimensional consistency integrability condition for lattice equations, called consistency-around-a-face-centered-cube(CAFCC), which is applicable to equations defined on a vertex and…

Mathematical Physics · Physics 2021-09-17 Andrew P. Kels

We study the multivariate integration problem for periodic functions from the weighted Korobov space in the randomized setting. We introduce a new randomized rank-1 lattice rule with a randomly chosen number of points, which avoids the need…

Numerical Analysis · Mathematics 2024-11-19 Takashi Goda

This paper studies a generalization of hyperinterpolation over the high-dimensional unit cube. Hyperinterpolation of degree \( m \) serves as a discrete approximation of the \( L_2 \)-orthogonal projection of the same degree, using Fourier…

Numerical Analysis · Mathematics 2025-07-08 Congpei An , Mou Cai , Takashi Goda

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

In the analysis of using quasi-Monte Carlo (QMC) methods to approximate expectations of a linear functional of the solution of an elliptic PDE with random diffusion coefficient the sensitivity w.r.t. the parameters is often stated in terms…

Numerical Analysis · Mathematics 2019-03-01 Adrian Ebert , Peter Kritzer , Dirk Nuyens

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

We consider two-dimensional lattice equations defined on an elementary square of the Cartesian lattice and depending on the variables at the corners of the quadrilateral. For such equations the property often associated with integrability…

Exactly Solvable and Integrable Systems · Physics 2019-03-12 Jarmo Hietarinta

Lattice-type structures can provide a combination of stiffness with light weight that is desirable in a variety of applications. Design optimization of these structures must rely on approximations of the governing physics to render solution…

Numerical Analysis · Mathematics 2021-05-05 Sean McBane , Youngsoo Choi

We discuss recent algorithmic improvements in simulating finite temperature QCD on a lattice. In particular, the Rational Hybrid Monte Carlo(RHMC) algorithm is employed to generate lattice configurations for 2+1 flavor QCD. Unlike the…

High Energy Physics - Lattice · Physics 2008-11-26 M. Cheng , M. A. Clark , C. Jung , R. D. Mawhinney

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

Monte Carlo simulations of coarse-grained polymers provide a useful tool to deepen the understanding of conformational and statistical properties of polymers both in physical as well as in biological systems. In this study we sample compact…

Soft Condensed Matter · Physics 2009-05-07 Manfred Bohn , Dieter W. Heermann

We develop off-lattice simulations of semiflexible polymer chains subjected to applied mechanical forces using Markov Chain Monte Carlo. Our approach models the polymer as a chain of fixed-length bonds, with configurations updated through…

Soft Condensed Matter · Physics 2024-11-26 Lijie Ding , Chi-Huan Tung , Bobby G. Sumpter , Wei-Ren Chen , Changwoo Do

Importance Sampling (IS), an effective variance reduction strategy in Monte Carlo (MC) simulation, is frequently utilized for Bayesian inference and other statistical challenges. Quasi-Monte Carlo (QMC) replaces the random samples in MC…

Numerical Analysis · Mathematics 2024-03-19 Zhijian He , Hejin Wang , Xiaoqun Wang

In a recent work (Dick et al, arXiv:2310.06187), we considered a linear stochastic elasticity equation with random Lam\'e parameters which are parameterized by a countably infinite number of terms in separate expansions. We estimated the…

Numerical Analysis · Mathematics 2024-02-20 J. Dick , T. Le Gia , W. McLean , K. Mustapha , T. Tran

This study focuses on constructing efficient rank-1 lattices that enable the exact integration and reconstruction of functions within Chebyshev spaces, based on finite lower index sets. We establish the equivalence of different…

Numerical Analysis · Mathematics 2025-01-14 Abdelqoddous Moussa , Moulay Abdellah Chkifa

Quasi-Monte Carlo (QMC) quadrature rules using higher order digital nets and sequences have been shown to achieve the almost optimal rate of convergence of the worst-case error in Sobolev spaces of arbitrary fixed smoothness $\alpha\in…

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