Utilize este identificador para referenciar este registo:
https://hdl.handle.net/10316/13700
Título: | Bilevel derivative-free optimization and its application to robust optimization | Autor: | Conn, Andrew R. Vicente, L. N. |
Palavras-chave: | Bilevel programming; Derivative-free optimization; Robust optimization; Simulation-based optimization; Trust-region methods; Quadratic interpolation | Data: | 2010 | Editora: | Centro de Matemática da Universidade de Coimbra | Citação: | Pré-Publicações DMUC. 10-16 (2010) | Título da revista, periódico, livro ou evento: | Pré-Publicações DMUC | Número: | 10-16 | Local de edição ou do evento: | Coimbra | Resumo: | We address bilevel programming problems when the derivatives of both the upper and the lower level objective functions are unavailable. The core algorithms used for both levels are trust-region interpolation-based methods, using minimum Frobenius norm quadratic models when the number of points is smaller than the number of basis components. We take advantage of the problem structure to derive conditions (related to the global convergence theory of the underlying trust-region methods, as far as possible) under which the lower level can be solved inexactly and sample points can be reused for model building. In addition, we indicate numerically how effective these expedients can be. A number of other issues are also discussed, from the extension to linearly constrained problems to the use of surrogate models for the lower level response. One important application of our work appears in the robust optimization of simulation-based functions, which may arise due to implementation variables or uncertain parameters. The robust counterpart of an optimization problem without derivatives falls in the category of the bilevel problems under consideration here. We provide numerical illustrations of the application of our algorithmic framework to such robust optimization examples | URI: | https://hdl.handle.net/10316/13700 | Direitos: | openAccess |
Aparece nas coleções: | FCTUC Matemática - Vários |
Ficheiros deste registo:
Ficheiro | Descrição | Tamanho | Formato | |
---|---|---|---|---|
Bilevel derivative-free optimization.pdf | 344.88 kB | Adobe PDF | Ver/Abrir |
Visualizações de página 50
426
Visto em 10/set/2024
Downloads 50
663
Visto em 10/set/2024
Google ScholarTM
Verificar
Todos os registos no repositório estão protegidos por leis de copyright, com todos os direitos reservados.