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

0479231 - ÚT 2018 RIV NL eng J - Journal Article
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
R&D Projects: GA ČR(CZ) GA15-20666S; GA MŠMT(CZ) EF15_003/0000493
Institutional support: RVO:61388998
Keywords : sparse direct solution * finite element method * large sparse Linear systems
OECD category: Mechanical engineering
Impact factor: 3.198, year: 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.
Permanent Link: http://hdl.handle.net/11104/0275659