Triangular Factorization and Inversion by Fast Matrix Multiplication
CORNELL UNIV ITHACA NY
Pagination or Media Count:
The fast matrix multiplication algorithm by Strassen is used to obtain the triangular factorization of a permutation of any non-singular matrix of order n in C sub 1n suplog of 7 to the base 2 operations, and hence the inverse of any non-singular matrix in C sub 2n sup log of 7 to the base 2 operations.
- Theoretical Mathematics