A direct tridiagonal solver based on Givens rotations for GPU architectures

摘要

Tridiagonal linear systems arise from discretizations of differential equations. The associated matrices have nonzero elements only on the main diagonal and on the two diagonals directly above and below the main diagonal. In practice, very large systems are needed and parallel methods are often used in solving these large systems.