Banca de DEFESA: YLDENILSON TORRES ALMEIDA
Uma banca de DEFESA de MESTRADO foi cadastrada pelo programa.
DISCENTE: YLDENILSON TORRES ALMEIDA
DATA: 05/06/2017
HORA: 10:00
LOCAL: Auditório da Matemática
TÍTULO: Error bounds e desigualdade de Kurdyka-Lojasiewicz em complexidade de métodos de descida para funções convexas
PALAVRAS-CHAVES: Error bounds, desigualdade de Kurdyka-Lojasiewicz, minimização convexa, problema de viabilidade.
PÁGINAS: 55
GRANDE ÁREA: Ciências Exatas e da Terra
ÁREA: Matemática
SUBÁREA: Matemática Aplicada
RESUMO:
Neste trabalho mostramos como o conceito de error bounds pode ser usado como uma ferramenta efetiva para se obter resultados de complexidade de métodos de descida de primeira ordem em programação convexa. Para isso, estudamos a relação entre os conceitos de error bounds e desigualdade de Kurdyka-Lojasiewicz. Usando esses conceitos, obtemos a complexidade do método via um algoritmo de ponto proximal unidimensional. Como aplicação, analisamos um método para resolver um problema de viabilidade.
MEMBROS DA BANCA:
Presidente - 2801433 - JOAO CARLOS DE OLIVEIRA SOUZA
Interno - 423599 - JOAO XAVIER DA CRUZ NETO
Interno - 1224804 - JURANDIR DE OLIVEIRA LOPES
Externo à Instituição - PEDRO ANTONIO SOARES JÚNIOR - UESPI