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

2010 Fiscal Year Annual Research Report

素粒子・原子核・宇宙分野のための大規模線形計算手法の開発

Publicly Offered Research

Project AreaResearch on the Emergence of Hierarchical Structure of Matter by Bridging Particle, Nuclear and Astrophysics in Computational Science
Project/Area Number 21105502
Research InstitutionUniversity of Tsukuba

Principal Investigator

櫻井 鉄也  筑波大学, 大学院・システム情報工学研究科, 教授 (60187086)

Keywordsシミュレーション / 数値アルゴリズム / 並列固有値解法 / 基盤ソフトウェア
Research Abstract

本研究では、素粒子・原子核・宇宙分野で現れる大規模な線形方程式や固有値問題を対象として、各分野で現れる解くべき問題の性質に応じてKrylov部分空間の特性を活かしたアルゴリズムの開発を行い、分野をまたがって共通性の高い数理的手法の構築を目指す。平成22年度は、平成21年度に行った研究をさらに発展させるとともに、そこで開発した手法を別の分野の問題にも適用し、適用範囲の拡大を図った。(1)前年度に開発した複数右辺ベクトルをもつ方程式に対するブロック型の高性能解法を、格子QCD計算の物理量計算に適用し、従来法に比べて高い性能が得られることを確認した。この解法は格子QCD計算以外でも複数右辺ベクトルが現れる問題であれば適用可能で、汎用性が高い。周回積分を用いた固有値解法においても複数右辺ベクトルが現れ、ここでも性能改善ができることが確認された。(2)格子QCD計算のall-to-all伝搬関数計算を対象として開発したシフト方程式解法を、原子核分野の殻モデル計算で現れる大規模固有値計算に適用した。この方法は従来広く用いられてきたLanczos法と比べて数値的な安定性が高く、とくに高いエネルギー状態で効率的に計算が行えることがわかった。(3)大規模な線形加速器設計で現れる非線形固有値問題に対して、高い並列性を持つ固有値解法を適用し、2048コアまでの性能評価を行った。また、超新星爆発のシミュレーションで現れる行列の性質を解析し、そこで現れる線形方程式の解法の検討を進めた。素粒子・原子核・宇宙分野で現れる各種の問題に対して、応用分野の研究者と協力して解法の開発を行い、各種の新規手法の開発を行うことができた。ここで得られた新規手法を基盤的なソフトウェアとして整備するためには、今後の継続的な開発と応用分野の研究者との密接な協力が不可欠である。

  • Research Products

    (30 results)

All 2011 2010

