Computing the eigenvalues of symmetric H2-matrices by slicing the spectrum

Peter Benner, Steffen Börm, Thomas Mach, Knut Reimer

Research output: Contribution to journalArticlepeer-review

2 Citations (Scopus)


The computation of eigenvalues of large-scale matrices arising from finite element discretizations has gained significant interest in the last decade (Knyazev et al. in Numerical solution of PDE eigenvalue problems, vol 56. Mathematisches Forschungsinstitut, Oberwolfach, 2013). Here we present an new algorithm based on slicing the spectrum that takes advantage of the rank structure of resolvent matrices in order to compute (Formula presented.) eigenvalues of the generalized symmetric eigenvalue problem in (Formula presented.) operations, where (Formula presented.) is a small constant.

Original languageEnglish
Pages (from-to)271-282
Number of pages12
JournalComputing and Visualization in Science
Issue number6
Publication statusAccepted/In press - Mar 4 2015
Externally publishedYes


  • $${\fancyscript{H}}^2$$H2-matrices
  • Slicing the spectrum
  • Symmetric generalized eigenproblem

ASJC Scopus subject areas

  • Modelling and Simulation
  • Theoretical Computer Science
  • Software
  • Computer Vision and Pattern Recognition
  • Computational Theory and Mathematics
  • Engineering(all)

Fingerprint Dive into the research topics of 'Computing the eigenvalues of symmetric H2-matrices by slicing the spectrum'. Together they form a unique fingerprint.

Cite this