In this study, sparse matrix methods are considered as linear solvers in finite-element programs for structural mechanics applications. The factorization schemes used, both for the standard global solution technique and for the partial factorization in the superelement technique, are based on sparse matrix technology [George and Liu, Computer Solution of Large Sparse Positive Definite Systems, Prentice-Hall, 1981; Duff and Reid, ACM Trans. Math Software 9, 302–325 (1983); Ashcraft et al., Int. J. Supercomputer Appl. 1, 10–30 (1987); Ashcraft, “A vector implementation of the multifrontal method for large sparse symmetric positive definite linear systems,” ETA-TR-51, Boeing Computer Services, Seattle, 1987], and tailored for use with the finite-element method for structural mechanics problems as described in [Damhaug, “Sparse solution of linear finite-element equations,” Dr Ing. Thesis 1992: 76, The Norwegian Institute of Technology, 1992].
Read full abstract