• DocumentCode
    2913822
  • Title

    Adaptive Jacobi method for parallel singular value decompositions

  • Author

    Hsiao, Shen-Fu

  • Author_Institution
    Inst. of Comput. & Inf. Eng., Nat. Sun Yat-Sen Univ., Taiwan
  • Volume
    5
  • fYear
    1995
  • fDate
    9-12 May 1995
  • Firstpage
    3203
  • Abstract
    The Jacobi method has been used on special-purpose multiprocessor VLSI systems for parallel singular value decomposition (SVD) of dense matrices, and CORDIC processors are often used as the basic processing elements to implement the two-sided rotations, the fundamental operations in the Jacobi method. Generalizations of the original CORDIC algorithm to multi-dimensional spaces have been used in the SVD of complex matrices to achieve faster computation speed. A further speed-up of more than 2 can be gained by gradually refining the resolution of the CORDIC algorithms used in the Jacobi method
  • Keywords
    VLSI; application specific integrated circuits; computational complexity; digital arithmetic; iterative methods; matrix decomposition; multiprocessing systems; parallel algorithms; singular value decomposition; CORDIC processors; adaptive Jacobi method; basic processing elements; dense matrices; multi-dimensional spaces; parallel singular value decompositions; resolution; special-purpose multiprocessor VLSI systems; two-sided rotations; Chromium; Concurrent computing; Jacobian matrices; Matrix decomposition; Quaternions; Systolic arrays; Very large scale integration;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Acoustics, Speech, and Signal Processing, 1995. ICASSP-95., 1995 International Conference on
  • Conference_Location
    Detroit, MI
  • ISSN
    1520-6149
  • Print_ISBN
    0-7803-2431-5
  • Type

    conf

  • DOI
    10.1109/ICASSP.1995.479566
  • Filename
    479566