Optimization Online


Another Face of DIRECT

L Chiter (chiterl***at***yahoo.fr)

Abstract: It is shown that, contrary to a claim of [D. E. Finkel, and C. T. Kelley, Additive scaling and the DIRECT algorithm, J. Glob. Optim. 36 (2006) 597-608], it is possible to divide the smallest hypercube which contains the low function value by considering hyperrectangles whose points are located on the diagonal of the center point of this hypercube using a division procedure which influences the slope to be below the threshold fmin - epsilon |fmin| and thus reduces the influence of the parameter epsilon.

Keywords: DIRECT, Global Optimization, Geometrical Interpretation.

Category 1: Global Optimization

Category 2: Global Optimization (Theory )

Category 3: Convex and Nonsmooth Optimization (Nonsmooth Optimization )

Citation: Mathematics Department, Setif University, 19000 Algeria

Download: [PDF]

Entry Submitted: 07/24/2007
Entry Accepted: 07/27/2007
Entry Last Modified: 07/31/2007

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