Comparison of the Dirichlet-Neumann and Optimal Schwarz Method on the Sphere
We investigate the performance of domain decomposition methods for solving the Poisson equation on the surface of the sphere. This equation arises in a global weather model as a consequence of an implicit time discretization.We consider two different types of algorithms: the Dirichlet-Neumann algorithm and the optimal Schwarz method. We show that both algorithms applied to a simple two subdomain decomposition of the surface of the sphere converge in two iterations. While the Dirichlet-Neumann algorithm achieves this with local transmission conditions, the optimal Schwarz algorithm needs non-local transmission conditions. This seems to be a disadvantage of the optimal Schwarz method. We then show however that for more than two subdomains or overlapping subdomains, both the optimal Schwarz algorithm and the Dirichlet Neumann algorithm need non-local interface conditions to converge in a finite number of steps. Hence the apparent advantage of Dirichlet-Neumann over optimal Schwarz is only an artifact of the special two subdomain decomposition.
KeywordsPoisson Equation Relaxation Parameter Transmission Condition Domain Decomposition Method Jacobi Form
Unable to display preview. Download preview PDF.
- M. J. Gander, L. Halpern, and F. Nataf. Optimized Schwarz methods. In T. Chan, T. Kako, H. Kawarada, and O. Pironneau, editors, Twelfth International Conference on Domain Decomposition Methods, Chiba, Japan, pages 15–28, Bergen, 2001. Domain Decomposition Press.Google Scholar
- T. Hagstrom, R. P. Tewarson, and A. Jazcilevich. Numerical experiments on a domain decomposition algorithm for nonlinear elliptic boundary value problems. Appl. Math. Lett., 1(3), 1988.Google Scholar
- C. Japhet. Optimized Krylov-Ventcell method. Application to convectiondiffusion problems. In P. E. Bjørstad, M. S. Espedal, and D. E. Keyes, editors, Proceedings of the 9th international conference on domain decomposition methods, pages 382–389. ddm.org, 1998.Google Scholar
- L. D. Marini and A. Quarteroni. A relaxation procedure for domain decomposition methods using finite elements. Numer. Math, (5):575–598, 1989.Google Scholar