• 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
 
 
Mémoire de Maîtrise
DOI
https://doi.org/10.11606/D.45.2023.tde-26102023-171828
Document
Auteur
Nom complet
Lucas Motta Freire
Adresse Mail
Unité de l'USP
Domain de Connaissance
Date de Soutenance
Editeur
São Paulo, 2023
Directeur
Jury
Santos, Daiana Oliveira dos (Président)
Andreani, Roberto
Mito, Leonardo Makoto
Titre en portugais
Condições de qualificação para otimização semidefinida
Mots-clés en portugais
Programação não linear sobre o cone de segunda ordem
Programação semidefinida
Weak nondegeneracy
Resumé en portugais
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.
Titre en anglais
Constraint qualifications for semidefinite programming
Mots-clés en anglais
Second order cone programming
Semidefinite programming
Weak nondegeneracy
Resumé en anglais
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.
 
AVERTISSEMENT - Regarde ce document est soumise à votre acceptation des conditions d'utilisation suivantes:
Ce document est uniquement à des fins privées pour la recherche et l'enseignement. Reproduction à des fins commerciales est interdite. Cette droits couvrent l'ensemble des données sur ce document ainsi que son contenu. Toute utilisation ou de copie de ce document, en totalité ou en partie, doit inclure le nom de l'auteur.
Date de Publication
2023-11-13
 
AVERTISSEMENT: Apprenez ce que sont des œvres dérivées cliquant ici.
Tous droits de la thèse/dissertation appartiennent aux auteurs
CeTI-SC/STI
Bibliothèque Numérique de Thèses et Mémoires de l'USP. Copyright © 2001-2024. Tous droits réservés.