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

2009 Fiscal Year Self-evaluation Report

Development and Application of Multiple-Division Divide-and-Conquer Algorithm for Real Symmetric Eigenproblem

Research Project

  • PDF
Project/Area Number 19560058
Research Category

Grant-in-Aid for Scientific Research (C)

Allocation TypeSingle-year Grants
Section一般
Research Field Engineering fundamentals
Research InstitutionSaitama University

Principal Investigator

SHIGEHARA Takaomi  Saitama University, 大学院・理工学研究科, 教授 (60206084)

Project Period (FY) 2007 – 2010
Keywords数値線形代数 / 固有値問題 / 分割統治法 / 特異値分解 / ハイパフォーマンスコンピューティング / 特異 / クロネッカ標準形
Research Abstract

(1)分割統治法の発展・拡張
(1)最適分割数の自動決定
実対称固有値問題に対する多分割の分割統治法では、入力行列に応じて、最適な分割数が異なる。そこで、準最適な分割数を、簡単な事前ベンチマークを通じて自動決定する方法を検討する。
(2)特異値分解への応用
実対称固有値問題に対する多分割の分割統治法を特異値分解へ応用する方法を確立し、有効性を検証する。
(3)並列化
分割統治法は元来並列性が高く、並列計算機の性能を十分に引き出せることが期待される。そこで、まず共有並列化、次に分散並列化の効果的な方法を確立し、有効性を検証する。
(2)特異な一般固有値問題への適用
(1)数学的枠組・アルゴリズムの確立
特異な一般固有値問題を取り扱うための数学的な枠組・アルゴリズムを確立し、提案アルゴリズムを実装して、その有効性を検証する。
(2)クロネッカ基底の構成法の確立と応用
任意の線形写像の対に対するクロネッカ基底の存在を構成的に証明し、構成的証明に則って、クロネッカ基底を数値計算する手法を開発する。

  • Research Products

    (4 results)

All 2010 2009

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

  • [Journal Article] 実対称固有値問題に対する多分割の分割統治法の分散並列アルゴリズムの提案2010

    • Author(s)
      田村純一, 坪谷怜, 桑島豊, 重原孝臣
    • Journal Title

      情報処理学会論文誌、ACS論文誌

    • Peer Reviewed
  • [Journal Article] Algorithm for Computing Kronecker Basis2009

    • Author(s)
      Y. Kakinuma, K. Hiraoka, H. Hashiguchi, Y. Kuwajima, T. Shigehara
    • Journal Title

      JSIAM Letters Vol. 1

      Pages: 60-63

    • Peer Reviewed
  • [Presentation] 実対称固有値問題に対する多分割の分割統治法の共有メモリ型並列計算機における有効性2009

    • Author(s)
      田村純一, 坪谷怜, 桑島豊, 重遮孝臣
    • Organizer
      ハイパフォーマンスコンピューティングと計算科学シンポジウム (HPCS2009)
    • Year and Date
      20090000
  • [Book] Software Automatic Tuning : From Concepts to the State-of-the-Art Results(Automatic Tuning of the Division Number in the Multiple Division Divide-and-Conquer for Real Symmetric Eigenproblem)2010

    • Author(s)
      Y. Ishikawa, J. Tamura, Y. Kuwajima, T. Shigehara
    • Publisher
      Springer

URL: 

Published: 2011-06-18   Modified: 2016-04-21  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi