Busca avançada
Ano de início
Entree


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

Texto completo
Autor(es):
John Lenon Cardoso Gardenghi
Número total de Autores: 1
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
Data de defesa:
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
Linha de fomento: Bolsas no Brasil - Mestrado