Identificador persistente para citar o vincular este elemento: http://hdl.handle.net/10553/73223
Título: The Go-Away algorithm for block factorization of a sparse matrix
Autores/as: Almeida Benítez, Pedro 
Franco Branas, J. R.
Clasificación UNESCO: 120205 Análisis combinatorio
1205 Teoría de números
Fecha de publicación: 1998
Publicación seriada: NATO ASI series. Series C : Mathematical and physical sciences 
Conferencia: NATO Advanced Study Institute on Algorithms for Large Scale Linear Algebraic Systems - State of the Art and Applications in Science and Engineering 
Resumen: In this paper we consider the problem of colouring the vertices of a graph, without getting two adjacent vertices with the same colour and we study an algorithm to do so. Next, me present the Go-Away algorithm for block factorization of a sparse matrix and we obtain a substantial reduction of the factorization costs by using Cholesky's algorithm.
URI: http://hdl.handle.net/10553/73223
ISBN: 0-7923-4975-X
ISSN: 0258-2023
Fuente: NATO ASI series. Series C : Mathematical and physical sciences [ISSN 0258-2023], v. 508, p. 107-117, (1998)
Colección:Actas de congresos
Vista completa

Visitas

71
actualizado el 11-may-2024

Google ScholarTM

Verifica

Altmetric


Comparte



Exporta metadatos



Los elementos en ULPGC accedaCRIS están protegidos por derechos de autor con todos los derechos reservados, a menos que se indique lo contrario.