- 期刊
A FULLY PARALLEL METHOD FOR TRIDIAGONAL EIGENVALUE PROBLEM
摘要
In this paper, a fully parallel method for finding all eigenvalues of a real matrix pencil (A, B) is given, where A and B are real symmetric tridiagonal and B is positive definite. The method is based on the homotopy continuation coupled with the strategy Divide-Conquer and Laguerre iterations. The numerical results obtained from implementation of this method on both single and multiprocessor computers are presented. It appears that our method is strongly competitive with other methods. The natural parallelism of our algorithm makes it an excellent candidate for a variety of advanced architectures.
延伸閱讀
- XU, T., MU, W., & QIAO, Z. (2006). A FINITE-DIMENSIONAL INTEGRABLE SYSTEM ASSOCIATED WITH A POLYNOMIAL EIGENVALUE PROBLEM. International Journal of Mathematics and Mathematical Sciences, 2006(), 66-74-005. https://doi.org/10.1155/IJMMS/2006/13479
- Wang, Z., & Zhong, B. (2011). An Inverse Eigenvalue Problem for Jacobi Matrices. Mathematical Problems in Engineering, 2011(), 869-879-154. https://doi.org/10.1155/2011/571781
- 劉仲益（2011）。Some eigenvalue problems related to the nonhomogeneous potential equation〔博士論文，國立清華大學〕。華藝線上圖書館。https://doi.org/10.6843/NTHU.2011.00703
- Mostafa, E. S. M. E., Aboutahoun, A. W., & Omar, F. F. S. (2017). On the Solution of the Eigenvalue Assignment Problem for Discrete-Time Systems. Journal of Applied Mathematics, 2017(), 1-12-027. https://doi.org/10.1155/2017/7256769
- Sung, L. C. (2012). Inexact Iterative Methods For Solving Eigenvalue Problems [doctoral dissertation, National Tsing Hua University]. Airiti Library. https://doi.org/10.6843/NTHU.2012.00327