Hypergraph grammars in non-stationary hp-adaptive finite element method

2016
journal article
conference proceedings
3
dc.abstract.enThe paper presents an extension of the hypergraph grammar model of the hp-adaptive finite element method algorithm with rectangular elements to the case of non-stationary problems. In our approach the finite element mesh is represented by hypergraphs, the mesh transformations are modeled by means of hypergraph grammar rules. The extension concerns the construction of the elimination tree during the generation of the mesh and mesh adaptation process. Each operation on the mesh (generation of the mesh as well as h- adaptation of the mesh) is followed by the corresponding operation on the elimination tree. The constructed elimination tree allows the solver for reutilization of the matrices computed in the previous step of Finite Element Method. Based on the constructed elimination tree the solver can efficiently solve non-stationary problems.pl
dc.affiliationWydział Fizyki, Astronomii i Informatyki Stosowanej : Zakład Projektowania i Grafiki Komputerowejpl
dc.conference16th International Conference on Computational Science
dc.conference.citySan Diego
dc.conference.countryUSA
dc.conference.datefinish2016-06-08
dc.conference.datestart2016-06-06
dc.conference.indexscopustrue
dc.conference.seriesInternational Conference on Computational Science
dc.conference.seriesshortcutICCS
dc.conference.seriesweblinkhttps://www.iccs-meeting.org
dc.conference.shortcutICCS 2016
dc.conference.weblinkhttps://www.iccs-meeting.org/iccs2016/
dc.contributor.authorPaszyńska, Anna - 160672 pl
dc.contributor.authorWoźniak, Maciejpl
dc.contributor.authorLenharth, Andrewpl
dc.contributor.authorNguyen, Donaldpl
dc.contributor.authorPingali, Keshavpl
dc.date.accessioned2016-12-29T12:19:08Z
dc.date.available2016-12-29T12:19:08Z
dc.date.issued2016pl
dc.date.openaccess0
dc.description.accesstimew momencie opublikowania
dc.description.conftypeinternationalpl
dc.description.physical875-886pl
dc.description.versionostateczna wersja wydawcy
dc.description.volume80pl
dc.identifier.doi10.1016/j.procs.2016.05.314pl
dc.identifier.eissn1877-0509pl
dc.identifier.urihttp://ruj.uj.edu.pl/xmlui/handle/item/34603
dc.languageengpl
dc.language.containerengpl
dc.rightsDodaję tylko opis bibliograficzny*
dc.rights.licenceCC-BY-NC-ND
dc.rights.uri*
dc.share.typeotwarte czasopismo
dc.subject.enfinite element methodpl
dc.subject.enhypergraph grammarspl
dc.subject.enhypergraphspl
dc.subject.ennon-stationary problemspl
dc.subtypeConferenceProceedingspl
dc.titleHypergraph grammars in non-stationary hp-adaptive finite element methodpl
dc.title.journalProcedia Computer Sciencepl
dc.title.volumeInternational Conference on Computational Science 2016, ICCS 2016, 6-8 June 2016, San Diego, California, USApl
dc.typeJournalArticlepl
dspace.entity.typePublication
dc.abstract.enpl
The paper presents an extension of the hypergraph grammar model of the hp-adaptive finite element method algorithm with rectangular elements to the case of non-stationary problems. In our approach the finite element mesh is represented by hypergraphs, the mesh transformations are modeled by means of hypergraph grammar rules. The extension concerns the construction of the elimination tree during the generation of the mesh and mesh adaptation process. Each operation on the mesh (generation of the mesh as well as h- adaptation of the mesh) is followed by the corresponding operation on the elimination tree. The constructed elimination tree allows the solver for reutilization of the matrices computed in the previous step of Finite Element Method. Based on the constructed elimination tree the solver can efficiently solve non-stationary problems.
dc.affiliationpl
Wydział Fizyki, Astronomii i Informatyki Stosowanej : Zakład Projektowania i Grafiki Komputerowej
dc.conference
16th International Conference on Computational Science
dc.conference.city
San Diego
dc.conference.country
USA
dc.conference.datefinish
2016-06-08
dc.conference.datestart
2016-06-06
dc.conference.indexscopus
true
dc.conference.series
International Conference on Computational Science
dc.conference.seriesshortcut
ICCS
dc.conference.seriesweblink
https://www.iccs-meeting.org
dc.conference.shortcut
ICCS 2016
dc.conference.weblink
https://www.iccs-meeting.org/iccs2016/
dc.contributor.authorpl
Paszyńska, Anna - 160672
dc.contributor.authorpl
Woźniak, Maciej
dc.contributor.authorpl
Lenharth, Andrew
dc.contributor.authorpl
Nguyen, Donald
dc.contributor.authorpl
Pingali, Keshav
dc.date.accessioned
2016-12-29T12:19:08Z
dc.date.available
2016-12-29T12:19:08Z
dc.date.issuedpl
2016
dc.date.openaccess
0
dc.description.accesstime
w momencie opublikowania
dc.description.conftypepl
international
dc.description.physicalpl
875-886
dc.description.version
ostateczna wersja wydawcy
dc.description.volumepl
80
dc.identifier.doipl
10.1016/j.procs.2016.05.314
dc.identifier.eissnpl
1877-0509
dc.identifier.uri
http://ruj.uj.edu.pl/xmlui/handle/item/34603
dc.languagepl
eng
dc.language.containerpl
eng
dc.rights*
Dodaję tylko opis bibliograficzny
dc.rights.licence
CC-BY-NC-ND
dc.rights.uri*
dc.share.type
otwarte czasopismo
dc.subject.enpl
finite element method
dc.subject.enpl
hypergraph grammars
dc.subject.enpl
hypergraphs
dc.subject.enpl
non-stationary problems
dc.subtypepl
ConferenceProceedings
dc.titlepl
Hypergraph grammars in non-stationary hp-adaptive finite element method
dc.title.journalpl
Procedia Computer Science
dc.title.volumepl
International Conference on Computational Science 2016, ICCS 2016, 6-8 June 2016, San Diego, California, USA
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
4
Views per month

No access

No Thumbnail Available