一种分裂八元数乘法算法
数据结构与算法
2015-03-04 v1
摘要
本文介绍了一种高效的分裂八元数乘法算法。两个分裂八元数的直接乘法需要 64 次实数乘法和 56 次实数加法。目前尚不存在更有效的解决方案。我们展示了如何用 28 次实数乘法和 92 次实数加法来计算分裂八元数的乘积。在综合所讨论的算法时，我们利用了两个分裂八元数的乘积可以表示为向量 - 矩阵乘积这一事实。参与乘积计算的矩阵具有独特的结构属性，允许对其进行有利的分解。正是这种分解显著降低了分裂八元数乘法的乘法复杂度。
引用
@article{arxiv.1503.01058,
title = {An algorithm for multiplication of split-octonions},
author = {Aleksandr Cariow and Galina Cariowa and Bartosz Kubsik},
journal= {arXiv preprint arXiv:1503.01058},
year = {2015}
}
备注
14 pages, 4 figures. arXiv admin note: substantial text overlap with arXiv:1502.06250