Um método de pontos interiores primal-dual viável para minimização com restrições lineares de grande porte

Autor(es)

John Lenon Cardoso Gardenghi

• Tipo de documento: Dissertação de Mestrado
• Imprenta: São Paulo.
• Instituição: Universidade de São Paulo (USP). Instituto de Matemática e Estatística (IME/SBI)
• Data de defesa: 2014-04-16

Membros da banca

Ernesto Julian Goldberg Birgin; José Mario Martinez Perez; Sandra Augusta Santos

• Orientador: Ernesto Julian Goldberg Birgin

Resumo

Neste trabalho, propomos um método de pontos interiores para minimização com restrições lineares de grande porte. Este método explora a linearidade das restrições, partindo de um ponto viável e preservando a viabilidade dos iterandos. Apresentamos os principais resultados de convergência global, além de uma descrição rica em detalhes de uma implementação prática de todos os passos do método. Para atestar a implementação do método, exibimos uma ampla experimentação numérica, e uma análise comparativa com métodos bem difundidos na comunidade de otimização contínua. (AU)

• Processo FAPESP: 12/05725-0 - Desenvolvimento de um software para minimização com restrições lineares de grande porte usando regiões de confiança
• Beneficiário: John Lenon Cardoso Gardenghi
• Modalidade de apoio: Bolsas no Brasil - Mestrado