Abstract
This paper presents comparison of the efficiency of several most commonly used simple decomposition methods as applied to various finite element meshes. The tested meshes are characterized by complex boundary shape, large number of gaps, non-uniform size of elements, or anisotropy. Algorithms are evaluated in terms of both computational cost and quality of decomposition. The quality of results is estimated by means of several coefficients describing different aspects of the decomposition.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
T. Lengauer. Combinatorial Algorithms for Integrated Circuit Layout. B.G. Teub-ner, 1990.
R.A. Davey. Decomposition of Unstructured Meshes for Efficient Parallel Computation. PhD thesis, University of Edinburgh, 1997.
K. Schlogel, G. Karypis, and V. Kumar. Graph partitioning for high-performance scientific simulations. In J. Dongarra and et. al., editors, CRPCParallel Computing Handbook. Morgan Kaufmann, 2000.
B. Głut, K. Boryczko, T. Jurczyk, W. Alda, and J. Kitowski. High quality 2D mesh generation based on Delaunay triangulation. In Proc. SGI Users’ Int. Conf. SGI2000, pages 334–343 Cracow, 2000.
B.W. Kernighan and S. Lin. An effective heuristic procedure for partitioning graphs. The Bell Systems Technical Journal, pages 291–308, Feb. 1970.
H.D. Simon. Partitioning of unstructured problems for parallel processing. Computing Systems in Engineering, 2(2/3):135–148, 1991.
R.D. Williams. Performance of dynamic load balancing algorithms for unstructured mesh calculations. Concurrency, 3:457–481, 1991.
B. Hendrickson and R. Leland. A multilevel algorithm for partitioning graphs. Technical Report SAND93-0074, Sandia National Laboratories, Albuquerque, New Mexico 87185, 1993.
C. Farhat. A simple and efficient automatic FEM domain decomposer. Computers and Structures, 28(5):579–602, 1988.
C.M. Fiduccia and R.M. Mattheyses. A linear-time heuristic for improving network partitions. In Proc. of the 19th IEEE Design Automation Conference, pages 175–181, 1982.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2002 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Jurczyk, T., Głut, B., Kitowski, J. (2002). An Empirical Comparison of Decomposition Algorithms for Complex Finite Element Meshes. In: Wyrzykowski, R., Dongarra, J., Paprzycki, M., Waśniewski, J. (eds) Parallel Processing and Applied Mathematics. PPAM 2001. Lecture Notes in Computer Science, vol 2328. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-48086-2_54
Download citation
DOI: https://doi.org/10.1007/3-540-48086-2_54
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-43792-5
Online ISBN: 978-3-540-48086-0
eBook Packages: Springer Book Archive