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

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

Research Project

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)

Research Collaborator HIRAOKA Kazuyuki  和歌山工業高等専門学校, 一般科目, 准教授 (00312918)
HASHIGUCHI Hiroki  埼玉大学, 大学院・理工学研究科, 准教授 (50266920)
KUWAJIMA Yutaka  埼玉大学, 大学院・理工学研究科, 助教 (40451736)
Project Period (FY) 2007 – 2010
Project Status Completed (Fiscal Year 2010)
Budget Amount *help
¥3,640,000 (Direct Cost: ¥2,800,000、Indirect Cost: ¥840,000)
Fiscal Year 2010: ¥650,000 (Direct Cost: ¥500,000、Indirect Cost: ¥150,000)
Fiscal Year 2009: ¥780,000 (Direct Cost: ¥600,000、Indirect Cost: ¥180,000)
Fiscal Year 2008: ¥780,000 (Direct Cost: ¥600,000、Indirect Cost: ¥180,000)
Fiscal Year 2007: ¥1,430,000 (Direct Cost: ¥1,100,000、Indirect Cost: ¥330,000)
Keywords数理工学 / アルゴリズム / 実対称固有値問題 / 特異値分解 / 分割統治法 / ジョルダン標準形 / クロネッカ標準形 / 並列化 / 応用数理 / 数値線形代数 / HPC / 固有値問題 / ハイパフォーマンスコンピューティング / 特異 / 一般固有値問題
Research Abstract

Numerical linear algebra plays an important role in a large scale numerical simulation in various scientific and technological fields. It is because the core process of the simulation programs are often composed of matrix computations such as linear equation, eigenproblem and singular value decomposition. In this research, we proposed some methods to improve the multiple division divide-and-conquer algorithm for real symmetric eigenproblem, which has been recently proposed by our group. As an application, we established the multiple division divide-and-conquer algorithm for singular value decomposition. Furthermore, we proposed new efficient algorithms to compute Jordan canonical form for square matrices and Kronecker canonical form for matrix pencils.

Report

(6 results)
  • 2010 Annual Research Report   Final Research Report ( PDF )
  • 2009 Annual Research Report   Self-evaluation Report ( PDF )
  • 2008 Annual Research Report
  • 2007 Annual Research Report
  • Research Products

    (41 results)

All 2011 2010 2009 2008 2007 Other

