A New Stochastic/Perturbation Method for Large-Scale Global Optimization and its Application to Water Cluster Problems

Richard H. Byrd, Thomas Derby, Elizabeth Eskow, Klaas P. B. Oldenkamp and Robert B. Schnabel
Additional contact information
Richard H. Byrd: University of Colorado at Boulder, Department of Computer Science
Thomas Derby: University of Colorado at Boulder, Department of Computer Science
Elizabeth Eskow: University of Colorado at Boulder, Department of Computer Science
Klaas P. B. Oldenkamp: University of Colorado at Boulder, Department of Computer Science
Robert B. Schnabel: University of Colorado at Boulder, Department of Computer Science

A chapter in Large Scale Optimization, 1994, pp 68-81 from Springer

Abstract: Abstract We describe a class of new global optimization methods that has been designed to solve large, partially separable problems. The methods have been motivated by the consideration of problems from molecular chemistry, but should be applicable to other partially separable problems as well. They combine a first, stochastic phase that identifies an initial set of local minimizers, with a second, more deterministic phase that moves from low to even lower local minimizers and that accounts for most of the computational cost of the methods. Both phases make critical use of portions that vary only a small subset of the variables at once. Another important new feature of the methods is an expansion step that makes it easier to find new and structurally different local minimizers from current low minimizers. We give the results of the initial application of these methods to the problem of finding the minimum energy configuration of clusters of water molecules with up to 21 molecules (189 variables). These runs have led to improved minimizers, and interesting structures from the chemistry perspective.

Keywords: Global Optimization; Water Cluster; Separable Problem; Global Optimization Problem; Global Optimization Algorithm (search for similar items in EconPapers)
Date: 1994
References: Add references at CitEc
Citations:

There are no downloads for this item, see the EconPapers FAQ for hints about obtaining it.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:spr:sprchp:978-1-4613-3632-7_4

Ordering information: This item can be ordered from
http://www.springer.com/9781461336327

DOI: 10.1007/978-1-4613-3632-7_4

Access Statistics for this chapter

More chapters in Springer Books from Springer
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().