A hybrid of the restarted Arnoldi and electromagnetism meta-heuristic methods for calculating eigenvalues and eigenvectors of a non-symmetric matrix

摘要

In this paper, we present a new algorithm, which is called electromagnetism meta-heuristic restarted Arnoldi algorithm (EM-RA) for calculating eigenvalues and eigenvectors of a non-symmetric matrix. In most of the restarting methods the basic idea is a selection of the best initial eigenvector, but our aim is to improve the initial eigenvectors in each iteration of the restarting method. Numerical examples are used to show the good numerical properties.