Numerical optimization using flow equations
arXiv:1405.5894 · doi:10.1103/PhysRevE.90.063307
Abstract
We develop a method for multidimensional optimisation using flow equations. This method is based on homotopy continuation in combination with a maximum entropy approach. Extrema of the optimising functional correspond to fixed points of the flow equation. While ideas based on Bayesian inference such as the maximum entropy method always depend on a prior probability, the crucial step in our approach is to perform a continuous update of the prior during the homotopy flow. The prior probability thus enters the flow equation only as an initial condition. We demonstrate the applicability of our optimisation method for two paradigmatic problems in theoretical condensed matter physics: numerical analytic continuation from imaginary to real frequencies and finding (variational) ground-states of frustrated (quantum) Ising models with random or long-range antiferromagnetic interactions.
arXiv comment6 pages, 3 figures, revised version
References in corpus (8)
- Quantum Annealing in the Transverse Ising Model
- Quantum Annealing: A New Method for Minimizing Multidimensional Functions
- A reliable Pade analytical continuation method based on a high accuracy symbolic computation algorithm
- Finding All the Stationary Points of a Potential Energy Landscape via Numerical Polynomial Homotopy Continuation Method
- Phase transitions detached from stationary points of the energy landscape
- Energy landscape analysis of the two-dimensional nearest-neighbor ϕ^4 model
- Influence of long-range interactions on charge ordering phenomena on a square lattice
- Approximating random quantum optimization problems