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

2011 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 23105702
Research InstitutionUniversity of Tsukuba

Principal Investigator

櫻井 鉄也  筑波大学, システム情報系, 教授 (60187086)

Keywords固有値解析 / 基盤ソフトウェア / 次世代シミュレーション
Research Abstract

本研究では、素粒子・原子核・宇宙分野で現れる大規模な線形方程式や固有値問題を対象として、これらの分野において高速化や安定化のニーズの強い各種の問題の解法開発を行うことを目的とする。複数分野の研究者との研究協力を通じて分野横断型のアルゴリズム開発を行う。ここで開発する手法を、素粒子・原子核・宇宙分野の研究者との分野横断的な研究協力により、より幅広い分野で利用可能な方法としていく。本年度は以下の研究を実施した。
(1)複数の右辺ベクトルを持つ線形方程式に対して開発したBlock Krylov部分空間法をもとに、計算過程で現れるブロック行列の直交化を用いた数値的安定性の高い解法を開発した。この解法を原子核などの分野で現れる問題に適用し、その性質を調べた。さらに、対象とする問題に適した前処理法の比較検討を行った。
(2)行列トレースのstochasticな推定法を利用した固有値分布の大域的推定を密度汎関数法で現れる問題に適用し、SCF計算のためのプロファイリング技術の開発を行った。ここで開発した方法を実空間密度汎関数法を用いたバンド計算に適用し、「京」コンピュータ上でその性能を評価した。また、シフト線形方程式に対する解法の改良を行い、原子核分野で現れる線形方程式に適用し、その有効性を確認した
(3)超新星爆発のシミュレーションで現れる大規模な線形方程式を対象として、そこで現れる行列の性質を解析し、重み付きJacobi前処理を用いた前処理法を開発した。本前処理法の理論的な性質を示し、それに基づいた最適パラメータ設定手法を提案した。

Current Status of Research Progress
Current Status of Research Progress

1: Research has progressed more than it was originally planned.

Reason

年度当初に設定した3つの実施項目について、いずれも達成することができた。さらに、実施計画の項目(2)では、開発した技術を実装したソフトウェアによる「京」コンピュータでの性能評価や、シフト線形方程式の解法の原子核分野への適用など、当初の計画には含まれていなかった成果も得ることができた。

Strategy for Future Research Activity

素粒子や原子核、宇宙分野の研究者と協力することで、これらの実問題で求められる解法を開発することができ、その効果は高い。一つの分野における問題点の抽出には時間をかけた交流が必要であり、応用分野の研究者の理解と協力が必要である。現状では、このような協力に理解を示す応用分野の研究者はまだ少なく、このような研究協力に対する理解を広げていくことが求められる。

  • Research Products

    (38 results)

All 2012 2011 Other

