TY - JOUR
T1 - A Parallel Algorithm for Toeplitz Triangular Matrices
AU - Chen , Ming-Kui
AU - Lu , Hao
JO - Journal of Computational Mathematics
VL - 1
SP - 33
EP - 40
PY - 1991
DA - 1991/09
SN - 9
DO - http://doi.org/
UR - https://global-sci.org/intro/article_detail/jcm/9376.html
KW - 
AB - <p style="text-align: justify;">A new parallel algorithm for inverting Toeplitz triangular matrices as well as solving Toeplitz triangular linear systems is presented in this paper. The algorithm possesses very good parallelism, which can easily be adjusted to match the natural hardware parallelism of the computer systems, that was assumed to be much smaller than the order $n$ of the matrices to be considered since this is the usual case in practical applications. The parallel time complexity of the algorithm is $O([n/p|\log n+\log^2p)$, where $p$ is the hardware parallelism.</p>