Constant rank-type constraint qualifications and second-order optimality conditions (2023)
- Authors:
- Autor USP: SILVEIRA, THIAGO PARENTE DA - IME
- Unidade: IME
- Sigla do Departamento: MAP
- DOI: 10.11606/T.45.2023.tde-27122023-192122
- Subjects: PROGRAMAÇÃO NÃO LINEAR; OTIMIZAÇÃO NÃO LINEAR
- Keywords: Condição de qualificação; Condições de otimalidade de segunda ordem; Constant rank; Constraint qualification; Posto constante; Programação sob o cone de segunda ordem; Second-order cone programming; Second-order optimality conditions
- Agências de fomento:
- Language: Inglês
- Abstract: 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
- Imprenta:
- Data da defesa: 04.12.2023
- Este periódico é de acesso aberto
- Este artigo é de acesso aberto
- URL de acesso aberto
- Cor do Acesso Aberto: gold
- Licença: cc-by-nc-sa
-
ABNT
SILVEIRA, Thiago Parente da. Constant rank-type constraint qualifications and second-order optimality conditions. 2023. Tese (Doutorado) – Universidade de São Paulo, São Paulo, 2023. Disponível em: https://www.teses.usp.br/teses/disponiveis/45/45132/tde-27122023-192122/. Acesso em: 08 out. 2024. -
APA
Silveira, T. P. da. (2023). Constant rank-type constraint qualifications and second-order optimality conditions (Tese (Doutorado). Universidade de São Paulo, São Paulo. Recuperado de https://www.teses.usp.br/teses/disponiveis/45/45132/tde-27122023-192122/ -
NLM
Silveira TP da. Constant rank-type constraint qualifications and second-order optimality conditions [Internet]. 2023 ;[citado 2024 out. 08 ] Available from: https://www.teses.usp.br/teses/disponiveis/45/45132/tde-27122023-192122/ -
Vancouver
Silveira TP da. Constant rank-type constraint qualifications and second-order optimality conditions [Internet]. 2023 ;[citado 2024 out. 08 ] Available from: https://www.teses.usp.br/teses/disponiveis/45/45132/tde-27122023-192122/ - Constant rank constraint qualification for nonlinear second-order cone programming
- Erratum to New constraint qualifications and optimality conditions for second order cone programs
- First- and second-order optimality conditions for second-order cone and semidefinite programming under a constant rank condition
- Global convergence of algorithms under constant rank conditions for nonlinear second-order cone programming
Informações sobre o DOI: 10.11606/T.45.2023.tde-27122023-192122 (Fonte: oaDOI API)
How to cite
A citação é gerada automaticamente e pode não estar totalmente de acordo com as normas