General Tridiagonal Solvers on Rings

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


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


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