English
Related papers

Related papers: Lattice rules for nonperiodic smooth integrands

200 papers

We propose a randomized lattice algorithm for approximating multivariate periodic functions over the $d$-dimensional unit cube from the weighted Korobov space with mixed smoothness $\alpha > 1/2$ and product weights…

Numerical Analysis · Mathematics 2025-08-26 Mou Cai , Takashi Goda , Yoshihito Kazashi

In previous work (Kuo, Nuyens, Wilkes, 2023), we showed that a lattice rule with a pre-determined generating vector but random number of points can achieve the near optimal convergence of $O(n^{-\alpha-1/2+\epsilon})$, $\epsilon > 0$, for…

Numerical Analysis · Mathematics 2024-01-02 Dirk Nuyens , Laurence Wilkes

Lattice rules are among the most prominently studied quasi-Monte Carlo methods to approximate multivariate integrals. A rank-1 lattice rule to approximate an $s$-dimensional integral is fully specified by its generating vector $\mathbf{z}…

Numerical Analysis · Mathematics 2020-01-10 Adrian Ebert , Peter Kritzer , Dirk Nuyens , Onyekachi Osisiogu

We rigorously examine 2d-square lattices composed of classical spins isotropically coupled between first-nearest neighbours. A general expression of the characteristic polynomial associated with the zero-field partition function Zinf{N}(0)…

Statistical Mechanics · Physics 2020-05-15 Jacques Curély

Optimality of several quasi-Monte Carlo methods and suboptimality of the sparse-grid quadrature based on the univariate Gauss--Hermite rule is proved in the Sobolev spaces of mixed dominating smoothness of order $\alpha$, where the…

Numerical Analysis · Mathematics 2026-03-24 Yoshihito Kazashi , Yuya Suzuki , Takashi Goda

Quadrature rules using higher order digital nets and sequences are known to exploit the smoothness of a function for numerical integration and to achieve an improved rate of convergence as compared to classical digital nets and sequences…

Numerical Analysis · Mathematics 2019-12-09 Takashi Goda

In the context of statistical supervised learning, the noiseless linear model assumes that there exists a deterministic linear relation $Y = \langle \theta_*, X \rangle$ between the random output $Y$ and the random feature vector $\Phi(U)$,…

Machine Learning · Computer Science 2020-10-28 Raphaël Berthier , Francis Bach , Pierre Gaillard

We present Cahn-Hilliard and Allen-Cahn numerical integration algorithms that are unconditionally stable and so provide significantly faster accuracy-controlled simulation. Our stability analysis is based on Eyre's theorem and unconditional…

Statistical Mechanics · Physics 2007-05-23 Benjamin P. Vollmayr-Lee , Andrew D. Rutenberg

We study multivariate integration over the $s$-dimensional unit cube in a weighted space of infinitely differentiable functions. It is known from a recent result by Suzuki that there exists a good quasi-Monte Carlo (QMC) rule which achieves…

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

We show that a random concave function having a periodic hessian on an equilateral lattice has a quadratic scaling limit, if the average hessian of the function satisfies certain conditions. We consider the set of all concave functions $g$…

Probability · Mathematics 2020-04-24 Hariharan Narayanan

We show that a very simple randomised algorithm for numerical integration can produce a near optimal rate of convergence for integrals of functions in the $d$-dimensional weighted Korobov space. This algorithm uses a lattice rule with a…

Numerical Analysis · Mathematics 2023-04-21 Frances Y. Kuo , Dirk Nuyens , Laurence Wilkes

We consider nonparametric estimation of the mean and covariance functions for functional/longitudinal data. Strong uniform convergence rates are developed for estimators that are local-linear smoothers. Our results are obtained in a unified…

Statistics Theory · Mathematics 2012-11-12 Yehua Li , Tailen Hsing

We study the breaking of rotational symmetry on the lattice for irreducible tensor operators and practical methods for suppressing this breaking. We illustrate the features of the general problem using an $\alpha$ cluster model for…

Nuclear Theory · Physics 2015-07-29 Bing-Nan Lu , Timo A. Lähde , Dean Lee , Ulf-G. Meißner

This paper presents a convergence analysis of kernel-based quadrature rules in misspecified settings, focusing on deterministic quadrature in Sobolev spaces. In particular, we deal with misspecified settings where a test integrand is less…

Numerical Analysis · Mathematics 2018-10-31 Motonobu Kanagawa , Bharath K. Sriperumbudur , Kenji Fukumizu

In this paper we consider the simplified form that a recently introduced general operator description of the Hubbard model on the square lattice with $N_a^2\gg 1$ sites, effective transfer integral $t$, and onsite repulsion $U$ has in a…

Strongly Correlated Electrons · Physics 2010-06-14 J. P. Carmelo

To analyze nonlinear dynamic systems, we developed a new technique based on the square matrix method. We propose this technique called the \convergence map" for generating particle stability diagrams similar to the frequency maps widely…

Accelerator Physics · Physics 2023-06-07 Li Hua Yu , Yoshiteru Hidaka , Victor Smaluk

For the Tikhonov regularization of ill-posed nonlinear operator equations, convergence is studied in a Hilbert scale setting. We include the case of oversmoothing penalty terms, which means that the exact solution does not belong to the…

Numerical Analysis · Mathematics 2020-02-03 Bernd Hofmann , Robert Plato

We examine simulations of the formation of domain walls, cosmic strings, and monopoles on a cubic lattice, in which the topological defects are assumed to lie at the zeros of a piecewise constant 1, 2, or 3 component Gaussian random field,…

High Energy Physics - Phenomenology · Physics 2016-08-25 Robert J. Scherrer , Alexander Vilenkin

We study multivariate integration of functions that are invariant under the permutation (of a subset) of their arguments. Recently, in Nuyens, Suryanarayana, and Weimar (Adv. Comput. Math. (2016), 42(1):55--84), the authors derived an upper…

Numerical Analysis · Mathematics 2016-11-29 Dirk Nuyens , Gowri Suryanarayana , Markus Weimar

Error estimates for kernel interpolation in Reproducing Kernel Hilbert Spaces (RKHS) usually assume quite restrictive properties on the shape of the domain, especially in the case of infinitely smooth kernels like the popular Gaussian…

Numerical Analysis · Mathematics 2025-01-09 Tizian Wenzel , Gabriele Santin , Bernard Haasdonk