Blocking and parallelization of the Hari-Zimmermann variant of the Falk - Langemeyer algorithm for the generalized SVD

Singer, Sanja and Novaković, Vedran and Singer, Saša (2015) Blocking and parallelization of the Hari-Zimmermann variant of the Falk - Langemeyer algorithm for the generalized SVD. = Blocking and parallelization of the Hari-Zimmermann variant of the Falk - Langemeyer algorithm for the generalized SVD. Parallel computing, 49. pp. 136-152. ISSN 0167-8191. Vrsta rada: ["eprint_fieldopt_article_type_article" not defined]. . Točan broj autora: 3.

Full text not available from this repository.
Official URL: https://bib.irb.hr/prikazi-rad?&rad=785258

Abstract

The paper describes how to modify the two-sided Hari-- Zimmermann algorithm for computation of the generalized eigenvalues of a matrix pair (A, B), where B is positive definite, to an implicit algorithm that computes the generalized singular values of a pair (F, G). In addition, we present blocking and parallelization techniques for speedup of the computation. For triangular matrix pairs of a moderate size, numerical tests show that the double precision sequential pointwise algorithm is several times faster than the Lapack DTGSJA algorithm, while the accuracy is slightly better, especially for small generalized singular values. Cache-aware algorithms, implemented either as the block- oriented, or as the full block algorithm, are several times faster than the pointwise algorithm. The algorithm is almost perfectly parallelizable, so parallel shared memory versions of the algorithm are perfectly scalable, and their speedup almost solely depends on the number of cores used. A hybrid shared/distributed memory algorithm is intended for huge matrices that do not fit into the shared memory.

Item Type: Article (["eprint_fieldopt_article_type_article" not defined])
Keywords (Croatian): generalized singular value problem, blocking, parallelization, generalized eigenvalue problem
Subjects: NATURAL SCIENCES > Mathematics
TECHNICAL SCIENCE > Computing
Divisions: 1500 Chair of Mathematics
Date Deposited: 22 Sep 2016 12:01
Last Modified: 23 May 2017 11:20
URI: http://repozitorij.fsb.hr/id/eprint/6928

Actions (login required)

View Item View Item