Autores

6983
3104,303,304
6984
3104,303,304
6985
3104,303,304

Informações:

Publicações do PESC

Título
Uma Modificação no Método do Ponto Proximal para Funbções DC em Variedades de Hadamard
Linha de pesquisa
Otimização
Tipo de publicação
Tese de Doutorado
Número de registro
Data da defesa
14/6/2021
Resumo

Nesta tese, apresentamos uma modificação no método do ponto proximal para funções DC em variedades de Hadamard. A modificação consiste em usar a iterada calculada pelo método do ponto proximal para funções DC para gerar uma direção de descida. Nesse sentido, fazemos a análise de convergência e mostramos que com a ajuda dessa direção de descida conseguimos melhorar os resultados obtidos pelo método do ponto proximal para funções DC. Mostramos ainda que nosso método também melhora os resultados obtidos  pelo método do ponto proximal clássico para funções convexas e calculamos a complexidade do nosso método aplicado à funções convexas. Fazemos ainda alguns experimentos numéricos para ilustrar, na prática, a melhora nos resultados.

Abstract

In this thesis, we present a modification in the proximal point method for DC functions in Hadamard manifolds. The modification consists of using the iteration computed by the proximal point method for DC functions to generate a descent direction. In this sense, we do the convergence analysis and show that with the help of this descent direction we were able to improve the results obtained by the proximal point method for DC functions. We also show that our method improves the results obtained by the classical proximal point method for convex functions and we compute the iteration-complexity of our method applied to convex functions. We still do some numerical experiments to illustrate, in practice, the improvement in results.

Arquivo
Topo