Numerical exploitation of symmetry in integral equations

Linear integral operators describing physical problems on symmetric domains often are equivariant, which means that they commute with certain symmetries, i.e., with a group of orthogonal transformations leaving the domain invariant. Under suitable discretizations the resulting system matrices are also equivariant. A method for exploiting this equivariance in the numerical solution of linear equations and eigenvalue problems via symmetry reduction is described. A very significant reduction in the computational expense in both the assembling of the system matrix and in solving linear systems can be obtained in this way. This reduction is particularly important because the system matrices are typically full. The basic ideas underlying our method and its analysis involve group representation theory. We concentrate here on the use of symmetry adapted bases and their automated generation. In this paper symmetry reduction is studied in connection with quadrature formulae and the Nyström method. A software package has been posted on the Internet.

[1]  E. Allgower,et al.  Exploiting symmetry in boundary element methods , 1992 .

[2]  A. Spence,et al.  THE COMPUTATION OF SYMMETRY-BREAKING BIFURCATION POINTS* , 1984 .

[3]  Karin Gatermann,et al.  Computation of Bifurcation Graphs , 1992 .

[4]  Kendall E. Atkinson.  Two-Grid Iteration Methods for Linear Integral Equations of the Second Kind on Piecewise Smooth Surfaces in ℝ3 , 1994, SIAM J. Sci. Comput..

[5]  T. Healey,et al.  Exact block diagonalization of large eigenvalue problems for structures with symmetry , 1991 .

[6]  W. Hackbusch.  Integral Equations: Theory and Numerical Treatment , 1995 .

[7]  M. Golubitsky,et al.  Singularities and Groups in Bifurcation Theory: Volume I , 1984 .

[8]  T. Healey.  A group-theoretic approach to computational bifurcation problems with symmetry , 1988 .

[9]  Belingeri Carlo,et al.  A generalization of the discrete fourier transform , 1995 .

[10]  Jean-Pierre Serre,et al.  Linear representations of finite groups , 1977, Graduate texts in mathematics.

[11]  Johannes Tausch,et al.  Equivariant Preconditioners for Boundary Element Methods , 1996, SIAM J. Sci. Comput..

[12]  M. Golubitsky,et al.  Singularities and groups in bifurcation theory , 1985 .

[13]  J. Guy,et al.  Use of Group Theory in Various Integral Equations , 1981 .

[14]  A. Fässler,et al.  Group Theoretical Methods and Their Applications , 1992 .

[15]  Johannes Tausch,et al.  Numerical Exploitation of Equivariance , 1998 .

[16]  K. Georg,et al.  Exploiting Symmetry in Solving Linear Equations , 1992 .

[17]  Ronald Cools,et al.  A survey of numerical cubature over triangles , 1993 .

[18]  K. Atkinson.  The Numerical Solution of Integral Equations of the Second Kind , 1997 .

[19]  Johannes Tausch,et al.  A GENERALIZED FOURIER TRANSFORM FOR BOUNDARY ELEMENT METHODS WITH SYMMETRIES , 1998 .

[20]  Eugene L. Allgower,et al.  Exploiting Symmetry in 3D Boundary Element Methods , 1993 .

[21]  T. Healey.  Global Bifurcations and Continuation in the Presence of Symmetry with an Application to Solid Mechanics , 1988 .

[22]  M. Dellnitz,et al.  Computational methods for bifurcation problems with symmetries—with special attention to steady state and Hopf bifurcation points , 1989 .