Multilevel spectral domain decomposition

Highly heterogeneous, anisotropic coefficients, e.g., in the simulation of carbon-Fiber composite components, can lead to extremely challenging finite element systems. Direct solvers for the resulting large and sparse linear systems suffer from severe memory requirements and limited parallel scalabi...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Hauptverfasser: Bastian, Peter (VerfasserIn) , Scheichl, Robert (VerfasserIn) , Seelinger, Linus (VerfasserIn) , Strehlow, Arne (VerfasserIn)
Dokumenttyp: Article (Journal)
Sprache:Englisch
Veröffentlicht: Jun 2023
In: SIAM journal on scientific computing
Year: 2023, Jahrgang: 45, Heft: 3, Pages: S1-S26
ISSN:1095-7197
DOI:10.1137/21M1427231
Online-Zugang:Verlag, lizenzpflichtig, Volltext: https://doi.org/10.1137/21M1427231
Verlag, lizenzpflichtig, Volltext: https://epubs.siam.org/doi/10.1137/21M1427231
Volltext
Verfasserangaben:Peter Bastian, Robert Scheichl, Linus Seelinger, and Arne Strehlow

MARC

LEADER 00000caa a2200000 c 4500
001 1870638581
003 DE-627
005 20240307041358.0
007 cr uuu---uuuuu
008 231120s2023 xx |||||o 00| ||eng c
024 7 |a 10.1137/21M1427231  |2 doi 
035 |a (DE-627)1870638581 
035 |a (DE-599)KXP1870638581 
035 |a (OCoLC)1425209453 
040 |a DE-627  |b ger  |c DE-627  |e rda 
041 |a eng 
084 |a 27  |2 sdnb 
100 1 |a Bastian, Peter  |d 1964-  |e VerfasserIn  |0 (DE-588)1045599794  |0 (DE-627)774643374  |0 (DE-576)399098224  |4 aut 
245 1 0 |a Multilevel spectral domain decomposition  |c Peter Bastian, Robert Scheichl, Linus Seelinger, and Arne Strehlow 
264 1 |c Jun 2023 
300 |b Illustrationen 
300 |a 26 
336 |a Text  |b txt  |2 rdacontent 
337 |a Computermedien  |b c  |2 rdamedia 
338 |a Online-Ressource  |b cr  |2 rdacarrier 
500 |a Online veröffentlicht: 31. January 2022 
500 |a Gesehen am 20.11.2023 
520 |a Highly heterogeneous, anisotropic coefficients, e.g., in the simulation of carbon-Fiber composite components, can lead to extremely challenging finite element systems. Direct solvers for the resulting large and sparse linear systems suffer from severe memory requirements and limited parallel scalability, while iterative solvers in general lack robustness. Two-level spectral domain decomposition methods can provide such robustness for symmetric positive definite linear systems by using coarse spaces based on independent generalized eigenproblems in the subdomains. Rigorous condition number bounds are independent of mesh size, number of subdomains, and coefficient contrast. However, their parallel scalability is still limited by the fact that (in order to guarantee robustness) the coarse problem is solved via a direct method. In this paper, we introduce a multilevel variant in the context of subspace correction methods and provide a general convergence theory for its robust convergence for abstract, elliptic variational problems. Assumptions of the theory are verified for conforming as well as for discontinuous Galerkin methods applied to a scalar diffusion problem. Numerical results illustrate the performance of the method for two- and three-dimensional problems and for various discretization schemes, in the context of scalar diffusion and linear elasticity. 
700 1 |a Scheichl, Robert  |d 1972-  |e VerfasserIn  |0 (DE-588)1173753842  |0 (DE-627)1043602305  |0 (DE-576)515668532  |4 aut 
700 1 |a Seelinger, Linus  |d 1992-  |e VerfasserIn  |0 (DE-588)1202888402  |0 (DE-627)1687464863  |4 aut 
700 1 |a Strehlow, Arne  |d 1988-  |e VerfasserIn  |0 (DE-588)1268855030  |0 (DE-627)1817375954  |4 aut 
773 0 8 |i Enthalten in  |a Society for Industrial and Applied Mathematics  |t SIAM journal on scientific computing  |d Philadelphia, Pa. : SIAM, 1993  |g 45(2023), 3 vom: Juni, Seite S1-S26  |h Online-Ressource  |w (DE-627)266885292  |w (DE-600)1468391-X  |w (DE-576)078589967  |x 1095-7197  |7 nnas 
773 1 8 |g volume:45  |g year:2023  |g number:3  |g month:06  |g pages:S1-S26  |g extent:26  |a Multilevel spectral domain decomposition 
856 4 0 |u https://doi.org/10.1137/21M1427231  |x Verlag  |x Resolving-System  |z lizenzpflichtig  |3 Volltext 
856 4 0 |u https://epubs.siam.org/doi/10.1137/21M1427231  |x Verlag  |z lizenzpflichtig  |3 Volltext 
951 |a AR 
992 |a 20231120 
993 |a Article 
994 |a 2023 
998 |g 1268855030  |a Strehlow, Arne  |m 1268855030:Strehlow, Arne  |d 110000  |d 110400  |e 110000PS1268855030  |e 110400PS1268855030  |k 0/110000/  |k 1/110000/110400/  |p 4  |y j 
998 |g 1202888402  |a Seelinger, Linus  |m 1202888402:Seelinger, Linus  |d 110000  |d 110400  |e 110000PS1202888402  |e 110400PS1202888402  |k 0/110000/  |k 1/110000/110400/  |p 3 
998 |g 1173753842  |a Scheichl, Robert  |m 1173753842:Scheichl, Robert  |d 110000  |d 110400  |e 110000PS1173753842  |e 110400PS1173753842  |k 0/110000/  |k 1/110000/110400/  |p 2 
998 |g 1045599794  |a Bastian, Peter  |m 1045599794:Bastian, Peter  |d 700000  |d 708000  |e 700000PB1045599794  |e 708000PB1045599794  |k 0/700000/  |k 1/700000/708000/  |p 1  |x j 
999 |a KXP-PPN1870638581  |e 4413908988 
BIB |a Y 
SER |a journal 
JSO |a {"relHost":[{"pubHistory":["14.1993 -"],"id":{"zdb":["1468391-X"],"issn":["1095-7197"],"eki":["266885292"]},"recId":"266885292","name":{"displayForm":["Society for Industrial and Applied Mathematics"]},"physDesc":[{"extent":"Online-Ressource"}],"note":["Gesehen am 02.07.2021"],"origin":[{"dateIssuedKey":"1993","publisherPlace":"Philadelphia, Pa.","dateIssuedDisp":"1993-","publisher":"SIAM"}],"disp":"Society for Industrial and Applied MathematicsSIAM journal on scientific computing","titleAlt":[{"title":"Journal on scientific and statistical computing"},{"title":"Journal on scientific computing"}],"type":{"bibl":"periodical","media":"Online-Ressource"},"language":["eng"],"title":[{"title":"SIAM journal on scientific computing","title_sort":"SIAM journal on scientific computing"}],"part":{"issue":"3","pages":"S1-S26","text":"45(2023), 3 vom: Juni, Seite S1-S26","extent":"26","year":"2023","volume":"45"},"corporate":[{"role":"aut","display":"Society for Industrial and Applied Mathematics"}]}],"person":[{"display":"Bastian, Peter","role":"aut","given":"Peter","family":"Bastian"},{"role":"aut","display":"Scheichl, Robert","given":"Robert","family":"Scheichl"},{"family":"Seelinger","given":"Linus","display":"Seelinger, Linus","role":"aut"},{"display":"Strehlow, Arne","role":"aut","given":"Arne","family":"Strehlow"}],"title":[{"title_sort":"Multilevel spectral domain decomposition","title":"Multilevel spectral domain decomposition"}],"physDesc":[{"extent":"26 S.","noteIll":"Illustrationen"}],"note":["Online veröffentlicht: 31. January 2022","Gesehen am 20.11.2023"],"origin":[{"dateIssuedDisp":"Jun 2023","dateIssuedKey":"2023"}],"id":{"doi":["10.1137/21M1427231"],"eki":["1870638581"]},"recId":"1870638581","language":["eng"],"name":{"displayForm":["Peter Bastian, Robert Scheichl, Linus Seelinger, and Arne Strehlow"]},"type":{"bibl":"article-journal","media":"Online-Ressource"}} 
SRT |a BASTIANPETMULTILEVEL2023