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

• Ano de defesa: 2014
• Autor(a) principal: Gardenghi, John Lenon Cardoso
• Tipo de documento: Dissertação
• Tipo de acesso: Acesso aberto
• Idioma: por
• Instituição de defesa: Biblioteca Digitais de Teses e Dissertações da USP
• Palavras-chave em Português: busca linear; feasible interior-point; large-scale problems; line search; linear constraints; nonlinear programming; pontos interiores viáveis; problemas de grande porte; programação não linear; restrições lineares
• Link de acesso: http://www.teses.usp.br/teses/disponiveis/45/45134/tde-11072014-084756/

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.