Accession Number:
AD0754790
Title:
Triangular Factorization and Inversion by Fast Matrix Multiplication
Descriptive Note:
Technical rept.
Corporate Author:
CORNELL UNIV ITHACA NY
Personal Author(s):
Report Date:
1972-12-01
Pagination or Media Count:
14.0
Abstract:
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.
Descriptors:
Subject Categories:
- Theoretical Mathematics