IJPAM: Volume 108, No. 4 (2016)

DOUBLE POWER METHOD ITERATION
FOR PARALLEL EIGENVALUE PROBLEM

K. Rhofir$^1$, M. Ameur$^2$, A. Radid$^3$
$^1$University Hassan 1-er LISERT-ENSA Bd.
Beni Amir, BP. 77, Khouribga, MOROCCO
$^2$University Kaddi Ayad
ENSA Av Abdelkrim Khattabi, BP 575
Gueliz-Marrakech, MOROCCO
$^3$University Hassan II Casablanca
FSAC-MACS, BP. 5366, Maarif Casablanca, MOROCCO


Abstract. In this paper, we introduce the double power iteration method witch can be seen as an extension of the classical power iteration in the sense that we calculate the two dominants eigenvalues at each stage. This work aims to propose a solution of slow convergence problem to the power iteration method and the calculation of the second dominant eigenvalue. We develop a parallel iterative procedure for the calculation of eigenvalues of a given matrix and we can expressed this method as a Quadrant Interlocking Factorization (QIF) which introduced by [#!Eva79!#] and studied by [#!EvHa80!#]-[#!EvHa81!#] in other works.

Received: June 13, 2016

AMS Subject Classification: 15A06, 15A23

Key Words and Phrases: double power iteration, Q.I.F Fcatorization, RL, LU, QR Factorization, linear system and parallel process

Download paper from here.




DOI: 10.12732/ijpam.v108i4.19 How to cite this paper?

Source:
International Journal of Pure and Applied Mathematics
ISSN printed version: 1311-8080
ISSN on-line version: 1314-3395
Year: 2016
Volume: 108
Issue: 4
Pages: 945 - 955


Google Scholar; DOI (International DOI Foundation); WorldCAT.

CC BY This work is licensed under the Creative Commons Attribution International License (CC BY).