• Search Research Projects
  • Search Researchers
  • How to Use
  1. Back to project page

2017 Fiscal Year Research-status Report

複素モーメント型超並列固有値解析手法に対する数理的耐障害技術の開発

Research Project

Project/Area Number 17K12690
Research InstitutionUniversity of Tsukuba

Principal Investigator

今倉 暁  筑波大学, システム情報系, 助教 (60610045)

Project Period (FY) 2017-04-01 – 2021-03-31
Keywords数値解析 / 高性能計算 / 耐障害技術
Outline of Annual Research Achievements

本研究課題では、日本発の超並列固有値解析手法であり、近年活発に研究が進められている複素モーメント型固有値解法に着目し、アルゴリズムレベルでの耐障害性の実現を目的とし、同解法の理論的誤差解析を通し数理的耐障害技術を開発する。また、実用化を目指した利用性向上のため、発生した障害に合わせたパラメータの自動最適化技術についても併せて開発を進める。本研究課題の成果は、次世代スーパーコンピュータ上での長時間シミュレーションの実現に寄与し、幅広い応用分野において、従来困難であったシミュレーションの大規模化・高精度化につながることが期待される。

平成29年度は、本研究課題で開発を進める耐障害技術の基盤となる「複素モーメント型超並列固有値解法の障害発生時の理論誤差解析」を中心に研究を進めた。複素モーメント型超並列固有値解法は、有理関数の極の求解を基盤としたアルゴリズムとして導出され、これまでに様々な理論背景のもと各種の改良法が導出されている。本研究課題では、これまでに研究代表者が行ってきたRayleigh-Ritzの技法に基づく複素モーメント型固有値解法の理論誤差解析や各種の複素モーメント型固有値解法の関係性に関する解析結果を基盤として、アルゴリズムの障害発生時の理論誤差解析を行った。また、解析結果に基づき、アルゴリズムの耐障害技術の開発を進めた。

本研究課題の研究成果を複数の国際会議等で発表するとともに、論文にまとめて投稿を行った。

Current Status of Research Progress
Current Status of Research Progress

2: Research has progressed on the whole more than it was originally planned.

Reason

平成29年度の主な研究計画は「複素モーメント型超並列固有値解法の障害発生時の理論誤差解析」であり、これまで行ってきた複素モーメント型固有値解法の誤差解析結果を利用し、アルゴリズムの耐障害技術の開発を計画していた。
現在までの達成度として、当初計画通りアルゴリズムの耐障害技術を開発し、数値実験によりその有効性を示した。また、研究成果について国際会議等で発表を行った。

Strategy for Future Research Activity

平成30年度以降については、複素モーメント型超並列固有値解法の理論誤差解析、耐障害技術の開発を進めるとともに、別の理論背景に基づく耐障害技術として、高次複素モーメント型固有値解法およびArnoldi型外部反復を利用した耐障害技術の開発を行う。さらに、利用性向上のため、複素モーメント型固有値解法の通常時および障害発生時における最適パラメータについて解析し、解法のモーメント次数および入力ベクトル本数などのパラメータの自動決定手法の開発を目指す。

Causes of Carryover

今年度想定していた計算用ワークステーションの購入を見送り、筑波大学の学祭共同利用の制度を利用して大規模計算を行う事にしたため次年度使用額が生じた。
次年度は今年度得られた成果をまとめ国際会議への参加・発表を複数回行う。

  • Research Products

    (19 results)

All 2018 2017 Other

All Journal Article (5 results) (of which Int'l Joint Research: 1 results,  Peer Reviewed: 5 results) Presentation (12 results) (of which Int'l Joint Research: 8 results) Remarks (2 results)

  • [Journal Article] A real-valued block conjugate gradient type method for solving complex symmetric linear systems with multiple right-hand sides2017

    • Author(s)
      Yasunori Futamura, Takahiro Yano, Akira Imakura, Tetsuya Sakurai
    • Journal Title

      Applications of Mathematics

      Volume: 62 Pages: 333-355

    • DOI

      10.21136/AM.2017.0023-17

    • Peer Reviewed
  • [Journal Article] Improving backward stability of Sakurai-Sugiura method with balancing technique in polynomial eigenvalue problem2017

    • Author(s)
      Hongjia Chen, Akira Imakura, Tetsuya Sakurai
    • Journal Title

      Applications of Mathematics

      Volume: 62 Pages: 357-375

    • DOI

      10.21136/AM.2017.0016-17

    • Peer Reviewed
  • [Journal Article] Block Krylov-type complex moment-based eigensolvers for solving generalized eigenvalue problems2017

    • Author(s)
      Akira Imakura, Tetsuya Sakurai
    • Journal Title

      Numerical Algorithms

      Volume: 75 Pages: 413-433

    • DOI

      10.1007/s11075-016-0241-5

    • Peer Reviewed
  • [Journal Article] Improving the numerical stability of the Sakurai-Sugiura method for quadratic eigenvalue problems2017

    • Author(s)
      Hongjia Chen, Yasuyuki Maeda, Akira Imakura, Tetsuya Sakurai, Francoise Tisseur
    • Journal Title

      JSIAM Letters

      Volume: 9 Pages: 17-20

    • DOI

      10.14495/jsiaml.9.17

    • Peer Reviewed / Int'l Joint Research
  • [Journal Article] An Error Resilience Strategy of a Complex Moment-Based Eigensolver2017

    • Author(s)
      Akira Imakura, Yasunori Futamura, Tetsuya Sakurai
    • Journal Title

      Eigenvalue Problems: Algorithms, Software and Applications in Petascale Computing. EPASA 2015. Lecture Notes in Computational Science and Engineering

      Volume: 117 Pages: 1-28

    • DOI

      10.1007/978-3-319-62426-6_1

    • Peer Reviewed
  • [Presentation] 対称性を保存するblock SS-Hankel法について2018

    • Author(s)
      今倉 暁, 二村 保徳, 櫻井 鉄也
    • Organizer
      日本応用数理学会 第14回研究部会連合発表会
  • [Presentation] Recent Advances on the Algorithm-based Fault Tolerance of the Sakurai-Sugiura Eigensolver2017

    • Author(s)
      Yasunori Futamura, Akira Imakura, Tetsuya Sakurai
    • Organizer
      SIAM Conference on Parallel Processing for Scientific Computing (SIAM PP18)
    • Int'l Joint Research
  • [Presentation] Contour Integral Method to Evaluate Self--Energy Matrices for Large-Scale Electron Transport Calculations2017

    • Author(s)
      Shigeru Iwase, Yasunori Futamura, Akira Imakura, Tetsuya Sakurai, Shigeru Tsukamoto, Forschungszentrum Julich, Tomoya Ono
    • Organizer
      SIAM Conference on Parallel Processing for Scientific Computing (SIAM PP18)
    • Int'l Joint Research
  • [Presentation] Contour Integral-Based Verified Computing for Partial Eigenvalues2017

    • Author(s)
      Akitoshi Takayasu, Akira Imakura, Keiichi Morikuni
    • Organizer
      SIAM Conference on Parallel Processing for Scientific Computing (SIAM PP18)
    • Int'l Joint Research
  • [Presentation] An improvement of the block SS-Hankel method for solving Hermitian generalized eigenvalue problems2017

    • Author(s)
      Akira Imakura, Yasunori Futamura, Tetsuya Sakurai
    • Organizer
      International Workshop on Eigenvalue Problems: Algorithms; Software and Applications, in Petascale Computing (EPASA2018)
    • Int'l Joint Research
  • [Presentation] Efficient and Scalable Calculation of Complex Band Structure Using Sakurai-Sugiura Method2017

    • Author(s)
      Shigeru Iwase, Yasunori Futamura, Akira Imakura, Tetsuya Sakurai, Tomoya Ono
    • Organizer
      International Conference for High Performance Computing, Networking, Storage and Analysis (SC17)
    • Int'l Joint Research
  • [Presentation] Structure-preserving of the block SS--Hankel method for solving Hermitian generalized eigenvalue problems2017

    • Author(s)
      Akira Imakura, Yasunori Futamura, Tetsuya Sakurai
    • Organizer
      12th International Conference on Parallel Processing and Applied Mathematics (PPAM2017)
    • Int'l Joint Research
  • [Presentation] A complex moment-based parallel eigensolver using the block communication-avoiding Arnoldi procedure2017

    • Author(s)
      Akira Imakura, Tetsuya Sakurai
    • Organizer
      4th JCAHPC Seminar
    • Int'l Joint Research
  • [Presentation] A complex moment-based nonlinear parallel eigensolver using the block communication-avoiding Arnoldi procedure2017

    • Author(s)
      Akira Imakura, Tetsuya Sakurai
    • Organizer
      Householder Symposium XX on Numerical Linear Algebra (HHXX)
    • Int'l Joint Research
  • [Presentation] 複素モーメントの誤差評価を用いた周回積分型精度保証付き部分固有値計算2017

    • Author(s)
      今倉 暁, 保國惠一, 高安亮紀
    • Organizer
      日本応用数理学会 2017年度 年会
  • [Presentation] A balancing technique for improving backward error of heavily damped quadratic eigenvalue problem2017

    • Author(s)
      Chen Hongjia, Akira Imakura, Tetsuya Sakurai
    • Organizer
      日本応用数理学会 2017年度 年会
  • [Presentation] 実対称行列に対する周回積分を用いた精度保証付き部分固有値計算2017

    • Author(s)
      今倉 暁, 保國惠一, 高安亮紀
    • Organizer
      第46回数値解析シンポジウム(NAS2017)
  • [Remarks]

    • URL

      http://www.cs.tsukuba.ac.jp/~imakura/

  • [Remarks]

    • URL

      http://www.trios.tsukuba.ac.jp/researcher/0000003376

URL: 

Published: 2018-12-17  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi