scientific article; zbMATH DE number 3390213
The paper is mostly a survey, but contains a number of sharpened or even new results. Numerical integration in several dimensions is greatly facilitated if the domain of integration is a multidimensional unit interval and if the integral can be represented as a uniformly convergent Fourier series \(f(\mathbf x) = \sum c_{\mathbf h} \exp(2\pi i\mathbf x \cdot\mathbf h)\), where bold letters denote vectors, and dots denote scalar products. Methods of reducing any sufficiently smooth integrand to such a form without affecting the value of the integral are discussed in detail. The result is a series satisfying \(| c_{\mathbf h}|\leq K_r R(\mathbf h)^{-(r+1)}\), where \(R(\mathbf h)=\prod_{i=1}^s \max(1, | h_j|)\), \(h_1,\ldots, h_s\) are the coordinates of \(\mathbf h\), the integer \(r\) depends on the smoothness of the integrand, and \(K_r\) is a constant depending on the multidimensional variations in the sense of Vitali of some partial derivatives of the periodically extended integrand. Then \[ \int_{Q^s} f(\mathbf x)\,d\mathbf x\sim \frac 1{p} \sum_{k=0}^{p-1} f\left(\frac{k}{p}\mathbf g\right), \] where \(Q^s\) is the \(s\)-dimensional unit interval, the integer \(p\) can be arbitrarily chosen, \(\mathbf g\) is a suitably chosen lattice point, and the coordinates of \(p^{-1}k\mathbf g\) are reduced modulo 1. The absolute error of integration is bounded by \(K_rP^{(r+1)}(\mathbf g)\), where \(P^{(n)}(\mathbf g)=\sum R(\mathbf h)^{-n}\), the sum being extended over all \(\mathbf h\neq (0,\ldots,0)\) satisfying \(\mathbf h\cdot\mathbf g\equiv 0\pmod p\). If \(\rho(\mathbf h)\) is the minimum of \(R(\mathbf h)\) for all the aforesaid lattice points, favourable upper bonds for \(P^{(r+1)}(\mathbf g)\) are obtained in terms of \(\rho(\mathbf g)\). Sharpening previous results by \textit{N. M. Korobov} [Number-theoretical methods in approximate analysis. (Russian) Moscow: FizMatLit (1963; Zbl 0115.11703)] and \textit{E. Hlawka} [Compos. Math. 16, 92--105 (1964; Zbl 0146.27602)], the author shows that for any sufficiently large prime \(p\) and any number \(s >1\) of dimensions there exist lattice points \(\mathbf g\) for which \(\rho(\mathbf g)>(s -1)! p/(2 \log p)^{s-1}\). Such \(\mathbf g\) are described as ``good lattice points. They allow us to integrate sufficiently smooth functions much more efficiently than by the Monte-Carlo method or by conventional methods based on iteration. If the integrand is merely of bounded variation in the sense of Hardy and Krause, the error of integration depends on the discrepancy of the set of points over which \(f\) is averaged. If this set is generated by a good lattice point, \(\rho(\mathbf g)\) determines upper bounds for the discrepancy. Integration over more general convex domains is also briefly discussed in terms of the isotropic discrepancy. [For the entire collection see Zbl 0238.00008.]
- On some multidimensional quadrature formulas with number-theoretic nets
- scientific article; zbMATH DE number 4062455
- Error Bounds for the Method of Good Lattice Points
- Method of good matrices for multi-dimensional numerical integrations - An extension of the method of good lattice points
- scientific article; zbMATH DE number 3926074
- Tables of good lattices in four and five dimensions
- Lattice methods for multiple integration
- Gratis lattice points for multidimensional integration
- Method of good matrices for multi-dimensional numerical integrations - An extension of the method of good lattice points
- Products of simultaneous approximations of rational numbers
- Pointwise convergence of multiple Fourier series: Sufficient conditions and an application to numerical integration
- Pseudo-random numbers and optimal coefficients
- Existence of good lattice points in the sense of Hlawka
- Polynomials with odd orthogonal multiplicity
- Different quality indexes for lattice rules
- Metric results on the approximation of zero by linear combinations of independent and of dependent rationals
- Apollonian circle packings: Number theory
- An analytic heuristic for multiplicity computation for Zaremba's conjecture
- Lattice rules of minimal and maximal rank with good figures of merit
- Continued fractions, multidimensional diophantine approximations and applications
- Growth in Chevalley groups relatively to parabolic subgroups and some applications
- Strengthening of the Bourgain-Kontorovich theorem on small values of Hausdorff dimension
- Popular products and continued fractions
- Mesh-free error integration in arbitrary dimensions: a numerical study of discrepancy functions
- Uniform congruence counting for Schottky semigroups in \(\mathrm{SL}_2(\mathbb{Z})\)
- Approximation of multivariate periodic functions based on sampling along multiple rank-1 lattices
- A strengthening of a theorem of Bourgain and Kontorovich. V
- The spectrum of 2+1 dimensional Yang-Mills theory on a twisted spatial torus
- Lattice rules for nonperiodic smooth integrands
- Bad lattice points
- Working session: Thin groups and super-approximation. Abstracts from the working session held October 10--15, 2021 (hybrid meeting)
- Error Bounds for the Method of Good Lattice Points
- A strengthening of the Bourgain-Kontorovich method: three new theorems
- scientific article; zbMATH DE number 4134738 (Why is no real title available?)
- scientific article; zbMATH DE number 3987384 (Why is no real title available?)
- scientific article; zbMATH DE number 721668 (Why is no real title available?)
- Low-discrepancy sequences for piecewise smooth functions on the torus
- Scaled lattice rules for integration on \(\mathbb{R}^d\) achieving higher-order convergence with error analysis in terms of orthogonal projections onto periodic spaces
- Non-commutative methods in additive combinatorics and number theory
- A strengthening the one of a theorem of Bourgain-Kontorovich
- Tachyonic instabilities in 2 + 1 dimensional Yang–Mills theory and its connection to number theory
- Is Zaremba's conjecture true?
- Mahler takes a regular view of Zaremba
- Hausdorff dimension estimates applied to Lagrange and Markov spectra, Zaremba theory, and limit sets of Fuchsian groups
- On Trace Sets of Restricted Continued Fraction Semigroups
- On Zaremba's conjecture
- On Zaremba's conjecture
- Extremal values of semi‐regular continuants and codings of interval exchange transformations
- ZAREMBA, SALEM AND THE FRACTAL NATURE OF GHOST DISTRIBUTIONS
- Modular generalization of the Bourgain-Kontorovich theorem
- Partial quotients and equidistribution
- Interpolation lattices for hyperbolic cross trigonometric polynomials
- Radical bound for Zaremba's conjecture
- Linear extensions and continued fractions
- An approach to Zaremba's conjecture throughout Fibonacci sequences
- Continued Fraction Expansions Towards Zaremba’s Conjecture
- Lattice-based integration algorithms: Kronecker sequences and rank-1 lattices
- On Korobov bound concerning Zaremba's conjecture
- Congruence counting in Schottky and continued fractions semigroups of \(\mathrm{SO}(n, 1)\)
- Reciprocity obstructions in semigroup orbits in \(\mathrm{SL}(2,\mathbb{Z}\))
- Around Zaremba's conjecture
- Self-intersections of arcs on a pair of pants
- Remainders of continuants with large fixed suffixes
- On the exceptional set in Littlewood's discrete conjecture
- Modular values of continuants with fixed prefixes and endings
- On Sturmian graphs
- Optimal coefficients modulo prime powers in the three-dimensional case
- Random points in the cube and on the sphere with applications to numerical analysis
This page was built for publication:
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5659030)