On applying weighted seed techniques to GMRES algorithm for solving multiple linear systems - Archive ouverte HAL Accéder directement au contenu
Article Dans Une Revue Boletim da Sociedade Paranaense de Matematica Année : 2018

On applying weighted seed techniques to GMRES algorithm for solving multiple linear systems

Résumé

In the present paper, we are concerned by weighted Arnoldi like methods for solving large and sparse linear systems that have different right-hand sides but have the same coefficient matrix. We first give detailed descriptions of the weighted Gram-Schmidt process and of a Ruhe variant of the weighted block Arnoldi algorithm. We also establish some theoretical results that links the iterates of the weighted block Arnoldi process to those of the non weighted one. Then, to accelerate the convergence of the classical restarted block and seed GMRES methods, we introduce the weighted restarted block and seed GMRES methods. Numerical experiments that are done with different matrices coming from the Matrix Market repository or from the university of Florida sparse matrix collection are reported at the end of this work in order to compare the performance and show the effectiveness of the proposed methods.

Dates et versions

hal-04413596 , version 1 (23-01-2024)

Identifiants

Citer

Lakhdar Elbouyahyaoui, Mohammed Heyouni. On applying weighted seed techniques to GMRES algorithm for solving multiple linear systems. Boletim da Sociedade Paranaense de Matematica, 2018, 36 (3), pp.155-172. ⟨10.5269/bspm.v36i3.32109⟩. ⟨hal-04413596⟩
18 Consultations
0 Téléchargements

Altmetric

Partager

Gmail Mastodon Facebook X LinkedIn More