Location via proxy:   [ UP ]  
[Report a bug]   [Manage cookies]                
Skip to main content
SpringerLink
Log in

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

  • Published:
The Journal of Supercomputing Aims and scope Submit manuscript

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.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Subscribe and save

Springer+ Basic
$34.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Algorithm 1
Algorithm 2
Fig. 3
Fig. 4

Similar content being viewed by others

Availability of data and materials

The data used in the paper will be available upon request.

References

  1. Kogbetliantz E (1955) Solutions of linear equations by diagonalization of coefficient matrices. Q Appl Math 13:123–132

    Article  MathSciNet  Google Scholar 

  2. Rutishauser H (1996) The Jacobi method for real symmetric matrices. Numer Math 9(1):1–10

    Article  MathSciNet  Google Scholar 

  3. Drmac Z (1994) Computing the singular and the generalized singular value. Ph.D. University of Hagen, Germany

  4. Drmac Z (1999) A posteriori computation of singular vectors in a preconditioned Jacobi SVD algorithm. IMA J Numer Anal 19:191–213

    Article  MathSciNet  Google Scholar 

  5. Drmac Z, Veselic K (2005) New Fast and Accurate Jacobi SVD Algorithm: I. LAPACK Working Note 169. http://www.netlib.org/lapack/lawns/downloads/

  6. Drmac Z, Veselic K (2005) New fast and accurate Jacobi SVD algorithm: II. LAPACK working note 170. http://www.netlib.org/lapack/lawns/downloads/

  7. Linear Algebra PACKage. http://www.netlib.org/lapack/

  8. Takata M, Araki S, Miyamae T, Kimura K, Nakamura Y (2021) On an implementation of the one-sided Jacobi method with high accuracy. IPSJ Trans Math Model Appl 14(3):68–75

    Google Scholar 

  9. Araki S, Aoki M, Takata M, Kimura K, Nakamura Y (2021) On an implementation of the two-sided Jacobi method. IPSJ Trans Math Model Appl 14(1):12–20

    Google Scholar 

  10. Sakurai T, Tadano H (2007) CIRR: a Rayleigh–Ritz type method with counter integral for generalized eigenvalue problems. Hokkaido Math J 36:745–757

    Article  MathSciNet  Google Scholar 

  11. Odedo V, Yavuz ME, Costen F, Himeno R, Yokota H (2017) Time reversal technique based on spatiotemporal windows for through wall imaging. IEEE Trans Antennas Propag 65(6):3065–3072

    Article  Google Scholar 

  12. Imakura A, Sakurai T (2018) Block SS-CAA: a complex moment-based parallel nonlinear eigensolver using the block communication-avoiding Arnoldi procedure. Parallel Comput 74:34–48

    Article  MathSciNet  Google Scholar 

  13. Rutishauser H (1966) Jacobi method for real symmetric matrices. Numer Math 9(1):1–10

    Article  MathSciNet  Google Scholar 

  14. Araki S, Aoki M, Takata M, Kimura K, Nakamura Y (2021) Implementation of two-sided Jacobi method. IPSJ Trans Model Appl 14(1):12–20

    Google Scholar 

Download references

Acknowledgements

This work was supported by JST SPRING, Grant Number JPMJSP2115. We would like to thank Editage (www.editage.jp) for English language editing.

Funding

JST SPRING, Grant Number JPMJSP2115.

Author information

Authors and Affiliations

  1. Graduate School of Humanities and Sciences, Nara Women’s University, Kitauoya-Nishi-machi, Nara, Nara, 6308506, Japan

    Miho Chiyonobu

  2. Faculty of Engineering, University of Fukui, Bunkyo 3-9-1, Fukui, Fukui, 9100017, Japan

    Takahiro Miyamae, Jun Harayama & Kinji Kimura

  3. Research Group of Information and Communication Technology for Life, Nara Women’s University, Kitauoya-Nishi-machi, Nara, Nara, 6308506, Japan

    Masami Takata

  4. Faculty of Data Science, Osaka Seikei University, Higashi-Yodogawaku Aikawa 3-10-62, Osaka, Osaka, 5330007, Japan

    Yoshimasa Nakamura

Authors
  1. Miho Chiyonobu
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Takahiro Miyamae
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Masami Takata
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Jun Harayama
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. Kinji Kimura
    View author publications

    You can also search for this author in PubMed Google Scholar

  6. Yoshimasa Nakamura
    View author publications

    You can also search for this author in PubMed Google Scholar

Contributions

MC, MT and KK wrote the main manuscript text. All authors reviewed the manuscript.

Corresponding authors

Correspondence to Miho Chiyonobu or Masami Takata.

Ethics declarations

Conflict of interest

The authors declare no competing interests.

Ethics approval

Not applicable.

Additional information

Publisher's Note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Rights and permissions

Springer Nature or its licensor (e.g. a society or other partner) holds exclusive rights to this article under a publishing agreement with the author(s) or other rightsholder(s); author self-archiving of the accepted manuscript version of this article is solely governed by the terms of such publishing agreement and applicable law.

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Chiyonobu, M., Miyamae, T., Takata, M. et al. Singular value decomposition for complex matrices using two-sided Jacobi method. J Supercomput 80, 11719–11740 (2024). https://doi.org/10.1007/s11227-024-05903-6

Download citation

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11227-024-05903-6

Keywords

Search

Navigation