Informações:

Publicações do PESC

Título
Trajetória Central em Programação Semidefinida, Método do Ponto Proximal Generalizado e Trajetória de Cauchy em Variedade Riemanniana
Linha de pesquisa
Otimização
Tipo de publicação
Tese de Doutorado
Número de registro
Data da defesa
4/10/2006
Resumo

Estudamos a convergência das trajetórias central primal e dual associadas às funções entropia e exponencial, respectivamente, para o problema de programação semidefinida. Analisamos também a convergência da trajetória central primal associada a uma classe de funções estritamente convexas, incluindo a entropia e a barreira logarítmica. Como uma aplicação obtemos resultados de convergência para o método do ponto proximal generalizado. Em particular, estudamos o método do ponto proximal generalizado com a distância Kullback-Leibler. Finalmente provamos que a trajetória central primal, induzida por uma função estritamente convexa, coincide com a trajetória de Cauchy na variedade Riemanniana munida com a métrica dada pela Hessiana desta função.

Abstract

We study the convergence of primal and dual central paths associated to entropy and exponential functions, respectively, for semidenite programming problem. We also analyze the convergence of primal central path associated to a class of strictly convex functions, including the entropy and the logarithmic barrier. As an application we obtain convergence results for the generalized proximal point method. In particular, we study the generalized proximal point method with the Kullback-Leibler distance. Finally we prove that the primal central path, induced by a strictly convex function, coincides with the Cauchy trajectory on the Riemannian manifold endowed with the metric given by the Hessian of this function.

Arquivo
Topo