Simple view
Full metadata view
Authors
Statistics
Graph-grammar greedy algorithm for reutilization of partial LU factorization over 3D tetrahedral grids
element partition tree
graph grammar
mesh-based solver
multi-frontal direct solver
ordering
reutilization
In this paper, we consider three-dimensional grids with tetrahedral finite elements, and the graph grammar model for mesh generation and adaptation as well as for the simultaneous construction of the element partition tree. The element partition tree defines the ordering to be used by the multi-frontal solver algorithm for efficient LU factorization. Additionally, we present the graph grammar productions for reutilization of the LU factorizations from the previous steps of the computations, when the mesh is h refined. We verify the ordering generated by our graph grammar through the element partition tree by comparing it against AMD, PORD and METIS orderings available through MUMPS interface. We also verify the graph grammar for reutilization by comparing the sequence of computation over 3D grids refined towards point, edge and face singularities, with and without the reutilization technique.
dc.abstract.en | In this paper, we consider three-dimensional grids with tetrahedral finite elements, and the graph grammar model for mesh generation and adaptation as well as for the simultaneous construction of the element partition tree. The element partition tree defines the ordering to be used by the multi-frontal solver algorithm for efficient LU factorization. Additionally, we present the graph grammar productions for reutilization of the LU factorizations from the previous steps of the computations, when the mesh is h refined. We verify the ordering generated by our graph grammar through the element partition tree by comparing it against AMD, PORD and METIS orderings available through MUMPS interface. We also verify the graph grammar for reutilization by comparing the sequence of computation over 3D grids refined towards point, edge and face singularities, with and without the reutilization technique. | pl |
dc.affiliation | Wydział Fizyki, Astronomii i Informatyki Stosowanej : Zakład Projektowania i Grafiki Komputerowej | pl |
dc.contributor.author | Paszyńska, Anna - 160672 | pl |
dc.date.accessioned | 2017-02-28T09:21:27Z | |
dc.date.available | 2017-02-28T09:21:27Z | |
dc.date.issued | 2017 | pl |
dc.description.physical | 143-152 | pl |
dc.description.volume | 18 | pl |
dc.identifier.doi | 10.1016/j.jocs.2016.10.003 | pl |
dc.identifier.eissn | 1877-7511 | pl |
dc.identifier.issn | 1877-7503 | pl |
dc.identifier.uri | http://ruj.uj.edu.pl/xmlui/handle/item/38950 | |
dc.language | eng | pl |
dc.language.container | eng | pl |
dc.rights | Dodaję tylko opis bibliograficzny | * |
dc.rights.licence | bez licencji | |
dc.rights.uri | * | |
dc.subject.en | element partition tree | pl |
dc.subject.en | graph grammar | pl |
dc.subject.en | mesh-based solver | pl |
dc.subject.en | multi-frontal direct solver | pl |
dc.subject.en | ordering | pl |
dc.subject.en | reutilization | pl |
dc.subtype | Article | pl |
dc.title | Graph-grammar greedy algorithm for reutilization of partial LU factorization over 3D tetrahedral grids | pl |
dc.title.journal | Journal of Computational Science | pl |
dc.type | JournalArticle | pl |
dspace.entity.type | Publication |