Folded spectrum method

From testwiki
Revision as of 06:51, 21 December 2024 by imported>Citation bot (Altered first1. | Use this bot. Report bugs. | Suggested by Dominic3203 | Category:Numerical linear algebra | #UCB_Category 72/123)
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)
Jump to navigation Jump to search

Template:Short description 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 ε. This means you can get a vector Ψ in the middle of the spectrum without solving the matrix.

Ψi+1=Ψiα(Hε𝟏)2Ψi, with 0<α<1 and 𝟏 the Identity matrix.

In contrast to the Conjugate gradient method, here the gradient calculates by twice multiplying matrix H:GHGH2.

Literature

Template:Numerical linear algebra


Template:Linear-algebra-stub