Indexed metadata
Triangular factorization and inversion by fast matrix multiplication
James R. Bunch, John E. Hopcroft
Source record
Source: Crossref
Published: Jan 1, 1974
DOI: 10.1090/s0025-5718-1974-0331751-8
Open original source ↗Source abstract
The fast matrix multiplication algorithm by Strassen is used to obtain the triangular factorization of a permutation of any nonsingular matrix of order n in > C 1 n log 2 7 > {C_1}{n^{{{\log }_2}7}} operations, and, hence, the inverse of any nonsingular matrix in > C 2 n log 2 7 > {C_2}{n^{{{\log }_2}7}} operations.
Evidence graph
No public relationships recorded yet.
Integrity note: This page is a factual metadata record created by deterministic ingestion. It is not a claim that the work moves a mathematical frontier or has been independently verified.