Conjugate Direction Methods for Multiple Solution of Slaes

Conjugate gradient and conjugate residual methods for multiple solution of systems of linear algebraic equations (SLAEs) with the same matrices but different successively determined right-hand sides are considered. In order to speed up the iterative solution of the second and subsequent SLAEs, deflation algorithms are applied. These algorithms use the direction vectors obtained in the course of solving the first system as the basis ones. Results of numerical experiments for model examples, illustrating the efficiency of the approaches under consideration, are provided.