Utilize este identificador para referenciar este registo:
https://hdl.handle.net/10316/89470
Título: | Trust-region methods for the derivative-free optimization of nonsmooth black-box functions | Autor: | Liuzzi, Giampaolo Lucidi, Stefano Rinaldi, Francesco Vicente, Luís Nunes |
Palavras-chave: | Nonsmooth optimization, derivative-free optimization, trust-region-methods, black-box functions. | Data: | 2019 | Editora: | Society for Industrial and Applied Mathematics | Projeto: | UID/MAT/00324/2019 | Título da revista, periódico, livro ou evento: | SIAM Journal on Optimization | Volume: | 29 | Número: | 4 | Resumo: | In this paper we study the minimization of a nonsmooth black-box type function, without assuming any access to derivatives or generalized derivatives and without any knowledge about the analytical origin of the function nonsmoothness. Directional methods have been derived for such problems but to our knowledge no model-based method like a trust-region one has yet been proposed. Our main contribution is thus the derivation of derivative-free trust-region methods for black-box type functions. We propose a trust-region model that is the sum of a max-linear term with a quadratic one so that the function nonsmoothness can be properly captured, but at the same time the curvature of the function in smooth subdomains is not neglected. Our trust-region methods enjoy global convergence properties similar to the ones of the directional methods, provided the vectors randomly generated for the max-linear term are asymptotically dense in the unit sphere. The numerical results reported demonstrate that our approach is both efficient and robust for a large class of nonsmooth unconstrained optimization problems. Our software is made available under request. | URI: | https://hdl.handle.net/10316/89470 | ISSN: | 1052-6234 1095-7189 |
DOI: | 10.1137/19M125772X | Direitos: | openAccess |
Aparece nas coleções: | I&D CMUC - Artigos em Revistas Internacionais |
Ficheiros deste registo:
Ficheiro | Descrição | Tamanho | Formato | |
---|---|---|---|---|
tr-dfo-nonsmooth.pdf | 482.01 kB | Adobe PDF | Ver/Abrir |
Todos os registos no repositório estão protegidos por leis de copyright, com todos os direitos reservados.