AN EFFICIENT SPECTRAL METHOD FOR BISECTION OF REGULAR FINITE ELEMENT MESHES

In this paper an efficient analytical method is presented for calculating the eigenvalues of special matrices related to Finite Element Meshes (FEMs) with regular topologies. In the proposed method, a skeleton graph is used as the model of a FEM. This graph is then considered as the Cartesian product of its generators. The eigenvalues of the Laplacian matrix of the entire graph are then easily calculated using the eigenvalues of its generators. An exceptionally fast method is also proposed for computing the second eigenvalue of the Laplacian of the graph model of a FEM, known as the Fiedler vector. After ordering the entries of the second eigenvector, the graph model is partitioned and the corresponding FEM is bisected.