Folded spectrum method

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.

\Psi_{i+1}= \Psi_i-\alpha( H- \varepsilon \mathbf{1} )^2 \Psi_i, with 0<\alpha^{\,}<1 and \mathbf{1} the Identity matrix.

In contrast to the Conjugate gradient method, here the gradient calculates by twice multipling matrix H:\;G\sim H\rightarrow G\sim H^2.

Literature


This article is issued from Wikipedia - version of the Sunday, March 17, 2013. The text is available under the Creative Commons Attribution/Share Alike but additional terms may apply for the media files.