|
Optimal logarithmic energy points on the unit sphere
Author(s):
J.
S.
Brauchart.
Journal:
Math. Comp.
77
(2008),
1599-1613.
MSC (2000):
Primary 41A25;
Secondary 31B15, 33C45, 70F10
Posted:
February 6, 2008
Retrieve article in:
PDF DVI PostScript
Abstract |
References |
Similar articles |
Additional information
Abstract:
We study minimum energy point charges on the unit sphere in , , that interact according to the logarithmic potential , where is the Euclidean distance between points. Such optimal -point configurations are uniformly distributed as . We quantify this result by estimating the spherical cap discrepancy of optimal energy configurations. The estimate is of order . Essential is an improvement of the lower bound of the optimal logarithmic energy which yields the second term in the asymptotical expansion of the optimal energy. Previously, this was known for the unit sphere in only. Furthermore, we present an upper bound for the error of integration for an equally-weighted numerical integration rule with the nodes forming an optimal logarithmic energy configuration. For polynomials of degree at most this bound is as . For continuous functions of satisfying a Lipschitz condition with constant the bound is as .
References:
-
- 1.
- M. Abramowitz and I.A. Stegun (eds.), Handbook of mathematical functions with formulas, graphs, and mathematical tables, Dover, 1970. MR 0208797 (34:8606)
- 2.
- V.V. Andrievskii, H.-P. Blatt, and M. Götz, Discrepancy estimates on the sphere, Monatsh. Math. 128 (1999), no. 3, 179-188. MR 1719364 (2000h:11080)
- 3.
- J. Beck, Sums of distances between points on a sphere - an application of the theory of irregularities of distribution to discrete geometry, Mathematika 31 (1984), no. 1, 33-41. MR 762175 (86d:52004)
- 4.
- J.S. Brauchart, About the second term of the asymptotics for optimal Riesz energy on the sphere in the potential-theoretical case, Integral Transforms Spec. Funct. 17 (2006), no. 5, 321-328. MR 2237493 (2007f:31011)
- 5.
- J.S. Brauchart and K. Hesse, Numerical integration over spheres of arbitrary dimension, Constr. Approx. 25 (2007), no. 1, 41-71. MR 2263736 (2007f:41025)
- 6.
- S.B. Damelin and P.J. Grabner, Energy functionals, numerical integration and asymptotic equidistribution on the sphere, J. Complexity 19 (2003), no. 3, 231-246. MR 1984111 (2004e:41032)
- 7.
- P.D. Dragnev, On the separation of logarithmic points on the sphere, Approximation theory, X (St. Louis, MO, 2001), Innov. Appl. Math., Vanderbilt Univ. Press, Nashville, TN, 2002, pp. 137-144. MR 1924855 (2003h:41020)
- 8.
- P.D. Dragnev, D.A. Legg, and D.W. Townsend, Discrete logarithmic energy on the sphere, Pacific J. Math. 207 (2002), no. 2, 345-358. MR 1972249 (2004c:52015)
- 9.
- M. Götz, On the distribution of weighted extremal points on a surface in
, , Potential Anal. 13 (2000), no. 4, 345-359. MR 1804177 (2002a:31006) - 10.
- P.J. Grabner, Erdös-Turán type discrepancy bounds, Monatsh. Math. 111 (1991), no. 2, 127-135. MR 1100852 (92f:11108)
- 11.
- D.P. Hardin and E.B. Saff, Discretizing manifolds via minimum energy points, Notices Am. Math. Soc. 51 (2004), no. 10, 1186-1194. MR 2104914 (2006a:41049)
- 12.
- K. Hesse, A lower bound for the worst-case cubature error on spheres of arbitrary dimension, Numer. Math. 103 (2006), no. 3, 413-433. MR 2221056 (2007b:41050)
- 13.
- K. Hesse and I.H. Sloan, Optimal lower bounds for cubature error on the sphere
, J. Complexity 21 (2005), no. 6, 790-803. MR 2182445 (2006m:65047) - 14.
- -, Worst-case errors in a Sobolev space setting for cubature over the sphere
, Bull. Austral. Math. Soc. 71 (2005), no. 1, 81-105. MR 2127668 (2005k:41090) - 15.
- -, Cubature over the sphere
in Sobolev spaces of arbitrary order, J. Approx. Theory 141 (2006), no. 2, 118-133. MR 2252093 - 16.
- J. Korevaar, Fekete extreme points and related problems, Approximation theory and function series (Budapest, 1995), Bolyai Soc. Math. Stud., vol. 5, János Bolyai Math. Soc., Budapest, 1996, pp. 35-62. MR 1432660 (98c:31004)
- 17.
- A.B.J. Kuijlaars and E.B. Saff, Asymptotics for minimal discrete energy on the sphere, Trans. Am. Math. Soc. 350 (1998), no. 2, 523-538. MR 1458327 (98e:11092)
- 18.
- L. Kuipers and H. Niederreiter, Uniform distribution of sequences, Pure and Applied Mathematics, John Wiley & Sons, a Wiley- Interscience Publication, New York, 1974. MR 0419394 (54:7415)
- 19.
- N.S. Landkof, Foundations of modern potential theory, Springer-Verlag, New York, 1972, Translated from the Russian by A. P. Doohovskoy, Die Grundlehren der mathematischen Wissenschaften, Band 180. MR 0350027 (50:2520)
- 20.
- P. Leopardi, A partition of the unit sphere into regions of equal area and small diameter, Electron. Trans. Numer. Anal. 25 (2006), 309-327 (electronic). MR 2280380
- 21.
- X.-J. Li and J.D. Vaaler, Some trigonometric extremal functions and Erdös-Turàn type inequalities, Indiana Univ. Math. J. 48 (1999), no. 1, 183-236. MR 1722198 (2001a:11136)
- 22.
- C. Müller, Spherical Harmonics, Lecture Notes in Mathematics, vol. 17, Springer-Verlag, 1966.
- 23.
- R.B. Paris and D. Kaminski, Asymptotics and Mellin-Barnes integrals, Encyclopedia of Mathematics and its Applications, vol. 85, Cambridge University Press, Cambridge, 2001. MR 1854469 (2002h:33001)
- 24.
- A.P. Prudnikov, Yu.A. Brychkov, and O.I. Marichev, Integrals and series, vol. 1, Gordon & Breach Science Publishers, New York, 1986. MR 874986 (88f:00013)
- 25.
- E.D. Rainville, Special functions, Chelsea Publishing Co., Bronx, New York, 1971. MR 0393590 (52:14399)
- 26.
- E.A. Rakhmanov, E.B. Saff, and Y.M. Zhou, Minimal discrete energy on the sphere, Math. Res. Lett. 1 (1994), no. 6, 647-662. MR 1306011 (96e:78011)
- 27.
- E.B. Saff and A.B.J. Kuijlaars, Distributing many points on a sphere, Math. Intell. 19 (1997), no. 1, 5-11. MR 1439152 (98h:70011)
- 28.
- P. Sjögren, Estimates of mass distributions from their potentials and energies, Ark. Mat. 10 (1972), 59-77. MR 0310268 (46:9369)
- 29.
- S. Smale, Mathematical problems for the next century, Math. Intelligencer 20 (1998), no. 2, 7-15. MR 1631413 (99h:01033)
- 30.
- W.J.H. Stortelder, J.J.B. de Swart, and J.D. Pintér, Finding elliptic Fekete points sets: two numerical solution approaches, J. Comput. Appl. Math. 130 (2001), no. 1-2, 205-216. MR 1827981 (2002b:90137)
- 31.
- G. Wagner, On the product of distances to a point set on a sphere, J. Aust. Math. Soc., Ser. A 47 (1989), no. 3, 466-482. MR 1018975 (90j:11080)
- 32.
- -, On means of distances on the surface of a sphere. II: Upper bounds, Pac. J. Math. 154 (1992), no. 2, 381-396. MR 1159518 (93b:52007)
Similar Articles:
Retrieve articles in Mathematics of Computation
with MSC
(2000):
41A25,
31B15, 33C45, 70F10
Retrieve articles in all Journals with MSC
(2000):
41A25,
31B15, 33C45, 70F10
Additional Information:
J.
S.
Brauchart
Affiliation:
Center for Constructive Approximation, Department of Mathematics, Vanderbilt University, Nashville, Tennessee 37240
DOI:
10.1090/S0025-5718-08-02085-1
PII:
S 0025-5718(08)02085-1
Keywords:
Discrepancy,
Fekete points,
logarithmic energy,
Riesz energy,
sphere,
ultraspherical expansion
Received by editor(s):
April 19, 2007
Received by editor(s) in revised form:
June 17, 2007
Posted:
February 6, 2008
Additional Notes:
The research of this author was supported, in part, by the U. S. National Science Foundation under grant DMS-0532154 (D.P. Hardin and E.B. Saff principal investigators)
Copyright of article:
Copyright
2008,
American Mathematical Society
The copyright for this article reverts to public domain after 28 years from publication.
|