Abstract
The recursive doubling algorithm as developed by Stone can be used to solve a tridiagonal linear system of size n on a parallel computer with n processors using O ( log n ) parallel arithmetic steps. Here we describe a limited processor version of the recursive doubling algorithm for the solution of tridiagonal linear systems using O ( n / p + log p ) parallel arithmetic steps on a parallel computer with p
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have