|
Optimal logarithmic energy points on the unit sphere
Author:
J. S. Brauchart
Journal:
Math. Comp. 77 (2008), 1599-1613
MSC (2000):
Primary 41A25; Secondary 31B15, 33C45, 70F10
Posted:
February 6, 2008
MathSciNet review:
2398782
Full-text PDF
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.
Handbook of mathematical functions, with formulas, graphs, and
mathematical tables, Edited by Milton Abramowitz and Irene A. Stegun,
Dover Publications Inc., New York, 1966. 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), http://dx.doi.org/10.1007/s006050050056
- 3.
József
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), http://dx.doi.org/10.1112/S0025579300010639
- 4.
Johann
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), http://dx.doi.org/10.1080/10652460500431859
- 5.
Johann
S. Brauchart and Kerstin
Hesse, Numerical integration over spheres of arbitrary
dimension, Constr. Approx. 25 (2007), no. 1,
41–71. MR
2263736 (2007f:41025), http://dx.doi.org/10.1007/s00365-006-0629-4
- 6.
Steven
B. Damelin and Peter
J. Grabner, Energy functionals, numerical integration and
asymptotic equidistribution on the sphere, J. Complexity
19 (2003), no. 3, 231–246. Numerical
integration and its complexity (Oberwolfach, 2001). MR 1984111
(2004e:41032), http://dx.doi.org/10.1016/S0885-064X(02)00006-7
- 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), http://dx.doi.org/10.2140/pjm.2002.207.345
- 9.
M.
Götz, On the distribution of weighted extremal points on a
surface in 𝑅^{𝑑},𝑑≥3, Potential Anal.
13 (2000), no. 4, 345–359. MR 1804177
(2002a:31006), http://dx.doi.org/10.1023/A:1026409800621
- 10.
Peter
J. Grabner, Erdős-Turán type discrepancy bounds,
Monatsh. Math. 111 (1991), no. 2, 127–135. MR 1100852
(92f:11108), http://dx.doi.org/10.1007/BF01332351
- 11.
D.
P. Hardin and E.
B. Saff, Discretizing manifolds via minimum energy points,
Notices Amer. Math. Soc. 51 (2004), no. 10,
1186–1194. MR 2104914
(2006a:41049)
- 12.
Kerstin
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), http://dx.doi.org/10.1007/s00211-006-0686-x
- 13.
Kerstin
Hesse and Ian
H. Sloan, Optimal lower bounds for cubature error on the sphere
𝑆², J. Complexity 21 (2005), no. 6,
790–803. MR 2182445
(2006m:65047), http://dx.doi.org/10.1016/j.jco.2005.07.004
- 14.
Kerstin
Hesse and Ian
H. Sloan, 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), http://dx.doi.org/10.1017/S0004972700038041
- 15.
Kerstin
Hesse and Ian
H. Sloan, Cubature over the sphere 𝑆² in Sobolev
spaces of arbitrary order, J. Approx. Theory 141
(2006), no. 2, 118–133. MR 2252093
(2007k:41073), http://dx.doi.org/10.1016/j.jat.2006.01.004
- 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. Amer. Math.
Soc. 350 (1998), no. 2, 523–538. MR 1458327
(98e:11092), http://dx.doi.org/10.1090/S0002-9947-98-02119-9
- 18.
L.
Kuipers and H.
Niederreiter, Uniform distribution of sequences,
Wiley-Interscience [John Wiley & Sons], New York, 1974. Pure and
Applied Mathematics. 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.
Paul
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
(2008c:51015)
- 21.
Xian-Jin
Li and Jeffrey
D. Vaaler, Some trigonometric extremal functions and the
Erdős-Turán type inequalities, Indiana Univ. Math. J.
48 (1999), no. 1, 183–236. MR 1722198
(2001a:11136), http://dx.doi.org/10.1512/iumj.1999.48.1508
- 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. Elementary functions; Translated from
the Russian and with a preface by N. M. Queen. MR 874986
(88f:00013)
- 25.
Earl
D. Rainville, Special functions, 1st ed., Chelsea Publishing
Co., Bronx, N.Y., 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.
Intelligencer 19 (1997), no. 1, 5–11. MR 1439152
(98h:70011), http://dx.doi.org/10.1007/BF03024331
- 28.
Peter
Sjögren, Estimates of mass distributions from their potentials
and energies, Ark. Mat. 10 (1972), 59–77. MR 0310268
(46 #9369)
- 29.
Steve
Smale, Mathematical problems for the next century, Math.
Intelligencer 20 (1998), no. 2, 7–15. MR 1631413
(99h:01033), http://dx.doi.org/10.1007/BF03025291
- 30.
Walter
J. H. Stortelder, Jacques
J. B. de Swart, and János
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), http://dx.doi.org/10.1016/S0377-0427(99)00382-9
- 31.
Gerold
Wagner, On the product of distances to a point set on a
sphere, J. Austral. Math. Soc. Ser. A 47 (1989),
no. 3, 466–482. MR 1018975
(90j:11080)
- 32.
Gerold
Wagner, On means of distances on the surface of a sphere. II. Upper
bounds, Pacific 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:
http://dx.doi.org/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)
Article copyright:
© Copyright 2008 American Mathematical Society
The copyright for this article reverts to public domain after
28 years from publication.
|