A flexible, parallel, adaptive geometric multigrid method for FEM

We present the design and implementation details of a geometric multigrid method on adaptively refined meshes for massively parallel computations. The method uses local smoothing on the refined part of the mesh. Partitioning is achieved by using a space filling curve for the leaf mesh and distributi...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Hauptverfasser: Clevenger, Thomas Conrad (VerfasserIn) , Heister, Timo (VerfasserIn) , Kanschat, Guido (VerfasserIn) , Kronbichler, Martin (VerfasserIn)
Dokumenttyp: Article (Journal)
Sprache:Englisch
Veröffentlicht: December 2020
In: ACM transactions on mathematical software
Year: 2020, Jahrgang: 47, Heft: 1, Pages: 1-27
ISSN:1557-7295
DOI:10.1145/3425193
Online-Zugang:Verlag, lizenzpflichtig, Volltext: https://doi.org/10.1145/3425193
Volltext
Verfasserangaben:Thomas C. Clevenger and Timo Heister, Guido Kanschat, Martin Kronbichler

MARC

LEADER 00000caa a2200000 c 4500
001 1793977828
003 DE-627
005 20220820135655.0
007 cr uuu---uuuuu
008 220226s2020 xx |||||o 00| ||eng c
024 7 |a 10.1145/3425193  |2 doi 
035 |a (DE-627)1793977828 
035 |a (DE-599)KXP1793977828 
035 |a (OCoLC)1341445461 
040 |a DE-627  |b ger  |c DE-627  |e rda 
041 |a eng 
084 |a 27  |2 sdnb 
100 1 |a Clevenger, Thomas Conrad  |e VerfasserIn  |0 (DE-588)1252594836  |0 (DE-627)179397781X  |4 aut 
245 1 2 |a A flexible, parallel, adaptive geometric multigrid method for FEM  |c Thomas C. Clevenger and Timo Heister, Guido Kanschat, Martin Kronbichler 
264 1 |c December 2020 
300 |a 27 
336 |a Text  |b txt  |2 rdacontent 
337 |a Computermedien  |b c  |2 rdamedia 
338 |a Online-Ressource  |b cr  |2 rdacarrier 
500 |a Gesehen am 26.02.2022 
520 |a We present the design and implementation details of a geometric multigrid method on adaptively refined meshes for massively parallel computations. The method uses local smoothing on the refined part of the mesh. Partitioning is achieved by using a space filling curve for the leaf mesh and distributing ancestors in the hierarchy based on the leaves. We present a model of the efficiency of mesh hierarchy distribution and compare its predictions to runtime measurements. The algorithm is implemented as part of the deal.II finite-element library and as such available to the public. 
650 4 |a finite-element methods 
650 4 |a message passing 
650 4 |a Multigrid 
700 1 |a Heister, Timo  |e VerfasserIn  |4 aut 
700 1 |a Kanschat, Guido  |e VerfasserIn  |0 (DE-588)102535334X  |0 (DE-627)72215612X  |0 (DE-576)175755949  |4 aut 
700 1 |a Kronbichler, Martin  |e VerfasserIn  |4 aut 
773 0 8 |i Enthalten in  |a Association for Computing Machinery  |t ACM transactions on mathematical software  |d New York, NY : ACM, 1975  |g 47(2020), 1, Artikel-ID 7, Seite 1-27  |h Online-Ressource  |w (DE-627)320454134  |w (DE-600)2006421-4  |w (DE-576)09088986X  |x 1557-7295  |7 nnas 
773 1 8 |g volume:47  |g year:2020  |g number:1  |g elocationid:7  |g pages:1-27  |g extent:27  |a A flexible, parallel, adaptive geometric multigrid method for FEM 
856 4 0 |u https://doi.org/10.1145/3425193  |x Verlag  |x Resolving-System  |z lizenzpflichtig  |3 Volltext 
951 |a AR 
992 |a 20220226 
993 |a Article 
994 |a 2020 
998 |g 102535334X  |a Kanschat, Guido  |m 102535334X:Kanschat, Guido  |d 700000  |d 708000  |e 700000PK102535334X  |e 708000PK102535334X  |k 0/700000/  |k 1/700000/708000/  |p 3 
999 |a KXP-PPN1793977828  |e 4074116790 
BIB |a Y 
SER |a journal 
JSO |a {"recId":"1793977828","language":["eng"],"name":{"displayForm":["Thomas C. Clevenger and Timo Heister, Guido Kanschat, Martin Kronbichler"]},"type":{"media":"Online-Ressource","bibl":"article-journal"},"id":{"doi":["10.1145/3425193"],"eki":["1793977828"]},"origin":[{"dateIssuedDisp":"December 2020","dateIssuedKey":"2020"}],"note":["Gesehen am 26.02.2022"],"physDesc":[{"extent":"27 S."}],"relHost":[{"physDesc":[{"extent":"Online-Ressource"}],"origin":[{"publisher":"ACM","dateIssuedDisp":"1975-","publisherPlace":"New York, NY","dateIssuedKey":"1975"}],"note":["Gesehen am 16.06.20"],"id":{"zdb":["2006421-4"],"eki":["320454134"],"issn":["1557-7295"]},"pubHistory":["1.1975 -"],"recId":"320454134","corporate":[{"role":"aut","display":"Association for Computing Machinery"}],"part":{"issue":"1","pages":"1-27","text":"47(2020), 1, Artikel-ID 7, Seite 1-27","extent":"27","year":"2020","volume":"47"},"title":[{"title_sort":"ACM transactions on mathematical software","title":"ACM transactions on mathematical software","subtitle":"a publication of the Association for Computing Machinery"}],"type":{"media":"Online-Ressource","bibl":"periodical"},"disp":"Association for Computing MachineryACM transactions on mathematical software","language":["eng"],"titleAlt":[{"title":"TOMS"},{"title":"ACM TOMS"},{"title":"Transactions on mathematical software"}]}],"title":[{"title_sort":"flexible, parallel, adaptive geometric multigrid method for FEM","title":"A flexible, parallel, adaptive geometric multigrid method for FEM"}],"person":[{"family":"Clevenger","given":"Thomas Conrad","role":"aut","display":"Clevenger, Thomas Conrad"},{"display":"Heister, Timo","role":"aut","given":"Timo","family":"Heister"},{"given":"Guido","family":"Kanschat","display":"Kanschat, Guido","role":"aut"},{"role":"aut","display":"Kronbichler, Martin","given":"Martin","family":"Kronbichler"}]} 
SRT |a CLEVENGERTFLEXIBLEPA2020