Multilevel spectral domain decomposition
Highly heterogeneous, anisotropic coefficients, e.g. in the simulation of carbon-fibre 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 scalabil...
Gespeichert in:
| Hauptverfasser: | , , , |
|---|---|
| Dokumenttyp: | Article (Journal) Kapitel/Artikel |
| Sprache: | Englisch |
| Veröffentlicht: |
15 Jun 2021
|
| Ausgabe: | Version 2 |
| In: |
Arxiv
Year: 2021, Pages: 1-25 |
| DOI: | 10.48550/arXiv.2106.06404 |
| Online-Zugang: | Resolving-System, kostenfrei, Volltext: https://doi.org/10.48550/arXiv.2106.06404 Verlag, kostenfrei, Volltext: http://arxiv.org/abs/2106.06404 
|
| Verfasserangaben: | Peter Bastian, Robert Scheichl, Linus Seelinger, and Arne Strehlow |
MARC
| LEADER | 00000caa a2200000 c 4500 | ||
|---|---|---|---|
| 001 | 1817319531 | ||
| 003 | DE-627 | ||
| 005 | 20230118161823.0 | ||
| 007 | cr uuu---uuuuu | ||
| 008 | 220923s2021 xx |||||o 00| ||eng c | ||
| 024 | 7 | |a 10.48550/arXiv.2106.06404 |2 doi | |
| 035 | |a (DE-627)1817319531 | ||
| 035 | |a (DE-599)KXP1817319531 | ||
| 035 | |a (OCoLC)1361713842 | ||
| 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 |
| 250 | |a Version 2 | ||
| 264 | 1 | |c 15 Jun 2021 | |
| 300 | |a 25 | ||
| 336 | |a Text |b txt |2 rdacontent | ||
| 337 | |a Computermedien |b c |2 rdamedia | ||
| 338 | |a Online-Ressource |b cr |2 rdacarrier | ||
| 500 | |a Identifizierung der Ressource nach: 15 Jun 2021 | ||
| 500 | |a Gesehen am 23.09.2022 | ||
| 520 | |a Highly heterogeneous, anisotropic coefficients, e.g. in the simulation of carbon-fibre 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, as well as 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. | ||
| 650 | 4 | |a 65N55 (Primary) 65F08, 65F10 (Secondary) | |
| 650 | 4 | |a Mathematics - Numerical Analysis | |
| 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 |t Arxiv |d Ithaca, NY : Cornell University, 1991 |g (2021), Artikel-ID 2106.06404, Seite 1-25 |h Online-Ressource |w (DE-627)509006531 |w (DE-600)2225896-6 |w (DE-576)28130436X |7 nnas |a Multilevel spectral domain decomposition |
| 773 | 1 | 8 | |g year:2021 |g elocationid:2106.06404 |g pages:1-25 |g extent:25 |a Multilevel spectral domain decomposition |
| 856 | 4 | 0 | |u https://doi.org/10.48550/arXiv.2106.06404 |x Resolving-System |x Verlag |z kostenfrei |3 Volltext |
| 856 | 4 | 0 | |u http://arxiv.org/abs/2106.06404 |x Verlag |z kostenfrei |3 Volltext |
| 951 | |a AR | ||
| 992 | |a 20220923 | ||
| 993 | |a Article | ||
| 994 | |a 2021 | ||
| 998 | |g 1268855030 |a Strehlow, Arne |m 1268855030:Strehlow, Arne |d 110000 |d 110200 |d 110000 |d 110400 |e 110000PS1268855030 |e 110200PS1268855030 |e 110000PS1268855030 |e 110400PS1268855030 |k 0/110000/ |k 1/110000/110200/ |k 0/110000/ |k 1/110000/110400/ |p 4 |y j | ||
| 998 | |g 1202888402 |a Seelinger, Linus |m 1202888402:Seelinger, Linus |d 110000 |d 110200 |d 110000 |d 110400 |e 110000PS1202888402 |e 110200PS1202888402 |e 110000PS1202888402 |e 110400PS1202888402 |k 0/110000/ |k 1/110000/110200/ |k 0/110000/ |k 1/110000/110400/ |p 3 | ||
| 998 | |g 1173753842 |a Scheichl, Robert |m 1173753842:Scheichl, Robert |d 110000 |d 110200 |d 110000 |d 110400 |d 700000 |d 728500 |e 110000PS1173753842 |e 110200PS1173753842 |e 110000PS1173753842 |e 110400PS1173753842 |e 700000PS1173753842 |e 728500PS1173753842 |k 0/110000/ |k 1/110000/110200/ |k 0/110000/ |k 1/110000/110400/ |k 0/700000/ |k 1/700000/728500/ |p 2 | ||
| 998 | |g 1045599794 |a Bastian, Peter |m 1045599794:Bastian, Peter |d 700000 |d 708000 |d 700000 |d 728500 |e 700000PB1045599794 |e 708000PB1045599794 |e 700000PB1045599794 |e 728500PB1045599794 |k 0/700000/ |k 1/700000/708000/ |k 0/700000/ |k 1/700000/728500/ |p 1 |x j | ||
| 999 | |a KXP-PPN1817319531 |e 4191048066 | ||
| BIB | |a Y | ||
| JSO | |a {"recId":"1817319531","name":{"displayForm":["Peter Bastian, Robert Scheichl, Linus Seelinger, and Arne Strehlow"]},"type":{"media":"Online-Ressource","bibl":"chapter"},"language":["eng"],"id":{"doi":["10.48550/arXiv.2106.06404"],"eki":["1817319531"]},"origin":[{"edition":"Version 2","dateIssuedKey":"2021","dateIssuedDisp":"15 Jun 2021"}],"note":["Identifizierung der Ressource nach: 15 Jun 2021","Gesehen am 23.09.2022"],"physDesc":[{"extent":"25 S."}],"relHost":[{"title":[{"title_sort":"Arxiv","title":"Arxiv"}],"part":{"year":"2021","extent":"25","text":"(2021), Artikel-ID 2106.06404, Seite 1-25","pages":"1-25"},"type":{"bibl":"edited-book","media":"Online-Ressource"},"disp":"Multilevel spectral domain decompositionArxiv","titleAlt":[{"title":"Arxiv.org"},{"title":"Arxiv.org e-print archive"},{"title":"Arxiv e-print archive"},{"title":"De.arxiv.org"}],"language":["eng"],"note":["Gesehen am 28.05.2024"],"origin":[{"publisher":"Cornell University ; Arxiv.org","dateIssuedDisp":"1991-","dateIssuedKey":"1991","publisherPlace":"Ithaca, NY ; [Erscheinungsort nicht ermittelbar]"}],"physDesc":[{"extent":"Online-Ressource"}],"recId":"509006531","id":{"eki":["509006531"],"zdb":["2225896-6"]},"pubHistory":["1991 -"]}],"person":[{"family":"Bastian","given":"Peter","display":"Bastian, Peter","role":"aut"},{"role":"aut","display":"Scheichl, Robert","family":"Scheichl","given":"Robert"},{"family":"Seelinger","given":"Linus","display":"Seelinger, Linus","role":"aut"},{"given":"Arne","family":"Strehlow","display":"Strehlow, Arne","role":"aut"}],"title":[{"title":"Multilevel spectral domain decomposition","title_sort":"Multilevel spectral domain decomposition"}]} | ||
| SRT | |a BASTIANPETMULTILEVEL1520 | ||