実対称三重対角固有値問題の分割統治法の拡張(<特集>行列・固有値問題における線形計算アルゴリズムとその応用)

• 桑島 豊

  埼玉大学理工学研究科情報数理科学専攻

• 重原 孝臣

  埼玉大学工学部情報システム工学科

書誌事項

タイトル別名

• An Extension of Divide-and-Conquer for Real Symmetric Tridiagonal Eigenproblem(<Special Issue>Algorithms for Matrix・Eigenvalue Problems and their Applications)
• 実対称三重対角固有値問題の分割統治法の拡張
• ジツ タイショウ 3ジュウ タイカク コユウチ モンダイ ノ ブンカツ トウチホウ ノ カクチョウ

抄録

rights: 日本応用数理学会rights: 本文データは学協会の許諾に基づきCiNiiから複製したものであるrelation: IsVersionOf: http://ci.nii.ac.jp/naid/10016594389/ <br> Divide-and-conquer (DC) is one of the fastest algorithms for eigenproblem of a large-size symmetric tridiagonal matrix (STM). In the original DC, a STM is supposed to be divided in half. In this paper, we propose an extended DC (EDC) where a STM is divided into k parts (k>2). Compared to DC, EDC requires only 3k/(2(k^2-1)) floating operation counts if k is much smaller than the matrix size. In implementation of EDC, the orthogonality among eigenvectors with nearly multiple eigenvalues is ensured by an appropriate usage of quadruple-precision floating-point number processing. We give a formula for the floating operation counts of the present implementation, whose validity is confirmed by numerical experiment.

収録刊行物

• 日本応用数理学会論文誌

  日本応用数理学会論文誌 15 (2), 89-115, 2005

  一般社団法人 日本応用数理学会

詳細情報

• CRID: 1390282680744030080
• NII論文ID: 110001888790
• NII書誌ID: AN10367166
• ISSN: 09172246
• ISSN: 24240982
• DOI: 10.11540/jsiamt.15.2_89
• NDL書誌ID: 7409089
• Web Site: http://id.nii.ac.jp/1586/00013615/
• Web Site: https://ndlsearch.ndl.go.jp/books/R000000004-I7409089
• 本文言語コード: ja
• データソース種別:
  • JaLC
  • IRDB
  • NDL
  • CiNii Articles
• 抄録ライセンスフラグ: 使用不可