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.

Subject Categories:

  • Theoretical Mathematics

Distribution Statement:

APPROVED FOR PUBLIC RELEASE