Premium
Numerical Exploitation of Equivariance
Author(s) -
Allgower Eugene L.,
Georg Kurt,
Miranda Rick,
Tausch Johannes
Publication year - 1998
Publication title -
zamm ‐ journal of applied mathematics and mechanics / zeitschrift für angewandte mathematik und mechanik
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.449
H-Index - 51
eISSN - 1521-4001
pISSN - 0044-2267
DOI - 10.1002/(sici)1521-4001(199812)78:12<795::aid-zamm795>3.0.co;2-p
Subject(s) - equivariant map , homogeneous space , invariant (physics) , eigenvalues and eigenvectors , symmetry group , mathematics , projection (relational algebra) , reduction (mathematics) , linear system , symmetry (geometry) , algebra over a field , computer science , pure mathematics , algorithm , mathematical analysis , geometry , physics , quantum mechanics , mathematical physics
Abstract Linear operators in equations describing physical problems on a symmetric domain often are also equivariant, which means that they commute with its symmetries, i.e., with the group of orthogonal transformations which leave the domain invariant. Under suitable discretizations the resulting system matrices are also equivariant with respect to a group of permutations. Methods for exploiting this equivariance in the numerical solution of linear systems of equations and eigenvalue problems via symmetry reduction are described. A very significant reduction in computational expense can be obtained in this way. The basic ideas underlying this method and its analysis involve group representation theory. The symmetry reduction method is complicated somewhat by the presence of nodes or elements which remain fixed under some of the symmetries. Two methods (regularization and projection) for handling such situations are described. The former increases the number of unknowns in the symmetry reduced system, the latter does not but needs more overhead. Some examples are given to illustrate this situation. Our methods circumvent the explicit use of symmetry adapted bases, but our methods can also be used to automatically generate such bases if they are needed for some other purpose. A software package has been posted on the internet.