Scalability of k-Tridiagonal Matrix Singular Value Decomposition

Autor: Andrei Tănăsescu, Mihai Carabaş, Florin Pop, Pantelimon George Popescu
Jazyk: angličtina
Rok vydání: 2021
Předmět:
Zdroj: Mathematics, Vol 9, Iss 23, p 3123 (2021)
Druh dokumentu: article
ISSN: 2227-7390
DOI: 10.3390/math9233123
Popis: Singular value decomposition has recently seen a great theoretical improvement for k-tridiagonal matrices, obtaining a considerable speed up over all previous implementations, but at the cost of not ordering the singular values. We provide here a refinement of this method, proving that reordering singular values does not affect performance. We complement our refinement with a scalability study on a real physical cluster setup, offering surprising results. Thus, this method provides a major step up over standard industry implementations.
Databáze: Directory of Open Access Journals
Nepřihlášeným uživatelům se plný text nezobrazuje