| Texto completo | |
| Autor(es): |
Fukuda, Mituhiro
;
Gomez, Walter
;
Haeser, Gabriel
;
Mito, Leonardo M.
Número total de Autores: 4
|
| Tipo de documento: | Artigo Científico |
| Fonte: | OPTIMIZATION METHODS & SOFTWARE; v. N/A, p. 18-pg., 2025-10-31. |
| Resumo | |
We propose an algorithm for general nonlinear conic programming which does not require the knowledge of the full cone, but rather a simpler, more tractable, approximation of it. We prove that the algorithm satisfies a strong global convergence property in the sense that it generates a strong sequential optimality condition. In particular, a KKT point is necessarily found when a limit point satisfies Robinson's condition. We conduct numerical experiments minimizing nonlinear functions subject to a copositive cone constraint. In order to do this, we consider a well known polyhedral approximation of this cone by means of refining the polyhedral constraints after each augmented Lagrangian iteration. In some numerical experiments, our strategy outperforms the standard approach of considering a close polyhedral approximation of the full copositive cone in every iteration. (AU) | |
| Processo FAPESP: | 18/24293-0 - Métodos computacionais de otimização |
| Beneficiário: | Sandra Augusta Santos |
| Modalidade de apoio: | Auxílio à Pesquisa - Temático |
| Processo FAPESP: | 23/08706-1 - Métodos computacionais de otimização |
| Beneficiário: | Ernesto Julián Goldberg Birgin |
| Modalidade de apoio: | Auxílio à Pesquisa - Temático |
| Processo FAPESP: | 20/04585-7 - Desenvolvimento de métodos eficientes para problemas de otimização linear e não linear cônicas, e suas aplicações |
| Beneficiário: | Ernesto Julián Goldberg Birgin |
| Modalidade de apoio: | Auxílio à Pesquisa - Pesquisador Visitante - Internacional |
| Processo FAPESP: | 20/07421-5 - Algoritmos práticos para otimização contínua |
| Beneficiário: | Gabriel Haeser |
| Modalidade de apoio: | Auxílio à Pesquisa - Regular |