WEKO3
-
RootNode
アイテム
実対称帯行列の固有値問題に対する分割統治法の分割戦略
https://ipsj.ixsq.nii.ac.jp/records/195546
https://ipsj.ixsq.nii.ac.jp/records/195546da00ba7c-1864-4ee9-b026-dba72fb7a753
名前 / ファイル | ライセンス | アクション |
---|---|---|
![]() |
Copyright (c) 2019 by the Information Processing Society of Japan
|
|
オープンアクセス |
Item type | SIG Technical Reports(1) | |||||||
---|---|---|---|---|---|---|---|---|
公開日 | 2019-05-03 | |||||||
タイトル | ||||||||
タイトル | 実対称帯行列の固有値問題に対する分割統治法の分割戦略 | |||||||
言語 | ||||||||
言語 | jpn | |||||||
キーワード | ||||||||
主題Scheme | Other | |||||||
主題 | 数値計算 | |||||||
資源タイプ | ||||||||
資源タイプ識別子 | http://purl.org/coar/resource_type/c_18gh | |||||||
資源タイプ | technical report | |||||||
著者所属 | ||||||||
東京電機大学 | ||||||||
著者所属(英) | ||||||||
en | ||||||||
Tokyo Denki University | ||||||||
著者名 |
廣田, 悠輔
× 廣田, 悠輔
|
|||||||
論文抄録 | ||||||||
内容記述タイプ | Other | |||||||
内容記述 | 実対称三重対角行列や実対称帯行列の固有値問題に対する分割統治法は,与えられた行列を再帰的に分割して二分木状に小問題を構築し,小問題を葉から根に向かって再帰的に解くことで元の固有値・固有ベクトルを求める.行列の分割点は任意に選択することができ,その選択によって解法の計算量が変化する.既約な実対称三重対角行列の固有値問題の場合,行列の二等分点で再帰的に分割するのが計算量の削減上有利である.しかしながら,実対称帯行列の固有値問題では,行列の要素によって二等分点以外の分割点を選択によって更に計算量を削減できる場合がある.本発表では,実対称帯行列の固有値問題に対する分割統治法の動的計画法に基づく新しい分割戦略を提案する.また,提案する分割戦略の採用による計算量,実行時間への影響についても議論する. | |||||||
書誌レコードID | ||||||||
収録物識別子タイプ | NCID | |||||||
収録物識別子 | AN10463942 | |||||||
書誌情報 |
研究報告ハイパフォーマンスコンピューティング(HPC) 巻 2019-HPC-169, 号 3, p. 1-7, 発行日 2019-05-03 |
|||||||
ISSN | ||||||||
収録物識別子タイプ | ISSN | |||||||
収録物識別子 | 2188-8841 | |||||||
Notice | ||||||||
SIG Technical Reports are nonrefereed and hence may later appear in any journals, conferences, symposia, etc. | ||||||||
出版者 | ||||||||
言語 | ja | |||||||
出版者 | 情報処理学会 |