The combinatorial of Artificial Bee Colony algorithm and Bisection method for solving Eigenvalue Problem
الموضوعات :
Parvaneh Mansouri
1
(Department of Computer Science, Faculty of Science, Arak Branch, Islamic Azad University, Arak, Iran.)
الکلمات المفتاحية: Root-finding method, Artificial bee colony algorithm, Eigenvalue problem, Bisection method,
ملخص المقالة :
The aim of this paper is to find eigenvalues of square matrix A based on the Artificial Bee Colony algorithm and the Bisection method(BIABC ). At first, we obtain initial interval [a,b] that included all eigenvalues based on Gerschgorin's theorem, and then by using Artificial Bee Colony algorithm(ABC) at this interval to generate initial value for each eigenvalue. The bisection method improves them until the best values of eigenvalues with arbitrary accuracy will be achieved. This enables us to find eigenvalues with arbitrary accuracy without computing the derivative of the characteristic polynomial of the given matrix. We illustrate the proposed method with Some numerical examples.
