Summary.
In this article, an efficient algorithm is developed for the decomposition of large-scale finite element models. A weighted incidence graph with N nodes is used to transform the connectivity properties of finite element meshes into those of graphs. A graph G 0 constructed in this manner is then reduced to a graph G n of desired size by a sequence of contractions G 0→ G 1→ G 2→… G n . For G 0, two pseudoperipheral nodes s 0 and t0 are selected and two shortest route trees are expanded from these nodes. For each starting node, a vector is constructed with N entries, each entry being the shortest distance of a node n i of G 0 from the corresponding starting node. Hence two vectors v 1 and v 2 are formed as Ritz vectors for G 0. A similar process is repeated for G i (i=1,2,…,n), and the sizes of the vectors obtained are then extended to N. A Ritz matrix consisting of 2(n+1) normalized Ritz vectors each having N entries is constructed. This matrix is then used in the formation of an eigenvalue problem. The first eigenvector is calculated, and an approximate Fiedler vector is constructed for the bisection of G 0. The performance of the method is illustrated by some practical examples.
Similar content being viewed by others
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Kaveh, A., Rahimi Bondarabady, H. Bisection for parallel computing using Ritz and Fiedler vectors. Acta Mechanica 167, 131–144 (2004). https://doi.org/10.1007/s00707-003-0070-1
Received:
Revised:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s00707-003-0070-1