Umeå University's logo

umu.sePublikasjoner
Endre søk
RefereraExporteraLink to record
Permanent link

Direct link
Referera
Referensformat
  • apa
  • ieee
  • vancouver
  • Annet format
Fler format
Språk
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Annet språk
Fler språk
Utmatningsformat
  • html
  • text
  • asciidoc
  • rtf
Parallel Robust Computation of Generalized Eigenvectors of Matrix Pencils
Umeå universitet, Teknisk-naturvetenskapliga fakulteten, Institutionen för datavetenskap.ORCID-id: 0000-0002-9158-1941
Umeå universitet, Teknisk-naturvetenskapliga fakulteten, Institutionen för datavetenskap.ORCID-id: 0000-0002-3689-0899
2020 (engelsk)Inngår i: Parallel Processing and Applied Mathematics: Revised Selected Papers, Part I / [ed] Roman Wyrzykowski, Ewa Deelman, Jack Dongarra, Konrad Karczewski, Springer, 2020, s. 58-69Konferansepaper, Publicerat paper (Fagfellevurdert)
Abstract [en]

In this paper we consider the problem of computing generalized eigenvectors of a matrix pencil in real Schur form. In exact arithmetic, this problem can be solved using substitution. In practice, substitution is vulnerable to floating-point overflow. The robust solvers xtgevc in LAPACK prevent overflow by dynamically scaling the eigenvectors.These subroutines are scalar and sequential codes which compute theeigenvectors one by one. In this paper, we discuss how to derive robust algorithms which are blocked and parallel. The new StarNEig librarycontains a robust task-parallel solver Zazamoukh which runs on top of StarPU. Our numerical experiments show that Zazamoukh achieves a super-linear speedup compared with dtgevc for sufficiently large matrices.

sted, utgiver, år, opplag, sider
Springer, 2020. s. 58-69
Serie
Lecture Notes in Computer Science, ISSN 0302-9743, E-ISSN 1611-3349 ; 12043
Emneord [en]
Generalized eigenvectors, overflow protection, task-parallelism
HSV kategori
Forskningsprogram
datalogi; matematik
Identifikatorer
URN: urn:nbn:se:umu:diva-168416DOI: 10.1007/978-3-030-43229-4_6Scopus ID: 2-s2.0-85083956421ISBN: 978-3-030-43228-7 (tryckt)ISBN: 978-3-030-43229-4 (tryckt)OAI: oai:DiVA.org:umu-168416DiVA, id: diva2:1396094
Konferanse
13th International Conference on Parallel Processing and Applied Mathematics, PPAM 2019, Bialystok, Poland, September 8-11, 2019
Prosjekter
NLAFETTilgjengelig fra: 2020-02-25 Laget: 2020-02-25 Sist oppdatert: 2023-03-24bibliografisk kontrollert

Open Access i DiVA

fulltext(384 kB)178 nedlastinger
Filinformasjon
Fil FULLTEXT01.pdfFilstørrelse 384 kBChecksum SHA-512
2663905db0b4bfa8d56e04b8028384699bc28af252a1d7503d61770de4957103be6e49eaef541f11890564e5b77906890c1e0adeab079a5a8fc40d00434acb73
Type fulltextMimetype application/pdf

Andre lenker

Forlagets fulltekstScopus

Person

Kjelgaard Mikkelsen, Carl ChristianMyllykoski, Mirko

Søk i DiVA

Av forfatter/redaktør
Kjelgaard Mikkelsen, Carl ChristianMyllykoski, Mirko
Av organisasjonen

Søk utenfor DiVA

GoogleGoogle Scholar
Totalt: 178 nedlastinger
Antall nedlastinger er summen av alle nedlastinger av alle fulltekster. Det kan for eksempel være tidligere versjoner som er ikke lenger tilgjengelige

doi
isbn
urn-nbn

Altmetric

doi
isbn
urn-nbn
Totalt: 524 treff
RefereraExporteraLink to record
Permanent link

Direct link
Referera
Referensformat
  • apa
  • ieee
  • vancouver
  • Annet format
Fler format
Språk
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Annet språk
Fler språk
Utmatningsformat
  • html
  • text
  • asciidoc
  • rtf