Métodos baseados em autovalores para o subproblema de região de confiança

Detalhes bibliográficos
Autor(a) principal: Navarrete Márquez, Ismael, 1992-
Data de Publicação: 2019
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/1636427
Resumo: Orientador: Sandra Augusta Santos
id UNICAMP-30_5ea46234b0e022646365c125a9e4cc80
oai_identifier_str oai::1089755
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 baseados em autovalores para o subproblema de região de confiançaOn eigenvalue-based methods for the trust-region subproblemProgramação (Matemática)Otimização irrestritaAutovaloresAlgoritmosExperimentos numéricosProgramming (Mathematics)Unrestricted optimizationEigenvaluesAlgorithmsNumerical experimentsOrientador: Sandra Augusta SantosDissertação (mestrado) - Universidade Estadual de Campinas, Instituto de Matemática Estatística e Computação CientíficaResumo: Em matemática, o termo "otimização" é usado para referir-se àqueles problemas nos quais se deseja maximizar ou minimizar uma determinada função. Quando o problema não possui restrições, denomina-se problema de otimização irrestrita. Existem diversas estratégias para resolver esse tipo de problema, e uma delas consiste em criar um modelo da função restrito a um determinado conjunto, denominado região de confiança, e depois resolver o subproblema de otimização associado. Para resolver esse subproblema, existe uma grande variedade de métodos. Entre eles, encontram-se o LSTRS (Large Scale Trust Region Subproblem) e o TRSGEP (Trust Region Subproblem via Generalized Eigenvalue Problem), que são os métodos estudados e abordados no presente trabalho. Os dois métodos possuem filosofias muito diferentes para a resolução do subproblema de região de confiança, pois o LSTRS é um método iterativo que só precisa usar produtos matriz-vetor, evitando, assim, realizar fatorações de matrizes, enquanto o TRSGEP propõe resolver o subproblema usando um único problema de autovalores generalizado, remediando a realização de iterações externas. Para estudar o desempenho de ambos os métodos, são realizados experimentos numéricos, nos quais se usam diferentes tipos de matrizes para construir o modelo do subproblema, de maneira a recair em situações distintas, e assim analisar os resultados obtidos obtidos pelas duas abordagensAbstract: In mathematics, the term "optimization" is used to refer to problems in which one wants to maximize or minimize a given function. When the problem has no restrictions, it is called an unrestricted optimization problem. There are several strategies to solve this type of problem, and one of them is to create a function model restricted to a certain set, called the trust region, and then solve the associated optimization subproblem. There is a wide variety of methods to solve this subproblem, such as the LSTRS (Large Scale Trust Region Subproblem) and the TRSGEP (Trust Region Subproblem via Generalized Eigenvalue Problem). Both methods are studied and addressed in the present work. The two methods have very different philosophies for the resolution of the trust-region subproblem, since the LSTRS is an iterative method that only needs to use matrix-vector products, thus avoiding matrix factorizations, whereas the TRSGEP aims to solve the subproblem using a single generalized eigenvalue problem, avoiding the execution of external iterations. In order to study the performance of both methods, numerical experiments were performed, in which different types of matrices were used to construct the model of the subproblem, so as to suit different situations, and thus analyze the results obtained by the two approachesMestradoMatemática AplicadaMestre em Matemática AplicadaCAPES[s.n.]Santos, Sandra Augusta, 1964-Santos, Lucio Tunes dosSenne, Thadeu AlvesUniversidade 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 CAMPINASNavarrete Márquez, Ismael, 1992-20192019-03-29T00:00:00Zinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisapplication/pdf1 recurso online (172 p.) : il., digital, arquivo PDF.https://hdl.handle.net/20.500.12733/1636427NAVARRETE MÁRQUEZ, Ismael. Métodos baseados em autovalores para o subproblema de região de confiança. 2019. 1 recurso online (172 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/1636427. Acesso em: 15 mai. 2024.https://repositorio.unicamp.br/acervo/detalhe/1089755Requisitos 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/openAccess2019-07-11T11:51:12Zoai::1089755Biblioteca Digital de Teses e DissertaçõesPUBhttp://repositorio.unicamp.br/oai/tese/oai.aspsbubd@unicamp.bropendoar:2019-07-11T11:51:12Biblioteca 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 baseados em autovalores para o subproblema de região de confiança
On eigenvalue-based methods for the trust-region subproblem
title Métodos baseados em autovalores para o subproblema de região de confiança
spellingShingle Métodos baseados em autovalores para o subproblema de região de confiança
Navarrete Márquez, Ismael, 1992-
Programação (Matemática)
Otimização irrestrita
Autovalores
Algoritmos
Experimentos numéricos
Programming (Mathematics)
Unrestricted optimization
Eigenvalues
Algorithms
Numerical experiments
title_short Métodos baseados em autovalores para o subproblema de região de confiança
title_full Métodos baseados em autovalores para o subproblema de região de confiança
title_fullStr Métodos baseados em autovalores para o subproblema de região de confiança
title_full_unstemmed Métodos baseados em autovalores para o subproblema de região de confiança
title_sort Métodos baseados em autovalores para o subproblema de região de confiança
author Navarrete Márquez, Ismael, 1992-
author_facet Navarrete Márquez, Ismael, 1992-
author_role author
dc.contributor.none.fl_str_mv Santos, Sandra Augusta, 1964-
Santos, Lucio Tunes dos
Senne, Thadeu Alves
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 Navarrete Márquez, Ismael, 1992-
dc.subject.por.fl_str_mv Programação (Matemática)
Otimização irrestrita
Autovalores
Algoritmos
Experimentos numéricos
Programming (Mathematics)
Unrestricted optimization
Eigenvalues
Algorithms
Numerical experiments
topic Programação (Matemática)
Otimização irrestrita
Autovalores
Algoritmos
Experimentos numéricos
Programming (Mathematics)
Unrestricted optimization
Eigenvalues
Algorithms
Numerical experiments
description Orientador: Sandra Augusta Santos
publishDate 2019
dc.date.none.fl_str_mv 2019
2019-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/1636427
NAVARRETE MÁRQUEZ, Ismael. Métodos baseados em autovalores para o subproblema de região de confiança. 2019. 1 recurso online (172 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/1636427. Acesso em: 15 mai. 2024.
url https://hdl.handle.net/20.500.12733/1636427
identifier_str_mv NAVARRETE MÁRQUEZ, Ismael. Métodos baseados em autovalores para o subproblema de região de confiança. 2019. 1 recurso online (172 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/1636427. 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/1089755
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 (172 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_ 1799138537956704256