• 研究課題をさがす
  • 研究者をさがす
  • KAKENの使い方
  1. 課題ページに戻る

2013 年度 実績報告書

計算物質科学の基盤となる超大規模系のための高速解法

計画研究

研究領域コンピューティクスによる物質デザイン:複合相関と非平衡ダイナミクス
研究課題/領域番号 22104004
研究機関名古屋大学

研究代表者

張 紹良  名古屋大学, 工学(系)研究科(研究院), 教授 (20252273)

研究分担者 山本 有作  電気通信大学, 情報理工学(系)研究科, 教授 (20362288)
曽我部 知広  愛知県立大学, 情報科学部, 准教授 (30420368)
今堀 慎治  名古屋大学, 工学(系)研究科(研究院), 准教授 (90396789)
宮田 考史  名古屋大学, 工学(系)研究科(研究院), 助教 (90581645)
研究期間 (年度) 2010-06-23 – 2015-03-31
キーワード計算物理 / 数理物理 / 数理工学 / シミュレーション工学 / 応用数学 / 計算物質科学 / 線形方程式 / 固有値問題
研究概要

本研究では,物質デザインコンピューティクスに現れる様々な超大規模系の数理的諸特徴を研究すると同時に,最新の計算機を高度に駆使するための高速解法に対して総合的開発を行うことを目的とする。
1. 線形固有値問題と非線形固有値問題に帰着される物質デザインコンピューティクスの応用問題の現状をまとめた。2. 規模と構造と代数性質の観点から分類を行った線形方程式の係数行列対して、高速アルゴリズムを提案した。3. 新型前処理手法の研究を継続し,物性計算の問題に対してその深化をはかった。4. 高性能クラスタからなる並列システムを拡張し,その上での固有値計算の並列技術を開発した。5. 物質計算の諸問題に対して,最適化のモデル構築を試みた。6. 固有値問題の実用的なニーズ(中間固有値)に対して,特化した解法を開発した。
これらの成果を国内外の同分野の研究者に紹介し,学術交流を通してその位置づけ・意義を明確にするため,学術論文誌に投稿するとともに,国内学術会議(日本応用数理学会,情報処理学会,応用物理学会)と国外学術会議(欧米の数理学会,HPC学会,East Asia SIAM学会)にて出席し,発表を行った。
本研究で開発を行っている高速解法は,実問題(星班)に対する数値実験の結果,その有効性が確認された。

現在までの達成度 (区分)
現在までの達成度 (区分)

2: おおむね順調に進展している

理由

メイン目標の線形固有値問題および非線形固有値問題の数値解法開発において,計画通りの成果が上げられていた。
また,並列システムの構築は中期段階を通過し,各種の実際問題に対してシミュレーションを行い始めた。

今後の研究の推進方策

過去4年間は領域内の渡邊班と星班との連携をはかってきて,共同でそれぞれの系の数理的特徴を研究してきた。その連携の中から重点的に研究した中間固有値問題に対する数理的な研究及びそれに特化した高速アルゴリズムにおいて,研究成果が出始めた。今年度はこのような連携をもっと広げて,計算機アーキテクチャや問題の並列構造の面も研究する予定である。そのため,渡邊班と星班と一緒により深く議論できるようなセミナーを展開する。

  • 研究成果

    (12件)

すべて 2014 2013

