Quasi-Monte Carlo rules for numerical integration over the unit sphere \({\mathbb{S}^2}\)

DOI10.1007/s00211-011-0444-6zbMath1258.65003arXiv1101.5450OpenAlexW1993553799MaRDI QIDQ443857

Johann S. Brauchart, Josef Dick

Publication date: 13 August 2012

Published in: Numerische Mathematik (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1101.5450

zbMATH Keywords

reproducing kernel Hilbert spacesworst-case errorasymptotically uniformly distributionspherical cap \(L_{2}\)-discrepancyspherical rectangle discrepancy

Mathematics Subject Classification ID

Monte Carlo methods (65C05) Multidimensional problems (41A63) Hilbert spaces with reproducing kernels (= (proper) functional Hilbert spaces, including de Branges-Rovnyak and other structured spaces) (46E22) Approximate quadratures (41A55) Numerical quadrature and cubature formulas (65D32) Irregularities of distribution, discrepancy (11K38) Well-distributed sequences and other variations (11K36) General theory of distribution modulo (1) (11K06) Pseudo-random numbers; Monte Carlo methods (11K45)

Related Items

QMC designs: Optimal order Quasi Monte Carlo integration schemes on the sphere ⋮ Point sets on the sphere \(\mathbb{S}^{2}\) with small spherical cap discrepancy ⋮ Complexity of Monte Carlo integration for Besov classes on the unit sphere ⋮ The spherical ensemble and quasi-Monte-Carlo designs ⋮ Bypassing the quadrature exactness assumption of hyperinterpolation on the sphere ⋮ Explicit Families of Functions on the Sphere with Exactly Known Sobolev Space Smoothness ⋮ Unnamed Item ⋮ Optimal \(N\)-point configurations on the sphere: ``magic numbers and Smale's 7th problem ⋮ Transformations and Hardy--Krause Variation ⋮ Numerical computation of triangular complex spherical designs with small mesh ratio ⋮ Distributing many points on spheres: minimal energy and designs

Uses Software

• TOMS659
• sobol.cc

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• LeVeque type inequalities and discrepancy estimates for minimal energy configurations on spheres
• Computational cost of the Fekete problem. I: The forces method on the 2-sphere
• On means of distances on the surface of a sphere (lower bounds)
• Low-discrepancy and low-dispersion sequences
• Erdős-Turán inequalities for distance functions on spheres
• On means of distances on the surface of a sphere. II: Upper bounds
• On the \(L_2\)-discrepancy for anchored boxes
• Low-discrepancy sequences and global function fields with many rational places
• Extremal systems of points and numerical integration on the sphere
• Minimal Riesz energy point configurations for rectifiable \(d\)-dimensional manifolds
• Discrepancy estimates on the sphere
• Spherical basis functions and uniform distribution of points on spheres
• Discrete charges on a two-dimensional conductor
• Spherical harmonics
• Irregularities of distribution. IV
• Estimates of mass distributions from their potentials and energies
• Optimal lower bounds for cubature error on the sphere \(S^2\)
• Erdős-Turán type discrepancy bounds
• A simple proof of Stolarsky’s invariance principle
• Sums of distances between points on a sphere — an application of the theory of irregularities of distribution to discrete Geometry
• Experimental Study of Energy-Minimizing Point Configurations on Spheres
• A best possible upper bound on the star discrepancy of (t, m, 2)-nets
• Universally optimal distribution of points on spheres
• Optimal logarithmic energy points on the unit sphere
• Hecke operators and distributing points on the sphere I
• Algorithm 659
• An economic method of computing LPτ-sequences
• Discrépance de suites associées à un système de numération (en dimension s)
• Some trigonometric extremal functions and the Erdos-Turan type inequalities
• Equidistribution on the Sphere
• Low-discrepancy sequences obtained from algebraic function fields over finite fields
• A construction of low-discrepancy sequences using global function fields
• Sums of Distances Between Points on a Sphere. II
• Asymptotics for discrete weighted minimal Riesz energy problems on rectifiable sets
• Remark on algorithm 659
• On irregularities of distribution