Exact and inexact breakdowns in the block GMRES method (Q854871): Difference between revisions

From the authors' summary: This paper addresses the issue of breakdowns in the block generalized minimal residual (GMRES) method for solving linear systems with multiple right hand sides of the form \(AX=B\). An exact (inexact) breakdown occurs at an iteration j of this method when the block Krylov matrix is singular (almost singular). In case of the inexact breakdown, the underlying block Arnoldi process that is used to build the block Krylov process should not be continued as usual. In this paper, instead of deflating the directions associated with almost converged solutions, these are kept and reintroduced in next iterations if necessary. Two criteria to detect inexact breakdowns are presented. These criteria are analyzed and compared. Implementations details are discussed. Numerical results are reported.