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

多分割の分割統治法を用いた高速な固有値・特異値計算

研究課題

研究課題/領域番号 23760072
研究種目

若手研究(B)

配分区分基金
研究分野 工学基礎
研究機関埼玉大学

研究代表者

桑島 豊  埼玉大学, 理工学研究科, 助教 (40451736)

研究期間 (年度) 2011-04-28 – 2015-03-31
研究課題ステータス 完了 (2014年度)
配分額 *注記
1,690千円 (直接経費: 1,300千円、間接経費: 390千円)
2014年度: 260千円 (直接経費: 200千円、間接経費: 60千円)
2013年度: 650千円 (直接経費: 500千円、間接経費: 150千円)
2012年度: 390千円 (直接経費: 300千円、間接経費: 90千円)
2011年度: 390千円 (直接経費: 300千円、間接経費: 90千円)
キーワード固有値問題 / 特異値分解 / 分割統治法 / 多分割の分割統治法 / 並列計算
研究成果の概要

特異値分解に対する多分割の分割統治法の並列計算機向けの実装を行った。これは、固有値問題に対する多分割の分割統治法の並列化を応用することで達成でき、良好な高速化が達成された。
また、逐次処理において、精度の面で主要となる計算である実対角行列と低階数の摂動の和の固有値問題に対して、新たなアルゴリズムを提案した。これにより、最悪なケースにおける計算時間の短縮が期待できる。

報告書

(5件)
  • 2014 実績報告書   研究成果報告書 ( PDF )
  • 2013 実施状況報告書
  • 2012 実施状況報告書
  • 2011 実施状況報告書
  • 研究成果

    (3件)

すべて 2014 2013 2012

すべて 雑誌論文 (1件) (うち査読あり 1件) 学会発表 (2件)

  • [雑誌論文] Algorithm for solving Jordan problem of block Schur form2012

    • 著者名/発表者名
      Takuya Matsumoto, Kenji Kudo, Yutaka Kuwajima, Takaomi Shigehara
    • 雑誌名

      JSIAM Letters

      巻: Vol. 4 ページ: 9-12

    • NAID

      130002129396

    • 関連する報告書
      2011 実施状況報告書
    • 査読あり
  • [学会発表] 低階数摂動を伴う実対角行列の固有ベクトル計算の改良2014

    • 著者名/発表者名
      後藤 光伸, 桑島 豊, 重原 孝臣
    • 学会等名
      日本応用数理学会2014年度年会
    • 発表場所
      政策研究大学院大学(東京都港区)
    • 年月日
      2014-09-03 – 2014-09-05
    • 関連する報告書
      2014 実績報告書
  • [学会発表] 一般上三角行列束に対するクロネッカ基底計算アルゴリズムの構築(2)2013

    • 著者名/発表者名
      久保田将司、桑島豊、重原孝臣
    • 学会等名
      数値解析シンポジウム
    • 発表場所
      道後館(愛媛県)
    • 関連する報告書
      2013 実施状況報告書

URL: 

公開日: 2011-08-05   更新日: 2019-07-29  

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

Powered by NII kakenhi