Um Algoritmo Proximal com uma distância
Quase-métrica
Felipe A. G. Moreno∗ e Paulo Roberto Oliveira
PESC-COPPE
Universidad Federal do Rio de Janeiro
Rio de Janeiro, Brasil
[email protected], [email protected]
Abril 14, 2009
Resumo
Neste trabalho estudamos a resolução do problema de minimização irrestrita,
com a função objetivo sendo contı́nua e com caracterı́ticas analı́ticas, não
necessariamente convexa nem diferenciável. Desenvolvemos para este problema um algoritmo de ponto proximal, em que o termo proximal é uma
função que provém de uma quase-métrica. Se a sequência gerada pelo nosso
algoritmo é limitada, então estabelecemos sua convergência para um ponto
crı́tico generalizado da função.
Palavras-chave: Métodos proximais, quasi-métrica, desigualdade de KurdykaLojasiewicz, subdiferenciais Fréchet e limite.
∗
Bolsista CAPES/CNPq - IEL Nacional - Brasil
1