Optimization Online


A trust-region derivative-free algorithm for constrained optimization

Paulo Conejo (paulo.conejo***at***unioeste.br)
Elizabeth Karas (ewkaras***at***gmail.com)
Lucas Pedroso (lucaspedroso***at***ufpr.br)

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 well-succeeded 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 among our proposal and three derivative-free algorithms found in the literature.

Keywords: derivative-free optimization; trust-region algorithms; constrained optimization problems; numerical experiments

Category 1: Nonlinear Optimization (Constrained Nonlinear Optimization )

Citation: Department of Mathematics, Federal University of ParanĂ¡, February, 2014


Entry Submitted: 02/26/2014
Entry Accepted: 02/26/2014
Entry Last Modified: 05/28/2015

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 Optimization Society