An Experimental Analysis of Three Pseudo-peripheral Vertex Finders in conjunction with the Reverse Cuthill-McKee Method for Bandwidth Reduction

Página do item simplificado
dc.creatorOliveira, S. L. G. de
dc.creatorAbreu, A. A. A. M.
dc.date.accessioned2020-06-23T13:40:47Z
dc.date.available2020-06-23T13:40:47Z
dc.date.issued2019-12
dc.description.abstractThe need to determine pseudoperipheral vertices arises from several graph-theoretical approaches for ordering sparse matrix equations. The results of two algorithms for finding such vertices, namely, the George-Liu and Kaveh-Bondarabady algorithms, are evaluated in this work along with a variant of the Kaveh-Bondarabady algorithm. The results suggest that the well-know George-Liu algorithm dominates the other two pseudoperipheral vertex finders mainly when considering the computational times of the algorithms.pt_BR
dc.description.provenanceSubmitted by Daniele Faria (danielefaria@ufla.br) on 2020-06-22T11:38:55Z No. of bitstreams: 2 ARTIGO_An Experimental Analysis of Three Pseudo-peripheral Vertex Finders in conjunction with the Reverse Cuthill-McKee Method for Bandwidth Reduction.pdf: 822984 bytes, checksum: 5abd5b0ad089b5f842c62623fa166815 (MD5) license_rdf: 907 bytes, checksum: c07b6daef3dbee864bf87e6aa836cde2 (MD5)en
dc.description.provenanceApproved for entry into archive by André Calsavara (andre.calsavara@biblioteca.ufla.br) on 2020-06-23T13:40:47Z (GMT) No. of bitstreams: 2 ARTIGO_An Experimental Analysis of Three Pseudo-peripheral Vertex Finders in conjunction with the Reverse Cuthill-McKee Method for Bandwidth Reduction.pdf: 822984 bytes, checksum: 5abd5b0ad089b5f842c62623fa166815 (MD5) license_rdf: 907 bytes, checksum: c07b6daef3dbee864bf87e6aa836cde2 (MD5)en
dc.description.provenanceMade available in DSpace on 2020-06-23T13:40:47Z (GMT). No. of bitstreams: 2 ARTIGO_An Experimental Analysis of Three Pseudo-peripheral Vertex Finders in conjunction with the Reverse Cuthill-McKee Method for Bandwidth Reduction.pdf: 822984 bytes, checksum: 5abd5b0ad089b5f842c62623fa166815 (MD5) license_rdf: 907 bytes, checksum: c07b6daef3dbee864bf87e6aa836cde2 (MD5) Previous issue date: 2019-12en
dc.description.resumoA necessidade de se determinar vértices pseudoperiféricos surge de diversas abordagens por teoria dos grafos de ordenação de linhas e colunas de sistemas de equações lineares compostos de matrizes esparsas. Neste trabalho, são mostrados resultados de dois algoritmos para encontrar vértices pseudoperiféricos: George-Liu e Kaveh-Bondarabady. Os resultados desses algoritmos são comparados com os resultados de uma variação do algoritmo de Kaveh-Bondarabady. Por meio de análise experimental, concluiu-se que o algoritmo de George-Liu retornou melhores resultados que os outros dois algoritmos, principalmente ao se considerar os tempos de execução dos algoritmos.pt_BR
dc.identifier.citationOLIVEIRA, S. L. G. de; ABREU, A. A. A. M. An Experimental Analysis of Three Pseudo-peripheral Vertex Finders in conjunction with the Reverse Cuthill-McKee Method for Bandwidth Reduction. TEMA, São Carlos, v. 20, n. 3, p. 497-507, 2019.pt_BR
dc.identifier.urihttps://repositorio.ufla.br/handle/1/41543
dc.languageenpt_BR
dc.publisherSociedade Brasileira de Matemática Aplicada e Computacionalpt_BR
dc.rightsacesso abertopt_BR
dc.rights.urihttp://creativecommons.org/licenses/by/4.0/*
dc.rights.urihttp://creativecommons.org/licenses/by/4.0/
dc.sourceTEMA: Tendências em Matemática Aplicada e Computacionalpt_BR
dc.subjectSparse matricespt_BR
dc.subjectGraph labelingpt_BR
dc.subjectGraph algorithmpt_BR
dc.subjectReverse Cuthill-McKee methodpt_BR
dc.subjectBandwidth reductionpt_BR
dc.subjectGraph theorypt_BR
dc.subjectMatrizes esparsaspt_BR
dc.subjectNumeração de vértices de grafospt_BR
dc.subjectAlgoritmos em grafospt_BR
dc.subjectMétodo Reverse Cuthill-McKeept_BR
dc.subjectRedução de largura de bandapt_BR
dc.subjectTeoria dos grafospt_BR
dc.titleAn Experimental Analysis of Three Pseudo-peripheral Vertex Finders in conjunction with the Reverse Cuthill-McKee Method for Bandwidth Reductionpt_BR
dc.typeArtigopt_BR

Arquivos

Pacote original

Agora exibindo 1 - 1 de 1
Imagem de Miniatura
Nome:
ARTIGO_An Experimental Analysis of Three Pseudo-peripheral Vertex Finders in conjunction with the Reverse Cuthill-McKee Method for Bandwidth Reduction.pdf
Tamanho:
803.7 KB
Formato:
Adobe Portable Document Format
Descrição:
Baixar

Licença do pacote

Agora exibindo 1 - 1 de 1
Imagem de Miniatura
Nome:
license.txt
Tamanho:
953 B
Formato:
Item-specific license agreed upon to submission
Descrição:
Baixar

Coleções

DCC - Artigos publicados em periódicos