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 |
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.