• JoomlaWorks Simple Image Rotator
  • JoomlaWorks Simple Image Rotator
  • JoomlaWorks Simple Image Rotator
  • JoomlaWorks Simple Image Rotator
  • JoomlaWorks Simple Image Rotator
  • JoomlaWorks Simple Image Rotator
  • JoomlaWorks Simple Image Rotator
  • JoomlaWorks Simple Image Rotator
  • JoomlaWorks Simple Image Rotator
  • JoomlaWorks Simple Image Rotator
 
  Bookmark and Share
 
 
Disertación de Maestría
DOI
https://doi.org/10.11606/D.45.1997.tde-20210729-013417
Documento
Autor
Nombre completo
Paulo Jose da Silva e Silva
Dirección Electrónica
Instituto/Escuela/Facultad
Área de Conocimiento
Fecha de Defensa
Publicación
São Paulo, 1996
Director
Título en portugués
Metodo de ponto proximal e separadores
Palabras clave en portugués
Programação Matemática
Programação Não Linear
Resumen en portugués
Esta dissertacao e centrada em metodos de ponto proximal (mpp), vistos como algoritmos para programacao convexa. A importancia destes algoritmos para programacao matematica esta, em parte, associada a sua conexao com metodos de multiplicadores, como lagrangianos aumentados ou o metodo exponencial de multiplicadores [11, 4]. O mpp e caracterizado pela solucao de uma sequencia de problemas auxiliares, cujas funcoes objetivo sao a soma da funcao objetivo original com um termo de regularizacao. Os primeiros trabalhos [17, 20] usavam um multiplo do quadrado da norma euclidiana como funcao de regularizacao. Neste texto, apresentam-se resultados de convergencia para algoritmos que usam uma generalizacao de regularizacao euclidiana. Basicamente, mostra-se que o mpp converge usando a composicao de funcoes estritamente convexas com normas, sob hipoteses minimas de diferenciabilidade do termo estritamente convexo. Isto e feito utilizando as ideias de separadores introduzidas por eaves e zangwill [9]. Mostra-se ainda que, quando a norma euclidiana e empregada, a propriedade de fejer monotonicidade se mantem. Alem destes resultados, que formam a parte central da dissertacao, e feita uma revisao de alguns topicos de convexidade e subdiferenciabilidade e uma breve excursao ao caso em que a regularizacao e uma distancia de bregman
Título en inglés
not available
Resumen en inglés
not available
 
ADVERTENCIA - La consulta de este documento queda condicionada a la aceptación de las siguientes condiciones de uso:
Este documento es únicamente para usos privados enmarcados en actividades de investigación y docencia. No se autoriza su reproducción con finalidades de lucro. Esta reserva de derechos afecta tanto los datos del documento como a sus contenidos. En la utilización o cita de partes del documento es obligado indicar el nombre de la persona autora.
Fecha de Publicación
2021-07-29
 
ADVERTENCIA: Aprenda que son los trabajos derivados haciendo clic aquí.
Todos los derechos de la tesis/disertación pertenecen a los autores
CeTI-SC/STI
Biblioteca Digital de Tesis y Disertaciones de la USP. Copyright © 2001-2021. Todos los derechos reservados.