• 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
 
 
Dissertação de Mestrado
DOI
https://doi.org/10.11606/D.45.2023.tde-26102023-171828
Documento
Autor
Nome completo
Lucas Motta Freire
E-mail
Unidade da USP
Área do Conhecimento
Data de Defesa
Imprenta
São Paulo, 2023
Orientador
Banca examinadora
Santos, Daiana Oliveira dos (Presidente)
Andreani, Roberto
Mito, Leonardo Makoto
Título em português
Condições de qualificação para otimização semidefinida
Palavras-chave em português
Programação não linear sobre o cone de segunda ordem
Programação semidefinida
Weak nondegeneracy
Resumo em português
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.
Título em inglês
Constraint qualifications for semidefinite programming
Palavras-chave em inglês
Second order cone programming
Semidefinite programming
Weak nondegeneracy
Resumo em inglês
Nondegeneracy and Robinson's-CQ are some of the best-known constraint qualifications for semidefinite optimization problems, which consist of analyzing the linear independence of a set of m(m+1)/2 vectors that depend on the constraint kernel. The aim of this work is to study a new way of evaluating Nondegeneracy-CQ and Robinson's-CQ, to analyze the independence of a set of significantly smaller cardinality, thus originating the concept of "Weak-Nondegeneracy-CQ" and "Weak-Robinson's-CQ". The purpose of this paper is to study new qualification conditions equivalent to Nondegeneracy-CQ and Robinson's-CQ for Nonlinear Semi-Definite Positive Programming (NSDP), structuring initially on some notions obtained from Nonlinear Second Order Programming (NSOCP). We structure this work, first, by studying weaker qualification conditions for NSCOP, in particular, Nondegeneracy-CQ and Robinson's-CQ, to establish qualification conditions equivalent to these, on the context of (NSOCP). Finally, all the definitions, results, and examples obtained for NSOCP are naturally extended to Semidefinite Programming.
 
AVISO - A consulta a este documento fica condicionada na aceitação das seguintes condições de uso:
Este trabalho é somente para uso privado de atividades de pesquisa e ensino. Não é autorizada sua reprodução para quaisquer fins lucrativos. Esta reserva de direitos abrange a todos os dados do documento bem como seu conteúdo. Na utilização ou citação de partes do documento é obrigatório mencionar nome da pessoa autora do trabalho.
Data de Publicação
2023-11-13
 
AVISO: Saiba o que são os trabalhos decorrentes clicando aqui.
Todos os direitos da tese/dissertação são de seus autores
CeTI-SC/STI
Biblioteca Digital de Teses e Dissertações da USP. Copyright © 2001-2024. Todos os direitos reservados.