Busca avançada
Ano de início
Entree


Complexidade em programação não linear

Texto completo
Autor(es):
John Lenon Cardoso Gardenghi
Número total de Autores: 1
Tipo de documento: Tese de Doutorado
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; Geovani Nunes Grapiglia; Elizabeth Wegner Karas; José Mario Martinez Perez; Sandra Augusta Santos
Orientador: Ernesto Julian Goldberg Birgin
Resumo

No presente trabalho, estudamos e desenvolvemos algoritmos com análise de complexidade de avaliação de pior caso para problemas de programação não linear. Para minimização irrestrita, estabelecemos dois algoritmos semelhantes que exploram modelos de ordem superior com estratégia de regularização. Propusemos uma implementação computacional que preserva as boas propriedades teóricas de complexidade, e fizemos experimentos numéricas com problemas clássicos da literatura, a fim de atestar a implementação e avaliar a aplicabilidade de métodos que empreguem modelos de ordem superior. Para minimização com restrições, estabelecemos um algoritmo de duas fases que converge a pontos que satisfazem condições de otimalidade de primeira ordem não escaladas para o problema de programação não linear. (AU)

Processo FAPESP: 13/23494-9 - Minimização com restrições lineares de grande porte com convergência a pontos estacionários de segunda ordem
Beneficiário:John Lenon Cardoso Gardenghi
Linha de fomento: Bolsas no Brasil - Doutorado