An algorithm for partitioning of finite element meshes

Advances in Engineering Software

Volumn 30, Issue 9-11, 1999, Pages 857-865

  Kaveh, A ^a   Roosta, G R ^b  

^a IRAN UNIVERSITY OF SCIENCE AND TECHNOLOGY   (Iran)

^b BUILDING AND HOUSING RESEARCH CENTER   (Iran)

Author keywords

Complexity analysis; Finite elements; Ordering; Parallel computing; Partitioning

Indexed keywords

COMBINATORIAL MATHEMATICS; COMPUTATIONAL COMPLEXITY; EFFICIENCY; FINITE ELEMENT METHOD; GRAPH THEORY; MATHEMATICAL MODELS; OPTIMIZATION; PARALLEL PROCESSING SYSTEMS; PERFORMANCE;

COMPLEXITY ANALYSIS; FINITE ELEMENT MESHES; LOAD BALANCE PARTITIONING; MESH PARTITIONING; ORDERING;

ALGORITHMS;

EID: 0033184669     PISSN: 09659978     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0965-9978(98)00100-8     Document Type: Article

References (26)

1. Zone O, Keunings R. Direct solution of two-dimensional finite element equations on distributed memory parallel computers. In: Durand M, Dabaghi FEl, editors. High performance computing II, Amsterdam: North-Holland, 1991. pp. 333-344.
2. Farhat C, Maman N, Brown GW. Mesh partitioning for implicit computations via iterative domain decomposition: impact and optimization of the subdomain aspect ratio. International Journal of Numerical Methods in Engineering 1995;38:989-1000.
3. Farhat C, Wilson E. A new finite element concurrent computer program architecture. International Journal of Numerical Methods in Engineering 1987;24:1771-1792.
4. Farhat C. A simple and efficient automatic FEM domain decomposer. Computer and Structures 1988;28:579-602.
5. Dorr MR. Domain decomposition via Lagrange multipliers, Report No. UCRL-98532, Lawrence Livermore National Laboratory, 1988.
6. Malone JG. Automated mesh decomposition and concurrent finite element analysis for hypercube multiprocessors computers. Computer Methods in Applied Mechanics and Engineering 1988;70:27-58.
7. Farhat C, Roux FX. A method of finite element tearing and interconnecting and its parallel solution algorithm. International Journal of Numerical Methods in Engineering 1991;32:1205-1227.
8. Al-Nasra M, Nguyen DT. An algorithm for domain decomposition in finite element analysis. Computers and Structures 1991;39:277-289.
9. Farhat C, Lesoinne M. Automatic partitioning of unstructured meshes for the parallel solution of problems in computational mechanics. International Journal of Numerical Methods in Engineering 1993;36:745-764.
10. Khan AI, Topping BHV. Sub-domain generation for parallel finite element analysis. In: Proc of Civil Comp 93, UK, 1993.
11. Topping BHV, Khan AI. Parallel finite element computations. Edinburgh: Saxe-Coburg Publications, 1995.
12. Topping BHV, Sziveri J. Parallel sub-domain generation method. In: Proc of Civil Comp 95, UK, 1995.
13. Vanderstraeten D, Keunings R. Optimized partitioning of unstructured finite element meshes. International Journal of Numerical Methods in Engineering 1995;38:433-450.
14. Kaveh A, Roosta GR. Graph-theoretical methods for substructuring, subdomaining and ordering. International Journal of Space Structures 1995;10(2):121-131.
15. Kaveh A, Roosta GR, Graph-theoretical methods for substructuring and ordering, In: Proc of the 10th European Conference on Earthquake Engineering, Vienna, A.A. Bakema/ Rotterdam/Brookfield, Vol. 2, 1995, pp. 1461-1466.
16. Kaveh A, Roosta GR. Domain decomposition for finite element analysis. Communications in Numerical Methods in Engineering 1997;13:61-71.
17. Simon HD. Partitioning of unstructured problems for parallel processing. Computing Systems in Engineering 1991;2(1):135-148.
18. Webb JP, Froncioni A. A time-memory trade-off frontwidth reduction algorithm for finite element analysis. International Journal of Numerical Methods in Engineering 1986;23:1905-1914.
19. Burgess IW, Lai PKF. A new mode renumbering algorithm for bandwidth reduction. International Journal of Numerical Methods in Engineering 1986;23:1693-1704.
20. Kaveh A. Optimal structural analysis. UK: Research Studies Press (John Wiley), 1997.
21. Kaveh A, Roosta GR. Comparative study of finite element nodal ordering methods, Engineering Structures, 1998;20:86-96.
22. Kaveh A. Structural mechanics: graph and matrix methods. 2. UK: Research Studies Press (John Wiley), 1995.
23. Duff IS, Reid JK, Scott JA. The use of profile reduction algorithms with a frontal code. International Journal of Numerical Methods in Engineering 1989;28:2555-2568.
24. Sloan SW. Fortran program for profile and wavefront reduction. 1989;28: 2651-2679.
25. Souza CC, Keunings R, Wolsey LA, Zone O. A new approach to minimizing the frontwidth in finite element calculations. Computer Methods in Applied Mechanics and Engineering 1994;111:323-334.
26. Lesoinne M, Farhat C, Geradin M. Parallel/vector improvements on the frontal method. International Journal of Numerical Methods in Engineering 1991;32:1267-1281.