ITERATIVE METHODS FOR ROBUST CONVEX OPTIMIZATION
Autor(a) principal: | |
---|---|
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 |