Sparse direct solver for large finite element problems based on the minimum degree algorithm

0479231 - ÚT 2018 RIV NL eng J - Článek v odborném periodiku
Pařík, Petr - Plešek, Jiří
Sparse direct solver for large finite element problems based on the minimum degree algorithm.
Advances in Engineering Software. Roč. 113, November (2017), s. 2-6. ISSN 0965-9978. E-ISSN 1873-5339
Grant CEP: GA ČR(CZ) GA15-20666S; GA MŠMT(CZ) EF15_003/0000493
Institucionální podpora: RVO:61388998
Klíčová slova: sparse direct solution * finite element method * large sparse Linear systems
Obor OECD: Mechanical engineering
Impakt faktor: 3.198, rok: 2017
https://www.sciencedirect.com/science/article/pii/S0965997817302582

A sparse direct solver for large problems from solid continuum mechanics based on the minimum degree algorithm is proposed and tested. The solver is designed to take advantage of the properties of the finite element method, particularly the structure of the finite element mesh. For the minimization of the fill-in in the matrix factors a modification of the approximate minimum degree ordering algorithm of Amestoy, Davis and Duffis utilized. The employed sparse matrix storage format and the algorithms for each of the solver phases are also described. The results of numerical tests of the solver on large real-world finite element problems are presented and its performance is compared to a frontal solver and the PARDISO sparse direct solver.
Trvalý link: http://hdl.handle.net/11104/0275659