Summary.
An adaptive Richardson iteration method is described for the solution of large sparse symmetric positive definite linear systems of equations with multiple right-hand side vectors. This scheme ``learns'' about the linear system to be solved by computing inner products of residual matrices during the iterations. These inner products are interpreted as block modified moments. A block version of the modified Chebyshev algorithm is presented which yields a block tridiagonal matrix from the block modified moments and the recursion coefficients of the residual polynomials. The eigenvalues of this block tridiagonal matrix define an interval, which determines the choice of relaxation parameters for Richardson iteration. Only minor modifications are necessary in order to obtain a scheme for the solution of symmetric indefinite linear systems with multiple right-hand side vectors. We outline the changes required.
Similar content being viewed by others
Author information
Authors and Affiliations
Additional information
Received April 22, 1993
Rights and permissions
About this article
Cite this article
Calvetti, D., Reichel, L. Application of a block modified Chebyshev algorithm to the iterative solution of symmetric linear systems with multiple right hand side vectors . Numer. Math. 68, 3–16 (1994). https://doi.org/10.1007/s002110050045
Issue Date:
DOI: https://doi.org/10.1007/s002110050045