A trust-region derivative-free algorithm for constrained optimization

Authors:
  • PCP.D. Conejo
    P.D. Conejo
  • EKE.W. Karas
    E.W. Karas
  • LPL.G. Pedroso
    L.G. Pedroso
Publisher website
Google Scholar
Abstract
We propose a trust-region algorithm for constrained optimization problems in which the derivatives of the objective function are not available. In each iteration, the objective function is approximated by a model obtained by quadratic interpolation, which is then minimized within the intersection of the feasible set with the trust region. Since the constraints are handled in the trust-region subproblems, all the iterates are feasible even if some interpolation points are not. The rules for constructing and updating the quadratic model and the interpolation set use ideas from the BOBYQA software, a largely used algorithm for box-constrained problems. The subproblems are solved by ALGENCAN, a competitive implementation of an Augmented Lagrangian approach for general-constrained problems. Some numerical results for the Hock–Schittkowski collection are presented, followed by a performance comparison between our proposal and three derivative-free algorithms found in the literature.

This publication has 19 references indexed in Scilit: