Métodos de feixes baseados em conjuntos de nível para otimização não suave aplicados a problemas de Steiner

Detalhes bibliográficos
Autor(a) principal: Medeiros, Jean Carlos Aparecido, 1995-
Data de Publicação: 2021
Tipo de documento: Dissertação
Idioma: por
Título da fonte: Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP)
Texto Completo: https://hdl.handle.net/20.500.12733/1641629
Resumo: Orientador: Sandra Augusta Santos
id UNICAMP-30_90be82e896e05a176bdc325f380a0d0c
oai_identifier_str oai::1165344
network_acronym_str UNICAMP-30
network_name_str Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP)
repository_id_str
spelling Métodos de feixes baseados em conjuntos de nível para otimização não suave aplicados a problemas de SteinerBundle methods based on level sets for non-smooth optimization applied to Steiner problemsOtimização não diferenciávelOtimização irrestritaMétodo de feixesDiferenciação automáticaProblemas de SteinerExperimentos numéricosNondifferentiable optimizationUnrestricted optimizationBundle methodsAutomatic differentiationSteiner problemsNumerical experimentsOrientador: Sandra Augusta SantosDissertação (mestrado) – Universidade Estadual de Campinas, Instituto de Matemática, Estatística e Computação CientíficaResumo: O método de feixes em níveis tem se mostrado um algoritmo robusto para problemas de otimização não suave. Uma das vantagens da variante em níveis está no parâmetro de estabilização, que possui uma forma bem definida de atualização. Inspirados em um trabalho recente, nosso objetivo foi estudar tal método aplicado à resolução de instâncias de problemas de Steiner. Consideramos a resolução desses problemas do ponto de vista da otimização não suave, de modo a explorar suas características geométricas. A partir de uma técnica de diferenciação automática baseada em números duais, implementada em Julia, desenvolvemos um oráculo genérico, capaz de abranger diversas classes de funções. Propusemos quatro formas distintas de implementação do método de feixes em níveis, explorando a formulação primal, ou a dual equivalente, bem como o uso, ou não, da técnica de compressão do feixe. Essas quatro versões foram o principal objeto de estudo dos nossos experimentos numéricos. Com base na análise dos resultados numéricos, tivemos fortes indícios de que tanto o oráculo é uma ferramenta bastante robusta para o problema estudado, quanto as quatro versões implementadas do método de feixes em níveis são capazes de obter resultados satisfatórios, com uma pequena vantagem para as versões baseadas no problema primal, utilizando, ou não, a técnica de compressão.Abstract: Level bundle methods have proven to be robust algorithms for non-smooth optimization problems. One of the advantages of the level variant is the stabilization parameter, which has a well-defined form of updating. Inspired by a recent work, our goal was to study such a method applied to address instances of the Steiner problem. We have considered solving these problems from the non-smooth optimization perspective, in order to take advantage of their geometric features. Using an automatic differentiation technique based on dual numbers, implemented in Julia, we developed a generic oracle, capable of treating different classes of functions. We proposed four different ways of implementing the level bundle method, exploring the primal, or the dual equivalent formulation, as well as the use, or not, of the bundle compression technique. These four versions were the main object of study of our numerical experiments. Based on the analysis of the numerical results, we have noticed that, for the family of problems under consideration, not only the oracle is a very robust tool, but also the four implemented versions of the level bundle method are capable of obtaining satisfactory results, with a small advantage for the versions based on the primal problem, using or not the compression technique.MestradoMatemática AplicadaMestre em Matemática AplicadaCAPES001[s.n.]Santos, Sandra Augusta, 1964-Silva, Paulo José da Silva eOliveira, Welington Luis deUniversidade Estadual de Campinas. Instituto de Matemática, Estatística e Computação CientíficaPrograma de Pós-Graduação em Matemática AplicadaUNIVERSIDADE ESTADUAL DE CAMPINASMedeiros, Jean Carlos Aparecido, 1995-20212021-03-29T00:00:00Zinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisapplication/pdf1 recurso online ( 98 p.) : il., digital, arquivo PDF.https://hdl.handle.net/20.500.12733/1641629MEDEIROS, Jean Carlos Aparecido. Métodos de feixes baseados em conjuntos de nível para otimização não suave aplicados a problemas de Steiner . 2021. 1 recurso online ( 98 p.) Dissertação (mestrado) – Universidade Estadual de Campinas, Instituto de Matemática, Estatística e Computação Científica, Campinas, SP. Disponível em: https://hdl.handle.net/20.500.12733/1641629. Acesso em: 15 mai. 2024.https://repositorio.unicamp.br/acervo/detalhe/1165344Requisitos do sistema: Software para leitura de arquivo em PDFporreponame:Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP)instname:Universidade Estadual de Campinas (UNICAMP)instacron:UNICAMPinfo:eu-repo/semantics/openAccess2021-06-24T11:19:42Zoai::1165344Biblioteca Digital de Teses e DissertaçõesPUBhttp://repositorio.unicamp.br/oai/tese/oai.aspsbubd@unicamp.bropendoar:2021-06-24T11:19:42Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP) - Universidade Estadual de Campinas (UNICAMP)false
dc.title.none.fl_str_mv Métodos de feixes baseados em conjuntos de nível para otimização não suave aplicados a problemas de Steiner
Bundle methods based on level sets for non-smooth optimization applied to Steiner problems
title Métodos de feixes baseados em conjuntos de nível para otimização não suave aplicados a problemas de Steiner
spellingShingle Métodos de feixes baseados em conjuntos de nível para otimização não suave aplicados a problemas de Steiner
Medeiros, Jean Carlos Aparecido, 1995-
Otimização não diferenciável
Otimização irrestrita
Método de feixes
Diferenciação automática
Problemas de Steiner
Experimentos numéricos
Nondifferentiable optimization
Unrestricted optimization
Bundle methods
Automatic differentiation
Steiner problems
Numerical experiments
title_short Métodos de feixes baseados em conjuntos de nível para otimização não suave aplicados a problemas de Steiner
title_full Métodos de feixes baseados em conjuntos de nível para otimização não suave aplicados a problemas de Steiner
title_fullStr Métodos de feixes baseados em conjuntos de nível para otimização não suave aplicados a problemas de Steiner
title_full_unstemmed Métodos de feixes baseados em conjuntos de nível para otimização não suave aplicados a problemas de Steiner
title_sort Métodos de feixes baseados em conjuntos de nível para otimização não suave aplicados a problemas de Steiner
author Medeiros, Jean Carlos Aparecido, 1995-
author_facet Medeiros, Jean Carlos Aparecido, 1995-
author_role author
dc.contributor.none.fl_str_mv Santos, Sandra Augusta, 1964-
Silva, Paulo José da Silva e
Oliveira, Welington Luis de
Universidade Estadual de Campinas. Instituto de Matemática, Estatística e Computação Científica
Programa de Pós-Graduação em Matemática Aplicada
UNIVERSIDADE ESTADUAL DE CAMPINAS
dc.contributor.author.fl_str_mv Medeiros, Jean Carlos Aparecido, 1995-
dc.subject.por.fl_str_mv Otimização não diferenciável
Otimização irrestrita
Método de feixes
Diferenciação automática
Problemas de Steiner
Experimentos numéricos
Nondifferentiable optimization
Unrestricted optimization
Bundle methods
Automatic differentiation
Steiner problems
Numerical experiments
topic Otimização não diferenciável
Otimização irrestrita
Método de feixes
Diferenciação automática
Problemas de Steiner
Experimentos numéricos
Nondifferentiable optimization
Unrestricted optimization
Bundle methods
Automatic differentiation
Steiner problems
Numerical experiments
description Orientador: Sandra Augusta Santos
publishDate 2021
dc.date.none.fl_str_mv 2021
2021-03-29T00:00:00Z
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://hdl.handle.net/20.500.12733/1641629
MEDEIROS, Jean Carlos Aparecido. Métodos de feixes baseados em conjuntos de nível para otimização não suave aplicados a problemas de Steiner . 2021. 1 recurso online ( 98 p.) Dissertação (mestrado) – Universidade Estadual de Campinas, Instituto de Matemática, Estatística e Computação Científica, Campinas, SP. Disponível em: https://hdl.handle.net/20.500.12733/1641629. Acesso em: 15 mai. 2024.
url https://hdl.handle.net/20.500.12733/1641629
identifier_str_mv MEDEIROS, Jean Carlos Aparecido. Métodos de feixes baseados em conjuntos de nível para otimização não suave aplicados a problemas de Steiner . 2021. 1 recurso online ( 98 p.) Dissertação (mestrado) – Universidade Estadual de Campinas, Instituto de Matemática, Estatística e Computação Científica, Campinas, SP. Disponível em: https://hdl.handle.net/20.500.12733/1641629. Acesso em: 15 mai. 2024.
dc.language.iso.fl_str_mv por
language por
dc.relation.none.fl_str_mv https://repositorio.unicamp.br/acervo/detalhe/1165344
Requisitos do sistema: Software para leitura de arquivo em PDF
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv application/pdf
1 recurso online ( 98 p.) : il., digital, arquivo PDF.
dc.publisher.none.fl_str_mv [s.n.]
publisher.none.fl_str_mv [s.n.]
dc.source.none.fl_str_mv reponame:Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP)
instname:Universidade Estadual de Campinas (UNICAMP)
instacron:UNICAMP
instname_str Universidade Estadual de Campinas (UNICAMP)
instacron_str UNICAMP
institution UNICAMP
reponame_str Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP)
collection Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP)
repository.name.fl_str_mv Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP) - Universidade Estadual de Campinas (UNICAMP)
repository.mail.fl_str_mv sbubd@unicamp.br
_version_ 1799138562381185024

Registros relacionados