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

2018 Fiscal Year Research-status Report

固有値問題の高速高精度解法の研究

Research Project

Project/Area Number 18K11343
Research InstitutionFukuoka Institute of Technology

Principal Investigator

宮田 考史  福岡工業大学, 情報工学部, 准教授 (90581645)

Project Period (FY) 2018-04-01 – 2022-03-31
Keywords計算科学 / 高速高精度アルゴリズム / 固有値問題
Outline of Annual Research Achievements

本研究は、計算科学に現れる固有値問題を解くため、アルゴリズムの研究を行う。特に、現実に現れる問題は大規模であるため、高速高精度なアルゴリズムの開発を行う。本年度は次の2つの研究に取り組んだ。
(1) ネットワーク解析に現れる大規模固有値問題向けに、射影法に基づく高速アルゴリズムを導出した。より少ない反復回数で速く精度の良い解に収束させるため、近似解を生成するための部分空間の情報を既存のアルゴリズムよりも多く利用した。この際、反復毎に必要な計算量が増加することを防ぐため、計算結果の一部を再利用する反復式を導出し、効率的な実装を可能にした。また、大規模問題を扱うためにはメモリ使用量に上限を設定することが必要なため、部分空間の更新方法を工夫した。数値実験の結果、主要な既存のアルゴリズムに比べ、提案法は速い収束性を示した。今後、並列計算機向けの効率的な実装に取り組み、提案法の更なる高速化に取り組む。
(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

本研究で開発したアルゴリズムの更なる高速化を行うため、アルゴリズムの効率的な並列化に取り組み、並列性能を確認する。また、より大規模な問題へ適用することで、アルゴリズムの性能を評価する。

Causes of Carryover

本年度は高速アルゴリズムの導出や理論解析を行い、理論面での進展が顕著であったため、大規模実験に備えた並列計算機環境の整備は次年度以降とした。今後は、計算機環境の整備を行うとともに、アルゴリズムの更なる高速化に取り組む。

  • Research Products

    (3 results)

All 2018

All Journal Article (2 results) (of which Peer Reviewed: 2 results) Book (1 results)

  • [Journal Article] A heuristic search algorithm based on subspaces for PageRank computation2018

    • Author(s)
      Takafumi Miyata
    • Journal Title

      The Journal of Supercomputing

      Volume: 74 Pages: 3278-3294

    • DOI

      10.1007/s11227-018-2383-9

    • Peer Reviewed
  • [Journal Article] On correction-based iterative methods for eigenvalue problems2018

    • Author(s)
      Takafumi Miyata
    • Journal Title

      IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences

      Volume: E101-A Pages: 1668-1675

    • DOI

      10.1587/transfun.E101.A.1668

    • Peer Reviewed
  • [Book] 数値線形代数の数理とHPC2018

    • Author(s)
      宮田考史(分担執筆、pp.74-87)
    • Total Pages
      336
    • Publisher
      共立出版
    • ISBN
      9784320019553

URL: 

Published: 2019-12-27  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi