Métodos iterativos para resolver sistemas de equações algébricas lineares em estruturas esparsas

Detalhes bibliográficos
Ano de defesa: 2025
Autor(a) principal: Coelho, Marco Antonio de Oliveira
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:/87559/001300001821k
Idioma: por
Instituição de defesa: Não Informado pela instituição
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:
Matriz esparsa
Métodos Iterativos
Ciência computacional
Alocação de memória
Grau de esparsidade
Modelagem computacional
Link de acesso: https://app.uff.br/riuff/handle/1/37985
Resumo: s métodos iterativos para resolver sistemas lineares são muito utilizados na matemática, física e engenharia, e possuem a vantagem de não gerar erros causados pela aritmética nita dos computadores. Problemas gerados a partir de fenômenos físicos resultam em sistemas com matrizes esparsas, onde a ultilização de estruturas para armazenamento trazem grande economia de memória e diminuição signi cativa do tempo de processamento com o uso do computador. Neste trabalho, serão apresentadas algumas das principais estruturas de armazenamento de matrizes esparsas e sua aplicação em dois métodos clássicos de resolução de sistemas lineares iterativos Jacobi e Gauss-Seidel, com estudos comparativos de e ciência e a construção dos grá cos de complexidade de cada método com a análise dos resultados obtidos
id UFF-2_e354cef4b6967876d8e9336f094d5fcf
oai_identifier_str oai:app.uff.br:1/37985
network_acronym_str UFF-2
network_name_str Repositório Institucional da Universidade Federal Fluminense (RIUFF)
repository_id_str
spelling Métodos iterativos para resolver sistemas de equações algébricas lineares em estruturas esparsasMatriz esparsaMétodos IterativosCiência computacionalAlocação de memóriaGrau de esparsidadeModelagem computacionals métodos iterativos para resolver sistemas lineares são muito utilizados na matemática, física e engenharia, e possuem a vantagem de não gerar erros causados pela aritmética nita dos computadores. Problemas gerados a partir de fenômenos físicos resultam em sistemas com matrizes esparsas, onde a ultilização de estruturas para armazenamento trazem grande economia de memória e diminuição signi cativa do tempo de processamento com o uso do computador. Neste trabalho, serão apresentadas algumas das principais estruturas de armazenamento de matrizes esparsas e sua aplicação em dois métodos clássicos de resolução de sistemas lineares iterativos Jacobi e Gauss-Seidel, com estudos comparativos de e ciência e a construção dos grá cos de complexidade de cada método com a análise dos resultados obtidosThe Iterative methods for solving linear systems are widely used in mathematics, physics and engineering, and have the advantage of do not generating errors caused by the nite arithmetic of computers. Problems have been arisen from physical phenomena result in systems with sparse matrices, where the use of structures for storing bring large memory savings and a decrease in processing lifetime with computer using. In this aim, we present some of the main storage structures of sparse matrices and its application between two classical methods for solving linear systems iterative Jacobi and Gauss-Seidel, with comparative e ciency studies and the graphs of complexity of each method with analysis of results.81 f.Lobão, Diomar Cesarhttp://lattes.cnpq.br/4045461101775296Alvarez, Gustavo Benitezhttp://lattes.cnpq.br/9571488360812994Freire, Emerson Souzahttp://lattes.cnpq.br/5229442671399164http://lattes.cnpq.br/7490177315436850Coelho, Marco Antonio de Oliveira2025-04-28T20:14:11Z2025-04-28T20:14:11Zinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisapplication/pdfCOELHO, Marco Antonio de Oliveira. Métodos iterativos para resolver sistemas de equações algébricas lineares em estruturas esparsas. 2014. 81 f. Dissertação (Mestrado) - Curso de Pós-Graduação em Modelagem Computacional, Universidade Federal Fluminense, Volta Redonda, 2014.https://app.uff.br/riuff/handle/1/37985ark:/87559/001300001821kCC-BY-SAinfo:eu-repo/semantics/openAccessporreponame:Repositório Institucional da Universidade Federal Fluminense (RIUFF)instname:Universidade Federal Fluminense (UFF)instacron:UFF2025-04-28T20:14:11Zoai:app.uff.br:1/37985Repositório InstitucionalPUBhttps://app.uff.br/oai/requestriuff@id.uff.bropendoar:21202025-04-28T20:14:11Repositório Institucional da Universidade Federal Fluminense (RIUFF) - Universidade Federal Fluminense (UFF)false
dc.title.none.fl_str_mv Métodos iterativos para resolver sistemas de equações algébricas lineares em estruturas esparsas
title Métodos iterativos para resolver sistemas de equações algébricas lineares em estruturas esparsas
spellingShingle Métodos iterativos para resolver sistemas de equações algébricas lineares em estruturas esparsas
Coelho, Marco Antonio de Oliveira
Matriz esparsa
Métodos Iterativos
Ciência computacional
Alocação de memória
Grau de esparsidade
Modelagem computacional
title_short Métodos iterativos para resolver sistemas de equações algébricas lineares em estruturas esparsas
title_full Métodos iterativos para resolver sistemas de equações algébricas lineares em estruturas esparsas
title_fullStr Métodos iterativos para resolver sistemas de equações algébricas lineares em estruturas esparsas
title_full_unstemmed Métodos iterativos para resolver sistemas de equações algébricas lineares em estruturas esparsas
title_sort Métodos iterativos para resolver sistemas de equações algébricas lineares em estruturas esparsas
author Coelho, Marco Antonio de Oliveira
author_facet Coelho, Marco Antonio de Oliveira
author_role author
dc.contributor.none.fl_str_mv Lobão, Diomar Cesar
http://lattes.cnpq.br/4045461101775296
Alvarez, Gustavo Benitez
http://lattes.cnpq.br/9571488360812994
Freire, Emerson Souza
http://lattes.cnpq.br/5229442671399164
http://lattes.cnpq.br/7490177315436850
dc.contributor.author.fl_str_mv Coelho, Marco Antonio de Oliveira
dc.subject.por.fl_str_mv Matriz esparsa
Métodos Iterativos
Ciência computacional
Alocação de memória
Grau de esparsidade
Modelagem computacional
topic Matriz esparsa
Métodos Iterativos
Ciência computacional
Alocação de memória
Grau de esparsidade
Modelagem computacional
description s métodos iterativos para resolver sistemas lineares são muito utilizados na matemática, física e engenharia, e possuem a vantagem de não gerar erros causados pela aritmética nita dos computadores. Problemas gerados a partir de fenômenos físicos resultam em sistemas com matrizes esparsas, onde a ultilização de estruturas para armazenamento trazem grande economia de memória e diminuição signi cativa do tempo de processamento com o uso do computador. Neste trabalho, serão apresentadas algumas das principais estruturas de armazenamento de matrizes esparsas e sua aplicação em dois métodos clássicos de resolução de sistemas lineares iterativos Jacobi e Gauss-Seidel, com estudos comparativos de e ciência e a construção dos grá cos de complexidade de cada método com a análise dos resultados obtidos
publishDate 2025
dc.date.none.fl_str_mv 2025-04-28T20:14:11Z
2025-04-28T20:14:11Z
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 COELHO, Marco Antonio de Oliveira. Métodos iterativos para resolver sistemas de equações algébricas lineares em estruturas esparsas. 2014. 81 f. Dissertação (Mestrado) - Curso de Pós-Graduação em Modelagem Computacional, Universidade Federal Fluminense, Volta Redonda, 2014.
https://app.uff.br/riuff/handle/1/37985
dc.identifier.dark.fl_str_mv ark:/87559/001300001821k
identifier_str_mv COELHO, Marco Antonio de Oliveira. Métodos iterativos para resolver sistemas de equações algébricas lineares em estruturas esparsas. 2014. 81 f. Dissertação (Mestrado) - Curso de Pós-Graduação em Modelagem Computacional, Universidade Federal Fluminense, Volta Redonda, 2014.
ark:/87559/001300001821k
url https://app.uff.br/riuff/handle/1/37985
dc.language.iso.fl_str_mv por
language por
dc.rights.driver.fl_str_mv CC-BY-SA
info:eu-repo/semantics/openAccess
rights_invalid_str_mv CC-BY-SA
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv application/pdf
dc.source.none.fl_str_mv reponame:Repositório Institucional da Universidade Federal Fluminense (RIUFF)
instname:Universidade Federal Fluminense (UFF)
instacron:UFF
instname_str Universidade Federal Fluminense (UFF)
instacron_str UFF
institution UFF
reponame_str Repositório Institucional da Universidade Federal Fluminense (RIUFF)
collection Repositório Institucional da Universidade Federal Fluminense (RIUFF)
repository.name.fl_str_mv Repositório Institucional da Universidade Federal Fluminense (RIUFF) - Universidade Federal Fluminense (UFF)
repository.mail.fl_str_mv riuff@id.uff.br
_version_ 1848091158869180416

Registros relacionados