Métodos proximais avançados para otimização em larga escala

• Processo: 08/03823-0
• Modalidade de apoio: Bolsas no Exterior - Pesquisa
• Data de Início da vigência: 01 de setembro de 2008
• Data de Término da vigência: 30 de setembro de 2008
• Área de conhecimento: Ciências Exatas e da Terra - Matemática - Matemática Aplicada
• Pesquisador responsável: Paulo José da Silva e Silva
• Beneficiário: Paulo José da Silva e Silva
• Pesquisador Anfitrião: Jonathan Eckstein
• Instituição Sede: Instituto de Matemática e Estatística (IME). Universidade de São Paulo (USP). São Paulo , SP, Brasil
• Instituição Anfitriã: Rutgers The State University of New Jersey, New Brunswick, Estados Unidos
• Assunto(s): Programação convexa
• Palavra(s)-Chave do Pesquisador: Metodos De Multiplicadores | Programacao Convexa | Otimização Contínua

Resumo

Este projeto propõe explorar o desenvolvimento de novos métodos de multiplicadores para a resolução de problemas de programação não-linear através da combinação de duas áreas que apresentaram grandes avanços recentes. Por um lado, queremos estudar o emprego de métodos de multiplicadores primais-duais baseados em distânciascoercivas e com erro relativo fixo nos sub-problemas irrestritos. Por outro, desejamos analisar a possibilidade de resolver os problemas irrestritos usando métodos de primeira ordemque são facilmente paralelizáveis. Este projeto será realizado em conjunto com o Prof. Jonathan Eckstein, da Universidade de Rutgers - EUA, que nos convidou para passar o mês de setembro de 2008 em sua companhia de modo a acelerar o desenvolvimento da pesquisa. (AU)