Art

J-GLOBAL ID：201602210159185968   Reference number：16A0256282

Divide-and-conquer Method for Banded Generalized Eigenvalue Problems

帯行列の一般化固有値問題向け分割統治法

Author (4)： HIROTA YUSUKE (理研 計算科学研究機構) ,  HIROTA YUSUKE (JST-CREST) ,  IMAMURA TOSHIYUKI (理研 計算科学研究機構) ,  IMAMURA TOSHIYUKI (JST-CREST)
Material： 情報処理学会論文誌トランザクション コンピューティングシステム(Web)  (情報処理学会論文誌 コンピューティングシステム(Web))
Volume： 8  Issue： 4  Page： 78-87 (WEB ONLY)  Publication year： Nov. 20, 2015 
JST Material Number： U0477A  ISSN： 1882-7829  Document type： Article
Article type： 原著論文  Country of issue： Japan (JPN)  Language： JAPANESE (JA)

Thesaurus term： *eigenvalue problem ,  *divide-and-conquer method ,  *matrix(mathematics) ,  microprocessor ,  parallel algorithm
Semi thesaurus term： diagonal matrix ,  multi-core processor ,  *帯行列

JST classification (1)： Numerical computation  (JE02000J)

Reference (10)：

• Du, L. and Imakura, A.: Reducing Two Symmetric Matrices to Band Form by Congruence Transformations, 日本応用数理学会 2013 年度年会 予稿集,pp.66-67 (2013).
• Elsner, L., Fasse, A. and Langmann, E.: A divide-andconquer method for the tridiagonal generalized eigenvalue problem, Journal of computational and applied mathematics, Vol.86, No.1, pp.141-148 (1997).
• Beattie, C., Ribbens, C.J., Dongarra, J., Kennedy, K., Mesina, P., Sorensen, D. and Voight, R.: Parallel solution of a generalized symmetric matrix eigenvalue problem, Proc. 5th SIAM Conference on Parallel Processing for Scientific Computing, pp.16-21, Society for Industrial and Applied Mathematics (1991).
• Borges, C.F. and Gragg, W.B.: A parallel divide and conquer algorithm for the generalized real symmetric definite tridiagonal eigenproblem, Technical report, DTIC Document (1992).
• Gu, M. and Eisenstat, S.C.: A stable and efficient algorithm for the rank-one modification of the symmetric eigenproblem, SIAM Journal on Matrix Analysis and Applications, Vol.15, No.4, pp.1266-1276 (1994).

Terms in the title (4)： 行列 ,  一般化 ,  固有値問題 ,  分割統治法