# Preprint No. MPIMD/14-06

#### Abstract:

The computation of eigenvalues of large-scale matrices arising from finite element discretizations has gained significant interest in the last decade. Here we present a new algorithm based on slicing the spectrum that takes advantage of the rank structure of resolvent matrices in order to compute m eigenvalues of the generalized symmetric eigenvalue problem in O(n m logα n) operations, where α>0 is a small constant.

#### BibTeX:

@TECHREPORT{MPIMD14-06,
author = {Peter Benner and Steffen Börm and Thomas Mach and Knut Reimer},
title = {Computing the Eigenvalues of Symmetric $H2$-Matrices by Slicing the Spectrum},
number = {MPIMD/14-06},
month = mar,
year = 2014,
institution = {Max Planck Institute Magdeburg},
type = {Preprint},
note = {Available from \url{http://www.mpi-magdeburg.mpg.de/preprints/}},
}