Análise da influência de algoritmos de reordenação de matrizes esparsas no desempenho do método CCCG(n)

Detalhes bibliográficos
Autor(a) principal: Fernanda Cristina do Carmo
Data de Publicação: 2005
Tipo de documento: Dissertação
Idioma: por
Título da fonte: Repositório Institucional da UFMG
Texto Completo: http://hdl.handle.net/1843/SLBS-6GVEVL
Resumo: Este trabalho consiste em analisar a influência de algoritmos de reordenação de matrizes esparsas no desempenho do método Cholesky controlado gradiente conjugado - CCCG(?). Este método tem se mostrado muito eficiente na solução de sistemas lineares de alta ordem com matriz simétrica e definida positiva.São estudados algoritmos mais simples como o contagem de colunas e o Cuthill-McKee reverso, além de algoritmos mais sofisticados como o mínimo grau aproximado. Alguns resultados numéricos com o efeito das reordenações no preenchimento e no número de iterações do método são apresentados, mostrando experimentalmente que certos algoritmos, como o mínimo grau aproximado, podem trazer benefícios.Estes benefícios consistem em uma aceleração da convergência do método e em uma redução da quantidade de armazenamento utilizado. Enfim, foi estabelecida a situação onde uma reordenação deve ser utilizada para melhorar o desempenho do CCCG(?).
id UFMG_f2a9ea833058b26db5c93a7d96fe882d
oai_identifier_str oai:repositorio.ufmg.br:1843/SLBS-6GVEVL
network_acronym_str UFMG
network_name_str Repositório Institucional da UFMG
repository_id_str
spelling Jose Monteiro da MataFrederico Ferreira Campos FilhoChristiano Lyra FilhoGeraldo Robson MateusMárcio Luiz Bunte de CarvalhoFernanda Cristina do Carmo2019-08-10T03:50:26Z2019-08-10T03:50:26Z2005-08-26http://hdl.handle.net/1843/SLBS-6GVEVLEste trabalho consiste em analisar a influência de algoritmos de reordenação de matrizes esparsas no desempenho do método Cholesky controlado gradiente conjugado - CCCG(?). Este método tem se mostrado muito eficiente na solução de sistemas lineares de alta ordem com matriz simétrica e definida positiva.São estudados algoritmos mais simples como o contagem de colunas e o Cuthill-McKee reverso, além de algoritmos mais sofisticados como o mínimo grau aproximado. Alguns resultados numéricos com o efeito das reordenações no preenchimento e no número de iterações do método são apresentados, mostrando experimentalmente que certos algoritmos, como o mínimo grau aproximado, podem trazer benefícios.Estes benefícios consistem em uma aceleração da convergência do método e em uma redução da quantidade de armazenamento utilizado. Enfim, foi estabelecida a situação onde uma reordenação deve ser utilizada para melhorar o desempenho do CCCG(?).In this work we investigate the influence of reordering algorithms on the performance of controlled Cholesky conjugate gradient method - CCCG(ç). This method has been proved to be ecient in solution of high linear systems with positive definite coecient matrix. It has been considered simple algorithms like column count and reverse thill-McKeeand more sophisticated algorithms like approximate minimum degree. Some numerical results on the eect of orderings on the fill-in and the iteration number have been presented. It is shown experimentally that certain reorderings like aproximated minimum degree can be very beneficial. The benefits consist of a faster convergence of the method and a lower storage requirements. Finally, the situation where a reordering can improve the CCCG(ç) was estabilished.Universidade Federal de Minas GeraisUFMGAlgoritmos de computadorProgramaçao linearComputaçãoSistemas linearesInfluênciaAlgoritmosMatrizesAnálise da influência de algoritmos de reordenação de matrizes esparsas no desempenho do método CCCG(n)info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisinfo:eu-repo/semantics/openAccessporreponame:Repositório Institucional da UFMGinstname:Universidade Federal de Minas Gerais (UFMG)instacron:UFMGORIGINALfernandacristinacarmo.pdfapplication/pdf2263900https://repositorio.ufmg.br/bitstream/1843/SLBS-6GVEVL/1/fernandacristinacarmo.pdfe6cf93015df76fab55d2abebaebff64bMD51TEXTfernandacristinacarmo.pdf.txtfernandacristinacarmo.pdf.txtExtracted texttext/plain191005https://repositorio.ufmg.br/bitstream/1843/SLBS-6GVEVL/2/fernandacristinacarmo.pdf.txte657ed39ed4df3533510292445797580MD521843/SLBS-6GVEVL2019-11-14 08:02:05.144oai:repositorio.ufmg.br:1843/SLBS-6GVEVLRepositório de PublicaçõesPUBhttps://repositorio.ufmg.br/oaiopendoar:2019-11-14T11:02:05Repositório Institucional da UFMG - Universidade Federal de Minas Gerais (UFMG)false
dc.title.pt_BR.fl_str_mv Análise da influência de algoritmos de reordenação de matrizes esparsas no desempenho do método CCCG(n)
title Análise da influência de algoritmos de reordenação de matrizes esparsas no desempenho do método CCCG(n)
spellingShingle Análise da influência de algoritmos de reordenação de matrizes esparsas no desempenho do método CCCG(n)
Fernanda Cristina do Carmo
Influência
Algoritmos
Matrizes
Algoritmos de computador
Programaçao linear
Computação
Sistemas lineares
title_short Análise da influência de algoritmos de reordenação de matrizes esparsas no desempenho do método CCCG(n)
title_full Análise da influência de algoritmos de reordenação de matrizes esparsas no desempenho do método CCCG(n)
title_fullStr Análise da influência de algoritmos de reordenação de matrizes esparsas no desempenho do método CCCG(n)
title_full_unstemmed Análise da influência de algoritmos de reordenação de matrizes esparsas no desempenho do método CCCG(n)
title_sort Análise da influência de algoritmos de reordenação de matrizes esparsas no desempenho do método CCCG(n)
author Fernanda Cristina do Carmo
author_facet Fernanda Cristina do Carmo
author_role author
dc.contributor.advisor1.fl_str_mv Jose Monteiro da Mata
dc.contributor.advisor-co1.fl_str_mv Frederico Ferreira Campos Filho
dc.contributor.referee1.fl_str_mv Christiano Lyra Filho
dc.contributor.referee2.fl_str_mv Geraldo Robson Mateus
dc.contributor.referee3.fl_str_mv Márcio Luiz Bunte de Carvalho
dc.contributor.author.fl_str_mv Fernanda Cristina do Carmo
contributor_str_mv Jose Monteiro da Mata
Frederico Ferreira Campos Filho
Christiano Lyra Filho
Geraldo Robson Mateus
Márcio Luiz Bunte de Carvalho
dc.subject.por.fl_str_mv Influência
Algoritmos
Matrizes
topic Influência
Algoritmos
Matrizes
Algoritmos de computador
Programaçao linear
Computação
Sistemas lineares
dc.subject.other.pt_BR.fl_str_mv Algoritmos de computador
Programaçao linear
Computação
Sistemas lineares
description Este trabalho consiste em analisar a influência de algoritmos de reordenação de matrizes esparsas no desempenho do método Cholesky controlado gradiente conjugado - CCCG(?). Este método tem se mostrado muito eficiente na solução de sistemas lineares de alta ordem com matriz simétrica e definida positiva.São estudados algoritmos mais simples como o contagem de colunas e o Cuthill-McKee reverso, além de algoritmos mais sofisticados como o mínimo grau aproximado. Alguns resultados numéricos com o efeito das reordenações no preenchimento e no número de iterações do método são apresentados, mostrando experimentalmente que certos algoritmos, como o mínimo grau aproximado, podem trazer benefícios.Estes benefícios consistem em uma aceleração da convergência do método e em uma redução da quantidade de armazenamento utilizado. Enfim, foi estabelecida a situação onde uma reordenação deve ser utilizada para melhorar o desempenho do CCCG(?).
publishDate 2005
dc.date.issued.fl_str_mv 2005-08-26
dc.date.accessioned.fl_str_mv 2019-08-10T03:50:26Z
dc.date.available.fl_str_mv 2019-08-10T03:50:26Z
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://hdl.handle.net/1843/SLBS-6GVEVL
url http://hdl.handle.net/1843/SLBS-6GVEVL
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.publisher.none.fl_str_mv Universidade Federal de Minas Gerais
dc.publisher.initials.fl_str_mv UFMG
publisher.none.fl_str_mv Universidade Federal de Minas Gerais
dc.source.none.fl_str_mv reponame:Repositório Institucional da UFMG
instname:Universidade Federal de Minas Gerais (UFMG)
instacron:UFMG
instname_str Universidade Federal de Minas Gerais (UFMG)
instacron_str UFMG
institution UFMG
reponame_str Repositório Institucional da UFMG
collection Repositório Institucional da UFMG
bitstream.url.fl_str_mv https://repositorio.ufmg.br/bitstream/1843/SLBS-6GVEVL/1/fernandacristinacarmo.pdf
https://repositorio.ufmg.br/bitstream/1843/SLBS-6GVEVL/2/fernandacristinacarmo.pdf.txt
bitstream.checksum.fl_str_mv e6cf93015df76fab55d2abebaebff64b
e657ed39ed4df3533510292445797580
bitstream.checksumAlgorithm.fl_str_mv MD5
MD5
repository.name.fl_str_mv Repositório Institucional da UFMG - Universidade Federal de Minas Gerais (UFMG)
repository.mail.fl_str_mv
_version_ 1803589337380552704

Registros relacionados