Condições de qualificação para otimização semidefinida (2023)
- Authors:
- Autor USP: FREIRE, LUCAS MOTTA - IME
- Unidade: IME
- Sigla do Departamento: MAP
- DOI: 10.11606/D.45.2023.tde-26102023-171828
- Subjects: PROGRAMAÇÃO NÃO LINEAR; OTIMIZAÇÃO MATEMÁTICA
- Keywords: Programação não linear sobre o cone de segunda ordem; Programação semidefinida; Second order cone programming; Semidefinite programming; Weak nondegeneracy
- Agências de fomento:
- Language: Português
- Abstract: Nondegeneracy-CQ e Robinson's-CQ são duas das mais conhecidas condições de qualificação para problemas de otimização semidefinida, estas consistem em analisar a independência linear de um conjunto de m(m+1)/2 vetores que dependem do núcleo da restrição. O objetivo deste trabalho consiste em estudar uma nova maneira de avaliar a Nondegeneracy-CQ e Robinson's-CQ, de maneira a se analisar a independência de um conjunto de cardinalidade significativamente menor, originando assim o conceito de "Weak-Nondegeneracy-CQ" e "Weak-Robinson's-CQ". O intuito deste trabalho consiste em estudar novas condições de qualificação equivalentes a Nondegeneracy-CQ e Robinson's-CQ para Programação não linear Semidefinida (NSDP), estruturando-se inicialmente sobre algumas noções obtidas da Programação Não Linear sobre o Cone de Segunda Ordem (NSOCP). Estruturamos este trabalho, primeiramente, estudando condições de qualificação mais fracas para NSCOP, em especial, Nondegeneracy-CQ e Robinson's-CQ, com o intuito de estabelecer condições de qualificação equivalentes a estas, sobre o contexto de (NSOCP). Por fim, todas as definições, resultados e exemplos obtidos para NSOCP são estendidos naturalmente para Programação Semidefinida
- Imprenta:
- Data da defesa: 28.08.2023
- Status:
- Artigo publicado em periódico de acesso aberto (Gold Open Access)
- Versão do Documento:
- Versão publicada (Published version)
- Acessar versão aberta:
-
ABNT
FREIRE, Lucas Motta. Condições de qualificação para otimização semidefinida. 2023. Dissertação (Mestrado) – Universidade de São Paulo, São Paulo, 2023. Disponível em: https://teses.usp.br/teses/disponiveis/45/45132/tde-26102023-171828/. Acesso em: 02 abr. 2026. -
APA
Freire, L. M. (2023). Condições de qualificação para otimização semidefinida (Dissertação (Mestrado). Universidade de São Paulo, São Paulo. Recuperado de https://teses.usp.br/teses/disponiveis/45/45132/tde-26102023-171828/ -
NLM
Freire LM. Condições de qualificação para otimização semidefinida [Internet]. 2023 ;[citado 2026 abr. 02 ] Available from: https://teses.usp.br/teses/disponiveis/45/45132/tde-26102023-171828/ -
Vancouver
Freire LM. Condições de qualificação para otimização semidefinida [Internet]. 2023 ;[citado 2026 abr. 02 ] Available from: https://teses.usp.br/teses/disponiveis/45/45132/tde-26102023-171828/
Informações sobre a disponibilidade de versões do artigo em acesso aberto coletadas automaticamente via oaDOI API (Unpaywall).
Por se tratar de integração com serviço externo, podem existir diferentes versões do trabalho (como preprints ou postprints), que podem diferir da versão publicada.
How to cite
A citação é gerada automaticamente e pode não estar totalmente de acordo com as normas
