Sökning: L773:1532 0626 OR L773:1532 0634 >
Parallel robust sol...
Parallel robust solution of triangular linear systems
-
- Kjelgaard Mikkelsen, Carl Christian, 1976- (författare)
- Umeå universitet,Institutionen för datavetenskap
-
- Schwarz, Angelika Beatrix (författare)
- Umeå universitet,Institutionen för datavetenskap
-
- Karlsson, Lars, 1982- (författare)
- Umeå universitet,Institutionen för datavetenskap
-
(creator_code:org_t)
- 2018-11-11
- 2019
- Engelska.
-
Ingår i: Concurrency and Computation. - : John Wiley & Sons. - 1532-0626 .- 1532-0634. ; 31:19
- Relaterad länk:
-
https://urn.kb.se/re...
-
visa fler...
-
https://doi.org/10.1...
-
visa färre...
Abstract
Ämnesord
Stäng
- Triangular linear systems are central to the solution of general linear systems and the computation of eigenvectors. In the absence of floating‐point exceptions, substitution runs to completion and solves a system which is a small perturbation of the original system. If the matrix is well‐conditioned, then the normwise relative error is small. However, there are well‐conditioned systems for which substitution fails due to overflow. The robust solvers xLATRS from LAPACK extend the set of linear systems which can be solved by dynamically scaling the solution and the right‐hand side to avoid overflow. These solvers are sequential and apply to systems with a single right‐hand side. This paper presents algorithms which are blocked and parallel. A new task‐based parallel robust solver (Kiya) is presented and compared against both DLATRS and the non‐robust solvers DTRSV and DTRSM. When there are many right‐hand sides, Kiya performs significantly better than the robust solver DLATRS and is not significantly slower than the non‐robust solver DTRSM.
Ämnesord
- NATURVETENSKAP -- Data- och informationsvetenskap -- Datavetenskap (hsv//swe)
- NATURAL SCIENCES -- Computer and Information Sciences -- Computer Sciences (hsv//eng)
Nyckelord
- Overflow protection
- parallel algorithms
- task-based parallelism
- triangular linear systems
Publikations- och innehållstyp
- ref (ämneskategori)
- art (ämneskategori)
Hitta via bibliotek
Till lärosätets databas