Study on Eigen Values and Eigen Vectors of Matrices : An Iterative Approach

Abstract

Power method is frequently used for finding largest Eigen-pair. On the other hand, Inverse Power method is utilized to find smallest Eigen-pair. Using shifting property, Power method and/or Inverse Power method can be used to find out other desired Eigen pairs too. Several lemmas based on Power method with shifting property are presented here. Moreover, a Modified Hybrid Iterative Algorithm based upon both Power method and Inverse Power method is proposed to find both largest and smallest Eigen-pairs simultaneously with ease. Several experiments have been performed to investigate the robustness and effectiveness of the algorithm. The proposed algorithm is able to find both (largest and smallest) Eigen-pairs successfully and efficiently. Moreover, the proposed algorithm is able to find out the nature (positive and negative sign) of the Eigen values and in some cases the algorithm is also able to find out the second largest Eigen pair in consequence.

GANIT J. Bangladesh Math. Soc.Vol. 37 (2017) 51-61