Artigo
An Experimental Analysis of Three Pseudo-peripheral Vertex Finders in conjunction with the Reverse Cuthill-McKee Method for Bandwidth Reduction
Carregando...
Notas
Data
Orientadores
Editores
Coorientadores
Membros de banca
Título da Revista
ISSN da Revista
Título de Volume
Editor
Sociedade Brasileira de Matemática Aplicada e Computacional
Faculdade, Instituto ou Escola
Departamento
Programa de Pós-Graduação
Agência de fomento
Tipo de impacto
Áreas Temáticas da Extensão
Objetivos de Desenvolvimento Sustentável
Dados abertos
Resumo
A 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.
Abstract
The 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.
Descrição
Área de concentração
Linha de pesquisa
Agência de desenvolvimento
Palavra chave
Marca
Objetivo
Procedência
Submitted 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)
Approved 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)
Made 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-12
Approved 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)
Made 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-12
Impacto da pesquisa
Resumen
ISBN
DOI
Citação
OLIVEIRA, 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.
Link externo
Avaliação
Revisão
Suplementado Por
Referenciado Por
Licença Creative Commons
Exceto quando indicado de outra forma, a licença deste item é descrita como acesso aberto