Spectral trisection of finite element models

Authors
Kaveh, A Bondarabady, HAR
Citation
A. Kaveh et Har. Bondarabady, Spectral trisection of finite element models, INT J N M H, 11(4), 2001, pp. 358-370
Citations number
15
Categorie Soggetti
Mechanical Engineering
Journal title
INTERNATIONAL JOURNAL OF NUMERICAL METHODS FOR HEAT & FLUID FLOW
ISSN journal
09615539 → ACNP
Volume
11
Issue
4
Year of publication
2001
Pages
358 - 370
Database
ISI
SICI code
0961-5539(2001)11:4<358:STOFEM>2.0.ZU;2-L
Abstract
In this paper a new method is proposed for finite element domain decomposit ion. A weighted incidence graph is first constructed for the finite element model. A spectral partitioning heuristic is then applied to the graph usin g the second and the third eigenvalues of the Laplacian matrix of the graph , to partition it into three subgraphs and correspondingly trisect the fini te element model.