Randomized singular value decomposition (rSVD) is a highly efficient technique for approximating the singular value decomposition of a resultant matrix using a randomized sampling methods, as opposed to traditional SVD algorithms. This study presents the truncated singular value decomposition (trSVD), specifically tailored for Kernel-Based Methods such as radial basis function (RBF) ones. This novel approach significantly enhances stability and reduces the condition number of the linear system. Our experimental results demonstrate the effectiveness of the truncation process in trSVD. Furthermore, we thoroughly evaluate the performance of trSVD across Gaussian and Multiquadric RBFs. Truncated randomized SVD improves stability and accuracy in kernel-based methods with promising results in diverse RBF settings.
Boosting stability and performance in randomized SVD
Cavoretto, Roberto;Rossi, Alessandra De
2025-01-01
Abstract
Randomized singular value decomposition (rSVD) is a highly efficient technique for approximating the singular value decomposition of a resultant matrix using a randomized sampling methods, as opposed to traditional SVD algorithms. This study presents the truncated singular value decomposition (trSVD), specifically tailored for Kernel-Based Methods such as radial basis function (RBF) ones. This novel approach significantly enhances stability and reduces the condition number of the linear system. Our experimental results demonstrate the effectiveness of the truncation process in trSVD. Furthermore, we thoroughly evaluate the performance of trSVD across Gaussian and Multiquadric RBFs. Truncated randomized SVD improves stability and accuracy in kernel-based methods with promising results in diverse RBF settings.| File | Dimensione | Formato | |
|---|---|---|---|
|
P41.pdf
Accesso aperto
Tipo di file:
PDF EDITORIALE
Dimensione
898.42 kB
Formato
Adobe PDF
|
898.42 kB | Adobe PDF | Visualizza/Apri |
I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.



