Campus Units

Mathematics

Document Type

Article

Publication Version

Accepted Manuscript

Publication Date

12-1992

Journal or Book Title

Applicable Algebra in Engineering, Communication and Computing

Volume

3

Issue

4

First Page

257

Last Page

261

DOI

10.1007/BF01294835

Abstract

Given an n-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).

Comments

The final publication is available at Springer via https://doi.org/10.1007/BF01294835. Hentzel, Irvin Roy, and David Pokrass Jacobs. "Fast change of basis in algebras." Applicable Algebra in Engineering, Communication and Computing 3, no. 4 (1992): 257-261. doi:10.1007/BF01294835. Posted with permission.

Copyright Owner

Springer-Verlag

Language

en

File Format

application/pdf

Published Version

Included in

Algebra Commons

Share

COinS