MÉTODOS SUBGRADIENTES EM OTIMIZAÇÃO CONVEXA NÃO DIFERENCIÁVEL / SUBGRADIENTS METHODS FOR OTIMIZATION OF NONDIFERENTIABLE CONVEX FUNCTION

AUTOR(ES)

Théssera Christine Araújo de Souza

DATA DE PUBLICAÇÃO

2008

RESUMO

Este trabalho tem por finalidade descrever o Estado da Arte acerca de Métodos Subgradientes para otimização de funções convexas não diferenciáveis. Apresenta-se inicialmente um histórico desses métodos, conceitos básicos sobre otimização diferenciável, necessários para o entendimento de certas noções importantes referentes à problemas não diferenciáveis, bem como esses problemas e suas características próprias. Posteriormente, apresenta-se uma breve introdução aos métodos não diferenciáveis para, então dedicar-se ao objetivo principal do trabalho que são os Métodos Subgradientes, suas extensões e trabalhos recentes. Finaliza-se a Dissertação com a apresentação de algumas aplicações, seus resultados e conclusões

ASSUNTO(S)

métodos subgradientes otimização não diferenciável computabilidade e modelos de computacao

Documentos Relacionados

• Tópicos em métodos ótimos para otimização convexa
• Métodos de penalidade e barreira para programação convexa semidefinida
• PROJETO DE CONTROLADOR ROBUSTO VIA OTIMIZAÇÃO CONVEXA
• ANÁLISE CONVEXA E MÉTODOS LIFT-AND-PROJECT PARA PROGRAMAÇÃO INTEIRA
• Sobre algumas contribuições em otimização não diferenciavel invexa