Numerical exploitation of symmetry in integral equations

Authors: Allgower E.L.; Georg K.

Source: Advances in Computational Mathematics, Volume 9, Numbers 1-2, 1998 , pp. 1-20(20)

Publisher: Springer

Buy & download fulltext article:

Price: $47.00 plus tax (Refund Policy)

Abstract:

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.

Keywords: equivariant integral equations; symmetry groups; boundary element method; Nyström method; linear equation solvers; finite Fourier transform; 65T20; 65F05; 45L10; 20C15

Language: English

Document Type: Regular paper

Affiliations: 1: Department of Mathematics, Colorado State University, Fort Collins, CO 80521, USA E-mail: georg@math.colostate.edu

Publication date: 1998-01-01