A key to choose subspace size in implicitly restarted Arnoldi method - Maison de la Simulation Access content directly
Journal Articles Numerical Algorithms Year : 2015

A key to choose subspace size in implicitly restarted Arnoldi method

Abstract

The implicitly restarted Arnoldi method (IRAM) computes some eigenpairs of large sparse non Hermitian matrices. However, the size of the subspace in this method is chosen empirically. A poor choice of this size could lead to the non-convergence of the method. In this paper we propose a technique to improve the choice of the size of subspace. This approach, called multiple implicitly restarted Arnoldi method with nested subspaces (MIRAMns) is based on the projection of the problem on several nested subspaces instead of a single one. Thus, it takes advantage of several different sized subspaces. MIRAMns updates the restarting vector of an IRAM by taking the eigeninformation of interest obtained in all subspaces into account. With almost the same complexity as IRAM, according to our experiments, MIRAMns improves the convergence of IRAM.
Fichier principal
Vignette du fichier
FazLiu20.pdf (657.68 Ko) Télécharger le fichier
Origin : Files produced by the author(s)

Dates and versions

hal-01609325 , version 1 (12-01-2023)

Identifiers

Cite

S. Shahzadeh Fazeli, Nahid Emad, Zifan Liu. A key to choose subspace size in implicitly restarted Arnoldi method. Numerical Algorithms, 2015, 70 (2), pp.407 - 426. ⟨10.1007/s11075-014-9954-5⟩. ⟨hal-01609325⟩
991 View
776 Download

Altmetric

Share

Gmail Facebook Twitter LinkedIn More