Quasi-Monte Carlo rules for numerical integration over the unit sphere \({\mathbb{S}^2}\) (Q443857): Difference between revisions
From MaRDI portal
Created a new Item |
ReferenceBot (talk | contribs) Changed an Item |
||
(9 intermediate revisions by 6 users not shown) | |||
Property / review text | |||
Recently, there is an increasing interest to investigate the distribution of points on the unit sphere \(S^{2}\). This is due to the application of sequences and nets on the sphere \(S^{2}\) in the quasi-Monte Carlo rules for numerical integration over the sphere \(S^{2}\). In the present paper, the numerical integration on the sphere \(S^{2}\) by using equal weight quadrature rules is investigated. The quadrature points are constructed by lifting a \((0,m,2)\)-net in the unit square \([0,1]^{2}\) to the sphere \(S^{2}\) by means of an area preserving map. It is shown that this construction is almost optimal with respect to the discrepancies based on spherical rectangles. After then, it is proved that the point nets on the sphere \(S^{2}\), constructed in this manner, are asymptotically uniformly distributed on \(S^{2}\). An upper bound of the spherical cap \(L_{2}\)-discrepancy is proved, and an order \({\mathcal O}(N^{-{1 \over 2}}(\log N)^{1 \over 2})\) of this discrepancy is obtained. In the Introduction of the paper, the integral \(\int_{S^2}f d \sigma\), where \(\sigma\) is the normalized Lebesgue surface area measure is approximated by a quasi-Monte Carlo type rule \(Q_{N}(f) = {1 \over N}\sum_{k=0}^{N-1}f(z_{k})\), with quadrature points on the sphere. For obtaining the quadrature points on the sphere, a transformation \(\Phi\) from \([0,1]^2\) to \(S^2\), which preserves the area, is used. The concept of \(L_{2}\)-discrepancy with respect to spherical cap is reminded. Lower and upper bounds of \(L_{2}\)-discrepancy are shown. In Subsection 1.1, the concept of the worst-case error of the integration in the reproducing kernel Hilbert space \(H(K)\) is introduced. The exact order of the worst-case error is discussed. The concept of the digital point net, constructed in a \(b\)-adic number system is reminded. The constructive principle of \((0,m,2)\)-nets over \(Z_2\) is shown. In Section 2, a transformation to lift \((0,m,2)\)-nets to the sphere \(S^2\) is introduced. In Definition 3, the notions of the extreme spherical rectangle discrepancy and spherical rectangle star-discrepancy are introduced. In Definition 4, the notions of the classical extreme and star-discrepancy on the square \([0,1]^2\) are reminded. In Subsection 2.1, a bound of the spherical rectangle discrepancy of \((0,m,2)\)-nets lifted to the sphere via the transformation \(\Phi\) is presented. In Theorem 1, estimations of the extreme and star spherical rectangle discrepancy of a spherical net, obtained by lifting of a \((0,m,2)\)-net are shown. The order \(\displaystyle {\mathcal O}\left( {m \over b^{m}}\right)\) of the both kinds of the discrepancy is obtained. In Subsection 2.2, the notion of an asymptotically uniformly distribution on the sphere \(S^2\) is introduced. Analogies of the Erdös-Turán inequality and LeVeque type inequalities with respect to the spherical cap discrepancy are reminded. In Theorem 2, necessary and sufficient conditions that a sequence be asymptotically uniformly distributed on the sphere \(S^2\) in the terms of the spherical rectangle discrepancies are presented. In Section 3, the numerical integration of functions over \(S^2\) in the reproducing kernel Hilbert space \(H^{3 \over 2}\) is investigated. The concept of the reproducing kernel of the Hilbert space \(H^{3 \over 2}\) in the terms of the Legender polynomials is introduced. An exact formula for the squared worst-case error of the integration in the space \(H^{3 \over 2}\) is given. An upper bound of the squared worst-case error is presented. In Theorem 3, the squared worst-case error of the integration in the space \(H^{3 \over 2}\), by using a net \(Z_N\) on the sphere \(S^2\) which is obtained by lifting of a point net \(P_N\) on the square \([0,1]^2\), is estimated with the classical star-discrepancy of the net \(P_N\). In Corollary 1, the order \({\mathcal O}(N^{-1} \log N)\) \((N = b^m)\) of the squared worst-case error of the integration in the space \(H^{3 \over 2}\) by using the net \(Z_N\) on the sphere \(S^2\) which is obtained by lifting of a digital \((0,m,2)\)-net \(P_N\) in \([0,1]^2\) is shown. Numerical results about the worst-case error of quadrature rules using digital nets based on Sobol' sequences are presented. There is a conjecture about the order of the squared worst-case error of the integration by using of \((0,2)\)-sequences in \([0,1)^2\) and lifted by the transformation \(\Phi\) on the sphere. | |||
Property / review text: Recently, there is an increasing interest to investigate the distribution of points on the unit sphere \(S^{2}\). This is due to the application of sequences and nets on the sphere \(S^{2}\) in the quasi-Monte Carlo rules for numerical integration over the sphere \(S^{2}\). In the present paper, the numerical integration on the sphere \(S^{2}\) by using equal weight quadrature rules is investigated. The quadrature points are constructed by lifting a \((0,m,2)\)-net in the unit square \([0,1]^{2}\) to the sphere \(S^{2}\) by means of an area preserving map. It is shown that this construction is almost optimal with respect to the discrepancies based on spherical rectangles. After then, it is proved that the point nets on the sphere \(S^{2}\), constructed in this manner, are asymptotically uniformly distributed on \(S^{2}\). An upper bound of the spherical cap \(L_{2}\)-discrepancy is proved, and an order \({\mathcal O}(N^{-{1 \over 2}}(\log N)^{1 \over 2})\) of this discrepancy is obtained. In the Introduction of the paper, the integral \(\int_{S^2}f d \sigma\), where \(\sigma\) is the normalized Lebesgue surface area measure is approximated by a quasi-Monte Carlo type rule \(Q_{N}(f) = {1 \over N}\sum_{k=0}^{N-1}f(z_{k})\), with quadrature points on the sphere. For obtaining the quadrature points on the sphere, a transformation \(\Phi\) from \([0,1]^2\) to \(S^2\), which preserves the area, is used. The concept of \(L_{2}\)-discrepancy with respect to spherical cap is reminded. Lower and upper bounds of \(L_{2}\)-discrepancy are shown. In Subsection 1.1, the concept of the worst-case error of the integration in the reproducing kernel Hilbert space \(H(K)\) is introduced. The exact order of the worst-case error is discussed. The concept of the digital point net, constructed in a \(b\)-adic number system is reminded. The constructive principle of \((0,m,2)\)-nets over \(Z_2\) is shown. In Section 2, a transformation to lift \((0,m,2)\)-nets to the sphere \(S^2\) is introduced. In Definition 3, the notions of the extreme spherical rectangle discrepancy and spherical rectangle star-discrepancy are introduced. In Definition 4, the notions of the classical extreme and star-discrepancy on the square \([0,1]^2\) are reminded. In Subsection 2.1, a bound of the spherical rectangle discrepancy of \((0,m,2)\)-nets lifted to the sphere via the transformation \(\Phi\) is presented. In Theorem 1, estimations of the extreme and star spherical rectangle discrepancy of a spherical net, obtained by lifting of a \((0,m,2)\)-net are shown. The order \(\displaystyle {\mathcal O}\left( {m \over b^{m}}\right)\) of the both kinds of the discrepancy is obtained. In Subsection 2.2, the notion of an asymptotically uniformly distribution on the sphere \(S^2\) is introduced. Analogies of the Erdös-Turán inequality and LeVeque type inequalities with respect to the spherical cap discrepancy are reminded. In Theorem 2, necessary and sufficient conditions that a sequence be asymptotically uniformly distributed on the sphere \(S^2\) in the terms of the spherical rectangle discrepancies are presented. In Section 3, the numerical integration of functions over \(S^2\) in the reproducing kernel Hilbert space \(H^{3 \over 2}\) is investigated. The concept of the reproducing kernel of the Hilbert space \(H^{3 \over 2}\) in the terms of the Legender polynomials is introduced. An exact formula for the squared worst-case error of the integration in the space \(H^{3 \over 2}\) is given. An upper bound of the squared worst-case error is presented. In Theorem 3, the squared worst-case error of the integration in the space \(H^{3 \over 2}\), by using a net \(Z_N\) on the sphere \(S^2\) which is obtained by lifting of a point net \(P_N\) on the square \([0,1]^2\), is estimated with the classical star-discrepancy of the net \(P_N\). In Corollary 1, the order \({\mathcal O}(N^{-1} \log N)\) \((N = b^m)\) of the squared worst-case error of the integration in the space \(H^{3 \over 2}\) by using the net \(Z_N\) on the sphere \(S^2\) which is obtained by lifting of a digital \((0,m,2)\)-net \(P_N\) in \([0,1]^2\) is shown. Numerical results about the worst-case error of quadrature rules using digital nets based on Sobol' sequences are presented. There is a conjecture about the order of the squared worst-case error of the integration by using of \((0,2)\)-sequences in \([0,1)^2\) and lifted by the transformation \(\Phi\) on the sphere. / rank | |||
Normal rank | |||
Property / Mathematics Subject Classification ID | |||
Property / Mathematics Subject Classification ID: 65C05 / rank | |||
Normal rank | |||
Property / Mathematics Subject Classification ID | |||
Property / Mathematics Subject Classification ID: 11K06 / rank | |||
Normal rank | |||
Property / Mathematics Subject Classification ID | |||
Property / Mathematics Subject Classification ID: 11K36 / rank | |||
Normal rank | |||
Property / Mathematics Subject Classification ID | |||
Property / Mathematics Subject Classification ID: 11K38 / rank | |||
Normal rank | |||
Property / Mathematics Subject Classification ID | |||
Property / Mathematics Subject Classification ID: 65D32 / rank | |||
Normal rank | |||
Property / Mathematics Subject Classification ID | |||
Property / Mathematics Subject Classification ID: 41A55 / rank | |||
Normal rank | |||
Property / Mathematics Subject Classification ID | |||
Property / Mathematics Subject Classification ID: 41A63 / rank | |||
Normal rank | |||
Property / Mathematics Subject Classification ID | |||
Property / Mathematics Subject Classification ID: 11K45 / rank | |||
Normal rank | |||
Property / Mathematics Subject Classification ID | |||
Property / Mathematics Subject Classification ID: 46E22 / rank | |||
Normal rank | |||
Property / zbMATH DE Number | |||
Property / zbMATH DE Number: 6065178 / rank | |||
Normal rank | |||
Property / zbMATH Keywords | |||
asymptotically uniformly distribution | |||
Property / zbMATH Keywords: asymptotically uniformly distribution / rank | |||
Normal rank | |||
Property / zbMATH Keywords | |||
spherical cap \(L_{2}\)-discrepancy | |||
Property / zbMATH Keywords: spherical cap \(L_{2}\)-discrepancy / rank | |||
Normal rank | |||
Property / zbMATH Keywords | |||
spherical rectangle discrepancy | |||
Property / zbMATH Keywords: spherical rectangle discrepancy / rank | |||
Normal rank | |||
Property / zbMATH Keywords | |||
reproducing kernel Hilbert spaces | |||
Property / zbMATH Keywords: reproducing kernel Hilbert spaces / rank | |||
Normal rank | |||
Property / zbMATH Keywords | |||
worst-case error | |||
Property / zbMATH Keywords: worst-case error / rank | |||
Normal rank | |||
Property / describes a project that uses | |||
Property / describes a project that uses: TOMS659 / rank | |||
Normal rank | |||
Property / describes a project that uses | |||
Property / describes a project that uses: sobol.cc / rank | |||
Normal rank | |||
Property / reviewed by | |||
Property / reviewed by: Vassil St. Grozdanov / rank | |||
Normal rank | |||
Property / MaRDI profile type | |||
Property / MaRDI profile type: MaRDI publication profile / rank | |||
Normal rank | |||
Property / OpenAlex ID | |||
Property / OpenAlex ID: W1993553799 / rank | |||
Normal rank | |||
Property / arXiv ID | |||
Property / arXiv ID: 1101.5450 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Discrepancy estimates on the sphere / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: An economic method of computing LPτ-sequences / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Experimental Study of Energy-Minimizing Point Configurations on Spheres / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Sums of distances between points on a sphere — an application of the theory of irregularities of distribution to discrete Geometry / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Computational cost of the Fekete problem. I: The forces method on the 2-sphere / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Discrete charges on a two-dimensional conductor / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Asymptotics for discrete weighted minimal Riesz energy problems on rectifiable sets / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Algorithm 659 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Optimal logarithmic energy points on the unit sphere / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: A simple proof of Stolarsky’s invariance principle / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Universally optimal distribution of points on spheres / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Equidistribution on the Sphere / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: A best possible upper bound on the star discrepancy of (t, m, 2)-nets / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q3160669 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q5787953 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q5788448 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Discrépance de suites associées à un système de numération (en dimension s) / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Erdős-Turán type discrepancy bounds / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q4826741 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Minimal Riesz energy point configurations for rectifiable \(d\)-dimensional manifolds / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Optimal lower bounds for cubature error on the sphere \(S^2\) / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Remark on algorithm 659 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q5511029 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Some trigonometric extremal functions and the Erdos-Turan type inequalities / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Hecke operators and distributing points on the sphere I / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: On the \(L_2\)-discrepancy for anchored boxes / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Spherical harmonics / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: LeVeque type inequalities and discrepancy estimates for minimal energy configurations on spheres / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Low-discrepancy and low-dispersion sequences / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q4003879 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Low-discrepancy sequences and global function fields with many rational places / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Low-discrepancy sequences obtained from algebraic function fields over finite fields / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: On irregularities of distribution / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Irregularities of distribution. IV / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Estimates of mass distributions from their potentials and energies / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Extremal systems of points and numerical integration on the sphere / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Sums of Distances Between Points on a Sphere. II / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Spherical basis functions and uniform distribution of points on spheres / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: On means of distances on the surface of a sphere (lower bounds) / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Erdős-Turán inequalities for distance functions on spheres / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: On means of distances on the surface of a sphere. II: Upper bounds / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: A construction of low-discrepancy sequences using global function fields / rank | |||
Normal rank | |||
links / mardi / name | links / mardi / name | ||
Latest revision as of 13:55, 5 July 2024
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Quasi-Monte Carlo rules for numerical integration over the unit sphere \({\mathbb{S}^2}\) |
scientific article |
Statements
Quasi-Monte Carlo rules for numerical integration over the unit sphere \({\mathbb{S}^2}\) (English)
0 references
13 August 2012
0 references
Recently, there is an increasing interest to investigate the distribution of points on the unit sphere \(S^{2}\). This is due to the application of sequences and nets on the sphere \(S^{2}\) in the quasi-Monte Carlo rules for numerical integration over the sphere \(S^{2}\). In the present paper, the numerical integration on the sphere \(S^{2}\) by using equal weight quadrature rules is investigated. The quadrature points are constructed by lifting a \((0,m,2)\)-net in the unit square \([0,1]^{2}\) to the sphere \(S^{2}\) by means of an area preserving map. It is shown that this construction is almost optimal with respect to the discrepancies based on spherical rectangles. After then, it is proved that the point nets on the sphere \(S^{2}\), constructed in this manner, are asymptotically uniformly distributed on \(S^{2}\). An upper bound of the spherical cap \(L_{2}\)-discrepancy is proved, and an order \({\mathcal O}(N^{-{1 \over 2}}(\log N)^{1 \over 2})\) of this discrepancy is obtained. In the Introduction of the paper, the integral \(\int_{S^2}f d \sigma\), where \(\sigma\) is the normalized Lebesgue surface area measure is approximated by a quasi-Monte Carlo type rule \(Q_{N}(f) = {1 \over N}\sum_{k=0}^{N-1}f(z_{k})\), with quadrature points on the sphere. For obtaining the quadrature points on the sphere, a transformation \(\Phi\) from \([0,1]^2\) to \(S^2\), which preserves the area, is used. The concept of \(L_{2}\)-discrepancy with respect to spherical cap is reminded. Lower and upper bounds of \(L_{2}\)-discrepancy are shown. In Subsection 1.1, the concept of the worst-case error of the integration in the reproducing kernel Hilbert space \(H(K)\) is introduced. The exact order of the worst-case error is discussed. The concept of the digital point net, constructed in a \(b\)-adic number system is reminded. The constructive principle of \((0,m,2)\)-nets over \(Z_2\) is shown. In Section 2, a transformation to lift \((0,m,2)\)-nets to the sphere \(S^2\) is introduced. In Definition 3, the notions of the extreme spherical rectangle discrepancy and spherical rectangle star-discrepancy are introduced. In Definition 4, the notions of the classical extreme and star-discrepancy on the square \([0,1]^2\) are reminded. In Subsection 2.1, a bound of the spherical rectangle discrepancy of \((0,m,2)\)-nets lifted to the sphere via the transformation \(\Phi\) is presented. In Theorem 1, estimations of the extreme and star spherical rectangle discrepancy of a spherical net, obtained by lifting of a \((0,m,2)\)-net are shown. The order \(\displaystyle {\mathcal O}\left( {m \over b^{m}}\right)\) of the both kinds of the discrepancy is obtained. In Subsection 2.2, the notion of an asymptotically uniformly distribution on the sphere \(S^2\) is introduced. Analogies of the Erdös-Turán inequality and LeVeque type inequalities with respect to the spherical cap discrepancy are reminded. In Theorem 2, necessary and sufficient conditions that a sequence be asymptotically uniformly distributed on the sphere \(S^2\) in the terms of the spherical rectangle discrepancies are presented. In Section 3, the numerical integration of functions over \(S^2\) in the reproducing kernel Hilbert space \(H^{3 \over 2}\) is investigated. The concept of the reproducing kernel of the Hilbert space \(H^{3 \over 2}\) in the terms of the Legender polynomials is introduced. An exact formula for the squared worst-case error of the integration in the space \(H^{3 \over 2}\) is given. An upper bound of the squared worst-case error is presented. In Theorem 3, the squared worst-case error of the integration in the space \(H^{3 \over 2}\), by using a net \(Z_N\) on the sphere \(S^2\) which is obtained by lifting of a point net \(P_N\) on the square \([0,1]^2\), is estimated with the classical star-discrepancy of the net \(P_N\). In Corollary 1, the order \({\mathcal O}(N^{-1} \log N)\) \((N = b^m)\) of the squared worst-case error of the integration in the space \(H^{3 \over 2}\) by using the net \(Z_N\) on the sphere \(S^2\) which is obtained by lifting of a digital \((0,m,2)\)-net \(P_N\) in \([0,1]^2\) is shown. Numerical results about the worst-case error of quadrature rules using digital nets based on Sobol' sequences are presented. There is a conjecture about the order of the squared worst-case error of the integration by using of \((0,2)\)-sequences in \([0,1)^2\) and lifted by the transformation \(\Phi\) on the sphere.
0 references
asymptotically uniformly distribution
0 references
spherical cap \(L_{2}\)-discrepancy
0 references
spherical rectangle discrepancy
0 references
reproducing kernel Hilbert spaces
0 references
worst-case error
0 references
0 references