Parallel Algorithms and Condition Estimators for Standard and Generalized Triangular Sylvester-Type Matrix Equations
2006 (English)In: Applied Parallel Computing - State of the Art in Scientific Computing: 7th International Workshop, PARA 2004, Springer , 2006, 127-136 p.Conference paper (Refereed)
We discuss parallel algorithms for solving eight common standard and generalized triangular Sylvester-type matrix equation. Our parallel algorithms are based on explicit blocking, 2D block-cyclic data distribution of the matrices and wavefront-like traversal of the right hand side matrices while solving small-sized matrix equations at different nodes and updating the rest of the right hand side using level 3 operations. We apply the triangular solvers in condition estimation, developing parallel sep(-1)-estimators. Some experimental results are presented.
Place, publisher, year, edition, pages
Springer , 2006. 127-136 p.
, Lecture Notes in Computer Science, LNCS 3732
IdentifiersURN: urn:nbn:se:umu:diva-23267OAI: oai:DiVA.org:umu-23267DiVA: diva2:222522