General Tridiagonal Solvers on Rings

E.E. Santos, E.S. Santos, and E. Santos, Jr. (USA)

Keywords

parallel algorithms, tridiagonal solvers, multiple right hand sides, complexity, numerical linear algebra

Abstract

We provide results for determining and designing algorithms for solving tridiagonal linear systems with multiple right hand sides. The algorithms are de signed on ring interconnection networks. Further more, lower bounds on run-time are provided showing that the algorithms are optimal and/or ef´Čücient.

Important Links:



Go Back