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

A development of fast solvers for large-scale linear systems and its application to the parallel eigensolver.

Research Project

Project/Area Number 20800009
Research Category

Grant-in-Aid for Young Scientists (Start-up)

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

Principal Investigator

TADANO Hiroto  University of Tsukuba, 大学院・システム情報工学研究科, 助教 (50507845)

Project Period (FY) 2008 – 2009
Project Status Completed (Fiscal Year 2009)
Budget Amount *help
¥3,198,000 (Direct Cost: ¥2,460,000、Indirect Cost: ¥738,000)
Fiscal Year 2009: ¥1,482,000 (Direct Cost: ¥1,140,000、Indirect Cost: ¥342,000)
Fiscal Year 2008: ¥1,716,000 (Direct Cost: ¥1,320,000、Indirect Cost: ¥396,000)
Keywords連立一次方程式 / Block Krylov部分空間反復法 / 並列固有値解法 / 周回積分を用いた固有値解法 / Block BiCGGR法 / 格子QCD計筧 / Block Krvlov部分空間反復法 / 周回積分を用いた並列固有値解法
Research Abstract

Large-scale linear systems appear in many application areas and need to be solved. Since this is a very time-consuming step, we need to solve it fast. In this research project, we study Block Krylov algorithms for solving linear systems with multiple right-hand sides. Moreover, we apply Block Krylov algorithms to the parallel eigensolver for speeding-up of the method.

Report

(3 results)
  • 2009 Annual Research Report   Final Research Report ( PDF )
  • 2008 Annual Research Report
  • Research Products

    (28 results)

All 2010 2009 2008

