Fast change of basis in algebras

dc.contributor.author Hentzel, Irvin
dc.contributor.author Hentzel, Irvin
dc.contributor.author Jacobs, David
dc.contributor.department Mathematics
dc.date 2018-02-18T23:59:18.000
dc.date.accessioned 2020-06-30T05:59:50Z
dc.date.available 2020-06-30T05:59:50Z
dc.date.copyright Wed Jan 01 00:00:00 UTC 1992
dc.date.issued 1992-12-01
dc.description.abstract <p>Given an <em>n</em>-dimensional algebraA represented by a basis<em>B</em> and structure constants, and given a transformation matrix for a new basis<em>C.</em>, we wish to compute the structure constants forA relative to C. There is a straightforward way to solve this problem in<em>O(n</em><sup>5</sup>) arithmetic operations. However given an O(<em>n</em><sub>ω</sub>) matrix multiplication algorithm, we show how to solve the problem in time O(<em>n</em><sub>ω+1</sub>). Using the method of Coppersmith and Winograd, this yields an algorithm of<em>O(n</em><sup>3.376</sup>).</p>
dc.description.comments <p>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." <em>Applicable Algebra in Engineering, Communication and Computing</em> 3, no. 4 (1992): 257-261. doi:<a href="http://dx.doi.org/10.1007/BF01294835" target="_blank">10.1007/BF01294835</a>. Posted with permission.</p>
dc.format.mimetype application/pdf
dc.identifier archive/lib.dr.iastate.edu/math_pubs/139/
dc.identifier.articleid 1144
dc.identifier.contextkey 10917130
dc.identifier.s3bucket isulib-bepress-aws-west
dc.identifier.submissionpath math_pubs/139
dc.identifier.uri https://dr.lib.iastate.edu/handle/20.500.12876/54523
dc.language.iso en
dc.source.bitstream archive/lib.dr.iastate.edu/math_pubs/139/1992_Hentzel_FastChange.pdf|||Fri Jan 14 20:03:43 UTC 2022
dc.source.uri 10.1007/BF01294835
dc.subject.disciplines Algebra
dc.subject.disciplines Mathematics
dc.subject.keywords Algebra
dc.subject.keywords Vector space
dc.subject.keywords Transformation matrix
dc.title Fast change of basis in algebras
dc.type article
dc.type.genre article
dspace.entity.type Publication
relation.isAuthorOfPublication 70506428-9d7c-4c43-bcfa-d89bbb2149e4
relation.isOrgUnitOfPublication 82295b2b-0f85-4929-9659-075c93e82c48
File
Original bundle
Now showing 1 - 1 of 1
Name:
1992_Hentzel_FastChange.pdf
Size:
220.93 KB
Format:
Adobe Portable Document Format
Description:
Collections