Optimization Online


Pattern Search Methods for User-Provided Points: Application to Molecular Geometry Problems

Pedro Alberto (pedro***at***teor.fis.uc.pt)
Fernando Nogueira (fnog***at***teor.fis.uc.pt)
Humberto Rocha (hrocha***at***mat.uc.pt)
Luis N. Vicente (lvicente***at***mat.uc.pt)

Abstract: This paper deals with the application of pattern search methods to the numerical solution of a class of molecular geometry problems with important applications in molecular physics and chemistry. The goal is to find a configuration of a cluster or a molecule with minimum total energy. The minimization problems in this class of geometry molecular problems have no constraints and the objective function is smooth. The difficulties arise from the existence of several local minima, and especially, from the expensive function evaluation (total energy) and the possible non-availability of first-order derivatives. We introduce a pattern search approach that attempts to exploit the physical nature of the problem by using energy lowering geometrical transformations and to take advantage of parallelism without the use of derivatives. Numerical results with a particular instance of this new class of pattern search methods are presented showing the promise of our approach. The new pattern search methods can be used in any other context where there is an user-provided scheme to generate points leading to potential objective function decrease.

Keywords: pattern search methods, expensive function evaluations, parallel computing, user-provided points, molecular geometry, geometrical transformations

Category 1: Nonlinear Optimization (Unconstrained Optimization )

Category 2: Applications -- Science and Engineering (Basic Sciences Applications )

Citation: Preprint 00-20 Department of Mathematics, University of Coimbra, Portugal September 2000, Revised May 2002

Download: [Postscript][Compressed Postscript][PDF]

Entry Submitted: 05/27/2002
Entry Accepted: 05/27/2002
Entry Last Modified: 06/13/2002

Modify/Update this entry

  Visitors Authors More about us Links
  Subscribe, Unsubscribe
Digest Archive
Search, Browse the Repository


Coordinator's Board
Classification Scheme
Give us feedback
Optimization Journals, Sites, Societies
Mathematical Programming Society