Efficient and stable algorithms for the calculation of spectral quantities
and correlation functions are some of the key tools in computational
condensed-matter physics. In this paper basic properties and recent
developments of Chebyshev expansion based algorithms and the kernel
polynomial method are reviewed. Characterized by a resource consumption
that scales linearly with the problem dimension these methods enjoyed
growing popularity over the last decade and found broad application
not only in physics. Representative examples from the fields of disordered
systems, strongly correlated electrons, electron-phonon interaction,
and quantum spin systems are discussed in detail. In addition, an
illustration on how the kernel polynomial method is successfully
embedded into other numerical techniques, such as cluster perturbation
theory or Monte Carlo simulation, is provided.
%0 Journal Article
%1 Weisse2006
%A Weisse, Alexander
%A Wellein, Gerhard
%A Alvermann, Andreas
%A Fehske, Holger
%D 2006
%I APS
%J Reviews of Modern Physics
%K reviews
%N 1
%P 275
%T The kernel polynomial method
%U http://link.aps.org/abstract/RMP/v78/p275
%V 78
%X Efficient and stable algorithms for the calculation of spectral quantities
and correlation functions are some of the key tools in computational
condensed-matter physics. In this paper basic properties and recent
developments of Chebyshev expansion based algorithms and the kernel
polynomial method are reviewed. Characterized by a resource consumption
that scales linearly with the problem dimension these methods enjoyed
growing popularity over the last decade and found broad application
not only in physics. Representative examples from the fields of disordered
systems, strongly correlated electrons, electron-phonon interaction,
and quantum spin systems are discussed in detail. In addition, an
illustration on how the kernel polynomial method is successfully
embedded into other numerical techniques, such as cluster perturbation
theory or Monte Carlo simulation, is provided.
@article{Weisse2006,
abstract = {Efficient and stable algorithms for the calculation of spectral quantities
and correlation functions are some of the key tools in computational
condensed-matter physics. In this paper basic properties and recent
developments of Chebyshev expansion based algorithms and the kernel
polynomial method are reviewed. Characterized by a resource consumption
that scales linearly with the problem dimension these methods enjoyed
growing popularity over the last decade and found broad application
not only in physics. Representative examples from the fields of disordered
systems, strongly correlated electrons, electron-phonon interaction,
and quantum spin systems are discussed in detail. In addition, an
illustration on how the kernel polynomial method is successfully
embedded into other numerical techniques, such as cluster perturbation
theory or Monte Carlo simulation, is provided.},
added-at = {2009-09-09T17:55:18.000+0200},
author = {Weisse, Alexander and Wellein, Gerhard and Alvermann, Andreas and Fehske, Holger},
biburl = {https://www.bibsonomy.org/bibtex/2a1d737abf61bc3377c8add53511e791c/pbuczek},
file = {Weisse2006.pdf:Weisse2006.pdf:PDF;Weisse2006.pdf:Weisse2006.pdf:PDF},
interhash = {d52082e59a59f2cb6a9e1ba7bf5f01ab},
intrahash = {a1d737abf61bc3377c8add53511e791c},
journal = {Reviews of Modern Physics},
keywords = {reviews},
number = 1,
owner = {pbuczek},
pages = 275,
publisher = {APS},
timestamp = {2009-09-09T17:55:35.000+0200},
title = {The kernel polynomial method},
url = {http://link.aps.org/abstract/RMP/v78/p275},
volume = 78,
year = 2006
}