All Journal Article (4 results) (of which Peer Reviewed: 4 results) Presentation (34 results)

  • [Journal Article] Stochastic estimation method of eigenvalue density for nonlinear eigenvalue problem on the complex plane2011

    • Author(s)
      Yasuyuki Maeda
    • Journal Title

      JSIAM Letters

      Volume: 3 Pages: 61-64

    • Peer Reviewed
  • [Journal Article] 非線形固有値問題の固有値密度推定法における適応的並列アルゴリズム

    • Author(s)
      山本和磨
    • Journal Title

      情報処理学会ACS論文誌第38号

      Volume: (採録決定)

    • Peer Reviewed
  • [Journal Article] Efficient algorithm for linear systems arising in solutions of eigenproblems and its application to electronic-structure calculations

    • Author(s)
      Yasunori Futamura
    • Journal Title

      Proc.10th International Meeting on High-Performance Computing for Computational Science (VECPAR 2012)

      Volume: (採録決定)

    • Peer Reviewed
  • [Journal Article] Performance comparison of parallel eigensolvers based on a contour integral method and a Lanczos method

    • Author(s)
      Ichitaro Yamazaki
    • Journal Title

      Parallel Computing

      Volume: (採録決定)

    • Peer Reviewed
  • [Presentation] z-Pares : A complex moment based parallel sparse eigenvalue solver package2012

    • Author(s)
      Tetsuya Sakurai
    • Organizer
      International Workshop on Computational Science and Numerical Analysis
    • Place of Presentation
      The University of Electro-Communications (Tokyo, Japan)
    • Year and Date
      2012-03-25
  • [Presentation] 高精度近似解を生成するBlock Krylov部分空間反復法とその応用2012

    • Author(s)
      多田野寛人
    • Organizer
      2011年度【プラズマ-壁相互作用シミュレーション解析に関する研究会】非線形解析部門研究会
    • Place of Presentation
      自然科学研究機構核融合科学研究所(岐阜県)
    • Year and Date
      2012-03-13
  • [Presentation] 非線形固有値問題への周回積分を用いた射影法の適用2012

    • Author(s)
      横田真之介
    • Organizer
      日本応用数理学会2012年研究部会連合発表会「行列・固有値問題の解法とその応用」
    • Place of Presentation
      九州大学伊都キャンパス(福岡県)
    • Year and Date
      2012-03-08
  • [Presentation] 超新星爆発計算のための減速Jacobi型前処理に対するパラメータ最適化手法について2012

    • Author(s)
      今倉暁
    • Organizer
      HPCI戦略プログラム分野5「物質と宇宙の起源と構造」全体シンポジウム
    • Place of Presentation
      秋葉原コンベンションホール(東京都)
    • Year and Date
      2012-03-07
  • [Presentation] 大規模並列化を考慮した減速Jacobi型前処理の有効性2012

    • Author(s)
      今倉暁
    • Organizer
      第1回協定講座シンポジウム「計算アルゴリズムと化学・生物学の融合」
    • Place of Presentation
      神戸大学(兵庫県)
    • Year and Date
      2012-02-17
  • [Presentation] Stochastic Estimation Method of Eigenvalue Density for Nonlinear Eigenvalue Problems on the Complex Plane2012

    • Author(s)
      Yasuyuki Maeda
    • Organizer
      SIAM Conference on Parallel Processing for Scientific Computing
    • Place of Presentation
      Hyatt Regency Savannah, Savannah, U.S.A.
    • Year and Date
      2012-02-15
  • [Presentation] Scalable Parallel Software for Large-Scale Nonlinear Eigenvalue Problems on Petsc/Trilinos2012

    • Author(s)
      Kazuma Yamamoto
    • Organizer
      SIAM Conference on Parallel Processing for Scientific Computing
    • Place of Presentation
      Hyatt Regency Savannah, Savannah, U.S.A.
    • Year and Date
      2012-02-15
  • [Presentation] A Modified Block IDR(s) Method for Computing High Accuracy Solutions2012

    • Author(s)
      Michihiro Naito
    • Organizer
      SIAM Conference on Parallel Processing for Scientific Computing
    • Place of Presentation
      Hyatt Regency Savannah, Savannah, U.S.A.
    • Year and Date
      2012-02-15
  • [Presentation] Efficient Algorithm for Linear Systems Arising in Solutions of Eigenproblems and Its Application to Electronic-Structure Calculations2012

    • Author(s)
      Yasunori Futamura
    • Organizer
      SIAM Conference on Parallel Processing for Scientific Computing
    • Place of Presentation
      Hyatt Regency Savannah, Savannah, U.S.A.
    • Year and Date
      2012-02-15
  • [Presentation] 非線形固有値問題の固有値密度推定法における適応的並列アルゴリズム2012

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

    • Author(s)
      多田野寛人
    • Organizer
      2012年ハイパフォーマンスコンピューティングと計算科学シンポジウム
    • Place of Presentation
      名古屋大学豊田講堂シンポジオンホール(愛知県)
    • Year and Date
      2012-01-25
  • [Presentation] 大規模並列環境向けの固有値解析ソフトウエア開発2011

    • Author(s)
      櫻井鉄也
    • Organizer
      第3回自動チューニング技術の現状と応用に関するシンポジウム
    • Place of Presentation
      東京大学小柴ホール(東京都)(招待講演)
    • Year and Date
      2011-12-05
  • [Presentation] 超新星爆発計算のための減速Jacobi型前処理2011

    • Author(s)
      今倉暁
    • Organizer
      研究会「素核宇融合による計算基礎物理学の進展」
    • Place of Presentation
      三重県志摩市合歓の郷(三重県)
    • Year and Date
      2011-12-03
  • [Presentation] 減速定常反復型前処理付きKrylov部分空間法のための減速パラメータ推定法2011

    • Author(s)
      今倉暁
    • Organizer
      行列・固有値研究部会第12回研究会
    • Place of Presentation
      国立情報学研究所(東京都)
    • Year and Date
      2011-11-21
  • [Presentation] 高精度近似解を生成するBlock Krylov部分空間反復法とその安定化2011

    • Author(s)
      多田野寛人
    • Organizer
      第1回計算力学シンポジウム
    • Place of Presentation
      日本学術会議(東京都)
    • Year and Date
      2011-11-11
  • [Presentation] Cutoffを用いた前処理のパラメータ選択2011

    • Author(s)
      山崎育朗
    • Organizer
      並列固有値解析研究会
    • Place of Presentation
      よろこびの宿しん喜(群馬県)
    • Year and Date
      2011-11-04
  • [Presentation] 耐障害性を考慮した大規模並列環境向けの固有値解法2011

    • Author(s)
      櫻井鉄也
    • Organizer
      RIMS研究集会「科学技術計算における理論と応用の新展開」
    • Place of Presentation
      京都大学数理解析研究所(京都府)
    • Year and Date
      2011-10-26
  • [Presentation] 次世代スーパーコンピュータの性能を引き出す計算アルゴリズムデザイン2011

    • Author(s)
      櫻井鉄也
    • Organizer
      コンピュータサイエンス特別シンポジウム「数値解析ソフトウェアの発祥と発展~研究と教育への応用」
    • Place of Presentation
      筑波大学筑波キャンパス(茨城県)
    • Year and Date
      2011-10-20
  • [Presentation] A parameter selection for a preconditioner using a cutoff for Krylov subspace methods2011

    • Author(s)
      Ikuro Yamazaki
    • Organizer
      ASE研究会
    • Place of Presentation
      東京大学情報基盤センター(東京都)
    • Year and Date
      2011-10-13
  • [Presentation] 非線形固有値問題における複素平面上での大域的固有値分布推定2011

    • Author(s)
      前田恭行
    • Organizer
      日本応用数理学会2011年度年会
    • Place of Presentation
      同志社大学今出川キャンパス(京都府)
    • Year and Date
      2011-09-15
  • [Presentation] 局所気象シミュレーションで現れる線形方程式に対する前処理の評価2011

    • Author(s)
      平野光
    • Organizer
      日本応用数理学会2011年度年会
    • Place of Presentation
      同志社大学今出川キャンパス(京都府)
    • Year and Date
      2011-09-15
  • [Presentation] 複数右辺ベクトルをもつシフト線形方程式に対する共役勾配法とその応用2011

    • Author(s)
      二村保徳
    • Organizer
      日本応用数理学会2011年度年会
    • Place of Presentation
      同志社大学今出川キャンパス(京都府)
    • Year and Date
      2011-09-15
  • [Presentation] Cutoffを組み合わせた前処理について2011

    • Author(s)
      山崎育朗
    • Organizer
      日本応用数理学会2011年度年会
    • Place of Presentation
      同志社大学今出川キャンパス(京都府)
    • Year and Date
      2011-09-15
  • [Presentation] 量子ドットシミュレーションにおける多項式固有値問題の並列解法2011

    • Author(s)
      山本和磨
    • Organizer
      日本応用数理学会2011年度年会
    • Place of Presentation
      同志社大学今出川キャンパス(京都府)
    • Year and Date
      2011-09-14
  • [Presentation] 非線形固有値問題に対するTDS Arnoldi-SSハイブリッド解法2011

    • Author(s)
      古庄茉紀
    • Organizer
      日本応用数理学会2011年度年会
    • Place of Presentation
      同志社大学今出川キャンパス(京都府)
    • Year and Date
      2011-09-14
  • [Presentation] 周回積分を用いた固有値解法の耐障害性について2011

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

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

    • Author(s)
      内藤理大
    • Organizer
      2011年並列/分散/協調処理に関する『鹿児島』サマー・ワークショップ
    • Place of Presentation
      かごしま県民交流センター(鹿児島県)
    • Year and Date
      2011-07-27
  • [Presentation] 大規模固有値問題の並列解法とその応用2011

    • Author(s)
      櫻井鉄也
    • Organizer
      HPCI戦略プログラム分野2×分野5異分野交流研究会
    • Place of Presentation
      筑波大学筑波キャンパス(茨城県)
    • Year and Date
      2011-07-26
  • [Presentation] A Memory Saving Ttechnique for a Resolvent Based Sparse Eigensolver, Scalable Eigensolver for Electronic Structure Calculations on Hierarchical Parallel Computers2011

    • Author(s)
      Yasunori Futamura
    • Organizer
      The 7th International Congress on Industrial and Applied Mathematics
    • Place of Presentation
      Vancouver Convention Centre, Vancouver, Canada
    • Year and Date
      2011-07-19
  • [Presentation] Scilab for mathematical education and high performance computing2011

    • Author(s)
      Tetsuya Sakurai
    • Organizer
      European pole of competence in high performance simulaiton TERATEC 2011
    • Place of Presentation
      Ecole Poly technique (France)(招待講演)
    • Year and Date
      2011-06-29
  • [Presentation] 非線形固有値問題における複素平面上での大域的固有値分布推定2011

    • Author(s)
      前田恭行
    • Organizer
      第40回数値解析シンポジウム
    • Place of Presentation
      鳥羽シーサイドホテル(三重県)
    • Year and Date
      2011-06-22
  • [Presentation] 量子ドットシミュレーションにおける多項式固有値問題の並列解法2011

    • Author(s)
      山本和磨
    • Organizer
      第40回数値解析シンポジウム
    • Place of Presentation
      鳥羽シーサイドホテル(三重県)
    • Year and Date
      2011-06-21
  • [Presentation] IDR(s)法における残差停滞の回避方法について2011

    • Author(s)
      内藤理大
    • Organizer
      第40回数値解析シンポジウム
    • Place of Presentation
      鳥羽シーサイドホテル(三重県)
    • Year and Date
      2011-06-21

URL: 

Published: 2013-06-26  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi