Singular value decomposition for complex matrices using two-sided Jacobi method

Miho Chiyonobu,Takahiro Miyamae,Masami Takata,Jun Harayama,Kinji Kimura,Yoshimasa Nakamura
DOI: https://doi.org/10.1007/s11227-024-05903-6
IF: 3.3
2024-02-02
The Journal of Supercomputing
Abstract:The two-sided Jacobi method for singular value decomposition (SVD) has the advantage of obtaining singular vectors quickly and accurately. In previous research, fast and accurate implementations of the two-sided Jacobi method have been achieved for real matrices. In this study, we implemented SVD for complex matrices using the two-sided Jacobi method. In SVD, given rectangular matrices can be converted into upper-triangular matrices by conducting QR decomposition as a preprocessing step. Then, the upper-triangular matrices are decomposed. In the case where the given matrices are complex, the upper-triangular matrices are complex. Two implementations are proposed: the first requires SVD for complex matrices, whereas the second requires SVD for only real matrices.
computer science, theory & methods,engineering, electrical & electronic, hardware & architecture
What problem does this paper attempt to address?