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

Registro completo de metadados
MetadadosDescriçãoIdioma
Autor(es): dc.creatorOliveira, S. L. G. de-
Autor(es): dc.creatorAbreu, A. A. A. M.-
Data de aceite: dc.date.accessioned2026-02-09T11:38:14Z-
Data de disponibilização: dc.date.available2026-02-09T11:38:14Z-
Data de envio: dc.date.issued2020-06-23-
Data de envio: dc.date.issued2020-06-23-
Data de envio: dc.date.issued2019-11-
Fonte completa do material: dc.identifierhttps://repositorio.ufla.br/handle/1/41543-
Fonte: dc.identifier.urihttp://educapes.capes.gov.br/handle/capes/1144062-
Descrição: dc.descriptionThe 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: dc.descriptionA 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.-
Formato: dc.formatapplication/pdf-
Idioma: dc.languageen-
Publicador: dc.publisherSociedade Brasileira de Matemática Aplicada e Computacional-
Direitos: dc.rightsacesso aberto-
Direitos: dc.rightshttp://creativecommons.org/licenses/by/4.0/-
Direitos: dc.rightshttp://creativecommons.org/licenses/by/4.0/-
???dc.source???: dc.sourceTEMA: Tendências em Matemática Aplicada e Computacional-
Palavras-chave: dc.subjectSparse matrices-
Palavras-chave: dc.subjectGraph labeling-
Palavras-chave: dc.subjectGraph algorithm-
Palavras-chave: dc.subjectReverse Cuthill-McKee method-
Palavras-chave: dc.subjectBandwidth reduction-
Palavras-chave: dc.subjectGraph theory-
Palavras-chave: dc.subjectMatrizes esparsas-
Palavras-chave: dc.subjectNumeração de vértices de grafos-
Palavras-chave: dc.subjectAlgoritmos em grafos-
Palavras-chave: dc.subjectMétodo Reverse Cuthill-McKee-
Palavras-chave: dc.subjectRedução de largura de banda-
Palavras-chave: dc.subjectTeoria dos grafos-
Título: dc.titleAn Experimental Analysis of Three Pseudo-peripheral Vertex Finders in conjunction with the Reverse Cuthill-McKee Method for Bandwidth Reduction-
Tipo de arquivo: dc.typeArtigo-
Aparece nas coleções:Repositório Institucional da Universidade Federal de Lavras (RIUFLA)

Não existem arquivos associados a este item.