ESTSOL — A Subroutine Library for Establishment and Solution of Linear Equation Systems

  • Harald Tägnfors
  • Nils-Erik Wiberg
  • Lars Bernspång
Conference paper


One of the crucial steps in the solution of problems with Finite Element Methods is establishment and solution of systems of equations. A numerous number of papers have been presented concerning different techniques of solution of equation systems such as direct methods, Mondkar and Powell (1974), Wilson (1978), Kamel and McCabe (1978), Argyris and Brönlund (1975), and iterative methods such as conjugate gradient, Axelsson and Gustafsson (1980), Gustafsson and Lindskog (1984), and viscous relaxations, Hughes et al. (1983), Zienkiewicz (1984). However, the user of these methods normally has to write a number of subroutines for the establishment and solution which are different for each method. The presented subroutine library will establish and solve a linear system of equations for a number of right hand sides using almost the same data for all methods. It provides the user of an application program with the possibility to select the solution method which is best suited concerning efficiency and accuracy for the problem at hand.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. Argyris, J.H. and Brönlund, O.E. (1975) The natural factor formulation of the stiffness for the matrix displacement method, Computer Methods in Applied Mechanics and Engineering 5, 97–119CrossRefzbMATHGoogle Scholar
  2. Axelsson, O. and Gustafsson, I. (1980) A Preconditioned Conjugate Gradient Method for Finite Element Equations, Which is Stable for Rounding Errors. Information Processing, 80.Google Scholar
  3. Gustafsson, I. and Lindskog, G. (1984) A Preconditioning Technique Based on Element Matrix Factorization. Chalmers Univ. of Techn., Dept. Comp. Sci., Report 84.O1R.Google Scholar
  4. Hughes, T., Levit, I., and Winget, J. (1983) Element-By-Element Solution Algorithm for Problems of Structural and Solid Mechanics. Comp. Meth. Appl. Mech and Engng. 36, 241–254.CrossRefzbMATHGoogle Scholar
  5. Hughes, T., Raefsky, A., Muller, A., Winget, J., and Levit, I. (1984) A Progress Report on EBE Solution Procedures in Solid Mechanics. 2nd Int. Conf. on Numerical Methods for Nonlinear Problems, Barcelona, 18–26.Google Scholar
  6. Kamel, H.A. and McCabe, M.W. (1978) Direct Solution of Large Sets of Simultaneous Equations. Computers and Structures, 9, 113–123.CrossRefzbMATHGoogle Scholar
  7. Mondkar, D. and Powell, G. (1974) Toward Optimal In-Core Equation Solving. Computers and Structures, 4, 531–548.CrossRefGoogle Scholar
  8. Tägnfors, H., Runesson, K., and Wiberg, N.-E. (1981) PRISEC — Version 1, A Tool for the Data Management in FORTRAN-Programs. Chalmers Univ. of Techn., Dept. Struct. Mech., Göteborg.Google Scholar
  9. Tägnfors, H., Runesson, K., and Wiberg, N-E. (1985) SITU — General Manual for a Programming System which is Simple To Use. Chalmers Univ. of Techn., Dept. Struct. Mech., Göteborg (In Preparation).Google Scholar
  10. Wiberg, N-E. and Tägnfors, H. (1972) FEMWT — A General Purpose Program for Solving Problems by the Finite Element Method. Chalmers Univ. of Techn., Dept. Struct. Mech., Publ. 72: 2, Göteborg.Google Scholar
  11. Wiberg, N-E. and Tägnfors, H. (1974) General Solution Routines for Symmetric Equation Systems. MAFELAP 2, London, 499–509.Google Scholar
  12. Wiberg, N-E., Samuelsson, A., and Bernspång, L. (1984a) On the Improvement of the Numerical Accuracy of FEM-Solutions. MAFELAP 5, London.Google Scholar
  13. Wiberg, N-E., Möller, P., and Samuelsson, A. (1984b) Use of Trigonometric Functions for Hierarchical Improvement of Finite Element Solutions of 2D-Static Problems. Proc. NUMETA 85, Swansea 9–11 Jan. 1985, 77–86.Google Scholar
  14. Wilson, E.L. (1978) Solution of Sparse Stiffness Matrices for Structural Systems. SIAM Symposium on Sparse Matrix Computations, Nov. 2–3, Knoxvill, Tennessee.Google Scholar
  15. Zienkiewicz, O.C. (1984) Iterative Methods and Hierarchical Approaches, A Prospect for the Future of the Finite Element Method. ASEA Centenniel Lecture.Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1985

Authors and Affiliations

  • Harald Tägnfors
    • 1
  • Nils-Erik Wiberg
    • 1
  • Lars Bernspång
    • 1
  1. 1.Chalmers University of TechnologyGöteborgSweden

Personalised recommendations