Additive Schwarz method
In mathematics, the additive Schwarz method, named after Hermann Schwarz, solves a boundary value problem for a partial differential equation approximately by splitting it into boundary value problems on smaller domains and adding the…
≈ 2 min read
Names in other languages
No names in other languages are held for this entry yet.
Article bodies are English and are not machine-translated. A name in another language is not a translation of the article.
In mathematics, the additive Schwarz method, named after Hermann Schwarz, solves a boundary value problem for a partial differential equation approximately by splitting it into boundary value problems on smaller domains and adding the results. 6a - 3b = -3 This is a system of 2 equations in 2 unknowns ( and ).
If we solve the BVP above in the manner suggested, we will need to solve a system of 64 equations in 64 unknowns. This is not a hard problem for modern computers, but if we use a larger number of samples, even modern computers cannot solve the BVP very efficiently. 2a = 12 -3b = -3 We see that this system has only 4 important pieces of information.
This means that a computer program will have an easier time solving two 1×1 systems than solving a single 2×2 system, because the pair of 1×1 systems are simpler than the single 2×2 system. While the 64×64 and 32×32 systems are too large to illustrate here, we could say by analogy that the 64×64 system has 4160 pieces of information, while the 32×32 systems each have 1056, or roughly a quarter of the 64×64 system. \begin{align} u_{xx}^{(j)} + u_{yy}^{(j)} &= f \;\; \text{ in } H_j \\ u^{(j)}(x_j, y) &= g(y) \end{align} where and and taking boundedness at infinity as the other boundary condition.
We denote the solution of the above problem by . Note that is bilinear. The Schwarz algorithm proceeds as follows: Start with approximate solutions and of the PDE in subdomains and respectively.
Initialize to 0. Calculate with . Increase by one and repeat 2 until sufficient precision is achieved.
See also
Domain decomposition method Schwarz alternating method
Text derived from https://en.wikipedia.org/w/index.php?oldid=1371449386 under CC BY-SA 4.0; modifications have been made.