Pré-Publication, Document De Travail Année : 2026

Reproducible Power Method for Computing Dominant Eigenvalue and Eigenvector

Résumé

This article presents an implementation of the power method, enhanced with the ExBLAS library, for accurately computing the dominant eigenvalue of a matrix. The power method is a fundamental algorithm with widespread applications, notably in PageRank for web search and network analysis. Traditional implementations of the power method can suffer from numerical inaccuracies due to the non-associativity in floating-point operations. These inaccuracies are significantly amplified in scenarios with ill-conditioned matrices, such as those with very closely spaced eigenvalues, or in the presence of small perturbations that can significantly affect the computed results. To address these challenges, we leverage ExBLAS to provide bitwise reproducible results, ensuring the reliability and consistency of the computed eigenvalue. This work details the integration of ExBLAS into the power method, analyzes its impact on accuracy, and demonstrates its effectiveness using benchmark matrices from SuiteSparce collection. The reproducible power method offers consistent and reliable results across diverse computing environments, which is critical for applications where eigenvalue calculation is important.

Fichier principal
Vignette du fichier
PDP_power_method-final.pdf (280.39 Ko) Télécharger le fichier

Dates et versions

hal-05269522 , version 1 (19-09-2025)
hal-05269522 , version 2 (20-09-2025)
hal-05269522 , version 3 (09-02-2026)

Licence

Identifiants

  • HAL Id : hal-05269522 , version 3

Citer

Mykhailo Havdiak, Oliver Lagerqvist, Stef Graillat, Roman Iakymchuk. Reproducible Power Method for Computing Dominant Eigenvalue and Eigenvector. 2026. ⟨hal-05269522v3⟩
342 Consultations
475 Téléchargements

Partager

  • More