Preprint No. MPIMD/14-06

Title: Computing the Eigenvalues of Symmetric H2-Matrices by Slicing the Spectrum

Author(s): Peter Benner, Steffen Börm, Thomas Mach, Knut Reimer

Email: benner@mpi-magdeburg.mpg.de

Date: 2014-03-18

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/}},
}


Download MPIMD/14-06