Fast parallel solvers for symmetric boundary element domain decomposition equations

Numerische Mathematik

Volumn 79, Issue 3, 1998, Pages 321-327

  Carstensen, C ^a   Kuhn, M ^b   Langer, U ^b  

^a UNIVERSITY OF KIEL   (Germany)

^b JOHANNES KEPLER UNIVERSITY LINZ   (Austria)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 0039835184     PISSN: 0029599X     EISSN: None     Source Type: Journal    
DOI: 10.1007/s002110050342     Document Type: Article

References (44)

1. Bramble, J.H., Leyk, Z., Pasciak, J.E. (1994): The analysis of multigrid algorithms for pseudodifferential operators of order minus one. Math. Comp. 63, 461-478
2. Bramble, J.H., Pasciak, J.E. (1988): A preconditioning technique for indefinite systems resulting from mixed approximations of elliptic problems. Math. Comp. 50 (181), 1-17
3. Bramble, J.H., Pasciak, J.E., Schatz, A. (1986): The construction of preconditioners for elliptic problems by substructuring. Math. Comp. 47, 103-134
4. Brink, U., Kreienmeyer, M., Stein, E. (1997): Different methodologies for coupled BEM and FEM with implementation on parallel computers. In: [44], pp. 317-337
5. Carstensen, C. (1992): Nonlinear interface problems in solid mechanics - Finite element and boundary element coupling. Habilitation thesis, University of Hannover
6. Carstensen, C. (1993): Interface problems in holonomic elastoplasticity. Math. Methods Appl. Sci. 16, 819-835
7. Carstensen, C. (1994): Interface problems in viscoplasticity and plasticity. SIAM J. Math. Anal. 25 (6), 1468-1487
8. Carstensen, C. (1996): A posteriori error estimate for the symmetric coupling of finite elements and boundary elements. Computing 57 (4), 301-322
9. Costabel, M. (1988): Boundary integral operators on Lipschitz domains: Elementary results. SIAM J. Math. Anal. 19, 613-626
10. Costabel, M., Stephan, E.P. (1985): Boundary integral equations for mixed boundary value problems in polygonal domains and galerkin approximation. Banach Cent. Publ. 15, 175-251
11. Dahmen, W., Kleemann, B., Proessdorf, S., Schneider, R. (1997): Multiscale methods for the solution of the Helmholtz and Laplace equations. In: [44], pp. 189-219
12. Faddeev, D.K., Faddeeva, V.N. (1963): Computational methods of linear algebra. W.H. Freeman and Company. San Francisco
13. Golub, G., Loan, C.v. (1989): Matrix computations. The Johns Hopkins University Press, Baltimore
14. Haase, G. (1997): Hierarchical extension operators plus smoothing in domain decomposition preconditioners. Appl. Num. Math. 23, 327-346
15. Haase, G., Heise, B., Jung, M., Kuhn, M., Steinbach O. (1994): FEMOverlapping circles signBEM - a parallel solver for linear and nonlinear coupled FE/BE-equations. DFG-Schwerpunkt "Randelementmethoden", Report 94-16, University of Stuttgart
16. Haase, G., Heise, B., Kuhn, M., Langer, U. (1997): Adaptive domain decomposition methods for finite and boundary element equations. In: [44], pp. 121-147
17. Haase, G., Langer, U. (1992): The non-overlapping domain decomposition multiplicative Schwarz method. Int. J. Comput. Math. 44, 223-242
18. Haase, G. Langer, U., Meyer, A. (1991): The approximate dirichlet decomposition method. part I: An algebraic approach: part II: Application to 2nd-order elliptic B.V.P.s. Computing 47, 137-151, 153-167
19. Haase, G., Langer, U., Meyer, A., Nepomnyaschikh, S.V. (1994): Hierarchical extension operators and local multigrid methods in domain decomposition preconditioners. East-West J. Numer. Math. 2, 173-193
20. Hackbusch, W., Lage, C., Sauter, S.A. (1997): On the efficient realization of sparse matrix techniques for integral equations with focus on panel clustering, cubature and software design aspects. In: [44], pp. 51-75
21. Hackbusch, W., Nowak, Z. (1989): On the fast matrix multiplication in the boundary element method by panel clustering. Numer. Math. 54, 463-491
22. Hebeker, F. (1988): On multigrid methods of the first kind for symmetric boundary integral equations of nonnegative order. In: Hackhusch, W., et al. (eds.) Proceedings of the Fourth GAMM-Seminar, Kiel, January 1988. Vieweg, Wiesbaden
23. Heise, B., Kuhn, M. (1996): Parallel solvers for linear and nonlinear exterior magnetic field problems based upon coupled FE/BE formulations. Computing 56 (3), 237-258
24. Holzer, S. (1992): On the engineering analysis of 2D problems by the symmetric Galerkin boundary element method and coupled BEM / FEM. In: Kane, J.H., et al. (eds.) Advanced in boundary element techniques. Springer, Berlin - New York - Heidelberg
25. Hsiao, G.C., Wendland, W.L. (1991): Domain decomposition in boundary element methods. In: Glowinski, R., et al. (eds.) Proc. of IV Int. Symposium on Domain Decomposition Methods. SIAM Publ., Philadelphia, pp. 41-49
26. Iliash, J., Rossi, T., Toivanen, J. (1993): Two iterative methods for solving the Stokes problem. Tech. Rep. 2, University of Jyväskylä, Dept. of Math., Lab. Sci. Comp.
27. Jung, M., Langer, U., Meyer, A., Queck, W., Schneider, M. (1989): Multigrid preconditioners and their applications. In: Telschow, G., (ed.) Third Multigrid Seminar, Biesenthal, 1988. Report R-MATH-03/89, Karl-Weierstrass-Institut, Berlin, pp. 11-52
28. Khoromskij , B.N., Wendland, W.L. (1992): Spectrally equivalent preconditioners for boundary equations in substructuring techniques. East-West J. of Num. Math. 1 (1), 1-26
29. Kuhn, M., Langer, U. (1996): Parallel algorithms for symmetric boundary element equations. ZAMM 76 (S2), 269-272
30. Langer, U. (1994): Parallel iterative solution of symmetric coupled FE/BE-equations via domain decomposition. Contemp. Math. 157, 335-344
31. Oswald, P. (1994): Multilevel finite element approximation. Teubner Skripten zur Numerik. B.G. Teubner, Stuttgart
32. Paige, C.C., Saunders, M.A. (1975): Solution of sparse indefinite systems of linear equations. SIAM J. Numer. Anal. 12, 617-629
33. Petersdorff, T.v., Stephan, E.P. (1990): On the convergence of the multigrid method for a hypersingular integral equation of the first kind. Numer. Math. 57, 379-391
34. Petersdorff, T.v., Stephan, E.P. (1992): Multigrid solvers and preconditioners for first kind integral equations. Numer. Methods Partial Differ. Equations 8, 443-450
35. Queck, W. (1989): The convergence factor of preconditioned algorithms of the Arrow-Hurwicz type. SIAM J. Numer. Anal. 26 (4), 1016-1030
36. Rjasanow, S. (1990): Vorkonditionierte iterative Auflösung von Randelementgleichungen für die Dirichlet-Aufgabe. Wissenschaftliche Schriftenreihe. TU Chemnitz, Chemnitz
37. Saad, Y. (1996): Iterative methods for sparse linear systems. PWS Publishing Company, Boston
38. Samarskii, A.A., Nikolaev, E.S. (1989): Numerical Methods for grid equations, Volume 2: Iterative methods. Birkhäuser Verlag, Basel
39. Schmidt, G. (1994): Boundary element discretization of Poincaré-Steklov operators. Numer. Math. 69, 83-101
40. Smith, B., Widlund, O. (1990): A domain decomposition algorithm using a hierarchical basis. SIAM J. Sci. Comput. 11, 1212-1220
41. Steinbach, O. (1996): Galerkin-und Kollokationsdiskretisierungen für Randintegralgleichungen in 2D. Report 96-5, University of Stuttgart
42. Steinbach, O. (1996): Gebietszerlegungsmethoden mit Randintegralgleichungen und effiziente numerische Lösungsverfahren für gemischte Randwertprobleme. Ph.D. thesis, University of Stuttgart
43. Tong, C.H., Chan, T.F., Kuo, C.J. (1991): A domain decomposition preconditioner based on a change to a multilevel nodal basis. SIAM J. Sci. Comput. 12 (6), 1486-1495
44. Wendland, W.L., ed., (1997): Boundary Element Topics, Proceedings of the final conference of the priority research programme "Boundary Element Methods" 1989-1995, Stuttgart, October 1995. Springer, Berlin - Heidelberg