Experimental study of parallel iterative solutions of Markov chains with block partitions
Por favor, use este identificador para citar o enlazar este ítem:
http://hdl.handle.net/10045/2017
Título: | Experimental study of parallel iterative solutions of Markov chains with block partitions |
---|---|
Autor/es: | Migallón, Violeta | Penadés, Jose | Szyld, Daniel B. |
Grupo/s de investigación o GITE: | Computación de Altas Prestaciones y Paralelismo |
Centro, Departamento o Servicio: | Universidad de Alicante. Departamento de Ciencia de la Computación e Inteligencia Artificial |
Palabras clave: | Iterative methods | Parallel algorithms | Linear systems | Singular matrices | Block methods | Two-stage methods | Markov chains |
Área/s de conocimiento: | Ciencia de la Computación e Inteligencia Artificial |
Fecha de publicación: | 1999 |
Editor: | Prensas Universitarias de Zaragoza |
Cita bibliográfica: | MIGALLÓN GOMIS, Violeta; PENADÉS MARTÍNEZ, José; SZYLD, Daniel B. "Experimental study of parallel iterative solutions of Markov chains with block partitions". En: Numerical solution of Markov chains (NSMC'99) : 3rd International Workshop, Zaragoza, Spain, September 1999, proceedings / edited by William J. Stewart and Brigitte Plateau. Zaragoza : Prensas Universitarias de Zaragoza, 1999. ISBN 84-7733-512-5, pp. 96-110 |
Resumen: | Experiments are performed which demonstrate that parallel implementations of block stationary iterative methods can solve singular systems of equations in substantially less time than the sequential counteparts. Furthermore, these experiments illustrate the behavior of different partitions of matrices representing Markov chains, when parallel iterative methods are used for their solution. Several version of block iterative methods are tested. |
Patrocinador/es: | Spanish CICYT grant PB96-1054-CV02-1, National Science Foundation grants INT-5 and DMS-9625865. |
URI: | http://hdl.handle.net/10045/2017 |
ISBN: | 84-7733-512-5 |
Idioma: | eng |
Tipo: | info:eu-repo/semantics/bookPart |
Revisión científica: | si |
Aparece en las colecciones: | INV - gCAPyP - Capítulos de Libros Institucional - IUIEG - Publicaciones |
Archivos en este ítem:
Archivo | Descripción | Tamaño | Formato | |
---|---|---|---|---|
par_sing.pdf | 234,24 kB | Adobe PDF | Abrir Vista previa | |
Todos los documentos en RUA están protegidos por derechos de autor. Algunos derechos reservados.