Published March 27, 2024 | Version v1.0.0
Software Open

CholeskyQR2-IM: CholeskyQR2 for ill-conditioned matrices v1.0.0

Description

CholeskyQR2 for Ill-conditioned Matrices (CholeskyQR2-IM) is a modern C++ library designed to compute the QR factorization of extremely ill-conditioned tall-and-skinny matrices. It is based on the Cholesky QR2 algorithm, which is widely recognized for its performance and ease of parallelization on distributed memory systems.

The CholeskyQR2-IM presents an alternative approach that combines the traditional CholeskyQR2 with the shifting technique and the modified Gram-Schmidt process. The innovative approach improves both the numerical stability of the algorithm and the accuracy of the calculated factor Q.

The library is specifically designed for QR factorization of large tall-and-skinny matrices on distributed memory systems and provides full support for both GPUs and modern CPUs.

Files

HybridScale/CholeskyQR2-IM-v1.0.0.zip

Files (47.7 kB)

Name Size Download all
md5:2e43a363a6c9ac116bb8e7a4d34b5257
47.7 kB Preview Download

Additional details

Related works

Funding

Croatian Science Foundation
Scalable high-performance algorithms for future heterogeneous distributed computer systems UIP-2020-02-4559

Dates

Created
2024-03-27

Software

Repository URL
https://github.com/HybridScale/CholeskyQR2-IM
Programming language
C++, CMake
Development Status
Active