Title
On the Global Convergence of Derivative-Free Methods for Unconstrained Optimization
Abstract
In this paper, starting from the study of the common elements that some globally convergent direct search methods share, a general convergence theory is established for unconstrained minimization methods employing only function values. The introduced convergence conditions are useful for developing and analyzing new derivative-free algorithms with guaranteed global convergence. As examples, we describe three new algorithms which combine pattern and line search approaches.
Year
DOI
Venue
2002
10.1137/S1052623497330392
SIAM Journal on Optimization
Keywords
Field
DocType
unconstrained minimization method,unconstrained optimization,global convergence,new derivative-free algorithm,convergence condition,new algorithm,general convergence theory,convergent direct search method,guaranteed global convergence,function value,common element,line search approach,derivative-free methods,constrained optimization
Convergence (routing),Mathematical optimization,Quadratic unconstrained binary optimization,Direct search,Minification,Line search,Symbolic convergence theory,Derivative (finance),Mathematics
Journal
Volume
Issue
ISSN
13
1
1052-6234
Citations 
PageRank 
References 
36
3.18
4
Authors
2
Name
Order
Citations
PageRank
Stefano Lucidi178578.11
Marco Sciandrone216814.06