Abstract:The deflated block conjugate gradient (D-BCG) method is an attractive approach for the solution of symmetric positive definite linear systems with multiple right-hand sides. However, the orthogonality between the block residual vectors and the deflation subspace is gradually lost along with the process of the underlying algorithm implementation, which usually causes the algorithm to be unstable or possibly have delayed convergence. In order to maintain such orthogonality to keep certain level, full reorthogonalization could be employed as a remedy, but the expense required is quite costly. In this paper, we present a new projected variant of the deflated block conjugate gradient (PD-BCG) method to mitigate the loss of this orthogonality, which is helpful to deal with the delay of convergence and thus further achieve the theoretically faster convergence rate of D-BCG. Meanwhile, the proposed PD-BCG method is shown to scarcely have any extra computational cost, while having the same theoretical properties as D-BCG in exact arithmetic. Additionally, an automated reorthogonalization strategy is introduced as an alternative choice for the PD-BCG method. Numerical experiments demonstrate that PD-BCG is more efficient than its counterparts especially when solving ill-conditioned linear systems or linear systems suffering from rank deficiency.

A Block GMRES Method with Deflated Restarting for Solving Linear Systems with Multiple Shifts and Multiple Right-Hand Sides

Flexible and deflated variants of the block shifted GMRES method

A spectrally preconditioned and initially deflated variant of the restarted block GMRES method for solving multiple right-hand sides linear systems

Block GMRES Method with Inexact Breakdowns and Deflated Restarting

A Deflated Block Flexible Gmres-Dr Method for Linear Systems with Multiple Right-Hand Sides

On restarted and deflated block FOM and GMRES methods for sequences of shifted linear systems

Solving Shifted Linear Systems with Restarted GMRES Augmented with Error Approximations.

Global GMRES with Deflated Restarting for Families of Shifted Linear Systems

Fast block Krylov subspace methods for solving sequences of dense MoM linear systems with multiple right-hand sides

Deflated GMRES for systems with multiple shifts and multiple right-hand sides

Iterative Solution of Multi-Shifted Linear Systems with Multiple Right-Hand Sides.

A flexible and adaptive Simpler GMRES with deflated restarting for shifted linear systems

GMRES with randomized sketching and deflated restarting

Deflated Iterative Methods for Linear Equations with Multiple Right-Hand Sides

A Block Gcrot(M, K) Method For Linear Systems With Multiple Right-Hand Sides

Generalized minimal residual method for systems with multiple right-hand sides

Restarted Hessenberg Method for Solving Shifted Nonsymmetric Linear Systems

On maximum residual block Kaczmarz method for solving large consistent linear systems

A New Projected Variant of the Deflated Block Conjugate Gradient Method

A new deflated block GCROT($m,k$) method for the solution of linear systems with multiple right-hand sides

Improving GMRES(m) Using an Adaptive Switching Controller