Numerically Checking the Dislocation Hyperbolic Augmented Lagrangian Algorithm for Nonconvex Optimization Problems

Autores

7489
Lennin Mallma-Ramirez
3242,2873,44,3241
7490
Igor Pereira dos Santos Pereira
3242,2873,44,3241
7491
Nelson Maculan Filho
3242,2873,44,3241
7492
Argimiro Resende Secchi
3242,2873,44,3241

Informações:

Publicações do PESC

Título
Numerically Checking the Dislocation Hyperbolic Augmented Lagrangian Algorithm for Nonconvex Optimization Problems
Linha de pesquisa
Otimização
Tipo de publicação
Relatório Técnico
Número de registro
ES-793/24
Data
10/2024
Resumo

Nesta nota, garantimos numericamente que o algoritmo Lagrangiano aumentado hiperbólico de deslocamento converge para um minimizador global, assumindo hipóteses de não convexidade. O subproblema gerado por este algoritmo é resolvido com o algoritmo DIRECT. Finalmente, apresentamos experimentos computacionais para mostrar o bom desempenho do algoritmo proposto.

Palavras-chave: Lagrangiano aumentado, Restrição de caixa, Problema não convexo, Algoritmo determinístico

Abstract

In this note, we ensure that the dislocation hyperbolic augmented Lagrangian algorithm converges to a global minimizer, we assuming nonconvexity assumptions. The subproblem generated by this algorithm is solved with the DIRECT algorithm. Finally, we present computational experiments to show the good performance of the proposed algorithm.

Keywords: Augmented Lagrangian, Box-constrained, Nonconvex problem, Deterministic algorithm

Arquivo
3181.pdf
Topo