Premium
A parallel row‐oriented sparse solution method for finite element structural analysis
Author(s) -
Law Kincho H.,
Mackay David R.
Publication year - 1993
Publication title -
international journal for numerical methods in engineering
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 1.421
H-Index - 168
eISSN - 1097-0207
pISSN - 0029-5981
DOI - 10.1002/nme.1620361704
Subject(s) - diagonal , block matrix , block (permutation group theory) , factorization , parallel computing , finite element method , computer science , sparse matrix , parallel algorithm , scheme (mathematics) , element (criminal law) , algorithm , mathematics , combinatorics , geometry , engineering , structural engineering , mathematical analysis , eigenvalues and eigenvectors , physics , quantum mechanics , law , political science , gaussian
This paper describes a parallel implementation of LDL T factorization on a distributed‐memory parallel computer. Specifically, the parallel LDL T factorization procedure is based on a row‐oriented sparse storage scheme. In addition, a strategy is proposed for the parallel solution of a triangular system of equations. The strategy is to compute the inverses of the dense principal diagonal block submatrices of the factor L , stored in a row‐oriented structure. Experimental results for a number of finite element models are presented to illustrate the effectiveness of the parallel solution schemes.