Utilize este identificador para referenciar este registo:
https://hdl.handle.net/10316/13699
Título: | Worst case complexity of direct search | Autor: | Vicente, L. N. | Palavras-chave: | Derivative-free optimization; Direct search; Worst case complexity; Sufficient decrease | Data: | 2010 | Editora: | Centro de Matemática da Universidade de Coimbra | Citação: | Pré-Publicações DMUC. 10-17 (2010) | Título da revista, periódico, livro ou evento: | Pré-Publicações DMUC | Número: | 10-17 | Local de edição ou do evento: | Coimbra | Resumo: | In this paper we prove that direct search of directional type shares the worst case complexity bound of steepest descent when sufficient decrease is imposed using a quadratic function of the step size parameter. This result is proved under smoothness of the objective function and using a framework of the type of GSS (generating set search). We also discuss the worst case complexity of direct search when only simple decrease is imposed and when the objective function is non-smooth. | URI: | https://hdl.handle.net/10316/13699 | Direitos: | openAccess |
Aparece nas coleções: | FCTUC Matemática - Vários |
Ficheiros deste registo:
Ficheiro | Descrição | Tamanho | Formato | |
---|---|---|---|---|
Worst case complexity of direct search.pdf | 167.64 kB | Adobe PDF | Ver/Abrir |
Visualizações de página 50
490
Visto em 27/ago/2024
Downloads
162
Visto em 27/ago/2024
Google ScholarTM
Verificar
Todos os registos no repositório estão protegidos por leis de copyright, com todos os direitos reservados.