A ] 2 0 Ja n 20 09 Parallel dichotomy algorithm for solving tridiagonal SLAEs

A parallel algorithm for solving a series of matrix equations with a constant tridiagonal matrix and different right-hand sides is proposed and studied. The process of solving the problem is represented in two steps. The first preliminary step is fixing some rows of the inverse matrix of SLAEs. The second step consists in calculating solutions for all right… CONTINUE READING