On applying weighted seed techniques to GMRES algorithm for solving multiple linear systems - Archive ouverte HAL Access content directly
Journal Articles Boletim da Sociedade Paranaense de Matemática Year : 2018

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

Abstract

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 and versions

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

Identifiers

Cite

Lakhdar Elbouyahyaoui, Mohammed Heyouni. On applying weighted seed techniques to GMRES algorithm for solving multiple linear systems. Boletim da Sociedade Paranaense de Matemática, 2018, 36 (3), pp.155-172. ⟨10.5269/bspm.v36i3.32109⟩. ⟨hal-04413596⟩
17 View
0 Download

Altmetric

Share

Gmail Facebook X LinkedIn More