Randomized Singular Value Decomposition Based on Optical Computation

Yaming Liu; Hongxiang Guo; Yanhu Chen; Jiajing Yang; Yi Guo; Jian Wu

doi:10.3788/AOS202242.1920002

[1] Klema V, Laub A. The singular value decomposition: its computation and some applications[J]. IEEE Transactions on Automatic Control, 25, 164-176(1980).

[2] Andrews H, Patterson C. Singular value decompositions and digital image processing[J]. IEEE Transactions on Acoustics, Speech, and Signal Processing, 24, 26-53(1976).

[3] Howland P, Park H. Generalizing discriminant analysis using the generalized singular value decomposition[J]. IEEE Transactions on Pattern Analysis and Machine Intelligence, 26, 995-1006(2004).

[4] Lai C C, Tsai C C. Digital image watermarking using discrete wavelet transform and singular value decomposition[J]. IEEE Transactions on Instrumentation and Measurement, 59, 3060-3063(2010).

[5] Edfors O, Sandell M, van de Beek J J et al. OFDM channel estimation by singular value decomposition[J]. IEEE Transactions on communications, 46, 931-939(1998).

[6] Moore B. Principal component analysis in linear systems: controllability, observability, and model reduction[J]. IEEE Transactions on Automatic Control, 26, 17-32(1981).

[7] Shnayderman A, Gusev A, Eskicioglu A M. An SVD-based grayscale image quality measure for local and global assessment[J]. IEEE Transactions on Image Processing, 15, 422-429(2006).

[8] Peters T. Data-driven science and engineering: machine learning, dynamical systems, and control[J]. Contemporary Physics, 60, 320(2019).

[9] Drineas P, Mahoney M W. RandNLA: randomized numerical linear algebra[J]. Communications of the ACM, 59, 80-90(2016).

[10] Sorensen D C. Numerical methods for large eigenvalue problems[J]. Acta Numerica, 11, 519-584(2002).

[11] Cohen M B, Elder S, Musco C et al. Dimensionality reduction for k-means clustering and low rank approximation[C], 163-172(2015).

[12] Cohen M B, Nelson J, Woodruff D P. Optimal approximate matrix product in terms of stable rank[EB/OL]. https://arxiv.org/abs/1507.02268

[13] Dan K. A singularly valuable decomposition: the SVD of a matrix[J]. The College Mathematics Journal, 27, 2-23(1996).

[14] Dong J, Gigan S, Krzakala F et al. Scaling up echo-state networks with multiple light scattering[C], 448-452(2018).

[15] Lin X, Rivenson Y, Yardimci N T et al. All-optical machine learning using diffractive deep neural networks[J]. Science, 361, 1004-1008(2018).

[16] Feldmann J, Youngblood N, Wright C D et al. All-optical spiking neurosynaptic networks with self-learning capabilities[J]. Nature, 569, 208-214(2019).

[17] Hamerly R, Bernstein L, Sludds A et al. Large-scale optical neural networks based on photoelectric multiplication[J]. Physical Review X, 9, 021032(2019).

[18] Xu X Y, Huang X L, Li Z M et al. A scalable photonic computer solving the subset sum problem[J]. Science Advances, 6, eaay5853(2020).

[19] Huang Y Y, Zhang W J, Yang F et al. Programmable matrix operation with reconfigurable time-wavelength plane manipulation and dispersed time delay[J]. Optics Express, 27, 20456-20467(2019).

[20] Zhou T, Lin X, Wu J et al. Large-scale neuromorphic optoelectronic computing with a reconfigurable diffractive processing unit[J]. Nature Photonics, 15, 367-373(2021).

[21] Zhou Z P, Xu P F, Dong X W. Computing on silicon photonic platform[J]. Chinese Journal of Lasers, 47, 0600001(2020).

[22] Chen H W, Yu Z M, Zhang T et al. Advances and challenges of optical neural networks[J]. Chinese Journal of Lasers, 47, 0500004(2020).

[23] Shen Y, Harris N C, Skirlo S et al. Deep learning with coherent nanophotonic circuits[J]. Nature Photonics, 11, 441-446(2017).

[24] Reck M, Zeilinger A, Bernstein H J et al. Experimental realization of any discrete unitary operator[J]. Physical Review Letters, 73, 58-61(1994).

[25] Miller D A B. Self-configuring universal linear optical component[J]. Photonics Research, 1, 1-15(2013).

[26] Buluc A, Kolda T, Wild S et al. Randomized algorithms for scientific computing (RASC)[EB/OL]. https://arxiv.org/abs/2104.11079

[27] Matthès M W, del Hougne P, de Rosny J et al. Optical complex media as universal reconfigurable linear operators[J]. Optica, 6, 465-472(2019).

[28] Popoff S M, Lerosey G, Carminati R et al. Measuring the transmission matrix in optics: an approach to the study and control of light propagation in disordered media[J]. Physical Review Letters, 104, 100601(2010).

[29] Liutkus A, Martina D, Popoff S et al. Imaging with nature: compressive imaging using a multiply scattering medium[J]. Scientific Reports, 4, 5552(2014).

[30] Wang X, Liu H L, Hu C Y et al. Transmissive imaging through scattering media based on multi-wavelength illumination[J]. Acta Optica Sinica, 40, 1611002(2020).

[31] Gao J J, Liu H L, Wang X et al. Comparison of scattering equivalence between ground glass and volume scattering media[J]. Acta Optica Sinica, 41, 1729002(2021).

[32] Hesslow D, Cappelli A, Carron I et al. Photonic co-processors in HPC: using LightOn OPUs for randomized numerical linear algebra[C](2021).