All Journal Article (8 results) (of which Peer Reviewed: 8 results) Presentation (20 results)

  • [Journal Article] Application of Preconditioned Block BiCGGR to the Wilson-Dirac Equation with Multiple Right-Hand Sides in Lattice QCD2010

    • Author(s)
      H. Tadano, Y. Kuramashi, T. Sakurai
    • Journal Title

      Comput.Phys.Comm. Vol. 181

      Pages: 883-886

    • Related Report
      2009 Final Research Report
    • Peer Reviewed
  • [Journal Article] Application of Block Krylov Subspace Algorithms to the Wilson-Dirac Equation with Multiple Right-Hand Sides in Lattice QCD2010

    • Author(s)
      T. Sakurai, H. Tadano, Y. Kuramashi
    • Journal Title

      Comput.Phys.Comm. Vol. 181

      Pages: 113-117

    • Related Report
      2009 Final Research Report
    • Peer Reviewed
  • [Journal Article] Application of Block Krylov Subspace Algorithms to the Wilson-Dirac Equation with Multiple Right-Hand Sides in Lattice QCD2010

    • Author(s)
      T.Sakurai, H.Tadano, Y.Kuramashi
    • Journal Title

      Comput.Phys.Comm. 181

      Pages: 113-117

    • Related Report
      2009 Annual Research Report
    • Peer Reviewed
  • [Journal Article] Application of Preconditioned Block BiCGGR to the Wilson-Dirac Equation with Multiple Right-Hand Sides in Lattice QCD2010

    • Author(s)
      H.Tadano, Y.Kuramashi, T.Sakurai
    • Journal Title

      Comput.Phys.Comm. 181

      Pages: 883-886

    • Related Report
      2009 Annual Research Report
    • Peer Reviewed
  • [Journal Article] A New Block Krylov Subspace Method for Computing High Accuracy Solutions2009

    • Author(s)
      H. Tadano, T. Sakurai, Y. Kuramashi, Block BiCGGR
    • Journal Title

      JSIAM Letters Vol. 1

      Pages: 44-47

    • Related Report
      2009 Final Research Report
    • Peer Reviewed
  • [Journal Article] 周回積分法に対する Block Krylov 部分空間反復法の適用と分子軌道計算への応用2009

    • Author(s)
      多田野寛人, 櫻井鉄也
    • Journal Title

      情報処理学会論文誌 コンピューティングシステム Vol. 2, No. 2

      Pages: 10-18

    • NAID

      110007990227

    • Related Report
      2009 Final Research Report
    • Peer Reviewed
  • [Journal Article] Block BiCGGR : A New Block Krylov Subspace Method for Computing High Accuracy Solutions2009

    • Author(s)
      H.Tadano, T.Sakurai, Y.Kuramashi
    • Journal Title

      JSIAM Letters 1

      Pages: 44-47

    • NAID

      130000133081

    • Related Report
      2009 Annual Research Report
    • Peer Reviewed
  • [Journal Article] 周回積分法に対するBlock Krylov部分空間反復法の適用と分子軌道計算への応用2009

    • Author(s)
      多田野寛人,櫻井鉄也
    • Journal Title

      情報処理学会論文誌コンピューティングシステム (採録決定済み)

    • NAID

      110007990227

    • Related Report
      2008 Annual Research Report
    • Peer Reviewed
  • [Presentation] 近似解の精度劣化を回避する Block BiCGGR 法とその応用2009

    • Author(s)
      多田野寛人, 櫻井鉄也
    • Organizer
      京都大学数理解析研究所RIMS研究集会
    • Place of Presentation
      京大会館 (京都府)
    • Year and Date
      2009-12-14
    • Related Report
      2009 Final Research Report
  • [Presentation] 近似解の精度劣化を回避するBlock BiCGGR法とその応用2009

    • Author(s)
      多田野寛人, 櫻井鉄也
    • Organizer
      京都大学数理解析研究所RIMS研究集会
    • Place of Presentation
      京大会館(京都府)
    • Year and Date
      2009-12-14
    • Related Report
      2009 Annual Research Report
  • [Presentation] Block BiCGGR 法の適用による周回積分固有値解法の精度向上2009

    • Author(s)
      多田野寛人
    • Organizer
      特異値・固有値合同ワークショップ
    • Place of Presentation
      つくば国際会議場 (茨城県)
    • Year and Date
      2009-11-21
    • Related Report
      2009 Final Research Report
  • [Presentation] Block BiCGGR法の適用による周回積分固有値解法の精度向上2009

    • Author(s)
      多田野寛人
    • Organizer
      特異値・固有値合同ワークショップ
    • Place of Presentation
      つくば国際会議場(茨城県)
    • Year and Date
      2009-11-21
    • Related Report
      2009 Annual Research Report
  • [Presentation] Block BiCGGR 法の適用による周回積分固有値解法の精度向上2009

    • Author(s)
      多田野寛人, 櫻井鉄也
    • Organizer
      日本応用数理学会2009年度年会
    • Place of Presentation
      大阪大学豊中キャンパス (大阪府)
    • Year and Date
      2009-09-29
    • Related Report
      2009 Final Research Report
  • [Presentation] Block BiCGGR法の適用による周回積分固有値解法の精度向上2009

    • Author(s)
      多田野寛人, 櫻井鉄也
    • Organizer
      日本応用数理学会2009年度年会
    • Place of Presentation
      大阪大学豊中キャンパス(大阪府)
    • Year and Date
      2009-09-29
    • Related Report
      2009 Annual Research Report
  • [Presentation] 周回積分法で現れる連立一次方程式に対する Block Krylov 部分空間反復法の適用と性能評価2009

    • Author(s)
      多田野寛人, 櫻井鉄也
    • Organizer
      第14回計算工学講演会
    • Place of Presentation
      東京大学生産技術研究所 (東京都)
    • Year and Date
      2009-05-13
    • Related Report
      2009 Final Research Report
  • [Presentation] 周回積分法で現れる連立一次方程式に対するBlock Krylov部分空間反復法の適用と性能評価2009

    • Author(s)
      多田野寛人, 櫻井鉄也
    • Organizer
      第14回計算工学講演会
    • Place of Presentation
      東京大学生産技術研究所(東京都)
    • Year and Date
      2009-05-13
    • Related Report
      2009 Annual Research Report
  • [Presentation] Block Krylov 部分空間反復法の高精度近似解生成法2009

    • Author(s)
      多田野寛人
    • Organizer
      分野横断型研究科「アルゴリズムによる計算科学の融合と発展」
    • Place of Presentation
      筑波大学計算科学計算センター (茨城県)
    • Year and Date
      2009-04-23
    • Related Report
      2009 Final Research Report
  • [Presentation] Block Krylov部分空間反復法の高精度近似解生成法2009

    • Author(s)
      多田野寛人
    • Organizer
      分野横断型研究会「アルゴリズムによる計算科学の融合と発展」
    • Place of Presentation
      筑波大学計算科学研究センター(茨城県)
    • Year and Date
      2009-04-23
    • Related Report
      2009 Annual Research Report
  • [Presentation] Acceleration of Convergence by Block Krylov Subspace Methods on Multi-Core Processors2009

    • Author(s)
      H. Tadano, T. Sakurai
    • Organizer
      15th International Conference on Finite Elements in Flow Problems (FEF09)
    • Place of Presentation
      中央大学駿河台記念館 (東京都)
    • Year and Date
      2009-04-01
    • Related Report
      2009 Final Research Report
  • [Presentation] Acceleration of Convergence by Block Krylov Subspace Methods on Multi-Core Processors2009

    • Author(s)
      H.Tadano, T.Sakurai
    • Organizer
      15th International Conference on Finite Elements in Flow Problems(FEF09)
    • Place of Presentation
      中央大学駿河台記念館(東京都)
    • Year and Date
      2009-04-01
    • Related Report
      2009 Annual Research Report
  • [Presentation] Block BiCGSTAB 法における解の精度劣化の解析とその改善法の提案2009

    • Author(s)
      多田野寛人
    • Organizer
      第6回計算数学研究会
    • Place of Presentation
      ウェルハートピア熱海 (静岡県)
    • Year and Date
      2009-03-18
    • Related Report
      2009 Final Research Report
  • [Presentation] Block BicGsTAB法における解の精度劣化の解析とその改善法の提案.2009

    • Author(s)
      多田野寛人
    • Organizer
      第6回計算数学研究会
    • Place of Presentation
      ウェルハートピア熱海
    • Year and Date
      2009-03-18
    • Related Report
      2008 Annual Research Report
  • [Presentation] 周回積分法に対する Block Krylov 部分空間反復法の適用と分子軌道計算への応用2009

    • Author(s)
      多田野寛人, 櫻井鉄也
    • Organizer
      2009年ハイパフォーマンスコンピューティングと計算科学シンポジウム(HPCS2009)
    • Place of Presentation
      東京大学武田先端知ビル (東京都)
    • Year and Date
      2009-01-23
    • Related Report
      2009 Final Research Report
  • [Presentation] 周回積分法に対するBlock Krylov部分空間反復法の適用と分子軌道計算への応用2009

    • Author(s)
      多田野寛人,櫻井鉄也
    • Organizer
      2009年ハイパフォーマンスコンピューティングと計算科学シンポジウム(HPCS2009)
    • Place of Presentation
      東京大学武田先端知ビル
    • Year and Date
      2009-01-23
    • Related Report
      2008 Annual Research Report
  • [Presentation] A Performance Evaluation of Block Krylov Subspace Methods for the Contour Integral Method2008

    • Author(s)
      H. Tadano, T. Sakurai
    • Organizer
      International Symposium on Frontiers of Computational Science 2008
    • Place of Presentation
      名古屋大学シンポジオンホール (愛知県)
    • Year and Date
      2008-11-29
    • Related Report
      2009 Final Research Report
  • [Presentation] A Performance Evaluation of Block Krylov Subspace Methods for the Contour Integral Method.2008

    • Author(s)
      H. Tadano and T. Sakurai
    • Organizer
      International Symposium on Frontiers of Computational Science 2008
    • Place of Presentation
      名古屋大学シンポジオンホール
    • Year and Date
      2008-11-29
    • Related Report
      2008 Annual Research Report
  • [Presentation] Block CIRR 法に対する Block Krylov 部分空間反復法の適用と性能評価2008

    • Author(s)
      多田野寛人, 櫻井鉄也
    • Organizer
      日本応用数理学会2008年度年会
    • Place of Presentation
      東京大学柏キャンパス (千葉県)
    • Year and Date
      2008-09-19
    • Related Report
      2009 Final Research Report
  • [Presentation] Block CIRR法に対するBlock Krylov部分空問反復法の適用と性能評価2008

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

URL: 

Published: 2008-04-01   Modified: 2016-04-21  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi