Experimental study of parallel iterative solutions of Markov chains with block partitions
Empreu sempre aquest identificador per citar o enllaçar aquest ítem
http://hdl.handle.net/10045/2017
Títol: | Experimental study of parallel iterative solutions of Markov chains with block partitions |
---|---|
Autors: | Migallón, Violeta | Penadés, Jose | Szyld, Daniel B. |
Grups d'investigació o GITE: | Computación de Altas Prestaciones y Paralelismo |
Centre, Departament o Servei: | Universidad de Alicante. Departamento de Ciencia de la Computación e Inteligencia Artificial |
Paraules clau: | Iterative methods | Parallel algorithms | Linear systems | Singular matrices | Block methods | Two-stage methods | Markov chains |
Àrees de coneixement: | Ciencia de la Computación e Inteligencia Artificial |
Data de publicació: | 1999 |
Editor: | Prensas Universitarias de Zaragoza |
Citació 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 |
Resum: | 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. |
Patrocinadors: | 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 |
Tipus: | info:eu-repo/semantics/bookPart |
Revisió científica: | si |
Apareix a la col·lecció: | INV - gCAPyP - Capítulos de Libros Institucional - IUIEG - Publicaciones |
Arxius per aquest ítem:
Arxiu | Descripció | Tamany | Format | |
---|---|---|---|---|
par_sing.pdf | 234,24 kB | Adobe PDF | Obrir Vista prèvia | |
Tots els documents dipositats a RUA estan protegits per drets d'autors. Alguns drets reservats.