Skip to content

Q.A. Iterations and clusters of eigenvalues.

Maurício Giordano edited this page Jul 10, 2015 · 1 revision

Question

I was looking for a reference in numerical computation and was hoping if you could help. We are trying to solve an equation of the form Ax = b, where A is symmetric positive definite, using the Lanczos method and trying to get an understanding of the number of iterations needed. We understand that the number of iterations depends on the number of clusters of eigenvalues of the matrix A. I was wondering if you have reference to any article(s) which states this result rigorously.

Details

We could refer to the following article among others for the idiomatic property:

A. Greenbaum and Z. Strakos. Predicting the behavior of finite precision Lanczos and conjugate gradient computations. SIMAX 1992.