An algorithm to simplify tensor expressions
Abstract
The problem of simplifying tensor expressions is addressed in two parts. The first part presents an algorithm designed to put tensor expressions into a canonical form, taking into account the symmetries with respect to index permutations and the renaming of dummy indices. The tensor indices are split into classes and a natural place for them is defined. The canonical form is the closest configuration to the natural configuration. In the second part, the Gröbner basis method is used to simplify tensor expressions which obey the linear identities that come from cyclic symmetries (or more general tensor identities, including nonlinear identities). The algorithm is suitable for implementation in general purpose computer algebra systems. Some timings of an experimental implementation over the Riemann package are shown.
- Publication:
-
Computer Physics Communications
- Pub Date:
- December 1998
- DOI:
- 10.1016/S0010-4655(98)00117-9
- arXiv:
- arXiv:gr-qc/9803023
- Bibcode:
- 1998CoPhC.115..215P
- Keywords:
-
- General Relativity and Quantum Cosmology
- E-Print:
- 15 pages, Latex2e, submitted to Computer Physics Communications: Thematic Issue on "Computer Algebra in Physics Research"