Metodos de penalidade e barreira para programacao convexa semi-definida.

• Processo: 05/57619-6
• Modalidade de apoio: Bolsas no Brasil - Mestrado
• Data de Início da vigência: 01 de março de 2006
• Data de Término da vigência: 29 de fevereiro de 2008
• Área de conhecimento: Ciências Exatas e da Terra - Ciência da Computação - Matemática da Computação
• Pesquisador responsável: Paulo José da Silva e Silva
• Beneficiário: Antonio Carlos dos Santos
• Instituição Sede: Instituto de Matemática e Estatística (IME). Universidade de São Paulo (USP). São Paulo , SP, Brasil
• Assunto(s): Programação não linear Programação linear
• Palavra(s)-Chave do Pesquisador: Metodo De Barreira | Metodo De Penalidades | Programaca Convexa | Programacao Linear | Programacao Nao Linear | Programacao Semi Definida

Resumo

Problemas de Programação Semi-Definida (PSD) têm despertado grande interesse recentemente graças à sua expressividade para a modelagem de vários problemas importantes como aproximações de problemas combinatórios, problemas de estabilidade de sistemas dinâmicos e problemas de projetos de estruturas. Já há grande literatura sobre a solução de problemas PSD através de métodos de pontos interiores. Porém, o estudo da aplicação de outros métodos reconhecidos de Programação Não Linear, como métodos de multiplicadores e penalidades foi menos explorado. Esse projeto visa o estudo de artigos recentes sobre o uso de métodos de multiplicadores e penalidade para a resolução de PSD e a implementação numérica de algumas alternativas. Como tópico avançado pensamos em buscar condições para a terminação finita dos sub-problemas de lagrangeanos aumentados. (AU)

Publicações acadêmicas

(Referências obtidas automaticamente das Instituições de Ensino e Pesquisa do Estado de São Paulo)

SANTOS, Antonio Carlos dos. Métodos de penalidade e barreira para programação convexa semidefinida. 2009. Dissertação de Mestrado - Universidade de São Paulo (USP). Instituto de Matemática e Estatística (IME/SBI) São Paulo.