A randomized algorithm for the QR decomposition-based approximate SVD

arXiv2305.11450MaRDI QIDQ6437174FDOQ6437174

Publication date: 19 May 2023

Abstract: Matrix decomposition is a very important mathematical tool in numerical linear algebra for data processing. In this paper, we introduce a new randomized matrix decomposition algorithm, which is called randomized approximate SVD based on Qatar Riyal decomposition (RCSVD-QR). Our method utilize random sampling and the OR decomposition to address a serious bottlenck associated with classical SVD. RCSVD-QR gives satisfactory convergence speed as well as accuracy as compared to those state-of-the-art algorithms. In addition, we provides an estimate for the expected approximation error in Frobenius norm. Numerical experiments verify these claims.

This page was built for publication: A randomized algorithm for the QR decomposition-based approximate SVD

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6437174)