Art

J-GLOBAL ID：201902219035261139   Reference number：19A1166393

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

Author (1)： HIROTA YUSUKE (東京電機大)
Material： 情報処理学会研究報告(Web)  (IPSJ Technical Report (Web))
Volume： 2019  Issue： HPC-169  Page： Vol.2019-HPC-169,No.3,1-7 (WEB ONLY)  Publication year： May. 03, 2019 
JST Material Number： U0451A  Document type： Proceedings
Article type： 原著論文  Country of issue： Japan (JPN)  Language： JAPANESE (JA)

Thesaurus term： *eigenvalue problem ,  *divide-and-conquer method ,  matrix (mathematics) ,  binary tree ,  eigenvalue ,  eigenvector ,  computational complexity ,  dynamic programming ,  program execution ,  multiplication (algebra) ,  experiment ,  performance evaluation ,  division and resolution ,  numerical solution ,  matrix multiplication ,  numerical experiment
Semi thesaurus term： 実対称帯行列 ,  execution time ,  再帰的分割

JST classification (1)： Numerical computation  (JE02000J)

Reference (15)：

• Golub, G. H. and Van Loan, C. F.: Matrix Computations Fourth Edition, Johns Hopkins University Press (2013).
• Bischof, C. H., Lang, B. and Sun, X.: A Framework for Symmetric Band Reduction, ACM Transactions on Mathematical Software (TOMS), Vol. 26, No. 4, pp. 581-601 (2000).
• Martin, R. S., Reinsch, C. and Wilkinson, J. H.: The QR Algorithm for Band Symmetric Matrices, Numerische Mathematik, Vol. 16, No. 2, pp. 85-92 (1970).
• Arbenz, P.: Divide and Conquer Algorithms for the Bandsymmetric Eigenvalue Problem, Parallel Computing, Vol. 18, No. 10, pp. 1105-1128 (1992).
• Gansterer, W. N., Schneid, J. and Ueberhuber, C. W.: A Divide-and-Conquer Method for Symmetric Banded Eigenproblems-Part I: Theoretical Results, Technical report, AURORA TR1999-12, Vienna University of Technology (1999).

Terms in the title (5)： 対称 ,  行列 ,  固有値問題 ,  分割統治法 ,  戦略