Variable Accuracy of Matrix-Vector Products in Projection Methods for Eigencomputation

  title={Variable Accuracy of Matrix-Vector Products in Projection Methods for Eigencomputation},
  author={Valeria Simoncini},
  journal={SIAM J. Numerical Analysis},
We analyze the behavior of projection-type schemes, such as the Arnoldi and Lanczos methods, for the approximation of a few eigenvalues and eigenvectors of a matrix A, when A cannot be applied exactly but only with a possibly large perturbation. This occurs for instance in shiftand-invert procedures or when dealing with large generalized eigenvalue problems. We theoretically show that the accuracy with which A is applied at each iteration can be relaxed, as convergence to specific eigenpairs… CONTINUE READING
Highly Cited
This paper has 19 citations. REVIEW CITATIONS
14 Citations
24 References
Similar Papers


Publications citing this paper.
Showing 1-10 of 14 extracted citations


Publications referenced by this paper.
Showing 1-10 of 24 references

Inexact Rayleigh quotient-type methods for eigenvalue computations

  • V. Simoncini, L. Eldèn
  • BIT, 42
  • 2002
1 Excerpt

Similar Papers

Loading similar papers…