Texto completo
| |
| Autor(es): |
Thiago Parente da Silveira
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 (IME/SBI) |
| Data de defesa: | 2023-12-04 |
| Membros da banca: |
Gabriel Haeser;
Roberto Andreani;
Mituhiro Fukuda;
Flávia Morgana de Oliveira Jacinto;
Roberto Cristóvão Mesquita Silva
|
| Orientador: | Gabriel Haeser; Hector Ariel Ramirez Cabrera |
| Resumo | |
A condição de qualificação de posto constante, introduzida por Janin em [Math. Program. Study 21:110-126, 1984], tem se mostrado muito robusta em diversas aplicações, tais como convergência global de algoritmos, condições de otimalidade de segunda ordem, cálculo da derivada da função valor, e análise de estabilidade, mas sempre no contexto de programação não linear. Nesta tese, nós propomos diferentes abordagens para definir uma condição de qualificação do tipo posto constante, que podem ser baseadas ou em condições sequenciais de otimalidade e então obter convergência global de um algoritmo tipo Lagrangiano aumentado, ou uma abordagem sequencial baseada na estrutura dos autovetores do cone de segunda ordem e então obter convergência global de algoritmos baseados em um método de penalidade externa, ou uma abordagem clássica baseada em um teorema de posto constante e então garantir condições necessárias de otimalidade de segunda ordem baseadas no cone crítico e que valem para qualquer multiplicador de Lagrange (AU) | |
| Processo FAPESP: | 17/12187-9 - Algoritmos de segunda-ordem em otimização não linear com propriedades fortes de otimalidade |
| Beneficiário: | Thiago Parente da Silveira |
| Modalidade de apoio: | Bolsas no Brasil - Doutorado |