Performance of the parallel block Jacobi method with dynamic ordering for the symmetric eigenvalue problem

• Kudo Shuhei

  The University of Electro-Communications

• Yasuda Kousuke

  The University of Electro-Communications

• Yamamoto Yusaku

  The University of Electro-Communications

Abstract

We investigate the performance of the parallel block Jacobi method for the symmetric eigenvalue problem with dynamic ordering both theoretically and experimentally. First, we present an improved global convergence theorem of the method that takes into account the effect of annihilating multiple blocks at once. Next, we compare the dynamic ordering with two representative parallel cyclic orderings experimentally and show that the former can speedup the convergence for ill-conditioned matrices considerably with little extra cost.

Journal

• JSIAM Letters

  JSIAM Letters 10 (0), 41-44, 2018

  The Japan Society for Industrial and Applied Mathematics

Keywords

• symmetric eigenvalue problem
• Jacobi method
• parallel computing

Details

• CRID: 1390845712986395520
• NII Article ID: 130007432998
• DOI: 10.14495/jsiaml.10.41
• ISSN: 18830617
• ISSN: 18830609
• Web Site: https://www.jstage.jst.go.jp/article/jsiaml/10/0/10_41/_pdf
• Text Lang: en
• Data Source:
  • JaLC
  • Crossref
  • CiNii Articles
  • KAKEN
• Abstract License Flag: Disallowed