Schwarz Iterative Methods: Infinite Space Splittings |
| |
Authors: | Michael Griebel Peter Oswald |
| |
Institution: | 1.Institute for Numerical Simulation,Universit?t Bonn,Bonn,Germany;2.Fraunhofer Institute for Algorithms and Scientific Computing (SCAI),Schloss Birlinghoven,Sankt Augustin,Germany;3.Jacobs University Bremen,Bremen,Germany |
| |
Abstract: | 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 \(\mathscr {A}_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 \(\mathscr {A}_{\infty }^{\pi }\subset \mathscr {A}_1\) depending on the probability distribution. |
| |
Keywords: | |
本文献已被 SpringerLink 等数据库收录! |
|