×

Implicitly restarted Arnoldi/Lanczos methods and large scale SVD applications. (English) Zbl 0826.65036

Moonen, Marc (ed.) et al., SVD and signal processing III: algorithms, architectures and applications. Based on contributions presented at the 3rd international workshop on SVD and signal processing, Leuven (Belgium), 22-25 August 1994. Amsterdam: Elsevier. 21-31 (1995).
Summary: Implicit restarting is a technique for combining the implicitly shifted QR mechanism with a \(k\)-step Arnoldi or Lanczos factorization to obtain a truncated form of the implicitly shifted QR-iteration for eigenvalue problems. The software package ARPACK that is based upon this technique has been successfully used to solve large scale symmetric and nonsymmetric (generalized) eigenvalue problems arising from a variety of applications. The method only requires a pre-determined limited storage proportional to \(n\) times the desired number of eigenvalues. Numerical difficulties and storage problems normally associated with Arnoldi and Lanczos processes are avoided.
This technique has also proven to be very useful for computing a few of the largest singular values and corresponding singular vectors of a very large matrix. Biological 3-D image reconstruction and molecular dynamics are two interesting applications. The singular value decomposition (SVD) plays a key role in a classification procedure that is the computationally intensive portion of the 3-D image reconstruction of biological macromolecules. A relatively new application is to analyze the motions of the proteins using the SVD instead of normal mode analysis. The primary research goals to pick out the non-harmonic phenomena that usually contain most of the interesting behavior of the protein’s motion.
This paper reviews the implicitly restarted Arnoldi/Lanczos method and briefly discusses the biological applications of the SVD.
For the entire collection see [Zbl 0817.00020].

MSC:

65F20 Numerical solutions to overdetermined systems, pseudoinverses
65F15 Numerical computation of eigenvalues and eigenvectors of matrices
92C40 Biochemistry, molecular biology

Software:

ARPACK; svdpack
PDFBibTeX XMLCite