Deutsch
 
Hilfe Datenschutzhinweis Impressum
  DetailsucheBrowse

Datensatz

DATENSATZ AKTIONENEXPORT

Freigegeben

Konferenzbeitrag

Bilateral sampling randomized singular value decomposition.

MPG-Autoren
/persons/resource/persons206972

Li,  H.
Research Group of Statistical Inverse-Problems in Biophysics, MPI for Biophysical Chemistry, Max Planck Society;

Externe Ressourcen
Es sind keine externen Ressourcen hinterlegt
Volltexte (beschränkter Zugriff)
Für Ihren IP-Bereich sind aktuell keine Volltexte freigegeben.
Volltexte (frei zugänglich)
Es sind keine frei zugänglichen Volltexte in PuRe verfügbar
Ergänzendes Material (frei zugänglich)
Es sind keine frei zugänglichen Ergänzenden Materialien verfügbar
Zitation

Jiang, H., Du, P., Sun, T., Li, H., Cheng, L., & Yang, C. (2016). Bilateral sampling randomized singular value decomposition. In H. Shen, Y. Sang, & H. Tian (Eds.), 17th International Conference on Parallel and Distributed Computing, Applications and Technologies (PDCAT) 2016 (pp. 57-62).


Zitierlink: https://hdl.handle.net/11858/00-001M-0000-002D-9EE4-B
Zusammenfassung
Designing fast singular value decomposition (SVD) is significantly interesting in applications. The random direct SVD (RSVD) has provided a fast scheme to compute the well approximate SVD by unilateral randomized sampling. In this paper, we present an efficient random algorithm in a bilateral sampling way. We also prove that the proposed algorithms can be bounded well and have less computational complexity compared to RSVD when the objective matrix is approximately square. Numerical experiments on graph Laplacian and Hilbert matrix demonstrate the efficiency and stability of the proposed methods.