Professional Documents
Culture Documents
Techniques
! Steepest Descent/Conjugate Gradient
! Davidson/Lanczos
! Carr-Parrinello
PDF Files will be available
Where HF/DFT calculations spend time
Guess ρ
Form
O(N4)
H Cutoffs → O(N2)
O(N3)
Diagonalize Difficult to reduce:
⇒ρ Lanczos or Conjugate Gradient
Currently only important if N > 2000
Did ρ
Yes Change?
No
Done
Rayleigh-Ritz Variational Principle
u , Au
λ1 = min
u u, u
This isn’t surprising to QMers, since we normally
interchange the two
Iterative Eigenvector Optimization
2. Minimize in 1-d
along d1
3. Find d2
5. Etc.
2. Minimize in 1-d
along d1
3. Find “conjugate
direction” d2:
d2∇d1 = 0
4. Minimize along d2
5. Etc.
CG is normally must faster than SD
One-dimensional optimization
Compute optimum θ
Conventional wisdom
! Davidson is faster
! CG is more stable
! Many more people use CG than Davidson
Caveats
α 1 β 2
β α β3
2 2
β3 O β M −1
β M −1 αM
Lanczos #2
Different approach
! Rather than minimizing the problem, propagate solutions
Born-Oppenheimer approximation
! Nuclei move much faster than electrons
! Fix nuclei, minimize electrons