Title of article :
The combinatorial of Artificial Bee Colony algorithm and Bisection method for solving Eigenvalue Problem
Author/Authors :
Mansouri, P. Department of Computer Science and Mathematics - Islamic Azad University, Arak, Iran , Zolfaghari, P. Department of Computer Engineering, Tehran University, Tehran, Iran
Abstract :
The aim of this paper is to find eigenvalues of square matrix A based on Artificial Bee Colony
algorithm and 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
Keywords :
Bisection method , Root-Finding method , Eigenvalue Problem , Artificial Bee Colony algorithm
Journal title :
Theory of Approximation and Applications