Simple view
Full metadata view
Authors
Statistics
Hypergraph grammar based linear computational cost solver for three dimensional grids with point singularities
Journal
Procedia Computer Science
Author
Gurgul Piotr
Paszyńska Anna
Paszyński Maciej
Volume
29
Title of volume
2014 International Conference on Computational Science
Pages
1078-1089
eISSN
1877-0509
Keywords in English
hypergraph grammar
direct solver
reuitlization
h adaptivity
Language
English
Journal language
English
Abstract in English
In this paper we present a hypergraph grammar based multi-frontal solver for three dimensional grids with point singularities. We show experimentally that the computational cost of the resulting solver algorithm is linear with respect to the number of degrees of freedom. We also propose a reutilization algorithm that enables to reuse LU factorizations over unrefined parts of the mesh when new local refinements are executed by the hypergraph grammar productions.
Affiliation
Wydział Fizyki, Astronomii i Informatyki Stosowanej : Zakład Projektowania i Grafiki Komputerowej
dc.abstract.en | In this paper we present a hypergraph grammar based multi-frontal solver for three dimensional grids with point singularities. We show experimentally that the computational cost of the resulting solver algorithm is linear with respect to the number of degrees of freedom. We also propose a reutilization algorithm that enables to reuse LU factorizations over unrefined parts of the mesh when new local refinements are executed by the hypergraph grammar productions. | 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 | Paszyńska, Anna - 160672 | pl |
dc.contributor.author | Paszyński, Maciej | pl |
dc.date.accessioned | 2015-05-27T10:29:57Z | |
dc.date.available | 2015-05-27T10:29:57Z | |
dc.date.issued | 2014 | pl |
dc.date.openaccess | 0 | |
dc.description.accesstime | w momencie opublikowania | |
dc.description.physical | 1078-1089 | pl |
dc.description.publication | 1 | pl |
dc.description.version | ostateczna wersja wydawcy | |
dc.description.volume | 29 | pl |
dc.identifier.doi | 10.1016/j.procs.2014.05.097 | pl |
dc.identifier.eissn | 1877-0509 | pl |
dc.identifier.uri | http://ruj.uj.edu.pl/xmlui/handle/item/8218 | |
dc.language | eng | pl |
dc.language.container | eng | pl |
dc.rights | Dodaję tylko opis bibliograficzny | * |
dc.rights.licence | CC-BY-NC-ND | |
dc.rights.uri | * | |
dc.share.type | otwarte czasopismo | |
dc.subject.en | hypergraph grammar | pl |
dc.subject.en | direct solver | pl |
dc.subject.en | reuitlization | pl |
dc.subject.en | h adaptivity | pl |
dc.subtype | Article | pl |
dc.title | Hypergraph grammar based linear computational cost solver for three dimensional grids with point singularities | pl |
dc.title.journal | Procedia Computer Science | pl |
dc.title.volume | 2014 International Conference on Computational Science | pl |
dc.type | JournalArticle | pl |
dspace.entity.type | Publication |
dc.abstract.enpl
In this paper we present a hypergraph grammar based multi-frontal solver for three dimensional grids with point singularities. We show experimentally that the computational cost of the resulting solver algorithm is linear with respect to the number of degrees of freedom. We also propose a reutilization algorithm that enables to reuse LU factorizations over unrefined parts of the mesh when new local refinements are executed by the hypergraph grammar productions. dc.affiliationpl
Wydział Fizyki, Astronomii i Informatyki Stosowanej : Zakład Projektowania i Grafiki Komputerowej dc.contributor.authorpl
Gurgul, Piotr dc.contributor.authorpl
Paszyńska, Anna - 160672 dc.contributor.authorpl
Paszyński, Maciej dc.date.accessioned
2015-05-27T10:29:57Z dc.date.available
2015-05-27T10:29:57Z dc.date.issuedpl
2014 dc.date.openaccess
0 dc.description.accesstime
w momencie opublikowania dc.description.physicalpl
1078-1089 dc.description.publicationpl
1 dc.description.version
ostateczna wersja wydawcy dc.description.volumepl
29 dc.identifier.doipl
10.1016/j.procs.2014.05.097 dc.identifier.eissnpl
1877-0509 dc.identifier.uri
http://ruj.uj.edu.pl/xmlui/handle/item/8218 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
hypergraph grammar dc.subject.enpl
direct solver dc.subject.enpl
reuitlization dc.subject.enpl
h adaptivity dc.subtypepl
Article dc.titlepl
Hypergraph grammar based linear computational cost solver for three dimensional grids with point singularities dc.title.journalpl
Procedia Computer Science dc.title.volumepl
2014 International Conference on Computational Science dc.typepl
JournalArticle dspace.entity.type
Publication Affiliations
Wydział Fizyki, Astronomii i Informatyki Stosowanej
Paszyńska, Anna
No affiliation
Gurgul, Piotr
Paszyński, Maciej
* The migration of download and view statistics prior to the date of April 8, 2024 is in progress.
Views
8
Views per month
Views per city
Ashburn
2
Wroclaw
2
Dublin
1