Dismiss Notice
Join Physics Forums Today!
The friendliest, high quality science and math community on the planet! Everyone who loves science is here!

Why lanczos algorithm is useful for finding the ground state energy?

  1. Aug 18, 2009 #1
    i am now reading some materials on lanczos algorithm, one of the ten most important numerical algorithms in the 20th century

    my puzzle is, why it is useful for finding out the ground state energy?

    i can not see anything special about the ground state energy in the algorithm
     
  2. jcsd
  3. Aug 21, 2009 #2

    olgranpappy

    User Avatar
    Homework Helper

    it's useful for obtaining the largest eigenvalue of a giant matrix, e.g. So... consider the matrix

    e^{-H}

    which state has the largest eigenvalue?
     
  4. Sep 5, 2009 #3
    Lanczos is good for finding the lowest eigenvalues of a matrix ... hence, the ground state.
     
  5. Sep 22, 2009 #4
    It can be shown that it converges quickest to extremal eigenvalues (in our case the minimal). But that isn't really WHY it's used. The reason why it is used is not really obvious unless you have some experience with other exact diagonalization methods. The Lanczos method preserves the sparcity of your Hamiltonian and thus greatly reduces the storage space required (which is very important when one actually wants to do one of these calculations). It also can be performed by keeping only 2-3 eigenvectors, which is also great for space. Finally, it lends itself to parellization.
     
Know someone interested in this topic? Share this thread via Reddit, Google+, Twitter, or Facebook




Similar Discussions: Why lanczos algorithm is useful for finding the ground state energy?
  1. Ground state energies (Replies: 53)

Loading...