Applications of a hyper-graph grammar system in adaptive finite-element computations

2018
journal article
article
1
dc.abstract.enThis 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.affiliationWydział Fizyki, Astronomii i Informatyki Stosowanej : Zakład Projektowania i Grafiki Komputerowejpl
dc.contributor.authorGurgul, Piotrpl
dc.contributor.authorJopek, Konradpl
dc.contributor.authorPingali, Keshavpl
dc.contributor.authorPaszyńska, Anna - 160672 pl
dc.date.accessioned2019-03-21T14:23:34Z
dc.date.available2019-03-21T14:23:34Z
dc.date.issued2018pl
dc.date.openaccess0
dc.description.accesstimew momencie opublikowania
dc.description.number3pl
dc.description.physical569-582pl
dc.description.versionostateczna wersja wydawcy
dc.description.volume28pl
dc.identifier.doi10.2478/amcs-2018-0044pl
dc.identifier.eissn2083-8492pl
dc.identifier.issn1641-876Xpl
dc.identifier.projectROD UJ / OPpl
dc.identifier.urihttps://ruj.uj.edu.pl/xmlui/handle/item/71038
dc.languageengpl
dc.language.containerengpl
dc.rightsUdzielam licencji. Uznanie autorstwa - Użycie niekomercyjne - Bez utworów zależnych 3.0 Polska*
dc.rights.licenceCC-BY-NC-ND
dc.rights.urihttp://creativecommons.org/licenses/by-nc-nd/3.0/legalcode*
dc.share.typeotwarte czasopismo
dc.subject.enadaptive finite element methodpl
dc.subject.enhyper-graph grammarspl
dc.subject.enmesh-based computationspl
dc.subtypeArticlepl
dc.titleApplications of a hyper-graph grammar system in adaptive finite-element computationspl
dc.title.journalInternational Journal of Applied Mathematics and Computer Sciencepl
dc.typeJournalArticlepl
dspace.entity.typePublication
dc.abstract.enpl
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.affiliationpl
Wydział Fizyki, Astronomii i Informatyki Stosowanej : Zakład Projektowania i Grafiki Komputerowej
dc.contributor.authorpl
Gurgul, Piotr
dc.contributor.authorpl
Jopek, Konrad
dc.contributor.authorpl
Pingali, Keshav
dc.contributor.authorpl
Paszyńska, Anna - 160672
dc.date.accessioned
2019-03-21T14:23:34Z
dc.date.available
2019-03-21T14:23:34Z
dc.date.issuedpl
2018
dc.date.openaccess
0
dc.description.accesstime
w momencie opublikowania
dc.description.numberpl
3
dc.description.physicalpl
569-582
dc.description.version
ostateczna wersja wydawcy
dc.description.volumepl
28
dc.identifier.doipl
10.2478/amcs-2018-0044
dc.identifier.eissnpl
2083-8492
dc.identifier.issnpl
1641-876X
dc.identifier.projectpl
ROD UJ / OP
dc.identifier.uri
https://ruj.uj.edu.pl/xmlui/handle/item/71038
dc.languagepl
eng
dc.language.containerpl
eng
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.enpl
adaptive finite element method
dc.subject.enpl
hyper-graph grammars
dc.subject.enpl
mesh-based computations
dc.subtypepl
Article
dc.titlepl
Applications of a hyper-graph grammar system in adaptive finite-element computations
dc.title.journalpl
International Journal of Applied Mathematics and Computer Science
dc.typepl
JournalArticle
dspace.entity.type
Publication
Affiliations

* 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
Ashburn
1
Downloads
gurgul_jopek_pingali_paszynska_applications_of_a_hyper–graph_grammar_system_2018.pdf
2