All Journal Article (9 results) (of which Peer Reviewed: 9 results) Presentation (21 results)

  • [Journal Article] Parallel stochastic estimation method of eigenvalue distribution2010

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

      JSIAM Letters

      Volume: 2 Pages: 127-130

    • Peer Reviewed
  • [Journal Article] Filter diagonalization of shell-model calculations2010

    • Author(s)
      T.Mizusaki, K.Kaneko, M.Honma, T.Sakurai
    • Journal Title

      Phys.Rev.C

      Volume: 82(Online)

    • Peer Reviewed
  • [Journal Article] A quadrature-based eigensolver with a Krylov subspace method for shifted linear systems for Hermitian eigenproblems in lattice QCD2010

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

      JSIAM Letters

      Volume: 2 Pages: 115-118

    • Peer Reviewed
  • [Journal Article] A block sparse approximate inverse with cutoff preconditioner for semi-sparse linear systems derived from Molecular Orbital calculations2010

    • Author(s)
      I.Yamazaki, M.Okada, H.Tadano, T.Sakurai, K.Teranishi
    • Journal Title

      JSIAM Letters

      Volume: 2 Pages: 41-44

    • 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.Commun.

      Volume: 181 Pages: 113-117

    • Peer Reviewed
  • [Journal Article] Parallel Fock matrix construction with distributed shared memory model for the FMO-MO method2010

    • Author(s)
      H.Umeda, Y.Inadomi, T.Watanabe, T.Uagi, T.Ishimoto, T.Ikegami, H.Tadano, T.Sakurai, U.Nagashima
    • Journal Title

      J.Comput.Chem.

      Volume: 31 Pages: 2381-2388

    • Peer Reviewed
  • [Journal Article] A numerical method for polynomial eigenvalue problems using contour integral2010

    • Author(s)
      J.Asakura, T.Sakurai, H.Tadano, T.Ikegami, K.Kimura
    • Journal Title

      Japan J.Indust.Appl.Math.

      Volume: 27 Pages: 73-90

    • 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.Commun.

      Volume: 181 Pages: 883-886

    • Peer Reviewed
  • [Journal Article] A filter diagonalization for generalized eigenvalue problems based on the Sakurai-Sugiura projection method2010

    • Author(s)
      T.Ikegami, T.Sakurai, U.Nagashima
    • Journal Title

      J.Comput.Appl.Math.

      Volume: 233 Pages: 1927-1936

    • Peer Reviewed
  • [Presentation] 櫻井・杉浦法とshifted Krylov部分空間反復法による省メモリ固有値計算2011

    • Author(s)
      二村保徳, 櫻井鉄也
    • Organizer
      日本応用数理学会平成23年研究部会連合発表会
    • Place of Presentation
      電気通信大学
    • Year and Date
      2011-03-07
  • [Presentation] Block BiCGSTAB法の安定化について2011

    • Author(s)
      多田野寛人, 櫻井鉄也
    • Organizer
      日本応用数理学会平成23年研究部会連合発表会
    • Place of Presentation
      電気通信大学
    • Year and Date
      2011-03-07
  • [Presentation] 周回積分を用いた固有値解法の耐障害性について2011

    • Author(s)
      白砂渓, 櫻井鉄也
    • Organizer
      日本応用数理学会平成23年研究部会連合発表会
    • Place of Presentation
      電気通信大学
    • Year and Date
      2011-03-07
  • [Presentation] 量子ドットの電子状態計算への周回積分を用いた固有値解法の適用2011

    • Author(s)
      山本和磨, 櫻井鉄也
    • Organizer
      日本応用数理学会平成23年研究部会連合発表会
    • Place of Presentation
      電気通信大学
    • Year and Date
      2011-03-07
  • [Presentation] An interpolatory parallel method for large-scale nonlinear eigenvalue problems2011

    • Author(s)
      T.Sakurai, H.Tadano, T.Ikegami, I.Yamazaki
    • Organizer
      2011 SIAM Conference on Computational Science and Engineering
    • Place of Presentation
      Reno, USA
    • Year and Date
      2011-03-04
  • [Presentation] 非線形固有値問題に対する複素平面上での大域的固有値分布推定2010

    • Author(s)
      前田恭行, 二村保徳, 櫻井鉄也
    • Organizer
      日本応用数理学会「行列・固有値問題の解法とその応用」研究部会
    • Place of Presentation
      国立情報学研究所
    • Year and Date
      2010-11-24
  • [Presentation] 複数右辺ベクトルに対するIDR(s)法での解法2010

    • Author(s)
      内藤理大, 多田野寛人, 櫻井鉄也
    • Organizer
      日本応用数理学会「行列・固有値問題の解法とその応用」研究部会
    • Place of Presentation
      国立情報学研究所
    • Year and Date
      2010-11-24
  • [Presentation] 大規模疎行列に対する補間型固有値解法2010

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

    • Author(s)
      多田野寛人, 櫻井鉄也
    • Organizer
      京都大学数理解析研究所RIMS研究集会「科学技術計算アルゴリズムの数理的基盤と展開」
    • Place of Presentation
      京都大学数理解析研究所
    • Year and Date
      2010-10-19
  • [Presentation] 非対称行列における複素平面上での大域的固有値分布推定2010

    • Author(s)
      前田恭行, 二村保徳, 櫻井鉄也
    • Organizer
      日本応用数理学会2010年度年会
    • Place of Presentation
      明治大学駿河台キャンパス
    • Year and Date
      2010-09-07
  • [Presentation] 量子ドットの電子状態計算における多項式固有値問題の解法2010

    • Author(s)
      山本和磨, 櫻井鉄也
    • Organizer
      日本応用数理学会2010年度年会
    • Place of Presentation
      明治大学駿河台キャンパス
    • Year and Date
      2010-09-07
  • [Presentation] 近似解の精度劣化を回避するBlock積型Krylov部分空間反復法について2010

    • Author(s)
      多田野寛人, 櫻井鉄也
    • Organizer
      日本応用数理学会2010年度年会
    • Place of Presentation
      明治大学駿河台キャンパス
    • Year and Date
      2010-09-06
  • [Presentation] Cutoff付きブロック近似逆行列前処理における収束性改善2010

    • Author(s)
      山崎育朗, 多田野寛人, 櫻井鉄也, 寺西慶太
    • Organizer
      日本応用数理学会2010年度年会
    • Place of Presentation
      明治大学駿河台キャンパス
    • Year and Date
      2010-09-06
  • [Presentation] 固有値分布の確率的推定法2010

    • Author(s)
      二村保徳, 多田野寛人, 櫻井鉄也, 岩田潤一
    • Organizer
      日本応用数理学会2010年度年会
    • Place of Presentation
      明治大学駿河台キャンパス
    • Year and Date
      2010-09-06
  • [Presentation] 周回積分の反復適用による固有値解法2010

    • Author(s)
      白砂渓, 櫻井鉄也
    • Organizer
      日本応用数理学会2010年度年会
    • Place of Presentation
      明治大学駿河台キャンパス
    • Year and Date
      2010-09-06
  • [Presentation] 遅延微分方程式から現れる非線形固有値問題の数値解法2010

    • Author(s)
      古庄茉紀, 櫻井鉄也
    • Organizer
      日本応用数理学会2010年度年会
    • Place of Presentation
      明治大学駿河台キャンパス
    • Year and Date
      2010-09-06
  • [Presentation] 直線上の積分を用いた固有値解法による格子QCDのall-to-all propagator計算2010

    • Author(s)
      大野浩史, 藏増嘉伸, 櫻井鉄也, 多田野寛人
    • Organizer
      並列/分散/協調処理に関するサマー・ワークショップ
    • Place of Presentation
      金沢市文化ホール
    • Year and Date
      2010-08-05
  • [Presentation] 独立並列計算による行列固有値分布の確率的推定法2010

    • Author(s)
      二村保徳, 多田野寛人, 櫻井鉄也, 岩田潤一
    • Organizer
      並列/分散/協調処理に関するサマー・ワークショップ
    • Place of Presentation
      金沢市文化ホール
    • Year and Date
      2010-08-05
  • [Presentation] A hierarchical parallel eigenvalue solver : parallelism on top of multicore linear solvers2010

    • Author(s)
      T.Sakurai, H.Tadano, T.Ikegami
    • Organizer
      6th International Workshop on Parallel Matrix Algorithms and Applications
    • Place of Presentation
      Basel, Switzerland
    • Year and Date
      2010-07-01
  • [Presentation] Parallel stochastic estimation method for matrix eigenvalue distribution2010

    • Author(s)
      Y.Futamura, H.Tadano, T.Sakurai, J.Iwata
    • Organizer
      6th International Workshop on Parallel Matrix Algorithms and Applications
    • Place of Presentation
      Basel, Switzerland
    • Year and Date
      2010-07-01
  • [Presentation] Performance evaluation of the BSAIC preconditioner2010

    • Author(s)
      I.Yamazaki, H.Tadano, T.Sakurai, K.Teranishi
    • Organizer
      Parallel Matrix Algorithms and Applications 2010
    • Place of Presentation
      Basel, Switzerland
    • Year and Date
      2010-06-30

URL: 

Published: 2012-07-19  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi