Computing the eigenvalues of symmetric H2-matrices by slicing the spectrum / Peter Benner, Steffen Börm, Thomas Mach, Knut Reimer
Anzeigen / Download334.75 KB
Discovery
870649809
URN
urn:nbn:de:gbv:3:2-64453
DOI
ISBN
ISSN
Autorin / Autor
Beiträger
Körperschaft
Erschienen
Magdeburg : Max Planck Institute for Dynamics of Complex Technical Systems, March 18, 2014
Umfang
1 Online-Ressource (21 Seiten = 0,32 MB) : Diagramme
Ausgabevermerk
Sprache
eng
Anmerkungen
Inhaltliche Zusammenfassung
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.
Schriftenreihe
Max Planck Institute Magdeburg Preprints ; 14-06 ppn:870173030