Groups of congruences and restriction matrices
type: Item
instance of: scholarly article
title: Groups of congruences and restriction matrices
zbMATH Open document ID: 1046.65031
DOI: 10.1023/B:BITN.0000009953.20221.05
author: M. Diligenti
author: A. Aimi
author: L. Bassotti
published in: BIT
publication date: 2004-03-15T00:00:00Z
review text: The aim of the paper is to present a technique for exploiting symmetry in the numerical treatment of boundary value problems via finite difference, finite element and boundary element methods. This technique is based upon suitable restriction matrices strictly related to the mesh defined in the domain of the problem. The first section makes the connection between the groups of congruences and restriction matrices, and the practical problems arising from physics and engineering domains, in which one deals with structures having various geometrical symmetries. It is known that the use of discretizations of partial differential equations and boundary integral equations, which are suitably adapted to respect symmetry properties, yields useful decompositions, which can mainly reduce the computational cost and the memory storage. The second section recalls fundamental results concerning the theory of group representation. In the sections three and four one introduces the \(M\)-elementary restriction matrices related to a group \(G\) and to a system of irreductible matrix representations of \(G\), where \(G\) is a finite group of congruences which sents a domain \(\Omega\subset \mathbb{R}^m\) into itself. The number \(M\) depends only on the group \(G\). In this section the elementary restriction matrices corresponding to some simple groups of congruences and to their system of representations like the Abelian group generated by the symmetries of \(\mathbb{R}^2\) with respect to coordinate axes, the dihedral group of orthogonal matrices which preserve a square etc. are also constructed. In the fifth section, starting from these elementary restriction matrices, one constructs restriction matrices for any finite-dimensional space \(v(\Omega)\) of real functions defined on \((\Omega)\), when \(v(\Omega\)) is invariant with respect to \(G\). Restriction matrices for the space \(v(\Omega)\) have a block structure and all blocks can be obtained as from an elementary restriction …
Mathematics Subject Classification ID: 65F30
Mathematics Subject Classification ID: 65N30
Mathematics Subject Classification ID: 65N06
Mathematics Subject Classification ID: 65N38
Mathematics Subject Classification ID: 35J25
zbMATH DE Number: 2057837
zbMATH Keywords: elementary restriction matrix
zbMATH Keywords: matrix representations
zbMATH Keywords: finite difference method
zbMATH Keywords: finite element method
reviewed by: Romulus Militaru
describes a project that uses: Madpack
MaRDI profile type: Publication
description: scientific article; zbMATH DE number 2057837