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 and Continuous Dynamical Systems - B, 2003, 3 (3) : 313-342. doi: 10.3934/dcdsb.2003.3.313
[1]

Zhiyan Ding, Qin Li. Constrained Ensemble Langevin Monte Carlo. Foundations of Data Science, 2022, 4 (1) : 37-70. doi: 10.3934/fods.2021034

[2]

Giacomo Dimarco. The moment guided Monte Carlo method for the Boltzmann equation. Kinetic and Related Models, 2013, 6 (2) : 291-315. doi: 10.3934/krm.2013.6.291

[3]

Guillaume Bal, Ian Langmore, Youssef Marzouk. Bayesian inverse problems with Monte Carlo forward models. Inverse Problems and Imaging, 2013, 7 (1) : 81-105. doi: 10.3934/ipi.2013.7.81

[4]

Ajay Jasra, Kody J. H. Law, Yaxian Xu. Markov chain simulation for multilevel Monte Carlo. Foundations of Data Science, 2021, 3 (1) : 27-47. doi: 10.3934/fods.2021004

[5]

Theodore Papamarkou, Alexey Lindo, Eric B. Ford. Geometric adaptive Monte Carlo in random environment. Foundations of Data Science, 2021, 3 (2) : 201-224. doi: 10.3934/fods.2021014

[6]

Michael B. Giles, Kristian Debrabant, Andreas Rössler. Analysis of multilevel Monte Carlo path simulation using the Milstein discretisation. Discrete and Continuous Dynamical Systems - B, 2019, 24 (8) : 3881-3903. doi: 10.3934/dcdsb.2018335

[7]

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

[8]

Joseph Nebus. The Dirichlet quotient of point vortex interactions on the surface of the sphere examined by Monte Carlo experiments. Discrete and Continuous Dynamical Systems - B, 2005, 5 (1) : 125-136. doi: 10.3934/dcdsb.2005.5.125

[9]

Olli-Pekka Tossavainen, Daniel B. Work. Markov Chain Monte Carlo based inverse modeling of traffic flows using GPS data. Networks and Heterogeneous Media, 2013, 8 (3) : 803-824. doi: 10.3934/nhm.2013.8.803

[10]

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 and Optimization, 2017, 7 (4) : 403-416. doi: 10.3934/naco.2017025

[11]

Juntao Yang, Viet Ha Hoang. Multilevel Markov Chain Monte Carlo for Bayesian inverse problem for Navier-Stokes equation. Inverse Problems and Imaging, , () : -. doi: 10.3934/ipi.2022033

[12]

Christopher Bose, Rua Murray. Minimum 'energy' approximations of invariant measures for nonsingular transformations. Discrete and Continuous Dynamical Systems, 2006, 14 (3) : 597-615. doi: 10.3934/dcds.2006.14.597

[13]

Salma Souhaile, Larbi Afifi. Minimum energy compensation for discrete delayed systems with disturbances. Discrete and Continuous Dynamical Systems - S, 2020, 13 (9) : 2489-2508. doi: 10.3934/dcdss.2020119

[14]

Adam Bobrowski, Adam Gregosiewicz, Małgorzata Murat. Functionals-preserving cosine families generated by Laplace operators in C[0,1]. Discrete and Continuous Dynamical Systems - B, 2015, 20 (7) : 1877-1895. doi: 10.3934/dcdsb.2015.20.1877

[15]

Ugo Boscain, Thomas Chambrion, Grégoire Charlot. Nonisotropic 3-level quantum systems: complete solutions for minimum time and minimum energy. Discrete and Continuous Dynamical Systems - B, 2005, 5 (4) : 957-990. doi: 10.3934/dcdsb.2005.5.957

[16]

Kyungkeun Kang, Jinhae Park. Partial regularity of minimum energy configurations in ferroelectric liquid crystals. Discrete and Continuous Dynamical Systems, 2013, 33 (4) : 1499-1511. doi: 10.3934/dcds.2013.33.1499

[17]

Giovambattista Amendola, Mauro Fabrizio, John Murrough Golden. Minimum free energy in the frequency domain for a heat conductor with memory. Discrete and Continuous Dynamical Systems - B, 2010, 14 (3) : 793-816. doi: 10.3934/dcdsb.2010.14.793

[18]

Maria Cameron. Computing the asymptotic spectrum for networks representing energy landscapes using the minimum spanning tree. Networks and Heterogeneous Media, 2014, 9 (3) : 383-416. doi: 10.3934/nhm.2014.9.383

[19]

Zoltán Horváth, Yunfei Song, Tamás Terlaky. Steplength thresholds for invariance preserving of discretization methods of dynamical systems on a polyhedron. Discrete and Continuous Dynamical Systems, 2015, 35 (7) : 2997-3013. doi: 10.3934/dcds.2015.35.2997

[20]

Nguyen Thi Bach Kim. Finite algorithm for minimizing the product of two linear functions over a polyhedron. Journal of Industrial and Management Optimization, 2007, 3 (3) : 481-487. doi: 10.3934/jimo.2007.3.481

2021 Impact Factor: 1.497

Metrics

  • PDF downloads (82)
  • HTML views (0)
  • Cited by (2)

Other articles
by authors

[Back to Top]