Name
Abstract | ||
|---|---|---|
ScaLAPACK contains a pair of routines for solving systems which are narrow banded and diagonally dominant by rows. Mathematically, the algorithm is block cyclic reduction. The ScaLAPACK implementation can be improved using incomplete, rather than complete block cyclic reduction. If the matrix is strictly dominant by rows, then the truncation error can be bounded directly in terms of the dominance factor and the size of the partitions. Our analysis includes new results applicable in our ongoing work of developing an efficient parallel solver. |
Year | DOI | Venue |
|---|---|---|
2010 | 10.1007/978-3-642-28145-7 | parallel computing |
Keywords | DocType | Volume |
cyclic reduction,truncation error,dominance factor,new result,parallel solution,diagonally dominant linear system,complete block cyclic reduction,scalapack implementation,ongoing work,efficient parallel solver,computer science | Conference | 7134 |
ISSN | Citations | PageRank |
0302-9743 | 1 | 0.39 |
References | Authors | |
5 | 2 | |
Name | Order | Citations | PageRank |
|---|---|---|---|
| Carl Christian Kjelgaard Mikkelsen | 1 | 11 | 3.57 |
| Bo Kågström | 2 | 1045 | 189.17 |