すべて 雑誌論文 (9件) (うち査読あり 9件) 学会発表 (3件) (うち招待講演 2件)

  • [雑誌論文] Enumerating Bottom-Left Stable Positions for Rectangle Placements with Overlap2014

    • 著者名/発表者名
      S. Imahori, Y. Chien, Y. Tanaka and M. Yagiura
    • 雑誌名

      Journal of the Operations Research Society of Japan

      巻: 57 ページ: -

    • 査読あり
  • [雑誌論文] A numerical approach to surface Green's functions via generalized eigenvalue problems2013

    • 著者名/発表者名
      T. Miyata, S. Honda, R. Naito and S.-L. Zhang
    • 雑誌名

      Japan Journal of Industrial and Applied Mathematics

      巻: 30 ページ: 653- 660

    • DOI

      10.1007/s13160-013-0116-2

    • 査読あり
  • [雑誌論文] An interior eigenvalue problem from electronic structure calculations2013

    • 著者名/発表者名
      D. Lee, T. Miyata, T. Sogabe, T. Hoshi and S.-L. Zhang
    • 雑誌名

      Japan Journal of Industrial and Applied Mathematics

      巻: 30 ページ: 625- 633

    • DOI

      10.1007/s13160-013-0118-0

    • 査読あり
  • [雑誌論文] An Efficient Variant of the Restarted Shifted GMRES Method for Solving Shifted Linear Systems2013

    • 著者名/発表者名
      A. Imakura, T. Sogabe and S.-L. Zhang
    • 雑誌名

      Journal of Mathematical Research with Applications

      巻: 33 ページ: 127-141

    • 査読あり
  • [雑誌論文] On a shifted LR transformation derived from the discrete hungry Toda equation2013

    • 著者名/発表者名
      A. Fukuda, Y. Yamamoto, M. Iwasaki, E. Ishiwata and Y. Nakamura
    • 雑誌名

      Monatshefte für Mathematik

      巻: 170 ページ: 11-26

    • DOI

      10.1007/s00605-012-0404-y

    • 査読あり
  • [雑誌論文] Integrable Discrete Hungry Systems and Their Related Matrix Eigenvalues2013

    • 著者名/発表者名
      A. Fukuda, E. Ishiwata, Y. Yamamoto, M. Iwasaki and Y. Nakamura
    • 雑誌名

      Annali di Matematica Pura ed Applicata

      巻: 192 ページ: 423-445

    • DOI

      10.1007/s10231-011-0231-0

    • 査読あり
  • [雑誌論文] ハングリー型の離散可積分系と非対称行列の固有値計算:可積分アルゴリズムにおける最近の発展2013

    • 著者名/発表者名
      福田 亜希子, 岩崎 雅史, 山本 有作, 石渡 恵美子, 中村 佳正
    • 雑誌名

      日本応用数理学会論文誌

      巻: 23 ページ: 109-181

    • 査読あり
  • [雑誌論文] Efficient Construction Heuristic Algorithms for the Rectilinear Block Packing Problem2013

    • 著者名/発表者名
      Y. Hu, H. Hashimoto, S. Imahori and M. Yagiura
    • 雑誌名

      Proceedings of the International Symposium on Scheduling 2013

      巻: - ページ: 80-85

    • 査読あり
  • [雑誌論文] Inversion of k-tridiagonal matrices with Toeplitz structure2013

    • 著者名/発表者名
      J. Jia, T. Sogabe, and M.E.A. El-Mikkawy
    • 雑誌名

      Comput. Math. Appl.

      巻: 65 ページ: 116-125

    • DOI

      10.1016/j.camwa.2012.11.001

    • 査読あり
  • [学会発表] エクサフロップス時代に向けた線形計算アルゴリズムの課題と研究動向2013

    • 著者名/発表者名
      山本有作
    • 学会等名
      日本応用数理学会 「行列・固有値問題の解法とその応用」研究部会
    • 発表場所
      東京大学
    • 年月日
      20131226-20131226
    • 招待講演
  • [学会発表] A Nonlinear Eigenvalue Problem Arising in Theoretical Fluid Dynamics and Its Solution Using Signed Singular Values2013

    • 著者名/発表者名
      Y. Yamamoto
    • 学会等名
      2013 NCTS Workshop on Numerical Linear Algebra and High Performance Computing (2013 NLA-HPC)
    • 発表場所
      National Tsinghua University, Hsinchu, Taiwan
    • 年月日
      20131209-20131212
    • 招待講演
  • [学会発表] ブロックヤコビ法に基づく固有値解法の超並列計算機上での実装2013

    • 著者名/発表者名
      工藤周平, 高橋 佑輔, 深谷 猛, 山本 有作
    • 学会等名
      日本応用数理学会2013年度年会
    • 発表場所
      アクロス福岡
    • 年月日
      20130911-20130913

URL: 

公開日: 2015-05-28  

サービス概要 検索マニュアル よくある質問 お知らせ 利用規程 科研費による研究の帰属

Powered by NII kakenhi