Mesh Generation for Symmetrical Geometries
Symmetries are not only fascinating, but they can also be exploited when designing numerical algorithms and data structures for scientific engineering problems in symmetrical domains.
Geometrical symmetries are studied, particularly in the context of so called equivariant operators, which are relevant to a wide range of numerical applications.
In these cases, it is possible to exploit the symmetry via the generalized Fourier transform, thereby considerably reducing not only storage requirement but also computational cost.
The aim of this paper is to introduce group theoretical aspects of symmetry, to point out the benefits of using these concepts when designing numerical algorithms, and to state the implications for the generation of the mesh.
KeywordsNoncommutative Fourier analysis equivariant operators block diagonalization
Unable to display preview. Download preview PDF.
- 3.Åhlander, K., Munthe-Kaas, H.: On Applications of the Generalized Fourier Transform in Numerical Linear Algebra. Technical Report 2004-029, Department of Information Technology, Uppsala University (2004)Google Scholar
- 4.Åhlander, K., Munthe-Kaas, H.: Eigenvalues for Equivariant Matrices. Journal of Computational and Applied Mathematics 14 (2005) (to appear)Google Scholar
- 6.Maslen, D., Rockmore, D.: Generalized FFTs - a survey of some recent results. Technical Report PCS-TR96-281, Dartmouth College, Department of Computer Science, Hanover, NH (1996)Google Scholar
- 7.Rockmore, D.: Some applications of generalized FFTs. In: Finkelstein, L., Kantor, W. (eds.) Proceedings of the 1995 DIMACS Workshop on Groups and Computation, pp. 329–369 (1997)Google Scholar