Simple view
Full metadata view
Authors
Statistics
Applications of a hyper-graph grammar system in adaptive finite-element computations
adaptive finite element method
hyper-graph grammars
mesh-based computations
This paper describes application of a hyper-graph grammar system for modeling a three-dimensional adaptive finite element method. The hyper-graph grammar approach allows obtaining a linear computational cost of adaptive mesh transformations and computations performed over refined meshes. The computations are done by a hyper-graph grammar driven algorithm applicable to three-dimensional problems. For the case of typical refinements performed towards a point or an edge, the algorithm yields linear computational cost with respect to the mesh nodes for its sequential execution and logarithmic cost for its parallel execution. Such hyper-graph grammar productions are the mathematical formalism used to describe the computational algorithm implementing the finite element method. Each production indicates the smallest atomic task that can be executed concurrently. The mesh transformations and computations by using the hyper-graph grammar-based approach have been tested in the GALOIS environment. We conclude the paper with some numerical results performed on a shared-memory Linux cluster node, for the case of three-dimensional computational meshes refined towards a point, an edge and a face.
dc.abstract.en | This paper describes application of a hyper-graph grammar system for modeling a three-dimensional adaptive finite element method. The hyper-graph grammar approach allows obtaining a linear computational cost of adaptive mesh transformations and computations performed over refined meshes. The computations are done by a hyper-graph grammar driven algorithm applicable to three-dimensional problems. For the case of typical refinements performed towards a point or an edge, the algorithm yields linear computational cost with respect to the mesh nodes for its sequential execution and logarithmic cost for its parallel execution. Such hyper-graph grammar productions are the mathematical formalism used to describe the computational algorithm implementing the finite element method. Each production indicates the smallest atomic task that can be executed concurrently. The mesh transformations and computations by using the hyper-graph grammar-based approach have been tested in the GALOIS environment. We conclude the paper with some numerical results performed on a shared-memory Linux cluster node, for the case of three-dimensional computational meshes refined towards a point, an edge and a face. | pl |
dc.affiliation | Wydział Fizyki, Astronomii i Informatyki Stosowanej : Zakład Projektowania i Grafiki Komputerowej | pl |
dc.contributor.author | Gurgul, Piotr | pl |
dc.contributor.author | Jopek, Konrad | pl |
dc.contributor.author | Pingali, Keshav | pl |
dc.contributor.author | Paszyńska, Anna - 160672 | pl |
dc.date.accessioned | 2019-03-21T14:23:34Z | |
dc.date.available | 2019-03-21T14:23:34Z | |
dc.date.issued | 2018 | pl |
dc.date.openaccess | 0 | |
dc.description.accesstime | w momencie opublikowania | |
dc.description.number | 3 | pl |
dc.description.physical | 569-582 | pl |
dc.description.version | ostateczna wersja wydawcy | |
dc.description.volume | 28 | pl |
dc.identifier.doi | 10.2478/amcs-2018-0044 | pl |
dc.identifier.eissn | 2083-8492 | pl |
dc.identifier.issn | 1641-876X | pl |
dc.identifier.project | ROD UJ / OP | pl |
dc.identifier.uri | https://ruj.uj.edu.pl/xmlui/handle/item/71038 | |
dc.language | eng | pl |
dc.language.container | eng | pl |
dc.rights | Udzielam licencji. Uznanie autorstwa - Użycie niekomercyjne - Bez utworów zależnych 3.0 Polska | * |
dc.rights.licence | CC-BY-NC-ND | |
dc.rights.uri | http://creativecommons.org/licenses/by-nc-nd/3.0/legalcode | * |
dc.share.type | otwarte czasopismo | |
dc.subject.en | adaptive finite element method | pl |
dc.subject.en | hyper-graph grammars | pl |
dc.subject.en | mesh-based computations | pl |
dc.subtype | Article | pl |
dc.title | Applications of a hyper-graph grammar system in adaptive finite-element computations | pl |
dc.title.journal | International Journal of Applied Mathematics and Computer Science | pl |
dc.type | JournalArticle | pl |
dspace.entity.type | Publication |
* The migration of download and view statistics prior to the date of April 8, 2024 is in progress.
Views
1
Views per month
Views per city
Downloads
Open Access