# Numerical Polynomial Homotopy Continuation Method and String Vacua

## Abstract

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 $SU\left(3\right)$ 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.

- Authors:

- Physics Department, Syracuse University, Syracuse, NY 13244, USA

- Publication Date:

- Sponsoring Org.:
- USDOE

- OSTI Identifier:
- 1198051

- Grant/Contract Number:
- FG02-85ER40237

- Resource Type:
- Published Article

- Journal Name:
- Advances in High Energy Physics

- Additional Journal Information:
- Journal Name: Advances in High Energy Physics Journal Volume: 2011; Journal ID: ISSN 1687-7357

- Publisher:
- Hindawi Publishing Corporation

- Country of Publication:
- Egypt

- Language:
- English

### Citation Formats

```
Mehta, Dhagash. Numerical Polynomial Homotopy Continuation Method and String Vacua. Egypt: N. p., 2011.
Web. doi:10.1155/2011/263937.
```

```
Mehta, Dhagash. Numerical Polynomial Homotopy Continuation Method and String Vacua. Egypt. doi:10.1155/2011/263937.
```

```
Mehta, Dhagash. Sat .
"Numerical Polynomial Homotopy Continuation Method and String Vacua". Egypt. doi:10.1155/2011/263937.
```

```
@article{osti_1198051,
```

title = {Numerical Polynomial Homotopy Continuation Method and String Vacua},

author = {Mehta, Dhagash},

abstractNote = {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 S U ( 3 ) 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.},

doi = {10.1155/2011/263937},

journal = {Advances in High Energy Physics},

number = ,

volume = 2011,

place = {Egypt},

year = {2011},

month = {1}

}

DOI: 10.1155/2011/263937

*Citation information provided by*

Web of Science

Web of Science