SDPEN

Sequential penalty derivative-free methods for nonlinear constrained optimization We consider the problem of minimizing a continuously differentiable function of several variables subject to smooth nonlinear constraints. We assume that the first order derivatives of the objective function and of the constraints can be neither calculated nor explicitly approximated. Hence, every minimization procedure must use only a suitable sampling of the problem functions. These problems arise in many industrial and scientific applications, and this motivates the increasing interest in studying derivative-free methods for their solution. The aim of the paper is to extend to a derivative-free context a sequential penalty approach for nonlinear programming. This approach consists in solving the original problem by a sequence of approximate minimizations of a merit function where penalization of constraint violation is progressively increased. In particular, under some standard assumptions, we introduce a general theoretical result regarding the connections between the sampling technique and the updating of the penalization which are able to guarantee convergence to stationary points of the constrained problem. On the basis of the general theoretical result, we propose a new method and prove its convergence to stationary points of the constrained problem. The computational behavior of the method has been evaluated both on a set of test problems and on a real application. The obtained results and the comparison with other well-known derivative-free software show the viability of the proposed sequential penalty approach. (Source: http://plato.asu.edu)


References in zbMATH (referenced in 10 articles , 1 standard article )

Showing results 1 to 10 of 10.
Sorted by year (citations)

  1. Boukouvala, Fani; Misener, Ruth; Floudas, Christodoulos A.: Global optimization advances in mixed-integer nonlinear programming, MINLP, and constrained derivative-free optimization, CDFO (2016)
  2. Lucidi, Stefano; Maurici, Massimo; Paulon, Luca; Rinaldi, Francesco; Roma, Massimo: A derivative-free approach for a simulation-based optimization problem in healthcare (2016)
  3. Tröltzsch, Anke: A sequential quadratic programming algorithm for equality-constrained optimization without derivatives (2016)
  4. Liuzzi, Giampaolo; Lucidi, Stefano; Rinaldi, Francesco: Derivative-free methods for mixed-integer constrained optimization problems (2015)
  5. Lv, Wei; Sun, Qiang; Lin, He; Sui, Ruirui: A penalty derivative-free algorithm for nonlinear constrained optimization (2015)
  6. Sergeyev, Yaroslav D.; Kvasov, Dmitri E.: A deterministic global optimization using smooth diagonal auxiliary functions (2015)
  7. Gao, Jing; Zhu, Detong: An affine scaling derivative-free trust region method with interior backtracking technique for bounded-constrained nonlinear programming (2014)
  8. Liuzzi, G.; Lucidi, S.; Rinaldi, F.: Derivative-free methods for bound constrained mixed-integer optimization (2012)
  9. Griffin, Joshua D.; Kolda, Tamara G.: Nonlinearly constrained optimization using heuristic penalty methods and asynchronous parallel generating set search (2010)
  10. Liuzzi, Giampaolo; Lucidi, Stefano; Sciandrone, Marco: Sequential penalty derivative-free methods for nonlinear constrained optimization (2010)