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

2013 Fiscal Year Research-status Report

超大規模固有値問題の高速数値解法に関する研究

Research Project

Project/Area Number 24760061
Research InstitutionNagoya University

Principal Investigator

宮田 考史  名古屋大学, 工学(系)研究科(研究院), 助教 (90581645)

Keywords数理工学 / ビッグデータ解析 / 固有値問題 / 高速解法
Research Abstract

本研究は,計算科学に現れる超大規模固有値問題に対して,高速高精度な数値解法の研究と開発を行う.本年度は,(1) 反復法,(2) 特殊解法,の開発を行い,以下の研究成果が得られた.
(1) 反復法
反復法を機械的に導出可能なフレームワークの整備を継続して行った.既存のJacobi-Davidson法やその変種をフレームワーク上で再導出することによって,その性質を明らかにした.この考察に基づいて,新たな高速解法の導出に取り組んだ.
(2) 特殊解法
汎用的な反復法の開発と併せて,個々の応用問題に特化した特殊解法の開発にも取り組んだ.本年度は,ネットワーク解析と電子状態計算に現れる超大規模固有値問題に対して,それぞれ問題の性質を利用することによって高速解法の開発を行った.また,ナノデバイスの設計に現れる難解な固有値問題に対しては,正確に固有値を計算するための高精度解法の開発を行った.

Current Status of Research Progress
Current Status of Research Progress

2: Research has progressed on the whole more than it was originally planned.

Reason

昨年度に開発した反復法のフレームワークを通して既存解法の性質を明らかにした.この考察に基づき,既存解法を補う性質を備えた新解法の導出を行ったため,理論面における進展が顕著であった.また,ネットワーク解析や電子状態計算,ナノデバイスの設計に現れる実際問題に対して,実用的な数値解法の開発を行い,その有用性を計算機上の数値実験によって示した.これらは当初の計画にない新しい研究成果である.

Strategy for Future Research Activity

超大規模固有値問題や難解な固有値問題を高速に解くため,今後は,(1) 反復法,(2) 特殊解法,の研究進展に取り組む
(1) 反復法
本年度の研究を継続し,反復法のフレームワークを通じて高速解法の具体的な導出に取り組む.開発した解法の性能について,フレームワークを通じて理論的な評価を行うとともに,計算機を用いて数値的な評価を行う.
(2) 特殊解法
多層周期の半導体設計に現れる難解な固有値問題を解くため,本年度の研究成果を発展させた高精度解法の開発に取り組む.

Expenditure Plans for the Next FY Research Funding

本年度は,高速解法の開発に関して理論面での進展が特に顕著であり,さらに当初の計画にない新しい研究課題に取り組んだ.これらの研究をスムーズに遂行するため,テスト環境としての高速PCを購入・実験環境の整備を開始した上で,更なる大規模実験に備えた高速計算機環境の整備は次年度以降とした.
本研究で開発を行っている高速解法について,その性能を評価するには計算機を用いた数値実験が必要不可欠であるため,高速計算機環境の整備を行う.また,得られた研究成果について,学会発表を行うとともに,論文投稿と出版に取り組む.

  • Research Products

    (11 results)

All 2013 Other

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

  • [Journal Article] A numerical approach to surface Green's functions via generalized eigenvalue problems2013

    • Author(s)
      T. Miyata, S. Honda, R. Naito, S.-L. Zhang
    • Journal Title

      Japan Journal of Industrial and Applied Mathematics

      Volume: 30 Pages: 653-660

    • DOI

      10.1007/s13160-013-0116-2

    • Peer Reviewed
  • [Journal Article] An interior eigenvalue problem from electronic structure calculations2013

    • Author(s)
      D. Lee, T. Miyata, T. Sogabe, T. Hoshi, S.-L. Zhang
    • Journal Title

      Japan Journal of Industrial and Applied Mathematics

      Volume: 30 Pages: 625-633

    • DOI

      10.1007/s13160-013-0118-0

    • Peer Reviewed
  • [Presentation] GPUを用いたマルチシフトQR法の高速化

    • Author(s)
      西澤慶亮,宮田考史,張紹良
    • Organizer
      第42回数値解析シンポジウム
    • Place of Presentation
      四国道後舘,愛媛
  • [Presentation] 中間固有値問題とその数値解法

    • Author(s)
      李東珍,宮田考史,星健夫,張紹良
    • Organizer
      第42回数値解析シンポジウム
    • Place of Presentation
      四国道後舘,愛媛
  • [Presentation] An interior eigenvalue problem and its numerical solution

    • Author(s)
      D. Lee, T. Miyata, T. Hoshi, S.-L. Zhang
    • Organizer
      The 9th East Asia SIAM Conference & The 2nd Conference on Industrial and Applied Mathematics
    • Place of Presentation
      Bandung, Indonesia
  • [Presentation] 固有値計算のためのマルチシフトQR法 - GPU向けの改良 -

    • Author(s)
      西澤慶亮,宮田考史
    • Organizer
      第5回協定講座シンポジウム「計算科学 次代を担う若手の集い 2013」
    • Place of Presentation
      神戸大学統合研究拠点 コンベンションホール,神戸
  • [Presentation] 大規模固有値問題に対するJacobi-Davidson法について

    • Author(s)
      宮田考史
    • Organizer
      RIMS研究集会「応用数理と計算科学における理論と応用の融合」
    • Place of Presentation
      京都大学 益川ホール,京都
  • [Presentation] PageRank計算に現れる固有値問題とその数値解法

    • Author(s)
      宮田考史
    • Organizer
      第11回計算数学研究会
    • Place of Presentation
      ブランナールみささ,鳥取
    • Invited
  • [Presentation] Riccati method for PageRank

    • Author(s)
      T. Miyata
    • Organizer
      2013 NCTS Workshop on Numerical Linear Algebra and High Performance Computing
    • Place of Presentation
      Hsinchu, Taiwan
    • Invited
  • [Presentation] Computing surface Green's functions

    • Author(s)
      T. Miyata, R. Naito, S. Honda
    • Organizer
      International Workshop on Eigenvalue Problems: Algorithms; Software and Applications, in Petascale Computing
    • Place of Presentation
      Tsukuba, Japan
  • [Presentation] A numerical approach to interior eigenvalue problems in electronic structure calculations

    • Author(s)
      D. Lee, T. Miyata, T. Sogabe, T. Hoshi, S.-L. Zhang
    • Organizer
      International Workshop on Eigenvalue Problems: Algorithms; Software and Applications, in Petascale Computing
    • Place of Presentation
      Tsukuba, Japan

URL: 

Published: 2015-05-28  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi