Title
Comparison Of The Structure Of Equation Systems And The Gpu Multifrontal Solver For Finite Difference, Collocation And Finite Element Method
Abstract
The article is an in-depth comparison of numerical solvers and corresponding solution processes of the systems of algebraic equations resulting from finite difference, collocation, and finite element approximations. The paper considers recently developed isogeometric versions of the collocation and finite element methods, employing B-splines for the computations and ensuring Cp-1 continuity on the borders of elements for the B-splines of the order p. For solving the systems, we use our GPU implementation of the state-of-the-art parallel multifrontal solver, which leverages modern GPU architectures and allows to reduce the complexity. We analyze the structures of linear equation systems resulting from each of the methods and how different matrix structures lead to different multifrontal solver elimination trees. The paper also considers the flows of multifrontal solver depending on the originally employed method.
Year
DOI
Venue
2015
10.1016/j.procs.2015.05.266
INTERNATIONAL CONFERENCE ON COMPUTATIONAL SCIENCE, ICCS 2015 COMPUTATIONAL SCIENCE AT THE GATES OF NATURE
Keywords
Field
DocType
parallel computing, isogeometric analysis, collocation method, finite element method, multifrontal direct solvers, grammar-based solvers
Linear equation,Mathematical optimization,Isogeometric analysis,Computer science,Finite difference,Algebraic equation,Finite element method,Computational science,Solver,Collocation method,Collocation
Conference
Volume
ISSN
Citations 
51
1877-0509
0
PageRank 
References 
Authors
0.34
5
3
Name
Order
Citations
PageRank
P. Lipski100.34
M. Wozniak2277.48
Maciej Paszynski319336.89