SciELO - Scientific Electronic Library Online

vol.30 issue1Solving the dual subproblem of the Method of Moving Asymptotes using a trust-region schemeDuality results for stationary problems of open pit mine planning in a continuous function framework author indexsubject indexarticles search
Home Pagealphabetic serial listing  

Services on Demand




Related links

  • On index processCited by Google
  • Have no similar articlesSimilars in SciELO
  • On index processSimilars in Google


Computational & Applied Mathematics

On-line version ISSN 1807-0302


AROUXET, Ma. Belén; ECHEBEST, Nélida  and  PILOTTA, Elvio A.. Active-set strategy in Powell's method for optimization without derivatives. Comput. Appl. Math. [online]. 2011, vol.30, n.1, pp.171-196. ISSN 1807-0302.

In this article we present an algorithm for solving bound constrained optimization problems without derivatives based on Powell's method [38] for derivative-free optimization. First we consider the unconstrained optimization problem. At each iteration a quadratic interpolation model of the objective function is constructed around the current iterate and this model is minimized to obtain a new trial point. The whole process is embedded within a trust-region framework. Our algorithm uses infinity norm instead of the Euclidean norm and we solve a box constrained quadratic subproblem using an active-set strategy to explore faces of the box. Therefore, a bound constrained optimization algorithm is easily extended. We compare our im_ plementation with NEWUOA and BOBYQA, Powell's algorithms for unconstrained and bound constrained derivative free optimization respectively. Numerical experiments show that, in general, our algorithm require less functional evaluations than Powell's algorithms.

Keywords : derivative-free optimization; active-set method; spectral gradient method.

        · text in English     · English ( pdf epdf )


Creative Commons License All the contents of this journal, except where otherwise noted, is licensed under a Creative Commons Attribution License