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.
Interní kód: INV-10001 ; 2010
Technické parametry: 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
Ekonomické parametry: Zrychlení a zefektivnění výpočtů MKP
Grant CEP: GA MŠMT(CZ) ME10114; GA AV ČR(CZ) GA101/09/1630
Výzkumný záměr: CEZ:AV0Z20760514
Klíčová slova: FEM * sparse direct solution * linear elastostatics
Kód oboru RIV: BA - Obecná matematika

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).
Trvalý link: http://hdl.handle.net/11104/0190388