Title of article :
Sparse direct factorizations through unassembled hyper-matrices
Author/Authors :
Bientinesi، نويسنده , , Paolo and Eijkhout، نويسنده , , Victor and Kim، نويسنده , , Kyungjoo and Kurtz، نويسنده , , Jason and van de Geijn، نويسنده , , Robert، نويسنده ,
Issue Information :
روزنامه با شماره پیاپی سال 2010
Abstract :
We present a novel strategy for sparse direct factorizations that is geared towards the matrices that arise from hp-adaptive Finite Element Methods. In that context, a sequence of linear systems derived by successive local refinement of the problem domain needs to be solved. Thus, there is an opportunity for a factorization strategy that proceeds by updating (and possibly downdating) the factorization. Our scheme consists of storing the matrix as unassembled element matrices, hierarchically ordered to mirror the refinement history of the domain. The factorization of such an ‘unassembled hyper-matrix’ proceeds in terms of element matrices, only assembling nodes when they need to be eliminated. The main benefits are efficiency from the fact that only updates to the factorization are made, high scalar efficiency since the factorization process uses dense matrices throughout, and a workflow that integrates naturally with the application.
Keywords :
Gaussian elimination , Sparse Matrices , Factorizations , Hp-adaptive finite elements
Journal title :
Computer Methods in Applied Mechanics and Engineering
Journal title :
Computer Methods in Applied Mechanics and Engineering