Acta Optica Sinica, Volume. 42, Issue 19, 1920002(2022)

Randomized Singular Value Decomposition Based on Optical Computation

Yaming Liu1,2、***, Hongxiang Guo1,2、*, Yanhu Chen1,2, Jiajing Yang1,2, Yi Guo1,2, and Jian Wu1,2、**
Author Affiliations
  • 1School of Electronic Engineering, Beijing University of Posts and Telecommunications, Beijing 100876, China
  • 2State Key Laboratory of Information Photonics and Optical Communications, Beijing University of Posts and Telecommunications, Beijing 100876, China
  • show less
    Figures & Tables(7)
    Matrix dimensionality reduction principle based on complex media
    Schematic diagram of experimental setup
    Calculation accuracy varying with macropixel size
    Calculation accuracy varying with sample ratio
    Calculation accuracy varying with number of singular values used for matrix recovery
    Image compression results based on proposed scheme
    • Table 1. Complexity comparison of matrix dimensionality reduction procedure

      View table

      Table 1. Complexity comparison of matrix dimensionality reduction procedure

      SchemeTime complexitySpace complexity
      Traditional RSVDOmnrOnr
      RSVD based on optical computationO(1)O(1)
    Tools

    Get Citation

    Copy Citation Text

    Yaming Liu, Hongxiang Guo, Yanhu Chen, Jiajing Yang, Yi Guo, Jian Wu. Randomized Singular Value Decomposition Based on Optical Computation[J]. Acta Optica Sinica, 2022, 42(19): 1920002

    Download Citation

    EndNote(RIS)BibTexPlain Text
    Save article for my favorites
    Paper Information

    Category: Optics in Computing

    Received: Feb. 11, 2022

    Accepted: Apr. 15, 2022

    Published Online: Oct. 18, 2022

    The Author Email: Liu Yaming (liuyaming@bupt.edu.cn), Guo Hongxiang (hxguo@bupt.edu.cn), Wu Jian (jianwu@bupt.edu.cn)

    DOI:10.3788/AOS202242.1920002

    Topics