대한전기학회:학술대회논문집 (Proceedings of the KIEE Conference)
- 대한전기학회 1995년도 하계학술대회 논문집 B
- /
- Pages.729-732
- /
- 1995
Hermitian 행렬의 고유쌍을 계산하는 효율적인 알고리즘
Efficient Algorithms for Computing Eigenpairs of Hermitian Matrices
- Jeon, Chang-Wan (Department of Control and Instrumentation Eng., Seoul Nat'l University, Automatic Control Research Center) ;
-
Kim, Hyung-Jung
(Department of Control and Instrumentation Eng., Kwang-won Nat'l University) ;
-
Lee, Jang-Gyu
(Department of Control and Instrumentation Eng., Seoul Nat'l University, Automatic Control Research Center)
- 발행 : 1995.07.20
초록
This paper presents a Generalized Iteration (GI) which includes power method, inverse power method, shifted inverse power method, and Rayleigh quotient iteration (RQI), and modified RQI (MRQI). Furthermore, we propose a GI-based algorithm to find arbitrary eigenpairs for Hermitian matrices. The proposed algorithm appears to be much faster and more accurate than the valuable generalized MRQI of Hu (GMRQI-Hu). The idea of GI is also employed to speed up the GMRQI-Hu and we propose a modified version of Hu's GMRQI (GMRQI-Hu-mod) which is improved in the convergence rate. Some numerical simulation results are presented to confirm our contributions