• JoomlaWorks Simple Image Rotator
  • JoomlaWorks Simple Image Rotator
  • JoomlaWorks Simple Image Rotator
  • JoomlaWorks Simple Image Rotator
  • JoomlaWorks Simple Image Rotator
  • JoomlaWorks Simple Image Rotator
  • JoomlaWorks Simple Image Rotator
  • JoomlaWorks Simple Image Rotator
  • JoomlaWorks Simple Image Rotator
  • JoomlaWorks Simple Image Rotator
 
  Bookmark and Share
 
 
Tesis Doctoral
DOI
https://doi.org/10.11606/T.45.2023.tde-27122023-192122
Documento
Autor
Nombre completo
Thiago Parente da Silveira
Dirección Electrónica
Instituto/Escuela/Facultad
Área de Conocimiento
Fecha de Defensa
Publicación
São Paulo, 2023
Director
Tribunal
Haeser, Gabriel (Presidente)
Andreani, Roberto
Fukuda, Mituhiro
Jacinto, Flávia Morgana de Oliveira
Silva, Roberto Cristóvão Mesquita
Título en inglés
Constant rank-type constraint qualifications and second-order optimality conditions
Palabras clave en inglés
Constant rank
Constraint qualification
Second-order cone programming
Second-order optimality conditions
Resumen en inglés
The constant rank constraint qualification, introduced by Janin in [Math. Program. Study 21:110-126, 1984], has been shown very robust in diverse applications, such as global convergence of algorithms, second-order optimality conditions, computing the derivative of the value function, and stability analysis, but always in the nonlinear programming context. In this thesis, we propose different approaches to defining a constant rank-type constraint qualification for nonlinear second-order cone programming problems, that may be based either on the sequential optimality condition and then provide global convergence of an augmented Lagrangian algorithm, or a sequential approach based on the eigenvectors structure of the second-order cone and then get global convergence of algorithms based on an external penalty method, or a classical approach based on a constant rank theorem and then guarantees second-order necessary optimality condition based on the critical cone and holds for any Lagrange multiplier.
Título en portugués
Condições de qualificações do tipo posto constante e condições de otimalidade de segunda ordem
Palabras clave en portugués
Condição de qualificação
Condições de otimalidade de segunda ordem
Posto constante
Programação sob o cone de segunda ordem
Resumen en portugués
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
 
ADVERTENCIA - La consulta de este documento queda condicionada a la aceptación de las siguientes condiciones de uso:
Este documento es únicamente para usos privados enmarcados en actividades de investigación y docencia. No se autoriza su reproducción con finalidades de lucro. Esta reserva de derechos afecta tanto los datos del documento como a sus contenidos. En la utilización o cita de partes del documento es obligado indicar el nombre de la persona autora.
Fecha de Publicación
2024-01-03
 
ADVERTENCIA: Aprenda que son los trabajos derivados haciendo clic aquí.
Todos los derechos de la tesis/disertación pertenecen a los autores
CeTI-SC/STI
Biblioteca Digital de Tesis y Disertaciones de la USP. Copyright © 2001-2024. Todos los derechos reservados.