skip to main content

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

Gardenghi, John Lenon Cardoso

Biblioteca Digital de Teses e Dissertações da USP; Universidade de São Paulo; Instituto de Matemática e Estatística 2014-04-16

Acesso online. A biblioteca também possui exemplares impressos.

  • Título:
    Um método de pontos interiores primal-dual viável para minimização com restrições lineares de grande porte
  • Autor: Gardenghi, John Lenon Cardoso
  • Orientador: Birgin, Ernesto Julian Goldberg
  • Assuntos: Busca Linear; Programação Não Linear; Problemas De Grande Porte; Pontos Interiores Viáveis; Restrições Lineares; Linear Constraints; Line Search; Large-Scale Problems; Feasible Interior-Point; Nonlinear Programming
  • Notas: Dissertação (Mestrado)
  • Descrição: 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.
  • DOI: 10.11606/D.45.2014.tde-11072014-084756
  • Editor: Biblioteca Digital de Teses e Dissertações da USP; Universidade de São Paulo; Instituto de Matemática e Estatística
  • Data de criação/publicação: 2014-04-16
  • Formato: Adobe PDF
  • Idioma: Português

Buscando em bases de dados remotas. Favor aguardar.