Simple view
Full metadata view
Authors
Statistics
Graph transformation systems for modeling three dimensional finite element method : part II
automatic h adaptivity
finite element method
graph transformation system
In this paper we introduce formal definitions for several graph transformation systems modeling three dimensional h-adaptive Finite Element Method (3D h-FEM) algorithms with tetrahedral finite elements. We introduce a composite graph representation of the computational mesh and graph transformation rules expressing the mesh operations. In particular, there are graph transformation rules expressing the generation of the initial mesh consisting with tetrahedral finite elements, graph transformation rules expressing the construction of an elimination tree for interfacing with multi-frontal direct solver algorithm, graph transformation rules selecting sub-graph representing finite elements for further refinements, graph transformation rules responsible for execution of mesh refinements. We also discuss several benefits of using graph transformation system instead of classical FEM approach, including the benefits from the viewpoint of multi-frontal direct solvers.
dc.abstract.en | In this paper we introduce formal definitions for several graph transformation systems modeling three dimensional h-adaptive Finite Element Method (3D h-FEM) algorithms with tetrahedral finite elements. We introduce a composite graph representation of the computational mesh and graph transformation rules expressing the mesh operations. In particular, there are graph transformation rules expressing the generation of the initial mesh consisting with tetrahedral finite elements, graph transformation rules expressing the construction of an elimination tree for interfacing with multi-frontal direct solver algorithm, graph transformation rules selecting sub-graph representing finite elements for further refinements, graph transformation rules responsible for execution of mesh refinements. We also discuss several benefits of using graph transformation system instead of classical FEM approach, including the benefits from the viewpoint of multi-frontal direct solvers. | pl |
dc.affiliation | Wydział Fizyki, Astronomii i Informatyki Stosowanej : Zakład Projektowania i Grafiki Komputerowej | pl |
dc.contributor.author | Ryszka, Iwona | pl |
dc.contributor.author | Paszyńska, Anna - 160672 | pl |
dc.contributor.author | Grabska, Ewa - 128162 | pl |
dc.contributor.author | Sieniek, Marcin | pl |
dc.contributor.author | Paszyński, Maciej | pl |
dc.date.accessioned | 2015-12-15T12:34:03Z | |
dc.date.available | 2015-12-15T12:34:03Z | |
dc.date.issued | 2015 | pl |
dc.description.admin | [AB] Ryszka, Iwona 50000139 | |
dc.description.number | 2 | pl |
dc.description.physical | 173-203 | pl |
dc.description.publication | 2 | pl |
dc.description.volume | 140 | pl |
dc.identifier.doi | 10.3233/FI-2015-1249 | pl |
dc.identifier.eissn | 1875-8681 | pl |
dc.identifier.issn | 0169-2968 | pl |
dc.identifier.uri | http://ruj.uj.edu.pl/xmlui/handle/item/18289 | |
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 | automatic h adaptivity | pl |
dc.subject.en | finite element method | pl |
dc.subject.en | graph transformation system | pl |
dc.subtype | Article | pl |
dc.title | Graph transformation systems for modeling three dimensional finite element method : part II | pl |
dc.title.journal | Fundamenta Informaticae | pl |
dc.type | JournalArticle | pl |
dspace.entity.type | Publication |