A method to parallelize tridiagonal solvers (Q806946)

Discussion and analysis of the basic type of the partition method for the parallel solution of tridiagonal linear systems (Wang decomposition) in several versions. The parallelization has to be paid for by additional operations and thus the efficiency is limited by the ratio of sequential to parallel operations. Therefore it should always be mentioned that in the case of many tridiagonal systems like for alternating direction implicit or time split methods for the finite difference method applied to partial differential equations the individual systems should be solved on individual processors in parallel.