The main emphasis in this book is on iterative methods,
where is stored and operated on sparsely. The
iterative methods for the Hermitian eigenvalue problem
discussed in Chapter 4 can be applied to
one of the three Hermitian matrices
,
, or
discussed above. Rather than repeat
this material, we will discuss the pros and cons of the different
methods from Chapter 4, depending on
which singular values and vectors one wants to compute,
whether one chooses
,
, or
, the distribution
of the singular values of
, the sparsity structure of
,
whether one uses shift-and-invert, etc.
To this end, we note that for the task such as counting the
number of singular values of that are in a given interval
, it does not require computing the singular values and
so can be much cheaper.
The key tool is the matrix inertia as presented
in §4.1 (p.
).
It can be extended easily to apply to one of the Hermitian matrices
,
, or
.