Numerical Polynomial Homotopy Continuation Method and String Vacua
- Physics Department, Syracuse University, Syracuse, NY 13244, USA
Finding vacua for the four-dimensional effective theories for supergravity which descend from flux compactifications and analyzing them according to their stability is one of the central problems in string phenomenology. Except for some simple toy models, it is, however, difficult to find all the vacua analytically. Recently developed algorithmic methods based on symbolic computer algebra can be of great help in the more realistic models. However, they suffer from serious algorithmic complexities and are limited to small system sizes. In this paper, we review a numerical method called the numerical polynomial homotopy continuation (NPHC) method, first used in the areas of lattice field theories, which by construction finds all of the vacua of a given potential that is known to have only isolated solutions. The NPHC method is known to suffer from no major algorithmic complexities and is embarrassingly parallelizable , and hence its applicability goes way beyond the existing symbolic methods. We first solve a simple toy model as a warm-up example to demonstrate the NPHC method at work. We then show that all the vacua of a more complicated model of a compactified M theory model, which has an structure, can be obtained by using a desktop machine in just about an hour, a feat which was reported to be prohibitively difficult by the existing symbolic methods. Finally, we compare the various technicalities between the two methods.
- Sponsoring Organization:
- USDOE
- Grant/Contract Number:
- FG02-85ER40237
- OSTI ID:
- 1198051
- Journal Information:
- Advances in High Energy Physics, Journal Name: Advances in High Energy Physics Vol. 2011; ISSN 1687-7357
- Publisher:
- Hindawi Publishing CorporationCopyright Statement
- Country of Publication:
- Egypt
- Language:
- English
Web of Science
Similar Records
Anomalies, a mod 2 index, and dynamics of 2d adjoint QCD
A new benchmark of soft X-ray transition energies of $$\mathrm {Ne}$$, $$\mathrm {CO}_2$$, and $$\mathrm {SF}_6$$: paving a pathway towards ppm accuracy