Nonlinear symmetric cone programming: a geometric perspective
| Ano de defesa: | 2024 |
|---|---|
| Autor(a) principal: | |
| Orientador(a): | |
| Banca de defesa: | |
| Tipo de documento: | Dissertação |
| Tipo de acesso: | Acesso aberto |
| Idioma: | eng |
| Instituição de defesa: |
Biblioteca Digitais de Teses e Dissertações da USP
|
| Programa de Pós-Graduação: |
Não Informado pela instituição
|
| Departamento: |
Não Informado pela instituição
|
| País: |
Não Informado pela instituição
|
| Palavras-chave em Português: | |
| Link de acesso: | https://www.teses.usp.br/teses/disponiveis/45/45134/tde-23012025-103838/ |
Resumo: | Nonlinear programming in the context of symmetric cones is characterized by unifying the analysis of problems over three of the main cones studied in the literature: the positive orthant R^m_+ , the Lorentz cone L^m, and the cone of positive semidefinite matrices S^m_+ . This work aims to analyze this family of problems using tools from convex analysis and Jordan algebras. We examine the main existing optimality conditions and use the famous strong duality theorem in linear conic optimization to derive two of the main qualification conditions in conic optimiza- tion from a geometric perspective. |
| id |
USP_ff26470aa0c07108f748ce3830b9c4ff |
|---|---|
| oai_identifier_str |
oai:teses.usp.br:tde-23012025-103838 |
| network_acronym_str |
USP |
| network_name_str |
Biblioteca Digital de Teses e Dissertações da USP |
| repository_id_str |
|
| spelling |
Nonlinear symmetric cone programming: a geometric perspectiveProgramação não linear em cones simétricos: uma perspectiva geométricaAnálise convexaCondições de otimalidadeCondições de qualificaçãoConic optimizationConstraint qualificationsConvex analysisDualidadeDualityOptimality conditionsOtimização cônicaNonlinear programming in the context of symmetric cones is characterized by unifying the analysis of problems over three of the main cones studied in the literature: the positive orthant R^m_+ , the Lorentz cone L^m, and the cone of positive semidefinite matrices S^m_+ . This work aims to analyze this family of problems using tools from convex analysis and Jordan algebras. We examine the main existing optimality conditions and use the famous strong duality theorem in linear conic optimization to derive two of the main qualification conditions in conic optimiza- tion from a geometric perspective.A programa¸ao não linear no contexto de cones simétricos tem como principal característica unificar a análise de problemas sobre três dos principais cones estudados na literatura: o or- tante positivo R^m_+ , o cone de Lorentz L^m, e o cone de matrizes positivas semidefinidas S^m_+. Este trabalho tem como objetivo central analisar esta família de problemas usando ferramentas de análise convexa e álgebras de Jordan. Analisamos as principais condiçoes de otimalidade existentes e utilizamos o famoso Teorema da dualidade forte em otimização conica linear para derivar duas das principais condicões de qualificação em otimizacão conica sob uma perspectiva geométrica.Biblioteca Digitais de Teses e Dissertações da USPHaeser, GabrielSantos, Daiana Oliveira dosSilva, Ariel Serranoni Soares da2024-05-17info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisapplication/pdfhttps://www.teses.usp.br/teses/disponiveis/45/45134/tde-23012025-103838/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/openAccesseng2025-03-26T10:02:02Zoai:teses.usp.br:tde-23012025-103838Biblioteca 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:27212025-03-26T10:02:02Biblioteca Digital de Teses e Dissertações da USP - Universidade de São Paulo (USP)false |
| dc.title.none.fl_str_mv |
Nonlinear symmetric cone programming: a geometric perspective Programação não linear em cones simétricos: uma perspectiva geométrica |
| title |
Nonlinear symmetric cone programming: a geometric perspective |
| spellingShingle |
Nonlinear symmetric cone programming: a geometric perspective Silva, Ariel Serranoni Soares da Análise convexa Condições de otimalidade Condições de qualificação Conic optimization Constraint qualifications Convex analysis Dualidade Duality Optimality conditions Otimização cônica |
| title_short |
Nonlinear symmetric cone programming: a geometric perspective |
| title_full |
Nonlinear symmetric cone programming: a geometric perspective |
| title_fullStr |
Nonlinear symmetric cone programming: a geometric perspective |
| title_full_unstemmed |
Nonlinear symmetric cone programming: a geometric perspective |
| title_sort |
Nonlinear symmetric cone programming: a geometric perspective |
| author |
Silva, Ariel Serranoni Soares da |
| author_facet |
Silva, Ariel Serranoni Soares da |
| author_role |
author |
| dc.contributor.none.fl_str_mv |
Haeser, Gabriel Santos, Daiana Oliveira dos |
| dc.contributor.author.fl_str_mv |
Silva, Ariel Serranoni Soares da |
| dc.subject.por.fl_str_mv |
Análise convexa Condições de otimalidade Condições de qualificação Conic optimization Constraint qualifications Convex analysis Dualidade Duality Optimality conditions Otimização cônica |
| topic |
Análise convexa Condições de otimalidade Condições de qualificação Conic optimization Constraint qualifications Convex analysis Dualidade Duality Optimality conditions Otimização cônica |
| description |
Nonlinear programming in the context of symmetric cones is characterized by unifying the analysis of problems over three of the main cones studied in the literature: the positive orthant R^m_+ , the Lorentz cone L^m, and the cone of positive semidefinite matrices S^m_+ . This work aims to analyze this family of problems using tools from convex analysis and Jordan algebras. We examine the main existing optimality conditions and use the famous strong duality theorem in linear conic optimization to derive two of the main qualification conditions in conic optimiza- tion from a geometric perspective. |
| publishDate |
2024 |
| dc.date.none.fl_str_mv |
2024-05-17 |
| 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/45134/tde-23012025-103838/ |
| url |
https://www.teses.usp.br/teses/disponiveis/45/45134/tde-23012025-103838/ |
| dc.language.iso.fl_str_mv |
eng |
| language |
eng |
| 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_ |
1839839155408863232 |