Solução de sistemas lineares de grande porte usando variantes do método dos gradientes conjugados

Detalhes bibliográficos
Ano de defesa: 2011
Autor(a) principal: Coelho, Alessandro Fonseca Esteves
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
Idioma: por
Instituição de defesa: [s.n.]
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:
Programação linear
Métodos de pontos interiores
Métodos do gradiente conjugado
Linear programming
Interior point methods
Conjugate gradient methods
Link de acesso: https://hdl.handle.net/20.500.12733/1615733
Resumo: Orientadores: Aurélio Ribeiro Leite de Oliveira, Marta Ines Velazco Fontova
id UNICAMP-30_16d4a643f32c460ff2ea386910230901
oai_identifier_str oai::802389
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 Solução de sistemas lineares de grande porte usando variantes do método dos gradientes conjugadosLarge scale linear systems solutions using variants of the conjugate gradient methodProgramação linearMétodos de pontos interioresMétodos do gradiente conjugadoLinear programmingInterior point methodsConjugate gradient methodsOrientadores: Aurélio Ribeiro Leite de Oliveira, Marta Ines Velazco FontovaDissertação (mestrado) - Universidade Estadual de Campinas, Instituto de Matemática, Estatística e Computação CientíficaResumo: Um método frequentemente utilizado para a solução de problemas de programação linear é o método de pontos interiores. Nestes métodos precisamos resolver sistemas lineares para calcular a direção de Newton a cada iteração. A solução desses sistemas consiste no passo de maior esforço computacional nos métodos de pontos interiores. A fatoração de Cholesky é a opção mais utilizada para resolver estes sistemas. Contudo, quando trabalhamos com problemas de grande porte, esta fatoração pode ser densa e torna-se inviável trabalhar com esses métodos. Nestes casos, uma boa opção consiste no uso de métodos iterativos precondicionados. Estudos anteriores utilizam o método dos gradientes conjugados precondicionado para obter uma solução destes sistemas. Particularmente, os sistemas originados dos métodos de pontos interiores, são, naturalmente, sistemas de equações normais. Porém, a versão padrão do método dos gradientes conjugados, não considera a estrutura de equações normais do sistema. Neste trabalho propomos a utilização de duas versões do método de gradientes conjugados precondicionado que consideram a estrutura de equações normais destes sistemas. Estas versões serão comparadas com a versão de gradientes conjugados precondicionada que não considera a estrutura de equações normais do sistema. Resultados numéricos com problemas de grande porte mostram que uma dessas versões é competitiva em relação à versão padrãoAbstract: An often used method for solving linear programming problems is the interior point method. In these methods we need to solve linear systems to compute the Newton search direction at each iteration. The solution of these systems is the procedure of most computational effort in interior point methods. The Cholesky factorization is the most often used method to solve these systems. However, when dealing with large scale problems, this factorization can be dense and it become impossible to apply such methods. In such cases, a good option is the use of preconditioned iterative methods. Previous studies have used the preconditioned conjugate gradient method to find the solution of these systems. Particularly, the systems arising from interior point methods are, naturally, systems of normal equations type. Nevertheless, the standard version of the conjugate gradient method, does not take into account the normal equations system structure. This study proposes the use of two versions of preconditioned conjugate gradient method considering the normal equations structure of these systems. These versions are compared with the preconditioned conjugate gradient version that does not consider that structure. Numerical results with large scale problems show that one of these versions is competitive with the standard oneMestradoMatemática AplicadaMestre em Matemática Aplicada[s.n.]Oliveira, Aurelio Ribeiro Leite de, 1962-Velazco Fontova, Marta InesRuggiero, Márcia Aparecida GomesSantos, Rubia Mara de OliveiraUniversidade Estadual de Campinas (UNICAMP). Instituto de Matemática, Estatística e Computação CientíficaPrograma de Pós-Graduação em Matemática AplicadaUNIVERSIDADE ESTADUAL DE CAMPINASCoelho, Alessandro Fonseca Esteves2011info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisapplication/pdf53 f. : il.https://hdl.handle.net/20.500.12733/1615733COELHO, Alessandro Fonseca Esteves. Solução de sistemas lineares de grande porte usando variantes do método dos gradientes conjugados. 2011. 53 f. 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/1615733. Acesso em: 28 fev. 2025.https://repositorio.unicamp.br/acervo/detalhe/802389porreponame:Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP)instname:Universidade Estadual de Campinas (UNICAMP)instacron:UNICAMPinfo:eu-repo/semantics/openAccess2022-10-17T13:50:40Zoai::802389Biblioteca Digital de Teses e DissertaçõesPUBhttp://repositorio.unicamp.br/oai/tese/oai.aspsbubd@unicamp.bropendoar:2022-10-17T13:50:40Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP) - Universidade Estadual de Campinas (UNICAMP)false
dc.title.none.fl_str_mv Solução de sistemas lineares de grande porte usando variantes do método dos gradientes conjugados
Large scale linear systems solutions using variants of the conjugate gradient method
title Solução de sistemas lineares de grande porte usando variantes do método dos gradientes conjugados
spellingShingle Solução de sistemas lineares de grande porte usando variantes do método dos gradientes conjugados
Coelho, Alessandro Fonseca Esteves
Programação linear
Métodos de pontos interiores
Métodos do gradiente conjugado
Linear programming
Interior point methods
Conjugate gradient methods
title_short Solução de sistemas lineares de grande porte usando variantes do método dos gradientes conjugados
title_full Solução de sistemas lineares de grande porte usando variantes do método dos gradientes conjugados
title_fullStr Solução de sistemas lineares de grande porte usando variantes do método dos gradientes conjugados
title_full_unstemmed Solução de sistemas lineares de grande porte usando variantes do método dos gradientes conjugados
title_sort Solução de sistemas lineares de grande porte usando variantes do método dos gradientes conjugados
author Coelho, Alessandro Fonseca Esteves
author_facet Coelho, Alessandro Fonseca Esteves
author_role author
dc.contributor.none.fl_str_mv Oliveira, Aurelio Ribeiro Leite de, 1962-
Velazco Fontova, Marta Ines
Ruggiero, Márcia Aparecida Gomes
Santos, Rubia Mara de Oliveira
Universidade Estadual de Campinas (UNICAMP). 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 Coelho, Alessandro Fonseca Esteves
dc.subject.por.fl_str_mv Programação linear
Métodos de pontos interiores
Métodos do gradiente conjugado
Linear programming
Interior point methods
Conjugate gradient methods
topic Programação linear
Métodos de pontos interiores
Métodos do gradiente conjugado
Linear programming
Interior point methods
Conjugate gradient methods
description Orientadores: Aurélio Ribeiro Leite de Oliveira, Marta Ines Velazco Fontova
publishDate 2011
dc.date.none.fl_str_mv 2011
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/1615733
COELHO, Alessandro Fonseca Esteves. Solução de sistemas lineares de grande porte usando variantes do método dos gradientes conjugados. 2011. 53 f. 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/1615733. Acesso em: 28 fev. 2025.
url https://hdl.handle.net/20.500.12733/1615733
identifier_str_mv COELHO, Alessandro Fonseca Esteves. Solução de sistemas lineares de grande porte usando variantes do método dos gradientes conjugados. 2011. 53 f. 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/1615733. Acesso em: 28 fev. 2025.
dc.language.iso.fl_str_mv por
language por
dc.relation.none.fl_str_mv https://repositorio.unicamp.br/acervo/detalhe/802389
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv application/pdf
53 f. : il.
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_ 1829137511143702528

Registros relacionados