elib
DLR-Header
DLR-Logo -> http://www.dlr.de
DLR Portal Home | Imprint | Privacy Policy | Contact | Deutsch
Fontsize: [-] Text [+]

On the parallel iterative solution of linear systems arising in the FEAST algorithm for computing inner eigenvalues

Galgon, Martin and Krämer, Lukas and Thies, Jonas and Basermann, Achim and Lang, Bruno (2015) On the parallel iterative solution of linear systems arising in the FEAST algorithm for computing inner eigenvalues. Parallel Computing, -153 bis 163. Elsevier. doi: 10.1016/j.parco.2015.06.005. ISSN 0167-8191.

This is the latest version of this item.

[img] PDF (Artikel)
193kB
[img] PDF
1MB

Official URL: http://dx.doi.org/10.1016/j.parco.2015.06.005

Abstract

Methods for the solution of eigenvalue problems that are based on spectral projectors and contour integration have recently attracted more and more attention. Such methods require the solution of many shifted linear systems of full size. In most of the literature concerning these eigenvalue solvers, only few words are said on the solution of the linear systems, but they turn out to be very hard to solve by iterative linear solvers in practice. In this work we identify a row projection method for the solution of the inner linear systems encountered in the \feast algorithm and introduce a novel hybrid parallel and fully iterative implementation of the eigenvalue solver which exploits parallelism on several levels. We present numerical examples where graphene modeling is one of the target applications.

Item URL in elib:https://elib.dlr.de/91515/
Document Type:Article
Title:On the parallel iterative solution of linear systems arising in the FEAST algorithm for computing inner eigenvalues
Authors:
AuthorsInstitution or Email of AuthorsAuthor's ORCID iD
Galgon, Martingalgon (at) math.uni-wuppertal.deUNSPECIFIED
Krämer, Lukaslkraemer (at) math.uni-wuppertal.deUNSPECIFIED
Thies, JonasJonas.Thies (at) dlr.deUNSPECIFIED
Basermann, Achimachim.basermann (at) dlr.deUNSPECIFIED
Lang, Brunolang (at) math.uni-wuppertal.deUNSPECIFIED
Date:November 2015
Journal or Publication Title:Parallel Computing
Refereed publication:Yes
Open Access:Yes
Gold Open Access:No
In SCOPUS:Yes
In ISI Web of Science:Yes
DOI :10.1016/j.parco.2015.06.005
Page Range:-153 bis 163
Publisher:Elsevier
ISSN:0167-8191
Status:Published
Keywords:Parallel eigenvalue computation, FEAST, linear systems, CARP-CG, row projection methods, multi-coloring
HGF - Research field:Aeronautics, Space and Transport
HGF - Program:Space
HGF - Program Themes:Space System Technology
DLR - Research area:Raumfahrt
DLR - Program:R SY - Space System Technology
DLR - Research theme (Project):R - Vorhaben SISTEC (old)
Location: Köln-Porz
Institutes and Institutions:Institut of Simulation and Software Technology > Distributed Systems and Component Software
Deposited By: Thies, Jonas
Deposited On:04 Dec 2015 17:13
Last Modified:31 Jul 2019 19:48

Available Versions of this Item

  • On the parallel iterative solution of linear systems arising in the FEAST algorithm for computing inner eigenvalues. (deposited 04 Dec 2015 17:13) [Currently Displayed]

Repository Staff Only: item control page

Browse
Search
Help & Contact
Information
electronic library is running on EPrints 3.3.12
Copyright © 2008-2017 German Aerospace Center (DLR). All rights reserved.