Graph-grammar greedy algorithm for reutilization of partial LU factorization over 3D tetrahedral grids

2017
journal article
article
dc.abstract.enIn 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.affiliationWydział Fizyki, Astronomii i Informatyki Stosowanej : Zakład Projektowania i Grafiki Komputerowejpl
dc.contributor.authorPaszyńska, Anna - 160672 pl
dc.date.accessioned2017-02-28T09:21:27Z
dc.date.available2017-02-28T09:21:27Z
dc.date.issued2017pl
dc.description.physical143-152pl
dc.description.volume18pl
dc.identifier.doi10.1016/j.jocs.2016.10.003pl
dc.identifier.eissn1877-7511pl
dc.identifier.issn1877-7503pl
dc.identifier.urihttp://ruj.uj.edu.pl/xmlui/handle/item/38950
dc.languageengpl
dc.language.containerengpl
dc.rightsDodaję tylko opis bibliograficzny*
dc.rights.licencebez licencji
dc.rights.uri*
dc.subject.enelement partition treepl
dc.subject.engraph grammarpl
dc.subject.enmesh-based solverpl
dc.subject.enmulti-frontal direct solverpl
dc.subject.enorderingpl
dc.subject.enreutilizationpl
dc.subtypeArticlepl
dc.titleGraph-grammar greedy algorithm for reutilization of partial LU factorization over 3D tetrahedral gridspl
dc.title.journalJournal of Computational Sciencepl
dc.typeJournalArticlepl
dspace.entity.typePublication
Affiliations

* The migration of download and view statistics prior to the date of April 8, 2024 is in progress.

Views
0
Views per month

No access

No Thumbnail Available