Schwarz iterations for the efficient solution of screen problems with boundary elements

Computing (Vienna/New York)

Volumn 56, Issue 1, 1996, Pages 61-85

  Hahne, M ^a   Stephan, E P ^a,b  

^a University of Hannover ^*  (Germany)

^b Leibniz University Hannover   (Germany)

Author keywords

Boundary integral equations; Domain decomposition; Schwarz methods

Indexed keywords

ALGORITHMS; BOUNDARY CONDITIONS; CONVERGENCE OF NUMERICAL METHODS; INTEGRAL EQUATIONS; ITERATIVE METHODS; LAPLACE TRANSFORMS; MATHEMATICAL MODELS;

BOUNDARY INTEGRAL EQUATIONS; DERICHLET BOUNDARY CONDITIONS; DOMAIN DECOMPOSITION ALGORITHMS; NEUMANN BOUNDARY CONDITIONS; SCHWARTZ ITERATIONS;

BOUNDARY ELEMENT METHOD;

EID: 0029780144     PISSN: 0010485X     EISSN: None     Source Type: Journal    
DOI: 10.1007/BF02238292     Document Type: Article

References (30)

1. Babuska, I., Craig, A., Mandel, J., Pitkaeranta, J.: Efficient preconditioning for the p-version finite element method in two dimensions. SIAM J. Numer. Anal. 28, 624-661 (1991).
2. Bramble, J. H., Pasciak, J. E., Wang, J., Xu, J.: Convergence estimates for product iterative methods with applications to domain decomposition. Math. Comp. 57, 1-21 (1991).
3. Carstensen, C., Stephan, E. P.: A posteriori error estimates for boundary element methods. Math. Comp. 64, 483-500 (1995).
4. Costabel, M.: Boundary integral operators on Lipschitz domains. Elementary results. SIAM J. Math. Anal. 191, 613-626 (1988).
5. 3. Technische Hochschule Darmstadt, Preprint, Nr. 1284 (1990).
6. 3. Math Methods Appl. Sci. 13, 291-303 (1990).
7. Hackbusch, W.: Iterative Lösung großer schwachbesetzter Gleichungssysteme. Stuttgart: Teubner 1991.
8. Hebeker, F. K. : On a parallel Schwarz algorithm for symmetric strongly elliptic integral equations. In: International Symposium on Domain Decomposition for Partial Differential Equations 4, 382-394 (1991).
9. Hormander, L.: Linear partial differential operators. Berlin Heidelberg New York: Springer 1969.
10. Hsiao, G. C., Wendland, W. L.: A finite element method for some integral equations of the first kind. J. Math. Anal. Appl. 58, 449-481 (1977).
11. Hsiao, G. C., Wendland, W. L.: Domain decomposition via boundary element methods. Research program of the German Research Foundation (DFG) on boundary element methods. Preprint Nr. 92-14.
12. Giroire, J., Nedelec, J. C.: Numerical solution of an exterior Neumann problem using a double layer potential. Math. Comp. 32, 973-990 (1978).
13. Greenbaum, A., Li, C., Chao, H. Z.: Parallelizing preconditioned conjugate gradient algorithms. Comput. Phys. Commun. 53, 295-309 (1989).
14. Khoromskij, B. N., Wendland, W. L.: Spectrally equivalent preconditioners. Research program of the German Research Foundation (DFG) on boundary element methods. Preprint Nr. 92-5.
15. Kuznetsov, Y. A.: Multagrid domain decomposition methods. In: International Symposium on Domain Decomposition for Partial Differential Equations 3, 290-313 (1990).
16. Lamp, U., Schleicher, T., Stephan, E. P., Wendland, W. L.: Galerkin collocation for an improved boundary element method for a plane mixed boundary value problem. Computing 33, 269-296 (1984).
17. Langer, U.: Parallel iterative solution of symmetric coupled FE/BE-equations via domain decomposition. Research program of the German Research Foundation (DFG) on boundary element methods. Preprint Nr. 92-2.
18. Lions, P. L.: On the Schwarz Alternating Method I. In: International Symposium on Domain Decomposition Methods for Partial Differential Equations (Glowinski, G., et al., eds.), pp. 1-42. Philadelphia: SIAM 1988.
19. Lions, J. L., Magenes, E.: Non-homogeneous boundary value problems and applications. Berlin Heidelberg New York: Springer 1972.
20. Matsokin, A. M., Nepomnyaschikh, S. V.: The Schwarz alternation method in a subspace. Izvestiya VUZ. Matematika 29, 61-66 (1985).
21. 3. R.A.I.R.O., Série Rouge, 7, décembre 1973, R-3, 105-129.
22. Nepomnyaschikh, S. V.: Application of domain decomposition to elliptic problems with discontinuous coefficients. In: International Symposium on Domain Decomposition for Partial Differential Equations 4, 242-251 (1991).
23. von Petersdorff, T.: Randwertprobleme der Elastizitätstheorie für Polyeder - Singularitäten und Approximation mit Randelementmethoden. PhD-Thesis, Darmstadt, 1989.
24. von Petersdorff, T., Stephan, E. P.: Multigrid solvers and preconditioners for the first kind integral equations. Numer. Meth. Part. Diff. Eq. 8, 443-450 (1992).
25. von Petersdorff, T., Stephan, E. P.: On the convergence of the multigrid method for a hypersingular integral equation of the first kind. Numer. Math. 57, 379-391 (1990).
26. 3. Int. Eq. Oper. Theory 10, 235-257 (1987).
27. Stephan, E. P., Suri, M.: The h-p-version of the boundary element method on polygonal domains with quasiuniform meshes. Math. Modelling Num. Anal. 25, 783-807 (1991).
28. Widlund, O. B.: Optimal iterative refinement methods. In: International Symposium on Domain Decomposition Methods for Partial Differential Equations (Chan, T., Glowinski, R., Périaux, J., Widlund, O. eds.), pp. 114-125. Philadelphia: SIAM 1989.
29. Widlund, O. B.: Some Schwarz methods for symmetric and nonsymmetric elliptic problems. In: International Symposium on Domain Decomposition Methods for Partial Differential Equations 5, 19-36 (1992).
30. Zhang, X.: Multilevel Schwarz methods. Numer. Math. 63, 521-539 (1992).