Utilize este identificador para referenciar este registo:
https://hdl.handle.net/10316/11325
Título: | Global convergence of general derivative-free trust-region algorithms to first and second order critical points | Autor: | Conn, Andrew R. Scheinberg, Katya Vicente, Luís Nunes |
Palavras-chave: | Trust-region methods; Derivative-free optimization; Nonlinear optimization; Global convergence | Data: | 2006 | Editora: | Centro de Matemática da Universidade de Coimbra | Citação: | Pré-Publicações DMUC. 06-49 (2006) | Resumo: | In this paper we prove global convergence for first and second-order stationarity points of a class of derivative-free trust-region methods for unconstrained optimization. These methods are based on the sequential minimization of linear or quadratic models built from evaluating the objective function at sample sets. The derivative-free models are required to satisfy Taylor-type bounds but, apart from that, the analysis is independent of the sampling techniques. A number of new issues are addressed, including global convergence when acceptance of iterates is based on simple decrease of the objective function, trust-region radius maintenance at the criticality step, and global convergence for second-order critical points. | URI: | https://hdl.handle.net/10316/11325 | Direitos: | openAccess |
Aparece nas coleções: | FCTUC Matemática - Vários |
Ficheiros deste registo:
Ficheiro | Descrição | Tamanho | Formato | |
---|---|---|---|---|
Global convergence of general derivative-free trust-region algorithms.pdf | 240.23 kB | Adobe PDF | Ver/Abrir |
Visualizações de página 50
524
Visto em 16/abr/2024
Downloads
308
Visto em 16/abr/2024
Google ScholarTM
Verificar
Todos os registos no repositório estão protegidos por leis de copyright, com todos os direitos reservados.