An enhancement of the convergence of the IDR method - Archive ouverte HAL Accéder directement au contenu
Article Dans Une Revue Electronic Transactions on Numerical Analysis Année : 2023

An enhancement of the convergence of the IDR method

F. Bouyghf
  • Fonction : Auteur
A. Messaoudi
  • Fonction : Auteur

Résumé

In this paper, we consider a family of algorithms, called IDR, based on the induced dimension reduction theorem. IDR is a family of efficient short recurrence methods introduced by Sonneveld and Van Gijzen for solving large systems of nonsymmetric linear equations. These methods generate residual vectors that live in a sequence of nested subspaces. We present the IDR(s) method and give two improvements of its convergence. We also define and give a global version of the IDR(s) method and describe a partial and a complete improvement of its convergence. Moreover, we recall the block version and state its improvements. Numerical experiments are provided to illustrate the performances of the derived algorithms compared to the well-known classical GMRES method and the bi-conjugate gradient stabilized method for systems with a single right-hand side, as well as the global GMRES, the global bi-conjugate gradient stabilized, the block GMRES, and the block bi-conjugate gradient stabilized methods for systems with multiple right-hand sides.

Dates et versions

hal-04409912 , version 1 (22-01-2024)

Identifiants

Citer

F. Bouyghf, A. Messaoudi, Hassane Sadok. An enhancement of the convergence of the IDR method. Electronic Transactions on Numerical Analysis, 2023, 58, pp.470-485. ⟨10.1553/etna_vol58s470⟩. ⟨hal-04409912⟩
14 Consultations
0 Téléchargements

Altmetric

Partager

Gmail Mastodon Facebook X LinkedIn More