Computational Aspects of Geometric Algebra Products of Two Homogeneous Multivectors - Archive ouverte HAL
Article Dans Une Revue Advances in Applied Clifford Algebras Année : 2022

Computational Aspects of Geometric Algebra Products of Two Homogeneous Multivectors

Résumé

This paper addresses the study of the complexity of products in geometric algebra. More specifically, this paper focuses on both the number of operations required to compute a product, in a dedicated program for example, and the complexity to enumerate these operations. In practice, studies on time and memory costs of products in geometric algebra have been limited to the complexity in the worst case, where all the components of the multivector are considered. Standard usage of Geometric Algebra is far from this situation since multivectors are likely to be sparse and usually full homogeneous, i.e., having their non-zero terms over a single grade. We provide a complete computational study on the main Geometric Algebra products of two full homogeneous multivectors, that are outer, inner, and geometric products. We show tight bounds on the number of the arithmetic operations required for these products. We also show that some algorithms reach this number of arithmetic operations.
Fichier principal
Vignette du fichier
2022_AACA_ComplexityOnGA_final.pdf (336.89 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-03169013 , version 1 (15-03-2021)
hal-03169013 , version 2 (15-11-2022)

Identifiants

  • HAL Id : hal-03169013 , version 2

Citer

Stéphane Breuils, Vincent Nozick, Akihiro Sugimoto. Computational Aspects of Geometric Algebra Products of Two Homogeneous Multivectors. Advances in Applied Clifford Algebras, 2022. ⟨hal-03169013v2⟩
68 Consultations
523 Téléchargements

Partager

More