Optimal Parenthesizing of Geometric Algebra Products - Archive ouverte HAL Accéder directement au contenu
Communication Dans Un Congrès Année : 2020

Optimal Parenthesizing of Geometric Algebra Products

Résumé

Manipulating objects using geometric algebra may involve several associative products in a single expression. For example, an object can be constructed by the outer product of multiple points. This number of products can be small for some conformal algebra and high for higher dimensional algebras such as quadric conformal geometric algebras. In these situations, the order of products (i.e. the choice of the parenthesis in the expression) should not change the final result but may change the overall computational cost, according to the grade of the intermediate multivectors. Indeed, the usual left to right way to evaluate the expression may not be most computationally efficient. Studies on the number of arithmetic operations of geometric algebra expressions have been limited to products of only two homogeneous multivectors. This paper shows that there exists an optimal order in the evaluation of an expression involving geometric and outer products, and presents a dynamic programming framework to find it.
Fichier principal
Vignette du fichier
2020_ENGAGE_OptimalExpression_Stephane.pdf (296.28 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-03168974 , version 1 (15-03-2021)

Identifiants

Citer

Stéphane Breuils, Vincent Nozick, Akihiro Sugimoto. Optimal Parenthesizing of Geometric Algebra Products. CGI 2020, Oct 2020, Geneva, Switzerland. pp.492-500, ⟨10.1007/978-3-030-61864-3_42⟩. ⟨hal-03168974⟩
31 Consultations
116 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More