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

Development of fast and accurate methods for solving linear systems with multiple right-hand sides and their application to scientific computations

Research Project

Project/Area Number 22700003
Research Category

Grant-in-Aid for Young Scientists (B)

Allocation TypeSingle-year Grants
Research Field Fundamental theory of informatics
Research InstitutionUniversity of Tsukuba

Principal Investigator

TADANO Hiroto  筑波大学, システム情報系, 助教 (50507845)

Project Period (FY) 2010 – 2012
Project Status Completed (Fiscal Year 2012)
Budget Amount *help
¥3,120,000 (Direct Cost: ¥2,400,000、Indirect Cost: ¥720,000)
Fiscal Year 2012: ¥780,000 (Direct Cost: ¥600,000、Indirect Cost: ¥180,000)
Fiscal Year 2011: ¥1,040,000 (Direct Cost: ¥800,000、Indirect Cost: ¥240,000)
Fiscal Year 2010: ¥1,300,000 (Direct Cost: ¥1,000,000、Indirect Cost: ¥300,000)
Keywords連立一次方程式 / Block Krylov部分空間反復法 / 複数右辺ベクトル / 複数右切ベクトル
Research Abstract

In this project, we studied fast and accurate Block Krylov algorithms for solving linear systems with multiple right-hand sides. Through this project, we developed stabilized Block Krylov subspace methods, and reduced the amount of the computational complexity of the developed methods. Moreover, we applied the developed methods to lattice QCD computation, and verified the efficiency of the methods.

Report

(4 results)
  • 2012 Annual Research Report   Final Research Report ( PDF )
  • 2011 Annual Research Report
  • 2010 Annual Research Report
  • Research Products

    (25 results)

All 2012 2011 2010

