ログイン 新規登録
言語:

WEKO3

  • トップ
  • ランキング


インデックスリンク

インデックスツリー

  • RootNode

メールアドレスを入力してください。

WEKO

One fine body…

WEKO

One fine body…

アイテム

  1. 研究報告
  2. ハイパフォーマンスコンピューティング(HPC)
  3. 2019
  4. 2019-HPC-169

実対称帯行列の固有値問題に対する分割統治法の分割戦略

https://ipsj.ixsq.nii.ac.jp/records/195546
https://ipsj.ixsq.nii.ac.jp/records/195546
da00ba7c-1864-4ee9-b026-dba72fb7a753
名前 / ファイル ライセンス アクション
IPSJ-HPC19169003.pdf IPSJ-HPC19169003.pdf (382.2 kB)
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
著者名 廣田, 悠輔

× 廣田, 悠輔

廣田, 悠輔

Search repository
論文抄録
内容記述タイプ 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
出版者 情報処理学会
戻る
0
views
See details
Views

Versions

Ver.1 2025-01-19 23:03:18.032610
Show All versions

Share

Mendeley Twitter Facebook Print Addthis

Cite as

廣田, 悠輔, 2019, 実対称帯行列の固有値問題に対する分割統治法の分割戦略: 情報処理学会, 1–7 p.

Loading...

エクスポート

OAI-PMH
  • OAI-PMH JPCOAR
  • OAI-PMH DublinCore
  • OAI-PMH DDI
Other Formats
  • JSON
  • BIBTEX

Confirm


Powered by WEKO3


Powered by WEKO3