Sparse direct solver with reordering of linear motion equations in FEM

0350370 - ÚT 2011 RIV CZ eng L4 - Software
Pařík, Petr
Sparse direct solver with reordering of linear motion equations in FEM.
Internal code: INV-10001 ; 2010
Technical parameters: Ing. Petr Pařík, Ph.D., Ústav termomechaniky AV ČR, v. v. i., Dolejškova 5, 182 00 Praha 8, tel. +2 6605 3441, e-mail: parik@it.cas.cz, licenční smlouva č.2/2010 ze dne 1.11.2010
Economic parameters: Zrychlení a zefektivnění výpočtů MKP
R&D Projects: GA MŠMT(CZ) ME10114; GA AV ČR(CZ) GA101/09/1630
Institutional research plan: CEZ:AV0Z20760514
Keywords : FEM * sparse direct solution * linear elastostatics
Subject RIV: BA - General Mathematics

The direct sparse solver with reordering is designed to solve very large linear equation systems obtained from FEM analysis in elastostatics. It uses a variant of Gaussian elimination featuring an effective and fast factorization of the coefficient matrix (i.e., the global stiffness matrix), which is stored in a custom sparse block format. The factorization is preceeded by an automatic reordering of the equations using the Approximate Minimum Degree ordering that considerably reduces both computational time and storage requirements of the solution. The program is implemented numerically as an independent module of the commercial system PMD (Package for Machine Design).
Permanent Link: http://hdl.handle.net/11104/0190388