Please use this identifier to cite or link to this item: http://hdl.handle.net/11422/8173
Type: Dissertação
Title: Método do ponto proximal com distância de Bregman para problemas de minimização quase convexos
Author(s)/Inventor(s): Souza, Lara Thaise Bezerra Lima
Advisor: Oliveira, Paulo Roberto
Co-advisor: Cruz Neto, João Xavier da
Abstract: Neste trabalho estudamos a convergência do método do ponto proximal para resolver um problema de minimização restrito ao octante não negativo para funções quase convexas. Para isso, a distância Euclidiana no termo de regularização do método do ponto proximal clássico é substituído por uma aplicação com propriedades similares à uma distância mas sem necessariamente satisfazer todos os axiomas da distância. Tal aplicação é conhecida como distância de Bregman.
Abstract: In this work, we study the convergence of the proximal point method for solving a constrained minimization problem within the nonnegative orthant for quasiconvex functions. To this end, the Euclidian distance in the regularization term of the classic proximal point method is replaced by a map with nice similar properties such as a distance but not necessarily satisfying all the axioms of a distance. Such a map is the so called Bregman distance.
Keywords: Engenharia de Sistemas e Computação
Método do ponto proximal
Distância de Bregman
Subject CNPq: CNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO
Program: Programa de Pós-Graduação em Engenharia de Sistemas e Computação
Production unit: Instituto Alberto Luiz Coimbra de Pós-Graduação e Pesquisa de Engenharia
Publisher: Universidade Federal do Rio de Janeiro
Issue Date: Aug-2017
Publisher country: Brasil
Language: por
Right access: Acesso Aberto
Appears in Collections:Engenharia de Sistemas e Computação

Files in This Item:
File Description SizeFormat 
878111.pdf237.78 kBAdobe PDFView/Open


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.