A Derivative-Free Algorithm for Bound Constrained Optimization

  • Authors:
  • Stefano Lucidi;Marco Sciandrone

  • Affiliations:
  • Dipartimento di Informatica e Sistemistica, Università di Roma “La Sapienza”, Roma, Italy. lucidi@dis.uniromal.it;Istituto di Analisi dei Sistemi ed Informatica, CNR, Roma, Italy. sciandro@iasi.rm.cnr.it

  • Venue:
  • Computational Optimization and Applications
  • Year:
  • 2002

Quantified Score

Hi-index 0.00

Visualization

Abstract

In this work, we propose a new globally convergent derivative-free algorithm for the minimization of a continuously differentiable function in the case that some of (or all) the variables are bounded. This algorithm investigates the local behaviour of the objective function on the feasible set by sampling it along the coordinate directions. Whenever a “suitable” descent feasible coordinate direction is detected a new point is produced by performing a linesearch along this direction. The information progressively obtained during the iterates of the algorithm can be used to build an approximation model of the objective function. The minimum of such a model is accepted if it produces an improvement of the objective function value. We also derive a bound for the limit accuracy of the algorithm in the minimization of noisy functions. Finally, we report the results of a preliminary numerical experience.