ITERATIVE METHODS FOR ROBUST CONVEX OPTIMIZATION

Detalhes bibliográficos
Autor(a) principal: THIAGO DE GARCIA PAULA S MILAGRES
Data de Publicação: 2019
Tipo de documento: Dissertação
Idioma: eng
Título da fonte: Repositório Institucional da PUC-RIO (Projeto Maxwell)
Texto Completo: https://www.maxwell.vrac.puc-rio.br/colecao.php?strSecao=resultado&nrSeq=47228@1
https://www.maxwell.vrac.puc-rio.br/colecao.php?strSecao=resultado&nrSeq=47228@2
Resumo: Otimização Robusta é uma das formas mais comuns de considerar in- certeza nos parâmetros de um problema de otimização. A forma tradicional de achar soluções robustas consiste em resolver a contraparte robusta de um problema, o que em muitos casos, na prática, pode ter um custo computacional proibitivo. Neste trabalho, estudamos métodos iterativos para resolver problemas de Otimização Convexa Robusta de forma aproximada, que não exigem a formulação da contraparte robusta. Utilizamos conceitos de Online Learning para propor um novo algoritmo que utiliza agregação de restrições, demonstrando garantias teóricas de convergência. Desenvolvemos ainda uma modificação deste algoritmo que, apesar de não possuir tais garantias, obtém melhor performance prática. Por fim, implementamos outros métodos iterativos conhecidos da literatura de Otimização Robusta e fazemos uma análise computacional de seus desempenhos.
id PUC_RIO-1_6c04bb20649f36941c02aacfde91ad87
oai_identifier_str oai:MAXWELL.puc-rio.br:47228
network_acronym_str PUC_RIO-1
network_name_str Repositório Institucional da PUC-RIO (Projeto Maxwell)
repository_id_str 534
spelling info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisITERATIVE METHODS FOR ROBUST CONVEX OPTIMIZATION MÉTODOS ITERATIVOS PARA OTIMIZAÇÃO CONVEXA ROBUSTA 2019-07-03MARCO SERPA MOLINARO10254010776lattes.cnpq.br/1656881663114095MARCO SERPA MOLINARO10254010776lattes.cnpq.br/1656881663114095MARCO SERPA MOLINAROTHIBAUT VICTOR GASTON VIDALMARCUS VINICIUS S P DE ARAGAOMARCO SERPA MOLINAROMARCO SERPA MOLINARO15302668742lattes.cnpq.br/6323715930267521THIAGO DE GARCIA PAULA S MILAGRESPONTIFÍCIA UNIVERSIDADE CATÓLICA DO RIO DE JANEIROPPG EM INFORMÁTICAPUC-RioBROtimização Robusta é uma das formas mais comuns de considerar in- certeza nos parâmetros de um problema de otimização. A forma tradicional de achar soluções robustas consiste em resolver a contraparte robusta de um problema, o que em muitos casos, na prática, pode ter um custo computacional proibitivo. Neste trabalho, estudamos métodos iterativos para resolver problemas de Otimização Convexa Robusta de forma aproximada, que não exigem a formulação da contraparte robusta. Utilizamos conceitos de Online Learning para propor um novo algoritmo que utiliza agregação de restrições, demonstrando garantias teóricas de convergência. Desenvolvemos ainda uma modificação deste algoritmo que, apesar de não possuir tais garantias, obtém melhor performance prática. Por fim, implementamos outros métodos iterativos conhecidos da literatura de Otimização Robusta e fazemos uma análise computacional de seus desempenhos.Robust Optimization is a common paradigm to consider uncertainty in the parameters of an optimization problem. The traditional way to find robust solutions requires solving the robust counterpart of an optimiza- tion problem, which, in practice, can often be prohibitively costly. In this work, we study iterative methods to approximately solve Robust Convex Optimization problems, which do not require solving the robust counter- part. We use concepts from the Online Learning framework to propose a new algorithm that performs constraint aggregation, and we demonstrate theoretical convergence guarantees. We then develop a modification of this algorithm that, although without such guarantees, obtains better practical performance. Finally, we implement other classical iterative methods from the Robust Optimization literature and present a computational study of their performances.PONTIFÍCIA UNIVERSIDADE CATÓLICA DO RIO DE JANEIROCONSELHO NACIONAL DE DESENVOLVIMENTO CIENTÍFICO E TECNOLÓGICOhttps://www.maxwell.vrac.puc-rio.br/colecao.php?strSecao=resultado&nrSeq=47228@1https://www.maxwell.vrac.puc-rio.br/colecao.php?strSecao=resultado&nrSeq=47228@2engreponame:Repositório Institucional da PUC-RIO (Projeto Maxwell)instname:Pontifícia Universidade Católica do Rio de Janeiro (PUC-RIO)instacron:PUC_RIOinfo:eu-repo/semantics/openAccess2022-11-01T13:53:24Zoai:MAXWELL.puc-rio.br:47228Repositório InstitucionalPRIhttps://www.maxwell.vrac.puc-rio.br/ibict.phpopendoar:5342022-08-03T00:00Repositório Institucional da PUC-RIO (Projeto Maxwell) - Pontifícia Universidade Católica do Rio de Janeiro (PUC-RIO)false
dc.title.en.fl_str_mv ITERATIVE METHODS FOR ROBUST CONVEX OPTIMIZATION
dc.title.alternative.pt.fl_str_mv MÉTODOS ITERATIVOS PARA OTIMIZAÇÃO CONVEXA ROBUSTA
title ITERATIVE METHODS FOR ROBUST CONVEX OPTIMIZATION
spellingShingle ITERATIVE METHODS FOR ROBUST CONVEX OPTIMIZATION
THIAGO DE GARCIA PAULA S MILAGRES
title_short ITERATIVE METHODS FOR ROBUST CONVEX OPTIMIZATION
title_full ITERATIVE METHODS FOR ROBUST CONVEX OPTIMIZATION
title_fullStr ITERATIVE METHODS FOR ROBUST CONVEX OPTIMIZATION
title_full_unstemmed ITERATIVE METHODS FOR ROBUST CONVEX OPTIMIZATION
title_sort ITERATIVE METHODS FOR ROBUST CONVEX OPTIMIZATION
author THIAGO DE GARCIA PAULA S MILAGRES
author_facet THIAGO DE GARCIA PAULA S MILAGRES
author_role author
dc.contributor.advisor2ID.none.fl_str_mv 10254010776
dc.contributor.advisor1.fl_str_mv MARCO SERPA MOLINARO
dc.contributor.advisor1ID.fl_str_mv 10254010776
dc.contributor.advisor1Lattes.fl_str_mv lattes.cnpq.br/1656881663114095
dc.contributor.advisor2.fl_str_mv MARCO SERPA MOLINARO
dc.contributor.advisor2Lattes.fl_str_mv lattes.cnpq.br/1656881663114095
dc.contributor.referee1.fl_str_mv MARCO SERPA MOLINARO
dc.contributor.referee2.fl_str_mv THIBAUT VICTOR GASTON VIDAL
dc.contributor.referee3.fl_str_mv MARCUS VINICIUS S P DE ARAGAO
dc.contributor.referee4.fl_str_mv MARCO SERPA MOLINARO
dc.contributor.referee5.fl_str_mv MARCO SERPA MOLINARO
dc.contributor.authorID.fl_str_mv 15302668742
dc.contributor.authorLattes.fl_str_mv lattes.cnpq.br/6323715930267521
dc.contributor.author.fl_str_mv THIAGO DE GARCIA PAULA S MILAGRES
contributor_str_mv MARCO SERPA MOLINARO
MARCO SERPA MOLINARO
MARCO SERPA MOLINARO
THIBAUT VICTOR GASTON VIDAL
MARCUS VINICIUS S P DE ARAGAO
MARCO SERPA MOLINARO
MARCO SERPA MOLINARO
description Otimização Robusta é uma das formas mais comuns de considerar in- certeza nos parâmetros de um problema de otimização. A forma tradicional de achar soluções robustas consiste em resolver a contraparte robusta de um problema, o que em muitos casos, na prática, pode ter um custo computacional proibitivo. Neste trabalho, estudamos métodos iterativos para resolver problemas de Otimização Convexa Robusta de forma aproximada, que não exigem a formulação da contraparte robusta. Utilizamos conceitos de Online Learning para propor um novo algoritmo que utiliza agregação de restrições, demonstrando garantias teóricas de convergência. Desenvolvemos ainda uma modificação deste algoritmo que, apesar de não possuir tais garantias, obtém melhor performance prática. Por fim, implementamos outros métodos iterativos conhecidos da literatura de Otimização Robusta e fazemos uma análise computacional de seus desempenhos.
publishDate 2019
dc.date.issued.fl_str_mv 2019-07-03
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.maxwell.vrac.puc-rio.br/colecao.php?strSecao=resultado&nrSeq=47228@1
https://www.maxwell.vrac.puc-rio.br/colecao.php?strSecao=resultado&nrSeq=47228@2
url https://www.maxwell.vrac.puc-rio.br/colecao.php?strSecao=resultado&nrSeq=47228@1
https://www.maxwell.vrac.puc-rio.br/colecao.php?strSecao=resultado&nrSeq=47228@2
dc.language.iso.fl_str_mv eng
language eng
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.publisher.none.fl_str_mv PONTIFÍCIA UNIVERSIDADE CATÓLICA DO RIO DE JANEIRO
dc.publisher.program.fl_str_mv PPG EM INFORMÁTICA
dc.publisher.initials.fl_str_mv PUC-Rio
dc.publisher.country.fl_str_mv BR
publisher.none.fl_str_mv PONTIFÍCIA UNIVERSIDADE CATÓLICA DO RIO DE JANEIRO
dc.source.none.fl_str_mv reponame:Repositório Institucional da PUC-RIO (Projeto Maxwell)
instname:Pontifícia Universidade Católica do Rio de Janeiro (PUC-RIO)
instacron:PUC_RIO
instname_str Pontifícia Universidade Católica do Rio de Janeiro (PUC-RIO)
instacron_str PUC_RIO
institution PUC_RIO
reponame_str Repositório Institucional da PUC-RIO (Projeto Maxwell)
collection Repositório Institucional da PUC-RIO (Projeto Maxwell)
repository.name.fl_str_mv Repositório Institucional da PUC-RIO (Projeto Maxwell) - Pontifícia Universidade Católica do Rio de Janeiro (PUC-RIO)
repository.mail.fl_str_mv
_version_ 1748324948243382272

Registros relacionados