Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Approximating spectral densities of large matrices   In physics, it is sometimes desirable to compute the so-called \emph{Density
Of States} (DOS), also known as the \emph{spectral density}, of a real
symmetric matrix $A$. The spectral density can be viewed as a probability
density distribution that measures the likelihood of finding 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 exists
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 relatively inexpensive. This paper defines the problem of estimating the
spectral density carefully, and discusses how to measure the accuracy of an
approximate spectral density. It then surveys a few known methods for
estimating the spectral density, and proposes some new variations of existing
methods. All methods are discussed from a numerical linear algebra point of
view.

7
The categories of this paper are: hep-th
3
The categories of this paper are: physics
35
The categories of this paper are: mtrl-th
28
The categories of this paper are: alg-geom
27
The categories of this paper are: comp-gas
6
The categories of this paper are: astro-ph
34
The categories of this paper are: chem-ph
17
The categories of this paper are: q-fin
13
The categories of this paper are: quant-ph
37
The categories of this paper are: supr-con
26
The categories of this paper are: bayes-an
11
The categories of this paper are: hep-lat
1
The categories of this paper are: cs
8
The categories of this paper are: hep-ex
36
The categories of this paper are: cmp-lg
18
The categories of this paper are: econ