Folded spectrum method explained

In mathematics, the folded spectrum method (FSM) is an iterative method for solving large eigenvalue problems.Here you always find a vector with an eigenvalue close to a search-value

\varepsilon

. This means you can get a vector

\Psi

in the middle of the spectrum without solving the matrix.

\Psii+1=\Psii-\alpha(H-\varepsilon1)2\Psii

, with

0<\alpha<1

and

1

the Identity matrix.

In contrast to the Conjugate gradient method, here the gradient calculates by twice multiplying matrix

H:G\simHG\simH2.

Literature