The kernel polynomial method
From MaRDI portal
Publication:3077076
DOI10.1103/REVMODPHYS.78.275zbMATH Open1205.81090arXivcond-mat/0504627MaRDI QIDQ3077076FDOQ3077076
Authors: Alexander Weisse, Gerhard Wellein, Andreas Alvermann, Holger Fehske 
Publication date: 21 February 2011
Published in: Reviews of Modern Physics (Search for Journal in Brave)
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 article we review basic properties and recent developments of Chebyshev expansion based algorithms and the Kernel Polynomial Method. 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 we discuss in detail. In addition, we illustrate how the Kernel Polynomial Method is successfully embedded into other numerical techniques, such as Cluster Perturbation Theory or Monte Carlo simulation.
Full work available at URL: https://arxiv.org/abs/cond-mat/0504627
Recommendations
- Kernel polynomial approximations for densities of states and spectral functions
- scientific article; zbMATH DE number 5269406
- An accurate and efficient algorithm for the computation of the characteristic polynomial of a general square matrix
- The forced oscillator method: eigenvalue analysis and computing linear response functions
- Polynomial expansion Monte Carlo study of frustrated itinerant electron systems: application to a spin-ice type Kondo lattice model on a pyrochlore lattice
Algorithms for approximation of functions (65D15) Perturbation theories for operators and differential equations in quantum theory (81Q15) Applications to the sciences (65Z05)
Cites Work
- Title not available (Why is that?)
- On the Construction of Gaussian Quadrature Rules from Modified Moments
- Title not available (Why is that?)
- Title not available (Why is that?)
- The density-matrix renormalization group
- Hybrid Monte Carlo algorithm for the double exchange model
- OrderNMonte Carlo Algorithm for Fermion Systems Coupled with Fluctuating Adiabatical Fields
- Studies of polaron motion. I: The molecular-crystal model; II: The 'small' polaron
- Construction of Gauss-Christoffel Quadrature Formulas
- Kernel polynomial approximations for densities of states and spectral functions
- Title not available (Why is that?)
- An algorithm for Gaussian quadrature given modified moments
- Error Bounds in Equilibrium Statistical Mechanics
- Title not available (Why is that?)
- The Chebyshev propagator for quantum systems
- Implicit purification for temperature-dependent density matrices
Cited In (65)
- Time-evolution methods for matrix-product states
- Fast Estimation of Approximate Matrix Ranks Using Spectral Densities
- Electronic density of states for incommensurate layers
- Title not available (Why is that?)
- Fast computation of spectral densities for generalized eigenvalue problems
- Improved convergence rates for Lasserre-type hierarchies of upper bounds for box-constrained polynomial optimization
- Polynomials with bounds and numerical approximation
- A Riemann-Stein kernel method
- Topological weaire-thorpe models of amorphous matter
- An Entropic Method for Discrete Systems with Gibbs Entropy
- Positivity of certain sums over Jacobi kernel polynomials
- Linear scaling quantum transport methodologies
- Solving large-scale interior eigenvalue problems to investigate the vibrational properties of the boson peak regime in amorphous materials
- Krylov-Aware Stochastic Trace Estimation
- Chebyshev kernel polynomial method for efficient calculation of the quasiparticle random phase approximation response function
- High-order commutator-free exponential time-propagation of driven quantum systems
- Characterization and comparison of large directed networks through the spectra of the magnetic Laplacian
- Interaction effects in a microscopic quantum wire model with strong spin–orbit interaction
- An entropic Fourier method for the Boltzmann equation
- A new stability and convergence proof of the Fourier-Galerkin spectral method for the spatially homogeneous Boltzmann equation
- Efficient linear-scaling quantum transport calculations on graphics processing units and applications on electron transport in graphene
- Polynomial expansion Monte Carlo study of frustrated itinerant electron systems: application to a spin-ice type Kondo lattice model on a pyrochlore lattice
- Multifractality and the distribution of the Kondo temperature at the Anderson transition
- Sum-of-Squares Hierarchies for Polynomial Optimization and the Christoffel--Darboux Kernel
- A modified version of the Methfessel-Paxton method
- Approximating spectral densities of large matrices
- Towards a comprehensive theory of metal-insulator transitions in doped semiconductors
- Robust zero modes in disordered two-dimensional honeycomb lattice with Kekulé bond ordering
- An effective version of Schmüdgen's Positivstellensatz for the hypercube
- Rare regions and avoided quantum criticality in disordered Weyl semimetals and superconductors
- Memory efficient Fock-space recursion scheme for computing many-fermion resolvents
- Title not available (Why is that?)
- High-performance implementation of Chebyshev filter diagonalization for interior eigenvalue computations
- Intertwined charge and spin orders through the exchange-interaction on a square lattice
- A Polyhedral Description of Kernels
- Identification of the Majorana edge modes in tight-binding systems based on the Krylov method
- \texttt{TBPLaS}: a tight-binding package for large-scale simulation
- Dedicated hardware for linearly-scaling algorithms in condensed-matter physics
- Quantum percolation in disordered structures
- Gaussian integration formulas for logarithmic weights and application to 2-dimensional solid-state lattices
- Kernel method and linear recurrence system
- Electron-hole asymmetry in electrical conductivity of low-fluorinated graphene: numerical study
- \textsf{MagneticKP}: a package for quickly constructing \(\boldsymbol{k}\cdot\boldsymbol{p}\) models of magnetic and non-magnetic crystals
- Computing Spectral Measures of Self-Adjoint Operators
- Generalized Kubo formulas for the transport properties of incommensurate 2D atomic heterostructures
- O(N) algorithms for disordered systems
- Cucheb: a GPU implementation of the filtered Lanczos procedure
- Numerical approaches to time evolution of complex quantum systems
- Modeling and computation of Kubo conductivity for two-dimensional incommensurate bilayers
- Uncertainty propagation; intrusive kinetic formulations of scalar conservation laws
- Optimised Trotter decompositions for classical and quantum computing
- Randomized estimation of spectral densities of large matrices made accurate
- Many body density of states of a system of non interacting spinless fermions
- Effective Heisenberg exchange integrals of diluted magnetic semiconductors determined within realistic multi-band tight-binding models
- Matrix-product state approach to the generalized nuclear pairing Hamiltonian
- Ranking edges by their impact on the spectral complexity of information diffusion over networks
- Construction of Multivariate Polynomial Approximation Kernels via Semidefinite Programming
- On the delta function broadening in the Kubo-Greenwood equation
- Skyrmion crystals in the triangular Kondo lattice model
- Conic linear optimization for computer-assisted proofs. Abstracts from the workshop held April 10--16, 2022
- Faster randomized partial trace estimation
- Non-unitary quantum many-body dynamics using the Faber polynomial method
- Kernel polynomial method for linear spin wave theory
- Convergence rates for sums-of-squares hierarchies with correlative sparsity
- Spectral function distributions in the correlated Anderson model
This page was built for publication: The kernel polynomial method
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3077076)