All Journal Article (13 results) (of which Peer Reviewed: 12 results) Presentation (24 results) Book (3 results) Remarks (1 results)

  • [Journal Article] Algorithm for Computing Jordan Basis2010

    • Author(s)
      Kenji Kudo, Yoshiaki Kakinuma, Kazuyuki Hiraoka, Hiroki Hashiguchi, Yutaka Kuwajima, Takaomi Shigehara
    • Journal Title

      JSIAM Letters Vol.2

      Pages: 119-122

    • NAID

      130000433720

    • Related Report
      2010 Final Research Report
    • Peer Reviewed
  • [Journal Article] Proposal and Efficient Implementation of Multiple Division Divide-and-Conquer Algorithm for SVD2010

    • Author(s)
      Yutaka Kuwajima, Youichiro Shimizu, Takaomi Shigehara
    • Journal Title

      JSIAM Letters Vol.2

      Pages: 91-94

    • NAID

      130000433638

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

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

      情報処理学会論文誌、コンピューティングシステム(ハイパフォーマンスコンピューティングと計算科学シンポジウムHPCS2010、pp.35-42, 2010) Vol.3, No.2

      Pages: 20-29

    • NAID

      110007990288

    • Related Report
      2010 Final Research Report
    • Peer Reviewed
  • [Journal Article] Proposal and efficient implementation of multiple division divide-and-conquer algorithm for SVD2010

    • Author(s)
      Y.Kuwajima
    • Journal Title

      JSIAM Letters

      Volume: VOL.2 Pages: 91-94

    • NAID

      130000433638

    • Related Report
      2010 Annual Research Report
    • Peer Reviewed
  • [Journal Article] Algorithm for computing Jordan basis2010

    • Author(s)
      K.Kudo
    • Journal Title

      JSIAM Letters

      Volume: VOL.2 Pages: 119-122

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

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

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

    • NAID

      110007990288

    • Related Report
      2009 Self-evaluation Report
    • Peer Reviewed
  • [Journal Article] 実対弥固有値問題に対する多分割の分割統治法の分散並列アルゴリズムの提案2010

    • Author(s)
      田村純一
    • Journal Title

      情報処理学会論文誌、コンピューティングシステム(ACS) (採録決定)

    • Related Report
      2009 Annual Research Report
    • Peer Reviewed
  • [Journal Article] Algorithm for Computing Kronecker Basis2009

    • Author(s)
      Yoshiaki Kakinuma, Kazuyuki Hiraoka, Hiroki Hashiguchi, Yutaka Kuwajima, Takaomi Shigehara
    • Journal Title

      JSIAM Letters Vol.1

      Pages: 60-63

    • NAID

      130000133094

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

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

      ハイパフォーマンスコンピューティングと計算科学シンポジウムHPCS2009

      Pages: 97-104

    • Related Report
      2010 Final Research Report
    • 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

    • NAID

      130000133094

    • Related Report
      2009 Self-evaluation Report
    • Peer Reviewed
  • [Journal Article] Algorithm for Computing Kronecker Basis2009

    • Author(s)
      Y.Kakinuma
    • Journal Title

      JSIAM Letters VOL.1

      Pages: 60-63

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

    • Author(s)
      田村純一
    • Journal Title

      ハイパフォーマンスコンピューティングと計算科学シンポジウムHPCS2009論文集

      Pages: 97-104

    • Related Report
      2008 Annual Research Report
    • Peer Reviewed
  • [Journal Article] 実対称固有値問題に対する多分割の分割統治法のSR11000への一実装2008

    • Author(s)
      桑島 豊
    • Journal Title

      東京大学情報基盤センタースーパーコンピューティングニュース 9

      Pages: 47-70

    • Related Report
      2007 Annual Research Report
  • [Presentation] ブロックシューア標準形のジョルダン基底計算アルゴリズムの提案2011

    • Author(s)
      松本拓也
    • Organizer
      日本応用数理学会2011年研究部会連合発表会
    • Place of Presentation
      電気通信大学(東京)
    • Year and Date
      2011-03-07
    • Related Report
      2010 Annual Research Report 2010 Final Research Report
  • [Presentation] 特異値分解に対する多分割の分割統治法における減次率と最適分割数の関係2010

    • Author(s)
      石川祐輔
    • Organizer
      日本応用数理学会2010年度年会
    • Place of Presentation
      明治大学駿河台キャンパス
    • Year and Date
      2010-09-06
    • Related Report
      2010 Final Research Report
  • [Presentation] 特異値分解に対する多分割の分割統治法における減次率と最適分割数の関係2010

    • Author(s)
      石川祐輔
    • Organizer
      日本応用数理学会2010年度年会
    • Place of Presentation
      明治大学 駿河台キャンパス
    • Year and Date
      2010-09-06
    • Related Report
      2010 Annual Research Report
  • [Presentation] 実対称固有値問題に対する多分割の分割統治法の分散並列アルゴリズムの提案2010

    • Author(s)
      田村純一
    • Organizer
      ハイパフォーマンスコンピューティングと計算科学シンポジウムHPCS2010
    • Place of Presentation
      工学院大学(東京)
    • Year and Date
      2010-01-14
    • Related Report
      2010 Final Research Report
  • [Presentation] 実対弥固有値問題に対する多分割の分割統治法の分散並列アルゴリズムの提案2010

    • Author(s)
      田村純一
    • Organizer
      ハイパフォーマンスコンピューティングと計算科学シンポジウムHPCS2010
    • Place of Presentation
      工学院大学(東京)
    • Year and Date
      2010-01-14
    • Related Report
      2009 Annual Research Report
  • [Presentation] ジョルダン基底計算アルゴリズムの計算精度2009

    • Author(s)
      工藤健司
    • Organizer
      日本応用数理学会2009年度年会
    • Place of Presentation
      大阪大学豊中キャンパス
    • Year and Date
      2009-09-30
    • Related Report
      2010 Final Research Report 2009 Annual Research Report
  • [Presentation] 実対称固有値問題に対する多分割の分割統治法における最適分割数の推定について2009

    • Author(s)
      石川祐輔
    • Organizer
      日本応用数理学会2009年度年会
    • Place of Presentation
      大阪大学豊中キャンパス
    • Year and Date
      2009-09-29
    • Related Report
      2010 Final Research Report
  • [Presentation] 特異値分解に対する多分割の分割統治法の提案2009

    • Author(s)
      清水陽一郎
    • Organizer
      日本応用数理学会2009年度年会
    • Place of Presentation
      大阪大学豊中キャンパス
    • Year and Date
      2009-09-29
    • Related Report
      2010 Final Research Report 2009 Annual Research Report
  • [Presentation] 実対弥固有値問題に対する多分割の分割統治法における最適分割数の推定について2009

    • Author(s)
      石川祐輔
    • Organizer
      日本応用数理学会2009年度年会
    • Place of Presentation
      大阪大学豊中キャンパス
    • Year and Date
      2009-09-29
    • Related Report
      2009 Annual Research Report
  • [Presentation] ジョルダン基底計算アルゴリズムの提案2009

    • Author(s)
      工藤健司
    • Organizer
      第38回数値解析シンポジウム
    • Place of Presentation
      熱川ハイツ(静岡)
    • Year and Date
      2009-06-15
    • Related Report
      2010 Final Research Report 2009 Annual Research Report
  • [Presentation] 実対称固有値問題に対する多分割の分割統治法における準最適分割数の自動決定について2009

    • Author(s)
      石川祐輔
    • Organizer
      第38回数値解析シンポジウム
    • Place of Presentation
      熱川ハイツ(静岡)
    • Year and Date
      2009-06-15
    • Related Report
      2010 Final Research Report
  • [Presentation] 実対弥固有値問題に対する多分割の分割統治法における準最適分割数の自動決定について2009

    • Author(s)
      石川祐輔
    • Organizer
      第38回数値解析シンポジウム
    • Place of Presentation
      熱川ハイツ(静岡)
    • Year and Date
      2009-06-15
    • Related Report
      2009 Annual Research Report
  • [Presentation] 実対称固有値問題に対する多分割の分割統治法の共有メモリ型並列計算機における有効性2009

    • Author(s)
      田村純一
    • Organizer
      ハイパフォーマンスコンピューティングと計算科学シンポジウムHPCS2009
    • Place of Presentation
      東京大学武田ホール
    • Year and Date
      2009-01-23
    • Related Report
      2010 Final Research Report
  • [Presentation] 実対称固有値問題に対する多分割の分割統治法の共有メモリ型並列計算機における有効性2009

    • Author(s)
      田村純一, 坪谷怜, 桑島豊, 重遮孝臣
    • Organizer
      ハイパフォーマンスコンピューティングと計算科学シンポジウム (HPCS2009)
    • Related Report
      2009 Self-evaluation Report
  • [Presentation] クロネッカ基底計算アルゴリズムの計算精度について2008

    • Author(s)
      柿沼芳昭
    • Organizer
      日本応用数理学会2008年度年会
    • Place of Presentation
      東京大学柏キャンパス
    • Year and Date
      2008-09-19
    • Related Report
      2010 Final Research Report 2008 Annual Research Report
  • [Presentation] ブロック三重対角化と分割統治法を組み合わせた実対称固有値問題解法アルゴリズムの提案2008

    • Author(s)
      冨永将数
    • Organizer
      第37回数値解析シンポジウム
    • Place of Presentation
      たざわこ芸術村(秋田)
    • Year and Date
      2008-06-12
    • Related Report
      2010 Final Research Report 2008 Annual Research Report
  • [Presentation] 実対称固有値問題に対する多分割の分割統治法の並列計算機における有用性2008

    • Author(s)
      坪谷怜
    • Organizer
      第37回数値解析シンポジウム
    • Place of Presentation
      たざわこ芸術村(秋田)
    • Year and Date
      2008-06-12
    • Related Report
      2010 Final Research Report 2008 Annual Research Report
  • [Presentation] クロネッカ基底計算アルゴリズムの実装2008

    • Author(s)
      柿沼芳昭
    • Organizer
      第37回数値解析シンポジウム
    • Place of Presentation
      たざわこ芸術村(秋田)
    • Year and Date
      2008-06-12
    • Related Report
      2010 Final Research Report 2008 Annual Research Report
  • [Presentation] クロネッカー基底の存在に関する構成的証明2007

    • Author(s)
      平岡和幸
    • Organizer
      日本応用数理学会2007年度年会
    • Place of Presentation
      北海道大学
    • Year and Date
      2007-09-15
    • Related Report
      2010 Final Research Report
  • [Presentation] 特異な一般固有値問題に対する新たな解法の提案2007

    • Author(s)
      古岡佑也
    • Organizer
      日本応用数理学会2007年度年会
    • Place of Presentation
      北海道大学
    • Year and Date
      2007-09-15
    • Related Report
      2010 Final Research Report
  • [Presentation] 低階数摂動を伴う実対称固有値問題の安定な解法について2007

    • Author(s)
      桑島豊
    • Organizer
      日本応用数理学会2007年度年会
    • Place of Presentation
      北海道大学
    • Year and Date
      2007-09-15
    • Related Report
      2010 Final Research Report
  • [Presentation] 低階数摂動を伴う実対称固有値問題の安定な解法について2007

    • Author(s)
      桑島 豊
    • Organizer
      日本応用数理学会
    • Place of Presentation
      北海道大学
    • Year and Date
      2007-09-15
    • Related Report
      2007 Annual Research Report
  • [Presentation] 特異な一般固有値問題に対する新たな解法の提案2007

    • Author(s)
      重原 孝臣
    • Organizer
      日本応用数理学会
    • Place of Presentation
      北海道大学
    • Year and Date
      2007-09-15
    • Related Report
      2007 Annual Research Report
  • [Presentation] クロネッカー基底の存在に関する構成的証明2007

    • Author(s)
      平岡 和幸
    • Organizer
      日本応用数理学会
    • Place of Presentation
      北海道大学
    • Year and Date
      2007-09-15
    • Related Report
      2007 Annual Research Report
  • [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)
      Yusuke Ishikawa, Junichi Tamura, Yutaka Kuwajima, Takaomi Shigehara
    • Publisher
      Springer
    • Related Report
      2010 Final Research Report
  • [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
    • Related Report
      2009 Self-evaluation Report
  • [Book] Automatic Tuning of the Division Number in the Multiple Division Divide-and-Conquer for Real Symmetric Eigenproblem2010

    • Author(s)
      Yusuke Ishikawa
    • Total Pages
      15
    • Publisher
      Springer-Verlag
    • Related Report
      2009 Annual Research Report
  • [Remarks] ホームページ等

    • URL

      http://www.nc.ics.saitama-u.ac.jp/

    • Related Report
      2010 Final Research Report

URL: 

Published: 2007-04-01   Modified: 2016-04-21  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi