Join Our Newsletter

Free Online Productivity Tools
i2Speak
i2Symbol
i2OCR
iTex2Img
iWeb2Print
iWeb2Shot
i2Type
iPdf2Split
iPdf2Merge
i2Bopomofo
i2Arabic
i2Style
i2Image
i2PDF
iLatex2Rtf
Sci2ools

SIAMREV

2016

2016

In physics, it is sometimes desirable to compute the so-called Density Of States (DOS), also known as the spectral density, of a Hermitian (or symmetric) matrix A. The spectral density can be viewed as a probability density distribution that measures the likelihood of ﬁnding eigenvalues near some point on the real line. The most straightforward way to obtain this density is to compute all eigenvalues of A. But this approach is generally costly and wasteful, especially for matrices of large dimension. There exist alternative methods that allow us to estimate the spectral density function at much lower cost. The major computational cost of these methods is in multiplying A with a number of vectors, which makes them appealing for large-scale problems where products of the matrix A with arbitrary vectors are inexpensive. This paper deﬁnes the problem of estimating the spectral density carefully. It then surveys a few known methods for estimating the spectral density, and proposes some ...

Related Content

Added |
09 Apr 2016 |

Updated |
09 Apr 2016 |

Type |
Journal |

Year |
2016 |

Where |
SIAMREV |

Authors |
Lin Lin, Yousef Saad, Chao Yang |

Comments (0)