Impact of an efficient linear solver on finite element analyses

Computers and Structures

Volumn 72, Issue 4, 1999, Pages 595-604

  Damhaug, Arne Christian ^a   Reid, John ^b   Bergseth, Arne ^a  

^a DNV GL   (Norway)

^b Dept Computation Info R   (United Kingdom)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTATIONAL METHODS; COMPUTER AIDED ANALYSIS; COMPUTER AIDED DESIGN; COMPUTER SIMULATION; DATA STORAGE EQUIPMENT; FINITE ELEMENT METHOD; LINEAR SYSTEMS; OFFSHORE STRUCTURES; RESPONSE TIME (COMPUTER SYSTEMS); SHIPS;

FINITE ELEMENT PROGRAMS; LARGE SCALE COMPUTATIONAL ANALYSIS; SOFTWARE PACKAGE NAUTICUS; SOFTWARE PACKAGE SESAM 2000;

COMPUTER SOFTWARE;

EID: 0032590865     PISSN: 00457949     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0045-7949(98)00327-7     Document Type: Article

References (21)

1. Nauticus hull user manual - generic, concept based ship modeller. DNV report no. 97-0459. Det Norske Veritas, Oslo, Norway, 1997.
2. Sestra user's manual - super element structural analysis. DNV software report no. 91-7033. Det Norske Veritas, Oslo, Norway, 1991.
3. Bell K., Hatlestad B., Hansteen O.E., Araldsen P.O. NORSAM - a programming system for the finite element method. 1973;Tapir, Trondheim.
4. Damhaug AC. Sparse solution of finite element equations - part 1. Theory. Technical report DTP 343 97-2009. Det Norske Veritas AS, Oslo, Norway, 1997.
5. Damhaug AC. Sparse solution of finite element equations - part 2. Implementation. Technical report DTP 343 97-2010. Det Norske Veritas AS, Oslo, Norway, 1997.
6. Duff I.S., Reid J.K. The multifrontal solution of indefinite sparse symmetric linear systems. ACM Trans Math Softw. 9:1983;302-325.
7. Schreiber R. A new implementation of sparse Gaussian elimination. ACM Trans Math Softw. 8:1982;256-276.
8. Liu JWH, Ng EG, Peyton BW. On finding supernodes for sparse matrix computations. Technical report ORNL/TM-11563. Oak Ridge National Laboratory, USA, 1990.
9. Damhaug AC, Reid JK. MA46, a FORTRAN code for direct solution of sparse unsymmetric linear systems of equations from finite element applications. Technical report RAL-TR-96-010. Computing and information Systems Department, Rutherford Appleton Laboratory, UK, 1996.
10. Damhaug AC. Sparse solution of finite element equations. Dr Ing thesis, The Norwegian Institute of Technology, Trondheim, 1992.
11. Cormen T.H., Leiserson C.E., Rivest R.L. Introduction to algorithms. 5th ed. 1991 :1989;MIT Press, Cambridge, MA, USA.
12. Liu J.W.H. On the storage requirement in the out-of-core multifrontal method for sparse factorization. ACM Trans Math Softw. 12:1986;249-265.
13. Rothberg E., Gupta A. An evaluation of left-looking, right-looking and multifrontal approach to sparse Cholesky factorization on hierarchical-memory machines. Int J of High Speed Comput. 5:1993;537-593.
14. Prefem user's manual - preprocess or for generation of finite element models. DNV Sesam report no. 95-7014. Det Norske Veritas, Oslo, Norway, 1995.
15. Ng EG, Peyton BW. Block sparse Cholesky algorithms on advanced uniprocessor computers. Technical report ORNL/TM-11960. Oak Ridge National Laboratory, USA, 1991.
16. Bell K, Damhaug AC. SPR - a package of Fortran subroutines for assembly and solution of finite element systems by sparse matrix methods. Technical report R-7-94. University of Trondheim, The Norwegian Institute of Technology, Trondheim, 1994.
17. Usfos theory manual - progressive collapse analysis of steel offshore structures. DNV software report no. 96-7021. Det Norske Veritas, Oslo, Norway, 1996.
18. Liu J.W.H. Modification of the minimum-degree algorithm by multiple elimination. ACM Trans Math Softw. 11:1985;141-153.
19. Karypis G, Kumar V. METIS - a software package for partitioning unstructured graphs, partitioning meshes, and computing fill-reducing orderings of sparse matrices, version 3.0.3. Technical report. Department of Computer Science/Army HPC Research Center, University of Minnesota, MN, 1997.
20. Gibbs N.E., Poole W.G., Stockmeyer P.K. An algorithm for reducing the bandwidth and profile of a sparse matrix. SIAM J Numer Anal. 13:1976;237-250.
21. Lewis J.G. Implementation of the Gibbs-Poole-Stockmeyer and Gibbs-King algorithms. ACM Trans Math Softw. 8:1982;180-189.