Banca de DEFESA: SANDOEL DE BRITO VIEIRA

Uma banca de DEFESA de MESTRADO foi cadastrada pelo programa.
DISCENTE: SANDOEL DE BRITO VIEIRA
DATA: 01/03/2016
HORA: 10:00
LOCAL: Sala 1 do PPGMAT
TÍTULO:

Uma Análise Assintótica das Trajetórias em Programação Linear com Penalidade de Kullback-Leibler.

PALAVRAS-CHAVES:

Método do Ponto Proximal Generalizado, Funções Barreiras, Divergência de Kullback-Leibler, Distâncias de Bregman, Centróide, Trajetórias Dual e Primal, Convergência da Sequência Dual, Raio de Convergência Primal.

PÁGINAS: 60
GRANDE ÁREA: Ciências Exatas e da Terra
ÁREA: Matemática
SUBÁREA: Matemática Aplicada
RESUMO:

Nesta dissertação, consideramos o método do ponto proximal com a divergência de Kullback-Leibler aplicado a problemas de otimização linear, estudamos a sequência proximal primal(SPP) e a sequência proximal dual (SPD). Por meio de resultados obtidos para o comportamento limite das trajetórias primais e duais mostramos que a (SPP) converge para uma solução do problema linear e analisamos seu raio de convergência. Bem como provamos que a (SPD) e a sequência média dual (SMD) convergem para o centróide do conjunto ótimo dual do problema linear. E ainda, estudamos o raio de convergência da (SMD).

MEMBROS DA BANCA:
Presidente - 423599 - JOAO XAVIER DA CRUZ NETO
Interno - 1224804 - JURANDIR DE OLIVEIRA LOPES
Externo à Instituição - ARNALDO SILVA BRITO - UESPI