Condições de qualificação para otimização semidefinida

Detalhes bibliográficos
Autor(a) principal: Freire, Lucas Motta
Data de Publicação: 2023
Tipo de documento: Dissertação
Idioma: por
Título da fonte: Biblioteca Digital de Teses e Dissertações da USP
Texto Completo: https://www.teses.usp.br/teses/disponiveis/45/45132/tde-26102023-171828/
Resumo: 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.
id USP_80b4eef57d9aa88901238036b67172f8
oai_identifier_str oai:teses.usp.br:tde-26102023-171828
network_acronym_str USP
network_name_str Biblioteca Digital de Teses e Dissertações da USP
repository_id_str 2721
spelling Condições de qualificação para otimização semidefinidaConstraint qualifications for semidefinite programmingProgramação não linear sobre o cone de segunda ordemProgramação semidefinidaSecond order cone programmingSemidefinite programmingWeak nondegeneracyWeak nondegeneracyNondegeneracy-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.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.Biblioteca Digitais de Teses e Dissertações da USPHaeser, GabrielFreire, Lucas Motta2023-08-28info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisapplication/pdfhttps://www.teses.usp.br/teses/disponiveis/45/45132/tde-26102023-171828/reponame:Biblioteca Digital de Teses e Dissertações da USPinstname:Universidade de São Paulo (USP)instacron:USPLiberar o conteúdo para acesso público.info:eu-repo/semantics/openAccesspor2023-11-13T18:54:02Zoai:teses.usp.br:tde-26102023-171828Biblioteca Digital de Teses e Dissertaçõeshttp://www.teses.usp.br/PUBhttp://www.teses.usp.br/cgi-bin/mtd2br.plvirginia@if.usp.br|| atendimento@aguia.usp.br||virginia@if.usp.bropendoar:27212023-11-13T18:54:02Biblioteca Digital de Teses e Dissertações da USP - Universidade de São Paulo (USP)false
dc.title.none.fl_str_mv Condições de qualificação para otimização semidefinida
Constraint qualifications for semidefinite programming
title Condições de qualificação para otimização semidefinida
spellingShingle Condições de qualificação para otimização semidefinida
Freire, Lucas Motta
Programação não linear sobre o cone de segunda ordem
Programação semidefinida
Second order cone programming
Semidefinite programming
Weak nondegeneracy
Weak nondegeneracy
title_short Condições de qualificação para otimização semidefinida
title_full Condições de qualificação para otimização semidefinida
title_fullStr Condições de qualificação para otimização semidefinida
title_full_unstemmed Condições de qualificação para otimização semidefinida
title_sort Condições de qualificação para otimização semidefinida
author Freire, Lucas Motta
author_facet Freire, Lucas Motta
author_role author
dc.contributor.none.fl_str_mv Haeser, Gabriel
dc.contributor.author.fl_str_mv Freire, Lucas Motta
dc.subject.por.fl_str_mv Programação não linear sobre o cone de segunda ordem
Programação semidefinida
Second order cone programming
Semidefinite programming
Weak nondegeneracy
Weak nondegeneracy
topic Programação não linear sobre o cone de segunda ordem
Programação semidefinida
Second order cone programming
Semidefinite programming
Weak nondegeneracy
Weak nondegeneracy
description 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.
publishDate 2023
dc.date.none.fl_str_mv 2023-08-28
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/masterThesis
format masterThesis
status_str publishedVersion
dc.identifier.uri.fl_str_mv https://www.teses.usp.br/teses/disponiveis/45/45132/tde-26102023-171828/
url https://www.teses.usp.br/teses/disponiveis/45/45132/tde-26102023-171828/
dc.language.iso.fl_str_mv por
language por
dc.relation.none.fl_str_mv
dc.rights.driver.fl_str_mv Liberar o conteúdo para acesso público.
info:eu-repo/semantics/openAccess
rights_invalid_str_mv Liberar o conteúdo para acesso público.
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv application/pdf
dc.coverage.none.fl_str_mv
dc.publisher.none.fl_str_mv Biblioteca Digitais de Teses e Dissertações da USP
publisher.none.fl_str_mv Biblioteca Digitais de Teses e Dissertações da USP
dc.source.none.fl_str_mv
reponame:Biblioteca Digital de Teses e Dissertações da USP
instname:Universidade de São Paulo (USP)
instacron:USP
instname_str Universidade de São Paulo (USP)
instacron_str USP
institution USP
reponame_str Biblioteca Digital de Teses e Dissertações da USP
collection Biblioteca Digital de Teses e Dissertações da USP
repository.name.fl_str_mv Biblioteca Digital de Teses e Dissertações da USP - Universidade de São Paulo (USP)
repository.mail.fl_str_mv virginia@if.usp.br|| atendimento@aguia.usp.br||virginia@if.usp.br
_version_ 1809091110856818688

Registros relacionados