Computational cost of the Fekete problem I: The Forces Method on the 2-sphere

Journal of Computational Physics

Volumn 228, Issue 9, 2009, Pages 3288-3306

  Bendito, E ^a   Carmona, A ^a   Encinas, A M ^a   Gesto, J M ^a   Gomez A ^b   Mourino C ^b   Sanchez M T ^b  

^a UNIVERSITAT POLITÈCNICA DE CATALUNYA   (Spain)

^b Centro de Supercomputacion de Galicia   (Spain)

Author keywords

Computational complexity; Fekete points; Nonlinear optimization

Indexed keywords

COSTS; NONLINEAR PROGRAMMING; POTENTIAL ENERGY; PROBABILITY DISTRIBUTIONS;

2-SPHERE; COMPUTATIONAL COSTS; FEKETE POINTS; FORCE METHOD; LOGARITHMIC POTENTIALS; MINIMISATION; NON-LINEAR OPTIMIZATION; POINT PROBLEM; PROBABILITY: DISTRIBUTIONS; PROPERTY;

COMPUTATIONAL COMPLEXITY;

EID: 62049086310     PISSN: 00219991     EISSN: 10902716     Source Type: Journal    
DOI: 10.1016/j.jcp.2009.01.021     Document Type: Article

References (36)

1. Bendito E., Carmona A., Encinas A.M., and Gesto J.M. Estimation of Fekete points. J. Comput. Phys. 225 (2007) 2354-2376
2. E. Bendito, A. Carmona, A.M. Encinas, J.M. Gesto, Computational cost of the Fekete problem II: on Smale's 7th problem, preprint, accessible in .
3. M.J. Bowick, .
4. Damelin S.B. A walk through energy, discrepancy, numerical integration and group invariant measures on measurable sets of Euclidean space. Numer. Algorithms 48 1-3 (2008) 213-235
5. Damelin S.B., and Grabner P. Energy functionals numerical integration and asymptotic equidistribution on the sphere. J. Complex. 19 3 (2003) 231-246 (Postscript) Corrigendum, J. Complex. 20(6) (2004) 883-884
6. n. J. Complex. 21 6 (2006) 863-884
7. Damelin S.B., and Maymeskul V. Minimal discrete energy problems and numerical integration on compact sets in Euclidean spaces. In: Iske A., and Levesley J. (Eds). Algorithms for Approximation (2007), Springer-Verlag, Heidelberg 369-378
8. Erber T., and Hockney G.M. Comment on "Method of constrained global optimization". Phys. Rev. Lett. 74 8 (1995) 1482
9. Fekete M. Über die Verteilung der Wurzeln bei gewissen algebraischen Gleischungen mit ganzzahligen Koeffizienten. Math. Zeitschr. 17 (1923) 228-249
10. Fliege J., and Maier U. The distribution of points on the sphere and corresponding cubature formulae. IMA J. Numer. Anal. 19 (1999) 317-334
11. J.M. Gesto, Estimation of Fekete points, Dissertation, Departament de Matemàtica Aplicada III, Universitat Politècnica de Catalunya, 2008, accessible in .
12. Giomi L., and Bowick M. Crystalline order on Riemannian manifolds with variable Gaussian curvature and boundary. Phys. Rev. B 76 (2007) 054106
13. E. Hairer, G. Wanner, RADAU5, version July 1996, available at URL .
14. Hardin D.P., and Saff E.B. Discretizing manifolds via minimum energy points. Notices Am. Math. Soc. 51 (2004) 1186-1194
15. Hardin D.P., and Saff E.B. Minimal Riesz energy point configurations for rectificable d-dimensional manifolds. Adv. Math. 193 (2005) 174-204
16. Hesthaven J.S. From electrostatics to almost optimal nodes sets for polynomial interpolation in a simplex. SIAM J. Numer. Anal. 35 (1998) 655-676
17. J.B. Hiriart-Urruty, A new series of conjectures and open questions in optimization and matrix analysis, doi:10.1051/cocv:2008040, in: ESAIM: Control, Optimisation and Calculus of Variations, in press, accessible in .
18. Korevaar J., and Monterie M.A. Approximation of the equilibrium distribution by distributions of equal point charges with minimal energy. Trans. Am. Math. Soc. 350 (1998) 2329-2348
19. R. van Liere, J. Mulder, J. Frank, J. de Swart, Virtual Fekete point configurations: a case study in perturbing complex systems, 1999, accessible in .
20. Morris J.M., Deaven D.M., and Ho K.M. Genetic-algorithm energy minimization for point charges on the sphere. Commun. Pure Appl. Math. 39 (1986) 149-186
21. K.J. Nurmela, Constructing spherical codes by global optimization methods, Helsinki University of Technology Series A: Research Reports, 32, 1995.
22. Nurmela K.J., and Östergard P.R.J. Packing up to 50 equal circles in a square. Discrete Comput. Geom. 18 (1997) 111-120
23. Nurmela K.J., and Östergard P.R.J. Covering t-sets with (t + 2)-sets. Discrete Appl. Math. 95 (1999) 425-437
24. Nurmela K.J. Upper bounds for covering arrays by tabu search. Discrete Appl. Math. 138 (2004) 143-152
25. Pardalos P.M. An open global optimization problem on the unit sphere. J. Global Optim. 6 (1995) 213
26. Persson P.O., and Strang G. A simple mesh generator in MATLAB. SIAM Rev. 46 2 (2004) 329-345
27. Sanz-Serna J.M., and Calvo M.P. Numerical Hamiltonian Problems (1994), Chapman & Hall
28. Shimada K., and Gossard D.C. Automatic triangular mesh generation of trimmed parametric surfaces for finite element analysis. Computer Aided Geom. Design 15 (1998) 199-222
29. Smale S. Mathematical problems for the next century. Math. Intell. 20 (1998) 7-15
30. Smale S. Complexity theory and numerical analysis. Acta Numer. 6 (1997) 523-551
31. N. Sloane, .
32. Stortelder W.J.H., de Swart J.J.B., and Pintér J.D. Finding elliptic Fekete points sets: two numerical approaches. J. Comput. Appl. Math. 130 (2001) 205-216
33. A. Witkin, P. Heckbert, Using particles to sample and control implicit surfaces, in: Computer Graphics Proc. SIGGRAPH94, 1994, pp. 269-278.
34. R. Womersley, .
35. R. Womersley, .
36. Y. Zhou, Arrangements of points on the sphere, Dissertation. Department of Mathematics, University of South Florida, 1995.