Telescopic hybrid fast solver for 3D elliptic problems with point singularities

2015
journal article
article
3
cris.lastimport.wos2024-04-10T01:45:29Z
dc.abstract.enThis paper describes a telescopic solver for two dimensional h adaptive grids with point singularities. The input for the telescopic solver is an h refined two dimensional computational mesh with rectangular finite elements. The candidates for point singularities are first localized over the mesh by using a greedy algorithm. Having the candidates for point singularities, we execute either a direct solver, that performs multiple refinements towards selected point singularities and executes a parallel direct solver algorithm which has logarithmic cost with respect to refinement level. The direct solvers executed over each candidate for point singularity return local Schur complement matrices that can be merged together and submitted to iterative solver. In this paper we utilize a parallel multi-thread GALOIS solver as a direct solver. We use Incomplete LU Preconditioned Conjugated Gradients (ILUPCG) as an iterative solver. We also show that elimination of point singularities from the refined mesh reduces significantly the number of iterations to be performed by the ILUPCG iterative solver.pl
dc.affiliationWydział Fizyki, Astronomii i Informatyki Stosowanej : Zakład Projektowania i Grafiki Komputerowejpl
dc.contributor.authorPaszyńska, Anna - 160672 pl
dc.contributor.authorJopek, Konradpl
dc.contributor.authorBanaś, Krzysztofpl
dc.contributor.authorPaszyński, Maciejpl
dc.contributor.authorGurgul, Piotrpl
dc.contributor.authorLenerth, Andrewpl
dc.contributor.authorNguyen, Donaldpl
dc.contributor.authorPingali, Keshavpl
dc.contributor.authorDalcind, Lisandropl
dc.contributor.authorCalo, Victorpl
dc.date.accessioned2015-07-18T08:19:28Z
dc.date.available2015-07-18T08:19:28Z
dc.date.issued2015pl
dc.date.openaccess0
dc.description.accesstimew momencie opublikowania
dc.description.physical2744-2748pl
dc.description.publication0,42pl
dc.description.versionostateczna wersja wydawcy
dc.description.volume51pl
dc.identifier.doi10.1016/j.procs.2015.05.415pl
dc.identifier.eissn1877-0509pl
dc.identifier.urihttp://ruj.uj.edu.pl/xmlui/handle/item/13315
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.enhybrid solverpl
dc.subject.enmulti-frontal solverpl
dc.subject.enh adaptive finite element methodpl
dc.subject.enILUPCGpl
dc.subject.enGALOpl
dc.subtypeArticlepl
dc.titleTelescopic hybrid fast solver for 3D elliptic problems with point singularitiespl
dc.title.journalProcedia Computer Sciencepl
dc.title.volumeInternational Conference On Computational Science, ICCS 2015 Computational Science at the Gates of Naturepl
dc.typeJournalArticlepl
dspace.entity.typePublication
cris.lastimport.wos
2024-04-10T01:45:29Z
dc.abstract.enpl
This paper describes a telescopic solver for two dimensional h adaptive grids with point singularities. The input for the telescopic solver is an h refined two dimensional computational mesh with rectangular finite elements. The candidates for point singularities are first localized over the mesh by using a greedy algorithm. Having the candidates for point singularities, we execute either a direct solver, that performs multiple refinements towards selected point singularities and executes a parallel direct solver algorithm which has logarithmic cost with respect to refinement level. The direct solvers executed over each candidate for point singularity return local Schur complement matrices that can be merged together and submitted to iterative solver. In this paper we utilize a parallel multi-thread GALOIS solver as a direct solver. We use Incomplete LU Preconditioned Conjugated Gradients (ILUPCG) as an iterative solver. We also show that elimination of point singularities from the refined mesh reduces significantly the number of iterations to be performed by the ILUPCG iterative solver.
dc.affiliationpl
Wydział Fizyki, Astronomii i Informatyki Stosowanej : Zakład Projektowania i Grafiki Komputerowej
dc.contributor.authorpl
Paszyńska, Anna - 160672
dc.contributor.authorpl
Jopek, Konrad
dc.contributor.authorpl
Banaś, Krzysztof
dc.contributor.authorpl
Paszyński, Maciej
dc.contributor.authorpl
Gurgul, Piotr
dc.contributor.authorpl
Lenerth, Andrew
dc.contributor.authorpl
Nguyen, Donald
dc.contributor.authorpl
Pingali, Keshav
dc.contributor.authorpl
Dalcind, Lisandro
dc.contributor.authorpl
Calo, Victor
dc.date.accessioned
2015-07-18T08:19:28Z
dc.date.available
2015-07-18T08:19:28Z
dc.date.issuedpl
2015
dc.date.openaccess
0
dc.description.accesstime
w momencie opublikowania
dc.description.physicalpl
2744-2748
dc.description.publicationpl
0,42
dc.description.version
ostateczna wersja wydawcy
dc.description.volumepl
51
dc.identifier.doipl
10.1016/j.procs.2015.05.415
dc.identifier.eissnpl
1877-0509
dc.identifier.uri
http://ruj.uj.edu.pl/xmlui/handle/item/13315
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
hybrid solver
dc.subject.enpl
multi-frontal solver
dc.subject.enpl
h adaptive finite element method
dc.subject.enpl
ILUPCG
dc.subject.enpl
GALO
dc.subtypepl
Article
dc.titlepl
Telescopic hybrid fast solver for 3D elliptic problems with point singularities
dc.title.journalpl
Procedia Computer Science
dc.title.volumepl
International Conference On Computational Science, ICCS 2015 Computational Science at the Gates of Nature
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
12
Views per month
Views per city
Chandler
3
Des Moines
3
Wroclaw
2
Dublin
1

No access

No Thumbnail Available