Complexidade em programação não linear (2017)
- Authors:
- Autor USP: GARDENGHI, JOHN LENON CARDOSO - IME
- Unidade: IME
- Sigla do Departamento: MAC
- Subjects: PROGRAMAÇÃO MATEMÁTICA; PROGRAMAÇÃO NÃO LINEAR; MÉTODOS NUMÉRICOS DE OTIMIZAÇÃO
- Agências de fomento:
- Language: Português
- Abstract: No presente trabalho, estudamos e desenvolvemos algoritmos com análise de complexidade de avaliação para problemas de programação não linear. Para minimização irrestrita, estabelecemos doisalgoritmos semelhantes que exploram modelos de ordem superios com estratégia de regularização. Propusemos uma implementação computacional que preserva as boas propriedades teóricas de complexidade, e fizemos experimentações nuéricas com problemas clássicos da literatura, a fim de atestar a implementação e avaliar a aplicabilidade prática de métodos que empreguem modelos deordem 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
- Imprenta:
- Data da defesa: 09.08.2017
-
ABNT
GARDENGHI, John Lenon Cardoso. Complexidade em programação não linear. 2017. Tese (Doutorado) – Universidade de São Paulo, São Paulo, 2017. Disponível em: http://www.teses.usp.br/teses/disponiveis/45/45134/tde-06012018-181441. Acesso em: 23 abr. 2024. -
APA
Gardenghi, J. L. C. (2017). Complexidade em programação não linear (Tese (Doutorado). Universidade de São Paulo, São Paulo. Recuperado de http://www.teses.usp.br/teses/disponiveis/45/45134/tde-06012018-181441 -
NLM
Gardenghi JLC. Complexidade em programação não linear [Internet]. 2017 ;[citado 2024 abr. 23 ] Available from: http://www.teses.usp.br/teses/disponiveis/45/45134/tde-06012018-181441 -
Vancouver
Gardenghi JLC. Complexidade em programação não linear [Internet]. 2017 ;[citado 2024 abr. 23 ] Available from: http://www.teses.usp.br/teses/disponiveis/45/45134/tde-06012018-181441
How to cite
A citação é gerada automaticamente e pode não estar totalmente de acordo com as normas