All Journal Article (4 results) (of which Peer Reviewed: 4 results) Presentation (21 results) (of which Invited: 1 results)

  • [Journal Article] Modified Block BiCGSTAB for Lattice QCD2012

    • Author(s)
      Y. Nakamura, K.-I. Ishikawa, Y. Kuramashi, T. Sakurai, and H. Tadano
    • Journal Title

      Comput. Phys. Comm.

      Volume: Vol. 183 Pages: 34-37

    • URL

      http://dx.doi.org/10.1016/j.cpc.2011.08.010

    • Related Report
      2012 Final Research Report
    • Peer Reviewed
  • [Journal Article] A Modified Block IDR(s) Method for Computing High Accuracy Solutions2012

    • Author(s)
      M. Naito, H. Tadano, and T. Sakurai
    • Journal Title

      JSIAM Letters

      Volume: Vol. 4 Pages: 25-28

    • NAID

      130002129392

    • URL

      https://www.jstage.jst.go.jp/browse/jsiaml/4/0/_contents

    • Related Report
      2012 Final Research Report
    • Peer Reviewed
  • [Journal Article] A modified Block IDR(s) method for computing high accuracy solutions2012

    • Author(s)
      M. Naito
    • Journal Title

      JSIAM Letters

      Volume: 4 Pages: 25-28

    • Related Report
      2012 Annual Research Report
    • Peer Reviewed
  • [Journal Article] Modified block BiCGSTAB for lattice QCD2012

    • Author(s)
      Y.Nakamura, K.-I.Ishikawa, Y.Kuramashi, T.Sakurai, H.Tadano
    • Journal Title

      Computer Physics Communications

      Volume: Vol.183 Issue: 1 Pages: 34-37

    • DOI

      10.1016/j.cpc.2011.08.010

    • Related Report
      2011 Annual Research Report
    • Peer Reviewed
  • [Presentation] 複数右辺ベクトルをもつ連立一次方程式の数値解法と並列固有値 計算への応用2012

    • Author(s)
      多田野寛人
    • Organizer
      第5回日本数式処理学会理論分科会&システム分科会合同研究会
    • Place of Presentation
      京都大学(京都府).(招待講演)
    • Year and Date
      2012-12-28
    • Related Report
      2012 Final Research Report
  • [Presentation] 偽収束を回避するBlock Krylov部分空間反復法の安定化と計算量削減について2012

    • Author(s)
      多田野寛人,櫻井鉄也
    • Organizer
      日本応用数理学会2012年度年会
    • Place of Presentation
      稚内全日空ホテル(北海道)
    • Year and Date
      2012-08-31
    • Related Report
      2012 Final Research Report
  • [Presentation] 高精度近似解を生成するBlock Krylov部分空間反復法とその応用2012

    • Author(s)
      多田野寛人
    • Organizer
      2011年度【プラズマ-壁相互作用シミュレーション解析に関する研究会】非線形解析部門研究会
    • Place of Presentation
      核融合科学研究所
    • Year and Date
      2012-03-13
    • Related Report
      2011 Annual Research Report
  • [Presentation] 超大規模並列環境における大規模疎行列に対する固有値解法と線形計算技術の開発2012

    • Author(s)
      多田野寛人
    • Organizer
      2012年ハイパフォーマンスコンピューティングと計算科学シンポジウム(HPCS2012)
    • Place of Presentation
      名古屋大学 豊田講堂 シンポジオンホール(愛知県).(招待講演)
    • Year and Date
      2012-01-25
    • Related Report
      2012 Final Research Report
  • [Presentation] 超大規模並列環境における大規模疎行列に対する固有値解法と線形計算技術の開発2012

    • Author(s)
      多田野寛人
    • Organizer
      HPCS2012
    • Place of Presentation
      名古屋大学豊田講堂シンポジオンホール(招待講演)
    • Year and Date
      2012-01-25
    • Related Report
      2011 Annual Research Report
  • [Presentation] Block IDR(s)法における残差停滞の回避法について2012

    • Author(s)
      内藤理大
    • Organizer
      日本応用数理学会2012年度年会
    • Place of Presentation
      稚内全日空ホテル
    • Related Report
      2012 Annual Research Report
  • [Presentation] 偽収束を回避するBlock Krylov部分空間反復法の安定化と計算量削減について2012

    • Author(s)
      多田野寛人
    • Organizer
      日本応用数理学会2012年度年会
    • Place of Presentation
      稚内全日空ホテル
    • Related Report
      2012 Annual Research Report
  • [Presentation] 複数右辺ベクトルを持つ線形方程式に対するWeighted Block GMRES法2012

    • Author(s)
      今倉暁
    • Organizer
      日本応用数理学会「行列・固有値問題の解法とその応用」研究部会 第14回研究会
    • Place of Presentation
      筑波大学
    • Related Report
      2012 Annual Research Report
  • [Presentation] 複数右辺ベクトルをもつ連立一次方程式の数値解法と並列固有値計算への応用2012

    • Author(s)
      多田野寛人
    • Organizer
      第5回日本数式処理学会理論分科会&システム分科会合同研究会
    • Place of Presentation
      京都大学
    • Related Report
      2012 Annual Research Report
    • Invited
  • [Presentation] 高精度近似解を生成するBlock Krylov部分空間反復法とその安定化2011

    • Author(s)
      多田野寛人
    • Organizer
      第1回計算力学シンポジウム
    • Place of Presentation
      日本学術会議(東京都)
    • Year and Date
      2011-11-11
    • Related Report
      2012 Final Research Report
  • [Presentation] 高精度近似解を生成するBlock Krylov部分空間反復法とその安定化2011

    • Author(s)
      多田野寛人
    • Organizer
      第1回計算力学シンポジウム
    • Place of Presentation
      日本学術会議
    • Year and Date
      2011-11-11
    • Related Report
      2011 Annual Research Report
  • [Presentation] Block GPBi-CG法の安定化と近似解の精度劣化回避法2011

    • Author(s)
      丹波義崇
    • Organizer
      日本応用数理学会2011年度年会
    • Place of Presentation
      同志社大学今出川キャンパス
    • Year and Date
      2011-09-15
    • Related Report
      2011 Annual Research Report
  • [Presentation] IDR(s)法における残差停滞の回避方法について2011

    • Author(s)
      内藤理大
    • Organizer
      日本応用数理学会2011年度年会
    • Place of Presentation
      同志社大学今出川キャンパス
    • Year and Date
      2011-09-14
    • Related Report
      2011 Annual Research Report
  • [Presentation] IDR(s)法における残差停滞の回避方法について2011

    • Author(s)
      内藤理大
    • Organizer
      SWoPP鹿児島2011
    • Place of Presentation
      かごしま県民交流センター
    • Year and Date
      2011-07-27
    • Related Report
      2011 Annual Research Report
  • [Presentation] Block BiCGSTAB法の安定化について2011

    • Author(s)
      多田野寛人,櫻井鉄也
    • Organizer
      2011年日本応用数理学会 研究部会連合発表会
    • Place of Presentation
      電気通信大学西キャンパス(東京都)
    • Year and Date
      2011-03-07
    • Related Report
      2012 Final Research Report
  • [Presentation] Block BiCGSTAB法の安定化について2011

    • Author(s)
      多田野寛人, 櫻井鉄也
    • Organizer
      日本応用数理学会2011年研究部会連合発表会
    • Place of Presentation
      電気通信大学(東京都)
    • Year and Date
      2011-03-07
    • Related Report
      2010 Annual Research Report
  • [Presentation] 高精度近似解を生成するBlock積型Krylov部分空間反復法2010

    • Author(s)
      多田野寛人, 櫻井鉄也
    • Organizer
      2010年度特異値・固有値合同ワークショップ
    • Place of Presentation
      筑波大学筑波キャンパス(茨城県)
    • Year and Date
      2010-11-27
    • Related Report
      2010 Annual Research Report
  • [Presentation] 高精度近似解を生成する Block 積型 Krylov 部分空間法2010

    • Author(s)
      多田野寛人,櫻井鉄也
    • Organizer
      京都大学数理解析研究所RIMS研究集会「科学技術計算アルゴリズムの数理的基盤と展開」
    • Place of Presentation
      京都大学数理解析研究所(京都府)
    • Year and Date
      2010-10-19
    • Related Report
      2012 Final Research Report
  • [Presentation] 高精度近似解を生成するBlock積型Krylov部分空間反復法2010

    • Author(s)
      多田野寛人, 櫻井鉄也
    • Organizer
      京都大学RIMS研究集会「科学技術計算アルゴリズムの数理的基盤と展開」
    • Place of Presentation
      京都大学数理解析研究所(京都府)
    • Year and Date
      2010-10-19
    • Related Report
      2010 Annual Research Report
  • [Presentation] 近似解の精度劣化を回避する Block 積型 Krylov 部分空間反復法について2010

    • Author(s)
      多田野寛人,櫻井鉄也
    • Organizer
      日本応用数理学会2010年度年会
    • Place of Presentation
      明治大学駿河台キャンパス(東京都)
    • Year and Date
      2010-09-06
    • Related Report
      2012 Final Research Report
  • [Presentation] 近似解の精度劣化を回避するBlock積型Krylov部分空間反復法について2010

    • Author(s)
      多田野寛人, 櫻井鉄也
    • Organizer
      日本応用数理学会2010年度年会
    • Place of Presentation
      明治大学駿河台キャンパス(東京都)
    • Year and Date
      2010-09-06
    • Related Report
      2010 Annual Research Report

URL: 

Published: 2010-08-23   Modified: 2019-07-29  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi