Lanczos Algorithm - Lanczos Method

Lanczos Method

During the procedure of applying the power method, while getting the ultimate eigenvector, we also got a series of vectors which were eventually discarded. As is often taken to be quite large, this can result in a large amount of disregarded information. More advanced algorithms, such as Arnoldi's algorithm and the Lanczos algorithm, save this information and use the Gram–Schmidt process or Householder algorithm to reorthogonalize them into a basis spanning the Krylov subspace corresponding to the matrix .

Read more about this topic:  Lanczos Algorithm

Famous quotes containing the word method:

    We have not given science too big a place in our education, but we have made a perilous mistake in giving it too great a preponderance in method in every other branch of study.
    Woodrow Wilson (1856–1924)