Effect of Ordering for Iterative Solvers in Structural Mechanics Problems


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.





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.


  1. 1.
    Belytschko, T., Liu, W.K., Moran, B.: Nonlinear Finite Elements for Continua and Structures. Wiley, New York (2000) MATHGoogle Scholar
  2. 2.
    Braess, D.: Finite Elements: Theory, Fast Solvers, and Applications in Solid Mechanics. Cambridge University Press, Cambridge (2001) MATHGoogle Scholar
  3. 3.
    George, A., Liu, J.W.H.: Computer solution of large sparse positive definite systems. Prentice-Hall, New York (1981) MATHGoogle Scholar
  4. 4.
    Hallquist, J.O.: LS-Dyna Theoretical Manual (2006) Google Scholar
  5. 5.
    Kilic, S.A., Saied, F.S., Sameh, A.: Efficient iterative solvers for structural dynamics problems. Comput. Struct. 82, 2363–2375 (2004) CrossRefGoogle Scholar
  6. 6.
    Macneal, R.H.: Finite Elements: Their Design and Performance. Dekker, New York (1994) Google Scholar
  7. 7.
    Mathworks Inc., Natick, Mass.: MATLAB Technical Documentation (2010) Google Scholar

Copyright information

© Springer-Verlag London Limited 2012

Authors and Affiliations

  1. 1.Department of Civil Engineering, Faculty of EngineeringBogazici UniversityBebek, IstanbulTurkey

Personalised recommendations