Schwarz iterative methods: Infinite space splittings
Schwarz iterative methods: Infinite space splittings
Dokument öffnen (236.8KB)Datum der Veröffentlichung
12.2014Verlag / herausgebende Einrichtung
Institut für Numerische Simulation (INS)Verlagsort
BonnMetadaten
Zur Langanzeige
Zitierbarer Link (Handle URI) 
https://hdl.handle.net/20.500.11811/11919
Inhalt
We prove the convergence of greedy and randomized versions of Schwarz iterative methods for solving linear elliptic variational problems based on infinite space splittings of a Hilbert space. For the greedy case, we show a squared error decay rate of O((m + 1)-1) for elements of an approximation space 𝒜1 related to the underlying splitting. For the randomized case, we show an expected squared error decay rate of O((m + 1)-1) on a class 𝒜π∞ ⊂ 𝒜1 depending on the probability distribution.
Schlagwörter
infinite space splitting, subspace correction, multiplicative Schwarz, block coordinate descent, greedy, randomized, convergence rates
Klassifikation (DDC)
510 Mathematik 518 Numerische AnalysisErstpublikation
https://ins.uni-bonn.de/publication/preprintsZugehörige Publikation(en)
https://doi.org/10.1007/s00365-015-9318-yReihe, Nummer
INS Preprints ; 1413Griebel, Michael; Oswald, Peter: Schwarz iterative methods: Infinite space splittings. In: INS Preprints, 1413.
Online-Ausgabe in bonndoc: https://hdl.handle.net/20.500.11811/11919
Online-Ausgabe in bonndoc: https://hdl.handle.net/20.500.11811/11919
@unpublished{handle:20.500.11811/11919,
author = {{Michael Griebel} and {Peter Oswald}},
title = {Schwarz iterative methods: Infinite space splittings},
publisher = {Institut für Numerische Simulation (INS)},
year = 2014,
month = dec,
INS Preprints},
volume = 1413,
note = {We prove the convergence of greedy and randomized versions of Schwarz iterative methods for solving linear elliptic variational problems based on infinite space splittings of a Hilbert space. For the greedy case, we show a squared error decay rate of O((m + 1)-1) for elements of an approximation space 𝒜1 related to the underlying splitting. For the randomized case, we show an expected squared error decay rate of O((m + 1)-1) on a class 𝒜π∞ ⊂ 𝒜1 depending on the probability distribution.},
url = {https://hdl.handle.net/20.500.11811/11919}
}
author = {{Michael Griebel} and {Peter Oswald}},
title = {Schwarz iterative methods: Infinite space splittings},
publisher = {Institut für Numerische Simulation (INS)},
year = 2014,
month = dec,
INS Preprints},
volume = 1413,
note = {We prove the convergence of greedy and randomized versions of Schwarz iterative methods for solving linear elliptic variational problems based on infinite space splittings of a Hilbert space. For the greedy case, we show a squared error decay rate of O((m + 1)-1) for elements of an approximation space 𝒜1 related to the underlying splitting. For the randomized case, we show an expected squared error decay rate of O((m + 1)-1) on a class 𝒜π∞ ⊂ 𝒜1 depending on the probability distribution.},
url = {https://hdl.handle.net/20.500.11811/11919}
}
Die folgenden Nutzungsbestimmungen sind mit dieser Ressource verbunden:
