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

Development of high accuracy and high performance algorithms for linear systems with multiple right-hand sides

Research Project

Project/Area Number 15K15996
Research Category

Grant-in-Aid for Young Scientists (B)

Allocation TypeMulti-year Fund
Research Field High performance computing
Research InstitutionUniversity of Tsukuba

Principal Investigator

Tadano Hiroto  筑波大学, 計算科学研究センター, 助教 (50507845)

Project Period (FY) 2015-04-01 – 2017-03-31
Project Status Completed (Fiscal Year 2016)
Budget Amount *help
¥2,600,000 (Direct Cost: ¥2,000,000、Indirect Cost: ¥600,000)
Fiscal Year 2016: ¥910,000 (Direct Cost: ¥700,000、Indirect Cost: ¥210,000)
Fiscal Year 2015: ¥1,690,000 (Direct Cost: ¥1,300,000、Indirect Cost: ¥390,000)
Keywords連立一次方程式 / 複数シフト・複数右辺ベクトル / シフトブロッククリロフ部分空間法
Outline of Final Research Achievements

In this project, we studied high accurate and high performance numerical methods for solving linear systems with multiple right-hand sides and multiple shifts. We extended Block Krylov subspace methods to Shifted Block Krylov subspace methods, and evaluated the performance of the developed methods. Through the numerical experiments, we found that the accuracy of the approximate solutions generated by the naive extension of Block Krylov subspace methods may degrade. In this project, we developed Shifted Block subspace methods which can generate high accurate approximate solutions.

Report

(3 results)
  • 2016 Annual Research Report   Final Research Report ( PDF )
  • 2015 Research-status Report
  • Research Products

    (8 results)

All 2017 2016 2015

All Journal Article (3 results) (of which Peer Reviewed: 3 results,  Open Access: 2 results,  Acknowledgement Compliant: 2 results) Presentation (5 results) (of which Int'l Joint Research: 3 results)

  • [Journal Article] Accuracy improvement of the Shifted Block BiCGGR method for linear systems with multiple shifts and multiple right-hand sides2017

    • Author(s)
      Hiroto Tadano, Shusaku Saito, Akira Imakura
    • Journal Title

      Proc. International Workshop on Eigenvalue Problems: Algorithms; Software and Applications, in Petascale Computing

      Volume: 印刷中

    • Related Report
      2016 Annual Research Report
    • Peer Reviewed / Acknowledgement Compliant
  • [Journal Article] Development of the Shifted Block BiCGSTAB(l) Method and Improvement of Its Accuracy2016

    • Author(s)
      齋藤 周作, 多田野 寛人, 今倉 暁
    • Journal Title

      Transactions of the Japan Society for Industrial and Applied Mathematics

      Volume: 26 Issue: 3 Pages: 318-352

    • DOI

      10.11540/jsiamt.26.3_318

    • NAID

      130005267552

    • ISSN
      2424-0982
    • Related Report
      2016 Annual Research Report
    • Peer Reviewed / Open Access / Acknowledgement Compliant
  • [Journal Article] Improving the convergence behaviour of BiCGSTAB by applying <i>D</i>-norm minimization2015

    • Author(s)
      Lijiong Su, Akira Imakura, Hiroto Tadano, Tetsuya Sakurai
    • Journal Title

      JSIAM Letters

      Volume: 7 Issue: 0 Pages: 37-40

    • DOI

      10.14495/jsiaml.7.37

    • NAID

      130005068708

    • ISSN
      1883-0609, 1883-0617
    • Related Report
      2015 Research-status Report
    • Peer Reviewed / Open Access
  • [Presentation] Numerical investigation of the cause of accuracy degradation of approximate solutions generated by Shifted Block Krylov subspace methods2016

    • Author(s)
      Hiroto Tadano
    • Organizer
      The 1st Japan-Thailand Workshop on Numerical and Experimental Approaches to Nonlinear Problems
    • Place of Presentation
      King Mongkut's Institute of Technology Ladkrabang, Bangkok, Thailand
    • Year and Date
      2016-12-06
    • Related Report
      2016 Annual Research Report
    • Int'l Joint Research
  • [Presentation] Development of the Shifted Block BiCGGR method and accuracy improvement of approximate solutions2015

    • Author(s)
      Hiroto Tadano, Shusaku Saito, Akira Imakura
    • Organizer
      International Conference on Simulation Technology (JSST2015)
    • Place of Presentation
      富山国際会議場(富山県富山市)
    • Year and Date
      2015-10-12
    • Related Report
      2015 Research-status Report
    • Int'l Joint Research
  • [Presentation] 複数右辺ベクトル・複数シフトをもつ線形方程式に対する Shifted Block Krylov 部分空間法の近似解の精度改善2015

    • Author(s)
      多田野 寛人, 齋藤 周作, 今倉 暁
    • Organizer
      【プラズマ壁相互作用における非線形現象の理論モデル構築と画像・動画解析手法開発に関する研究会】&【プラズマ工学・電磁界解析とその数値解析手法およびビジュアライゼーションに関する研究会】合同研究会
    • Place of Presentation
      自然科学研究機構 核融合科学研究所(岐阜県土岐市)
    • Year and Date
      2015-09-28
    • Related Report
      2015 Research-status Report
  • [Presentation] Accuracy improvement of the Shifted Block BiCGGR method for linear systems with multiple shifts and multiple right-hand sides2015

    • Author(s)
      Hiroto Tadano, Shusaku Saito, Akira Imakura
    • Organizer
      International Workshop on Eigenvalue Problems: Algorithms; Software and Applications, in Petascale Computing (EPASA2015)
    • Place of Presentation
      つくば国際会議場(茨城県つくば市)
    • Year and Date
      2015-09-14
    • Related Report
      2015 Research-status Report
    • Int'l Joint Research
  • [Presentation] Shifted Block BiCGSTAB(l)法の構築とその近似解の精度について2015

    • Author(s)
      齋藤 周作, 多田野 寛人, 今倉 暁
    • Organizer
      第44回 数値解析シンポジウム (NAS2015)
    • Place of Presentation
      ぶどうの丘(山梨県甲州市)
    • Year and Date
      2015-06-08
    • Related Report
      2015 Research-status Report

URL: 

Published: 2015-04-16   Modified: 2018-03-22  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi