DocumentCode
2199506
Title
Systolic algorithms for matrix functions via the commutant equation
Author
Hueso, José L. ; Hernández, Vicente ; Martinez, Gloria
Author_Institution
Dept. de Matematica Aplicada, Univ. Politecnica de Valencia, Spain
fYear
1993
fDate
27-29 Jan 1993
Firstpage
222
Lastpage
229
Abstract
We propose diagonally oriented systolic algorithms for the computation of matrix functions. We design bidimensional and linear arrays and apply decomposition techniques in order to obtain size-independent algorithms for both arrays. An adequate chaining of the computations in the size-independent case allows us to get an optimal efficiency
Keywords
eigenvalues and eigenfunctions; matrix algebra; parallel algorithms; bidimensional arrays; commutant equation; decomposition techniques; linear arrays; matrix functions; size-independent algorithms; systolic algorithms; Algorithm design and analysis; Concurrent computing; Eigenvalues and eigenfunctions; Equations; Matrix decomposition; Parallel processing; Systolic arrays;
fLanguage
English
Publisher
ieee
Conference_Titel
Parallel and Distributed Processing, 1993. Proceedings. Euromicro Workshop on
Conference_Location
Gran Canaria
Print_ISBN
0-8186-3610-6
Type
conf
DOI
10.1109/EMPDP.1993.336399
Filename
336399
Link To Document