Parallel Algorithms for Triangular Periodic Sylvester-Type Matrix Equations
作者： Per Andersson , Robert Granat , Isak Jonsson , Bo Kågström
DOI: 10.1007/978-3-540-85451-7_83
关键词:
摘要: We present parallel algorithms for triangular periodic Sylves-ter-type matrix equations, conceptually being the third step of a Bartels---Stewart-like solution method general Sylvester-type equations based on variants Schur decomposition. The presented are designed and implemented in framework recently developed HPC library SCASY explicit blocking, 2-dimensional block cyclic data distribution wavefront-like traversal right hand side matrices. High performance is obtained by rich usage level 3 BLAS operations. It also demonstrated how several important key concepts regarding communications treatment quasi-triangular coefficient matrices generalized to case. Some experimental results from distributed memory Linux cluster demonstrate presented.
springer.com
sci-hub.st 参考文章(25)
J. Dongarra, L. S. Blackford, J. Demmel, A. Petitet, I. Dhillon, E. D'Azevedo, R. C. Whaley, G. Henry, K. Stanley, J. Choi, S. Hammarling, A. Cleary, D. Walker, ScaLAPACK Users' Guide ,(1987)
Daniel Kressner, An Efficient and Reliable Implementation of the Periodic QZ Algorithm IFAC Proceedings Volumes. ,vol. 34, pp. 183- 188 ,(2001) , 10.1016/S1474-6670(17)34082-X
Bo Kågström, Robert Granat, Parallel Solvers for Sylvester-type Matrix Equations with Applications in Condition Estimation, Part II: The SCASY Software Library ACM Transactions on Mathematical Software. ,(2007)
Isak Jonsson, Bo Kågström, RECSY – A High Performance Library for Sylvester-Type Matrix Equations european conference on parallel processing. ,vol. 2790, pp. 810- 819 ,(2003) , 10.1007/978-3-540-45209-6_111
THROOM — Supporting POSIX Multithreaded Binaries on a Cluster european conference on parallel processing. pp. 760- 769 ,(2003) , 10.1007/B12024
A. Varga, P. Van Dooren, Computational methods for periodic systems - An overview IFAC Proceedings Volumes. ,vol. 34, pp. 167- 172 ,(2001) , 10.1016/S1474-6670(17)34079-X
Bo Kågström, Peter Poromaa, Distributed and shared memory block algorithms for the triangular Sylvester equation with sep -1 estimators SIAM Journal on Matrix Analysis and Applications. ,vol. 13, pp. 90- 101 ,(1992) , 10.1137/0613009
Adam W. Bojanczyk, Gene H. Golub, Paul Van Dooren, Periodic Schur decomposition: algorithms and applications conference on advanced signal processing algorithms architectures and implemenations. ,vol. 1770, pp. 31- 42 ,(1992) , 10.1117/12.130915
KURT LUST, Improved numerical Floquet multipliers International Journal of Bifurcation and Chaos. ,vol. 11, pp. 2389- 2410 ,(2001) , 10.1142/S0218127401003486
Gene H. Golub, Charles F. Van Loan, Matrix computations (3rd ed.) Johns Hopkins University Press. ,(1996)