Advertisement

Analysis of the Lanczos Error Bounds and Its Application to the Explicitly Restarted Lanczos Algorithm

  • A. Cooper
  • M. Szularz
  • J. Weston
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 2328)

Abstract

LExpRes is a k-step explicit restart variant of the Lanczos algorithm. In this method a periodic/selective reorthogonalization strategy is adopted in order to dampen the affects of instability incurred by a loss of orthogonality among the Lanczos vectors. Despite this however, round-off error still effects its performance particularly on the estimated Lanczos error bounds that are considerably different from the true error bound. In this paper a detailed analysis of the Lanczos error bound is presented and a new more realistic error proposed for determining a ‘good’ Ritz vector. A scheme is also proposed that uses this bound to derive start vectors for subsequent eigenpairs. The performance of the implementation of this scheme on the CRAY-T3E is critically assessed and some conclusions are drawn.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    Duff, I.S., Grimes, R.G., and Lewis, J.G., User’s Guide for the Harwell-Boeing Sparse Matrix Collection (release I) 1992, available online ftp orion.cerfacs.fr.Google Scholar
  2. 2.
    Golub, G., and Van Loan C.F., Matrix Computations, John Hopkins University Press, 1989, London.Google Scholar
  3. 3.
    Parlett, B.N., The Symmetric Eigenvalue Problem, Society for Industrial and Applied Mathematics, 1998.Google Scholar
  4. 4.
    Simon, H.,D., Analysis of the Symmetric Lanczos Algorithm with Reorthogonaliza-tion Methods, Linear Algebra and its Appl., 1984 (61), 101–131.Google Scholar
  5. 5.
    Lehoucq, R., Sorensen, D.C., and Vu, P.A., SSAUPD: Fortran subroutines for solving large-scale eigenvalue problems, Release 2.1, 1994, available from netlib@ornl.gov in the scalapack directory.Google Scholar
  6. 6.
    Szularz, M., Weston, J., and Clint, M., Explicitly restarted Lanczos algorithms in an MPP environment, Parallel Computing, 1999 (25), 613–631.Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2002

Authors and Affiliations

  • A. Cooper
    • 1
  • M. Szularz
    • 1
  • J. Weston
    • 1
  1. 1.School of Information & Software EngineeringUniversity of UlsterColeraineNorthern Ireland

Personalised recommendations