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.

Triangular factorization and inversion by fast matrix multiplication — Mathematical Frontier Network