Homotopy optimization methods for global optimization.
- University of Maryland, College Park, MD
We define a new method for global optimization, the Homotopy Optimization Method (HOM). This method differs from previous homotopy and continuation methods in that its aim is to find a minimizer for each of a set of values of the homotopy parameter, rather than to follow a path of minimizers. We define a second method, called HOPE, by allowing HOM to follow an ensemble of points obtained by perturbation of previous ones. We relate this new method to standard methods such as simulated annealing and show under what circumstances it is superior. We present results of extensive numerical experiments demonstrating performance of HOM and HOPE.
- Research Organization:
- Sandia National Laboratories
- Sponsoring Organization:
- USDOE
- DOE Contract Number:
- AC04-94AL85000
- OSTI ID:
- 876373
- Report Number(s):
- SAND2005-7495
- Country of Publication:
- United States
- Language:
- English
Similar Records
Classical Optimal Control for Energy Minimization Based On Diffeomorphic Modulation under Observable-Response-Preserving Homotopy
Homotopy-determinant algorithm for solving nonsymmetric eigenvalue problems
Global optimization: Algorithms, complexity, and applications
Journal Article
·
Fri Apr 20 00:00:00 EDT 2018
· Journal of Chemical Theory and Computation
·
OSTI ID:1543626
Homotopy-determinant algorithm for solving nonsymmetric eigenvalue problems
Journal Article
·
Thu Oct 01 00:00:00 EDT 1992
· Mathematics of Computation; (United States)
·
OSTI ID:6701813
Global optimization: Algorithms, complexity, and applications
Conference
·
Fri Dec 30 23:00:00 EST 1994
·
OSTI ID:36367