### Abstract

Complex tensor contraction expressions arise in accurate electronic structure models in quantum chemistry, such as the Coupled Cluster method. Transformations using algebraic properties of commutativity and associativity can be used to significantly decrease the number of arithmetic operations required for evaluation of these expressions, but the optimization problem is NP-hard. Operation minimization is an important optimization step for the Tensor Contraction Engine, a tool being developed for the automatic transformation of high-level tensor contraction expressions into efficient programs. In this paper, we develop an effective heuristic approach to the operation minimization problem, and demonstrate its effectiveness on tensor contraction expressions for coupled cluster equations.

Original language | English (US) |
---|---|

Pages (from-to) | 155-164 |

Number of pages | 10 |

Journal | Lecture Notes in Computer Science |

Volume | 3514 |

Issue number | I |

State | Published - Sep 30 2005 |

Externally published | Yes |

Event | 5th International Conference on Computational Science - ICCS 2005 - Atlanta, GA, United States Duration: May 22 2005 → May 25 2005 |

### Fingerprint

### ASJC Scopus subject areas

- Theoretical Computer Science
- Computer Science(all)

### Cite this

*Lecture Notes in Computer Science*,

*3514*(I), 155-164.