Six methods that solve tridiagonal systems with one equation per processor are studied in this paper. A catalogue of their complexities is given. The main goal is to stress the importance of this elementary system when solving large tridiagonal systems.
All articles published by Studies in Informatics and Control (SIC) are published in accordance with the terms and conditions of the Creative Commons Attribution License (CC BY-NC-SA 4.0).