Abstract
Direct solvers are commonly used in implicit finite element codes for structural mechanics problems. This study explores an alternative approach to solving the resulting linear systems by using the Conjugate Gradient algorithm. Pre-conditioning is applied by using the incomplete Cholesky factorization. The effect of ordering is investigated for the Reverse Cuthill–McKee scheme and the Approximate Minimum Degree Method. The solution time and the required storage space are reported for two test problems involving thin shell finite elements and hexahedral solid elements.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Similar content being viewed by others
References
Belytschko, T., Liu, W.K., Moran, B.: Nonlinear Finite Elements for Continua and Structures. Wiley, New York (2000)
Braess, D.: Finite Elements: Theory, Fast Solvers, and Applications in Solid Mechanics. Cambridge University Press, Cambridge (2001)
George, A., Liu, J.W.H.: Computer solution of large sparse positive definite systems. Prentice-Hall, New York (1981)
Hallquist, J.O.: LS-Dyna Theoretical Manual (2006)
Kilic, S.A., Saied, F.S., Sameh, A.: Efficient iterative solvers for structural dynamics problems. Comput. Struct. 82, 2363–2375 (2004)
Macneal, R.H.: Finite Elements: Their Design and Performance. Dekker, New York (1994)
Mathworks Inc., Natick, Mass.: MATLAB Technical Documentation (2010)
Acknowledgements
The author would like to express his gratitude to Professor Ahmed Sameh and Dr. Faisal Saied of Purdue University for the insight they provided into the fascinating world of iterative solvers. Concrete foundations of this study were laid out at the Computing Research Institute under the provision of Professor Ahmed Sameh. The test matrices were provided by Dr. Roger Grimes of the Livermore Software Technology Company of Livermore, California. The generous support of the Bogazici University Research Fund through contract number 07HT102 is gratefully acknowledged.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2012 Springer-Verlag London Limited
About this chapter
Cite this chapter
Kilic, S.A. (2012). Effect of Ordering for Iterative Solvers in Structural Mechanics Problems. In: Berry, M., et al. High-Performance Scientific Computing. Springer, London. https://doi.org/10.1007/978-1-4471-2437-5_12
Download citation
DOI: https://doi.org/10.1007/978-1-4471-2437-5_12
Publisher Name: Springer, London
Print ISBN: 978-1-4471-2436-8
Online ISBN: 978-1-4471-2437-5
eBook Packages: Computer ScienceComputer Science (R0)