Método de pontos interiores com corretor Quasi-Newton

Detalhes bibliográficos
Ano de defesa: 2024
Autor(a) principal: Pinto, Pedro Henrique da Silva
Orientador(a): Não Informado pela instituição
Banca de defesa: Não Informado pela instituição
Tipo de documento: Dissertação
Tipo de acesso: Acesso aberto
dARK ID: ark:/35916/0013000001243
Idioma: por
Instituição de defesa: Programa de Pós-Graduação em Matemática
Centro de Ciências Exatas
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:
Métodos de pontos interiores
Método de Broyden
Método Quasi-Newton
Preditor-corretor
519.72
Link de acesso: http://repositorio.uem.br:8080/jspui/handle/1/7501
Resumo: Orientador: Prof. Dr. Francisco Nogueira Calmon Sobral
id UEM-10_8f4bdddd27eddf68f3a3cd43fc44d394
oai_identifier_str oai:localhost:1/7501
network_acronym_str UEM-10
network_name_str Repositório Institucional da Universidade Estadual de Maringá (RI-UEM)
repository_id_str
spelling Método de pontos interiores com corretor Quasi-NewtonMétodos de pontos interioresMétodo de BroydenMétodo Quasi-NewtonPreditor-corretor519.72Orientador: Prof. Dr. Francisco Nogueira Calmon SobralDissertação (mestrado em Matemática)--Universidade Estadual de Maringá, Dep. de Matemática, Programa de Pós-Graduação em Matemática, Área de Concentração: Matemática Aplicada, 2024Neste trabalho, foram estudados métodos de pontos interiores em problemas de programação linear com o objetivo de propor um algoritmo preditor-corretor que utilizasse uma abordagem Quasi-Newton, na expectativa de que isso tornasse o método mais barato computacionalmente. Para a elaboração deste algoritmo, primeiramente foi estudada a teoria dos métodos de pontos interiores. Em seguida, estudou-se a teoria de convergência do método de Broyden, um famoso método Quasi-Newton, para auxiliar na elaboração de uma teoria de convergência para o algoritmo proposto. Com base em dois métodos preditores-corretores encontrados na literatura, um algoritmo preditor-corretor é proposto no qual o passo preditor, de modo usual, realiza um passo de Newton, enquanto que o passo corretor realiza alguns passos Quasi-Newton. Inspirando-se na demonstração da convergência local do método de Broyden, provou-se a convergência local do algoritmo proposto. Uma implementação computacional deste algoritmo foi feita na linguagem Julia para que aspectos práticos do algoritmo pudessem ser observados. Foram realizados testes tanto em problemas pequenos quanto problemas grandes. Nos problemas pequenos, os resultados foram excelentes, tendo ocorrido a convergência para a solução em todos os problemas testados. Já em problemas grandes presentes na biblioteca NETLIB, o algoritmo também foi capaz de resolver a maioria deles, embora tenha tido um desempenho inferior a uma implementação computacional de um método preditor-corretor fornecida pelo pacote da linguagem Julia chamado Tulip.In this work, it was studied interior point methods in linear programing problems with the objective of proposing a predictor-corrector algorithm that uses a Quasi-Newton approach. In order to elaborate this algorithm, firstly the theory of interior point methods was studied. Then, the local convergency theory of the Broyden's method, a famous Quasi-Newton method, was studied to assist in the elaboration of a local convergency theory for the proposed algorithm. Based in two predictor-corrector algorithms found in the literature, a predictor-corrector algorithm was proposed, in which the predictor step, as usual, performs one Newton step, while the corrector step performs a few Quasi- Newton steps. Taking inspiration from the proof of the local convergence of the Broyden's method, it was proved the local convergence of the proposed algorithm. A computational implementation of this algorithm was made in Julia language so that practical aspects of the algorithm could be observed. Tests were made both in small problems and big problems. In small problems, the results were excelent, where convergence to the solution has ocurred in all problems tested. In problems from the NETLIB test set, the algorithm was also able to solve most of them, although it performed worse than a computational implementation of a predictor-corrector algorithm provided by a Julia language package named Tulip.Programa de Pós-Graduação em MatemáticaCentro de Ciências ExatasSobral, Francisco Nogueira CalmonSantos, Luiz Rafael dosSecchin, Leonardo DelarmelinaUniversidade Estadual de Maringá. Departamento de Matemática. Programa de Pós-Graduação em MatemáticaCentro de Ciências ExatasPrograma de Pós-Graduação em MatemáticaPinto, Pedro Henrique da Silva2024-04-24T19:05:43Z2024-04-24T19:05:43Z2024info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisvi, 121 f. : il.application/pdfhttp://repositorio.uem.br:8080/jspui/handle/1/7501ark:/35916/0013000001243porreponame:Repositório Institucional da Universidade Estadual de Maringá (RI-UEM)instname:Universidade Estadual de Maringá (UEM)instacron:UEMinfo:eu-repo/semantics/openAccess2024-04-25T13:18:17Zoai:localhost:1/7501Repositório InstitucionalPUBhttp://repositorio.uem.br:8080/oai/requestrepositorio@uem.bropendoar:2024-04-25T13:18:17Repositório Institucional da Universidade Estadual de Maringá (RI-UEM) - Universidade Estadual de Maringá (UEM)false
dc.title.none.fl_str_mv Método de pontos interiores com corretor Quasi-Newton
title Método de pontos interiores com corretor Quasi-Newton
spellingShingle Método de pontos interiores com corretor Quasi-Newton
Pinto, Pedro Henrique da Silva
Métodos de pontos interiores
Método de Broyden
Método Quasi-Newton
Preditor-corretor
519.72
title_short Método de pontos interiores com corretor Quasi-Newton
title_full Método de pontos interiores com corretor Quasi-Newton
title_fullStr Método de pontos interiores com corretor Quasi-Newton
title_full_unstemmed Método de pontos interiores com corretor Quasi-Newton
title_sort Método de pontos interiores com corretor Quasi-Newton
author Pinto, Pedro Henrique da Silva
author_facet Pinto, Pedro Henrique da Silva
author_role author
dc.contributor.none.fl_str_mv Sobral, Francisco Nogueira Calmon
Santos, Luiz Rafael dos
Secchin, Leonardo Delarmelina
Universidade Estadual de Maringá. Departamento de Matemática. Programa de Pós-Graduação em Matemática
Centro de Ciências Exatas
Programa de Pós-Graduação em Matemática
dc.contributor.author.fl_str_mv Pinto, Pedro Henrique da Silva
dc.subject.por.fl_str_mv Métodos de pontos interiores
Método de Broyden
Método Quasi-Newton
Preditor-corretor
519.72
topic Métodos de pontos interiores
Método de Broyden
Método Quasi-Newton
Preditor-corretor
519.72
description Orientador: Prof. Dr. Francisco Nogueira Calmon Sobral
publishDate 2024
dc.date.none.fl_str_mv 2024-04-24T19:05:43Z
2024-04-24T19:05:43Z
2024
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 http://repositorio.uem.br:8080/jspui/handle/1/7501
dc.identifier.dark.fl_str_mv ark:/35916/0013000001243
url http://repositorio.uem.br:8080/jspui/handle/1/7501
identifier_str_mv ark:/35916/0013000001243
dc.language.iso.fl_str_mv por
language por
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv vi, 121 f. : il.
application/pdf
dc.publisher.none.fl_str_mv Programa de Pós-Graduação em Matemática
Centro de Ciências Exatas
publisher.none.fl_str_mv Programa de Pós-Graduação em Matemática
Centro de Ciências Exatas
dc.source.none.fl_str_mv reponame:Repositório Institucional da Universidade Estadual de Maringá (RI-UEM)
instname:Universidade Estadual de Maringá (UEM)
instacron:UEM
instname_str Universidade Estadual de Maringá (UEM)
instacron_str UEM
institution UEM
reponame_str Repositório Institucional da Universidade Estadual de Maringá (RI-UEM)
collection Repositório Institucional da Universidade Estadual de Maringá (RI-UEM)
repository.name.fl_str_mv Repositório Institucional da Universidade Estadual de Maringá (RI-UEM) - Universidade Estadual de Maringá (UEM)
repository.mail.fl_str_mv repositorio@uem.br
_version_ 1846637325214285824

Registros relacionados