The classical problem of solving tridiagonal linear systems of equations is reconsidered. An extremely simple factorization of the system's matrix - implied by but not explicit in the known techniques - is identified and shown to belong to a class of transformations termed generalized scans. This class has an associative property which is the key to the complete parallelization of the technique. Due to the very weak constraints upon which it is based, the method extends naturally to arbitrary banded systems.
CITATION STYLE
Fischer, P. F., Preparata, F. P., & Savage, J. E. (1995). Generalized scans and tri-diagonal systems. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 900, pp. 168–180). Springer Verlag. https://doi.org/10.1007/3-540-59042-0_71
Mendeley helps you to discover research relevant for your work.