A Nonquadratic Augmented Lagrangian Algorithm for Nonconvex Programming
Autores
|
7467 |
2873,44,47,1834
|
|
|
7468 |
2873,44,47,1834
|
|
|
7469 |
2873,44,47,1834
|
|
|
7470 |
2873,44,47,1834
|
Informações:
Publicações do PESC
Título
A Nonquadratic Augmented Lagrangian Algorithm for Nonconvex Programming
Linha de pesquisa
Otimização
Tipo de publicação
Relatório Técnico
Número de registro
ES-791/24
Data
9/2024
Resumo
Nesta nota, estendemos o algoritmo Lagrangiano aumentado hiperbólico (HALA) para resolver os problemas de programação não-convexa, ou seja, garantimos que a sequência gerada pelo HALA converge sob condições moderadas para um ponto Karush-Kuhn-Tucker (KKT).
Palavras-chave: Programação não linear, Otimalidade de primeira ordem, Convergência.
Abstract
In this note, we extend the hyperbolic augmented Lagrangian algorithm (HALA) for solving nonconvex programming problems. That is, we guarantee that the sequence generated by HALA converges under mild assumptions to a Karush—Kuhn-Tucker (KKT) point.
Keywords: Nonlinear programming, First-order optimality, Convergence.
Arquivo