Finding All the Stationary Points of a Potential Energy Landscape via Numerical Polynomial Homotopy Continuation Method

Abstract

The stationary points (SPs) of a potential energy landscape play a crucial role in understanding many of the physical or chemical properties of a given system. Unless they are found analytically, there is, however, no efficient method to obtain 'all' the SPs of a given potential. We introduce a novel method, called the numerical polynomial homotopy continuation (NPHC) method, which numerically finds all the SPs, and is 'embarrassingly parallelizable'. The method requires the non-linearity of the potential to be polynomial-like, which is the case for almost all of the potentials arising in physical and chemical systems. We also certify the numerically obtained SPs so that they are independent of the numerical tolerance used during the computation. It is then straightforward to separate out the local and global minima. As a first application, we take the XY model with power-law interaction which is shown to have a polynomial-like non-linearity and apply the method.

4 pages, 10 figures

References in corpus (7)

• Some Further Results for the Stationary Points and Dynamics of Supercooled Liquids
• Phase transitions and configuration space topology
• STRINGVACUA: A Mathematica Package for Studying Vacuum Configurations in String Phenomenology
• Stationary point analysis of the one-dimensional lattice Landau gauge fixing functional, aka random phase XY Hamiltonian
• Nonanalyticities of the entropy induced by saddle points of the potential energy landscape
• Stationary point approach to the phase transition of the classical XY chain with power-law interactions
• On a microcanonical relation between continuous and discrete spin models

Cited by in corpus (48)

• Cosmological phase transitions: from perturbative particle physics to gravitational waves
• Vevacious: A Tool For Finding The Global Minima Of One-Loop Effective Potentials With Many Scalars
• Perspective: Energy Landscapes for Machine Learning
• Construction of a pathway map on a complicated energy landscape
• On the completeness of solutions of Bethe's equations
• The Atiyah Class and Complex Structure Stabilization in Heterotic Calabi-Yau Compactifications
• Phase transitions detached from stationary points of the energy landscape
• Tumbling through a landscape: Evidence of instabilities in high-dimensional moduli spaces
• Finding all flux vacua in an explicit example
• Relaxation Height in Energy Landscapes: an Application to Multiple Metastable States
• Transition pathways connecting crystals and quasicrystals
• Numerical Algebraic Geometry: A New Perspective on String and Gauge Theories
• Searching the solution landscape by generalized high-index saddle dynamics
• Energy landscape analysis of the two-dimensional nearest-neighbor ϕ^4 model
• Enumerating Gribov copies on the lattice
• Numerical Polynomial Homotopy Continuation Method and String Vacua
• Solution landscape of a reduced Landau-de Gennes model on a hexagon
• Coulomb, Landau and Maximally Abelian Gauge Fixing in Lattice QCD with Multi-GPUs
• Energy Landscape of the Finite-Size Mean-field 3-Spin Spherical Model
• Exploring the energy landscape of XY models
• Stability of R parity in supersymmetric models extended by U(1)_{B-L}
• Communication: Newton homotopies for sampling stationary points of potential energy landscapes
• A Collection of Challenging Optimization Problems in Science, Engineering and Economics
• The Loss Surface of XOR Artificial Neural Networks
• Computing solution landscape of nonlinear space-fractional problems via fast approximation algorithm
• Certifying the Potential Energy Landscape
• Solution landscapes of the diblock copolymer-homopolymer model under two-dimensional confinement
• Enumerating Copies in the First Gribov Region on the Lattice in up to four Dimensions
• Potential Energy Landscapes for the 2D XY Model: Minima, Transition States and Pathways
• Potential Energy Landscape of the Two-Dimensional XY Model: Higher-Index Stationary Points
• Energy Landscape of the Finite-Size Mean-field 2-Spin Spherical Model and Topology Trivialization
• An Inversion-Relaxation Approach for Sampling Stationary Points of Spin Model Hamiltonians
• Certification and the Potential Energy Landscape
• Density of states of continuous and discrete spin models: a case study
• Statistics of Stationary Points of Random Finite Polynomial Potentials
• Three Formulations of the Kuramoto Model as a System of Polynomial Equations
• Open quantum systems are harder to track than open classical systems
• Counting equilibria of the Kuramoto model using birationally invariant intersection index
• Density of states of the $XY$ model: an energy landscape approach
• An index-resolved fixed-point homotopy and potential energy landscapes
• Experiments on the zeros of harmonic polynomials using certified counting
• Modeling and Computation of Liquid Crystals
• Certified counting of roots of random univariate polynomials
• Parallel degree computation for solution space of binomial systems with an application to the master space of $\mathcal{N}=1$ gauge theories
• Numerical optimization using flow equations
• On exact minimization of Higgs potentials
• Exploring the Potential Energy Landscape Over a Large Parameter-Space
• Simplified energy landscape of the ${\varphi }^4$ model and the phase transition