Skip to content
Free planNo credit card requiredStart writing
AI for Research home
AI for Research home
Dashboard
Sign inGet started

article · Computer Methods in Applied Mechanics and Engineering · 1995

Recursive spectral algorithms for automatic domain partitioning in parallel finite element analysis

Shang‐Hsien Hsieh, Gláucio H. Paulino, John F. Abel

Cited by 41Open access

Abstract

Recently, several domain partitioning algorithms have been proposed to effect load-balancing among processors in parallel finite element analysis. The recursive spectral bisection (RSB) algorithm [1] has been shown to be effective. However, the bisection nature of the RSB results in partitions of an integer power of two, which is too restrictive for computing environments consisting of an arbitrary number of processors. This paper presents two recursive spectral partitioning algorithms, both of which generalize the RSB algorithm for an arbitrary number of partitions. These algorithms are based on a graph partitioning approach which includes spectral techniques and graph representation of finite element meshes. The ‘algebraic connectivity vector’ is introduced as a parameter to assess the quality of the partitioning results. Both node-based and element-based partitioning strategies are discussed. The spectral algorithms are also evaluated and compared for coarse-grained partitioning using different types of structures modelled by 1-D, 2-D and 3-D finite elements.

Cite this paper

APA 7

Hsieh, S., Paulino, G. H., & Abel, J. F. (1995). Recursive spectral algorithms for automatic domain partitioning in parallel finite element analysis. Computer Methods in Applied Mechanics and Engineering, 121(1-4), 137–162. https://doi.org/10.1016/0045-7825(94)00704-q

MLA 9

Hsieh, Shang‐Hsien, et al. “Recursive spectral algorithms for automatic domain partitioning in parallel finite element analysis.” Computer Methods in Applied Mechanics and Engineering, vol. 121, no. 1-4, 1995, pp. 137–62, https://doi.org/10.1016/0045-7825(94)00704-q.

Chicago

Hsieh, Shang‐Hsien, Gláucio H. Paulino, and John F. Abel. 1995. “Recursive spectral algorithms for automatic domain partitioning in parallel finite element analysis.” Computer Methods in Applied Mechanics and Engineering 121 (1-4): 137–62. https://doi.org/10.1016/0045-7825(94)00704-q.

Harvard

Hsieh, S., Paulino, G.H. and Abel, J.F. (1995) ‘Recursive spectral algorithms for automatic domain partitioning in parallel finite element analysis’, Computer Methods in Applied Mechanics and Engineering, 121(1-4), pp. 137–162. Available at: https://doi.org/10.1016/0045-7825(94)00704-q.

BibTeX
@article{hsieh1995recursive,
  title = {{Recursive spectral algorithms for automatic domain partitioning in parallel finite element analysis}},
  author = {Hsieh, Shang‐Hsien and Paulino, Gláucio H. and Abel, John F.},
  journal = {Computer Methods in Applied Mechanics and Engineering},
  volume = {121},
  number = {1-4},
  pages = {137--162},
  year = {1995},
  doi = {10.1016/0045-7825(94)00704-q}
}

Made from the index record. Check names, capitalisation and page numbers against the paper. Need another style? AI for Research has over 10,000.

Related papers