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.
2025
AIP Conference Proceedings
American Institute of Physics
3347
1
4
Noorizadegan, Amir; Chen, Chuin-Shan; Cavoretto, Roberto; Rossi, Alessandra De
File in questo prodotto:
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.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/2318/2099895
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 0
  • ???jsp.display-item.citation.isi??? ND
social impact