# American Institute of Mathematical Sciences

August  2003, 3(3): 313-342. doi: 10.3934/dcdsb.2003.3.313

## Monte-Carlo and polyhedron-based simulations I: extremal states of the logarithmic N-body problem on a sphere

 1 Department of Mathematical Sciences, Rensselaer Polytechnic Institute, Troy, NY 12180, United States 2 Department of Computational Science, National University of Singapore 3 Department of Physics, National University of Singapore

Received  November 2002 Revised  February 2003 Published  May 2003

The problem of N bodies on the surface of the sphere interacting by a logarithmic potential is examined for selected N ranging from $4$ to $40,962$, comparing the energies found by placing points at the vertices of certain polyhedrons to the lowest energies found by a Monte Carlo algorithm. The polyhedron families are generated from simple polyhedrons through two triangular face splitting operations which are used iteratively to increase the number of vertices. The closest energy of these polyhedron vertex configurations to the Monte Carlo-generated minimum energy is identified and the two energies are found to agree well. Finally the energy per particle pair is found to asymptotically approach a mean field theory limit of $- 1/2 (log(2) - 1)$, approximately $0.153426$, for both the polyhedron and the Monte Carlo-generated energies. The deterministic algorithm of generating polyhedrons is shown to be a method able to generate consistently good approximations to the extremal energy configuration for a wide range of numbers of points.
Citation: Chjan C. Lim, Joseph Nebus, Syed M. Assad. Monte-Carlo and polyhedron-based simulations I: extremal states of the logarithmic N-body problem on a sphere. Discrete & Continuous Dynamical Systems - B, 2003, 3 (3) : 313-342. doi: 10.3934/dcdsb.2003.3.313
 [1] Guillaume Bal, Ian Langmore, Youssef Marzouk. Bayesian inverse problems with Monte Carlo forward models. Inverse Problems & Imaging, 2013, 7 (1) : 81-105. doi: 10.3934/ipi.2013.7.81 [2] Giacomo Dimarco. The moment guided Monte Carlo method for the Boltzmann equation. Kinetic & Related Models, 2013, 6 (2) : 291-315. doi: 10.3934/krm.2013.6.291 [3] Jiakou Wang, Margaret J. Slattery, Meghan Henty Hoskins, Shile Liang, Cheng Dong, Qiang Du. Monte carlo simulation of heterotypic cell aggregation in nonlinear shear flow. Mathematical Biosciences & Engineering, 2006, 3 (4) : 683-696. doi: 10.3934/mbe.2006.3.683 [4] Michael B. Giles, Kristian Debrabant, Andreas Rössler. Analysis of multilevel Monte Carlo path simulation using the Milstein discretisation. Discrete & Continuous Dynamical Systems - B, 2019, 24 (8) : 3881-3903. doi: 10.3934/dcdsb.2018335 [5] Joseph Nebus. The Dirichlet quotient of point vortex interactions on the surface of the sphere examined by Monte Carlo experiments. Discrete & Continuous Dynamical Systems - B, 2005, 5 (1) : 125-136. doi: 10.3934/dcdsb.2005.5.125 [6] Olli-Pekka Tossavainen, Daniel B. Work. Markov Chain Monte Carlo based inverse modeling of traffic flows using GPS data. Networks & Heterogeneous Media, 2013, 8 (3) : 803-824. doi: 10.3934/nhm.2013.8.803 [7] Mazyar Zahedi-Seresht, Gholam-Reza Jahanshahloo, Josef Jablonsky, Sedighe Asghariniya. A new Monte Carlo based procedure for complete ranking efficient units in DEA models. Numerical Algebra, Control & Optimization, 2017, 7 (4) : 403-416. doi: 10.3934/naco.2017025 [8] Christopher Bose, Rua Murray. Minimum 'energy' approximations of invariant measures for nonsingular transformations. Discrete & Continuous Dynamical Systems - A, 2006, 14 (3) : 597-615. doi: 10.3934/dcds.2006.14.597 [9] Salma Souhaile, Larbi Afifi. Minimum energy compensation for discrete delayed systems with disturbances. Discrete & Continuous Dynamical Systems - S, 2018, 0 (0) : 0-0. doi: 10.3934/dcdss.2020119 [10] Adam Bobrowski, Adam Gregosiewicz, Małgorzata Murat. Functionals-preserving cosine families generated by Laplace operators in C[0,1]. Discrete & Continuous Dynamical Systems - B, 2015, 20 (7) : 1877-1895. doi: 10.3934/dcdsb.2015.20.1877 [11] Ugo Boscain, Thomas Chambrion, Grégoire Charlot. Nonisotropic 3-level quantum systems: complete solutions for minimum time and minimum energy. Discrete & Continuous Dynamical Systems - B, 2005, 5 (4) : 957-990. doi: 10.3934/dcdsb.2005.5.957 [12] Kyungkeun Kang, Jinhae Park. Partial regularity of minimum energy configurations in ferroelectric liquid crystals. Discrete & Continuous Dynamical Systems - A, 2013, 33 (4) : 1499-1511. doi: 10.3934/dcds.2013.33.1499 [13] Giovambattista Amendola, Mauro Fabrizio, John Murrough Golden. Minimum free energy in the frequency domain for a heat conductor with memory. Discrete & Continuous Dynamical Systems - B, 2010, 14 (3) : 793-816. doi: 10.3934/dcdsb.2010.14.793 [14] Maria Cameron. Computing the asymptotic spectrum for networks representing energy landscapes using the minimum spanning tree. Networks & Heterogeneous Media, 2014, 9 (3) : 383-416. doi: 10.3934/nhm.2014.9.383 [15] Zoltán Horváth, Yunfei Song, Tamás Terlaky. Steplength thresholds for invariance preserving of discretization methods of dynamical systems on a polyhedron. Discrete & Continuous Dynamical Systems - A, 2015, 35 (7) : 2997-3013. doi: 10.3934/dcds.2015.35.2997 [16] Nguyen Thi Bach Kim. Finite algorithm for minimizing the product of two linear functions over a polyhedron. Journal of Industrial & Management Optimization, 2007, 3 (3) : 481-487. doi: 10.3934/jimo.2007.3.481 [17] Włodzimierz M. Tulczyjew, Paweł Urbański. Regularity of generating families of functions. Journal of Geometric Mechanics, 2010, 2 (2) : 199-221. doi: 10.3934/jgm.2010.2.199 [18] María Barbero Liñán, Hernán Cendra, Eduardo García Toraño, David Martín de Diego. Morse families and Dirac systems. Journal of Geometric Mechanics, 2019, 11 (4) : 487-510. doi: 10.3934/jgm.2019024 [19] Dennise García-Beltrán, José A. Vallejo, Yurii Vorobiev. Lie algebroids generated by cohomology operators. Journal of Geometric Mechanics, 2015, 7 (3) : 295-315. doi: 10.3934/jgm.2015.7.295 [20] Rafael G. L. D'Oliveira, Marcelo Firer. Minimum dimensional Hamming embeddings. Advances in Mathematics of Communications, 2017, 11 (2) : 359-366. doi: 10.3934/amc.2017029

2018 Impact Factor: 1.008