A Fast Triangular Matrix Inversion
Ryma Mahfoudhi · 2012
Abstract— We propose in this paper a recursive algorithm for triangular matrix inversion (TMI) based on the 'Divide and Conquer' (D&C) paradigm. A series of different versions of an original sequential algorithm are first presented. A theoretical performance study permits to establish an accurate comparison between the designed algorithms. Our implementation is designed to be used in place of dtrtri, the level 3 BLAS Triangular Matrix Inversion. Efficient performance could be obtained for large matrix sizes.