Spektrumsfaltung
# Spektrumsfaltung

Der Begriff Folded Spectrum Method (FSM) bzw. Spektrumsfaltung bezeichnet ein mathematisches iteratives Optimierungsverfahren für Eigenwertprobleme. Mit ihm ist es möglich, den Eigenvektor $\Psi$ eines großen Eigenwertproblems zur Matrix $H$ zu bestimmen, der am nächsten an einem beliebigen Ziel-Eigenwert $\varepsilon$ (aus der Mitte des Spektrums) liegt, ohne die gesamte Matrix lösen zu müssen.

## Formel

$\Psi _{i+1}=\Psi _{i}-\alpha (H-\varepsilon \mathbf {1} )^{2}\Psi _{i}$ , mit $0<\alpha ^{\,}<1$ und $\mathbf {1}$ der Einheitsmatrix.

## Bewertung

Im Gegensatz zum Bergsteigeralgorithmus (englisch hill climbing, auch downhill) oder dem CG-Verfahren wird der Gradient $G$ hier (FSM) durch zweimaliges Anwenden der Matrix $H$ ermittelt: $G\sim H\rightarrow G\sim H^{2}$

Dieses Verfahren eignet sich besonders für große dünnbesetzte Matrizen.

