Abstract | ||
---|---|---|
Given ann-dimensional algebraA represented by a basisB and structure constants, and given a transformation matrix for a new basisC., we wish to compute the structure constants forA relative to C. There is a straightforward way to solve this problem inO(n5) arithmetic operations. However given an O(n?) matrix multiplication algorithm, we show how to solve the problem in time O(n?+1). Using the method of Coppersmith and Winograd, this yields an algorithm ofO(n3.376). |
Year | DOI | Venue |
---|---|---|
1992 | 10.1007/BF01294835 | Appl. Algebra Eng. Commun. Comput. |
Keywords | Field | DocType |
Algebra,Vector space,Transformation matrix | Discrete mathematics,Combinatorics,Skew-symmetric matrix,Change of basis,Augmented matrix,Nilpotent matrix,Matrix multiplication,Diagonal matrix,Block matrix,Mathematics,DFT matrix | Journal |
Volume | Issue | ISSN |
3 | 4 | 1432-0622 |
Citations | PageRank | References |
1 | 0.41 | 1 |
Authors | ||
2 |
Name | Order | Citations | PageRank |
---|---|---|---|
IRVIN ROY HENTZEL | 1 | 15 | 6.11 |
David Pokrass Jacobs | 2 | 269 | 34.30 |