Abstract:Tensor contractions are ubiquitous in computational chemistry and physics, where tensors generally represent states or operators and contractions express the algebra of these quantities. In this context, the states and operators often preserve physical conservation laws, which are manifested as group symmetries in the tensors. These group symmetries imply that each tensor has block sparsity and can be stored in a reduced form. For nontrivial contractions, the memory footprint and cost are lowered, respectively, by a linear and a quadratic factor in the number of symmetry sectors. State-of-the-art tensor contraction software libraries exploit this opportunity by iterating over blocks or using general block-sparse tensor representations. Both approaches entail overhead in performance and code complexity. With intuition aided by tensor diagrams, we present a technique, irreducible representation alignment, which enables efficient handling of Abelian group symmetries via only dense tensors, by using contraction-specific reduced forms. This technique yields a general algorithm for arbitrary group symmetric contractions, which we implement in Python and apply to a variety of representative contractions from quantum chemistry and tensor network methods. As a consequence of relying on only dense tensor contractions, we can easily make use of efficient batched matrix multiplication via Intel's MKL and distributed tensor contraction via the Cyclops library, achieving good efficiency and parallel scalability on up to 4096 Knights Landing cores of a supercomputer.

Exploitation of symmetry in graphs with applications to finite and boundary elements analysis

A group-theoretic formulation for symmetric finite elements

Boundary Value Problems with Symmetry and Their Approximation by Finite Elements

Exploitation of the geometrical symmetry in the boundary element method with the group representation theory

Stability analysis of hyper symmetric skeletal structures using group theory

Harmonic Functions for Rotational Symmetry Vector Fields

Finite symmetric systems and their analysis

Symmetric, Optimization-based, Cross-element Compatible Nodal Distributions for High-order Finite Elements

Symmetry Based Material Optimization

Graph coloration and group theory in dynamic analysis of symmetric finite element models

On the best choice of symmetry group for group-theoretic computational schemes in solid and structural mechanics

Symmetry properties and explicit solutions of the generalized Weierstrass system

Symmetry operators and generation of symmetry transformations of partial differential equations

Conforming Finite Element Function Spaces in Four Dimensions, Part 1: Foundational Principles and the Tesseract

Automatic transformation of irreducible representations for efficient contraction of tensors with cyclic group symmetry

Efficient finite element modeling of photonic modal analysis augmented by combined symmetry

Symmetry and Asymmetry in Moment, Functional Equations, and Optimization Problems

Symmetry’s Applications to Bihamonic Equation and the Generalized Solution of Elasticity Problem

Algorithms for highly symmetric linear and integer programs

Applications of Space–Time Elements