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
- 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
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://www.teses.usp.br/teses/disponiveis/45/45132/tde-26102023-171828/. Acesso em: 29 maio 2024. -
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://www.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 2024 maio 29 ] Available from: https://www.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 2024 maio 29 ] Available from: https://www.teses.usp.br/teses/disponiveis/45/45132/tde-26102023-171828/
Informações sobre o DOI: 10.11606/D.45.2023.tde-26102023-171828 (Fonte: oaDOI API)
How to cite
A citação é gerada automaticamente e pode não estar totalmente de acordo com as normas