Optimization Online


A globally convergent trust-region algorithm for unconstrained derivative-free optimization

Priscila Savulski Ferreira(pri.savulski***at***hotmail.com)
Elizabeth Wegner Karas(ewkaras***at***gmail.com)
Mael Sachine(mael***at***ufpr.br)

Abstract: In this work we explicit a derivative-free trust-region algorithm for unconstrained optimization based on the paper (Computational Optimization and Applications 53: 527-555, 2012) proposed by Powell. The objective function is approximated by quadratic models obtained by polynomial interpolation. The number of points of the interpolation set is fixed. In each iteration only one interpolation point can be replaced and consequently the objective function is evaluated only once per iteration. The method involves two types of steps: trust-region and alternative steps. In a trust-region step the model is minimized in the hope that the reduction achieved by the model is inherited by the objective function. An alternative step aims to keep the good position of the interpolation points. We present the method in an algorithmic scheme and we discuss in details the results related to the global convergence of the algorithm, proving that, under reasonable hypotheses, any accumulation point of the sequence generated by the algorithm is stationary.

Keywords: Unconstrained minimization, derivative-free optimization, trust-region methods, polynomial interpolation and global convergence

Category 1: Nonlinear Optimization (Unconstrained Optimization )

Category 2: Nonlinear Optimization

Category 3: Other Topics (Other )

Citation: Technical Report, Federal University of ParanĂ¡, Brazil, March, 2014.

Download: [PDF]

Entry Submitted: 03/10/2014
Entry Accepted: 03/10/2014
Entry Last Modified: 03/10/2014

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