Parallel Algorithms and Condition Estimators for Standard and Generalized Triangular Sylvester-Type Matrix Equations
2006 (Engelska)Ingår i: Applied Parallel Computing - State of the Art in Scientific Computing: 7th International Workshop, PARA 2004, Springer , 2006, s. 127-136Konferensbidrag, Publicerat paper (Refereegranskat)
Abstract [en]
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.
Ort, förlag, år, upplaga, sidor
Springer , 2006. s. 127-136
Serie
Lecture Notes in Computer Science ; LNCS 3732
Identifikatorer
URN: urn:nbn:se:umu:diva-23267OAI: oai:DiVA.org:umu-23267DiVA, id: diva2:222522
2009-06-092009-06-092018-06-08