An Extension of Divide-and-Conquer for Real Symmetric Tridiagonal Eigenproblem(<Special Issue>Algorithms for Matrix・Eigenvalue Problems and their Applications)

DOI IR Web Site 2 Citations 17 References

Bibliographic Information

Other Title
  • 実対称三重対角固有値問題の分割統治法の拡張(<特集>行列・固有値問題における線形計算アルゴリズムとその応用)
  • 実対称三重対角固有値問題の分割統治法の拡張
  • ジツ タイショウ 3ジュウ タイカク コユウチ モンダイ ノ ブンカツ トウチホウ ノ カクチョウ

Search this article

Abstract

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.

Journal

Citations (2)*help

See more

References(17)*help

See more

Details 詳細情報について

Report a problem

Back to top