Utilize este identificador para referenciar este registo:
https://hdl.handle.net/10316/45243
Título: | A second-order globally convergent direct-search method and its worst-case complexity | Autor: | Gratton, S. Royer, C. W. Vicente, Luís Nunes |
Data: | 2016 | Editora: | Taylor & Francis | Projeto: | info:eu-repo/grantAgreement/FCT/5876/147205/PT | Título da revista, periódico, livro ou evento: | Optimization | Volume: | 65 | Número: | 6 | Resumo: | Direct-search algorithms form one of the main classes of algorithms for smooth unconstrained derivative-free optimization, due to their simplicity and their well-established convergence results. They proceed by iteratively looking for improvement along some vectors or directions. In the presence of smoothness, first-order global convergence comes from the ability of the vectors to approximate the steepest descent direction, which can be quantified by a first-order criticality (cosine) measure. The use of a set of vectors with a positive cosine measure together with the imposition of a sufficient decrease condition to accept new iterates leads to a convergence result as well as a worst-case complexity bound. In this paper, we present a second-order study of a general class of direct-search methods. We start by proving a weak second-order convergence result related to a criticality measure defined along the directions used throughout the iterations. Extensions of this result to obtain a true second-order optimality one are discussed, one possibility being a method using approximate Hessian eigenvectors as directions (which is proved to be truly second-order globally convergent). Numerically guaranteeing such a convergence can be rather expensive to ensure, as it is indicated by the worst-case complexity analysis provided in this paper, but turns out to be appropriate for some pathological examples. | URI: | https://hdl.handle.net/10316/45243 | DOI: | 10.1080/02331934.2015.1124271 10.1080/02331934.2015.1124271 |
Direitos: | embargoedAccess |
Aparece nas coleções: | I&D CMUC - Artigos em Revistas Internacionais |
Ficheiros deste registo:
Ficheiro | Descrição | Tamanho | Formato | |
---|---|---|---|---|
DSdeterm2.pdf | 450.52 kB | Adobe PDF | Ver/Abrir |
Citações SCOPUSTM
8
Visto em 26/ago/2024
Citações WEB OF SCIENCETM
10
7
Visto em 2/set/2024
Visualizações de página
247
Visto em 3/set/2024
Downloads
186
Visto em 3/set/2024
Google ScholarTM
Verificar
Altmetric
Altmetric
Todos os registos no repositório estão protegidos por leis de copyright, com todos os direitos reservados.