Coupled finite and boundary element domain decomposition methods

Lecture Notes in Applied and Computational Mechanics

Volumn 2007, Issue 29, 2007, Pages 61-95

  Langer, Ulrich ^a,b   Steinbach, Olaf ^c  

^a JOHANNES KEPLER UNIVERSITY LINZ   (Austria)

^b JOHANN RADON INSTITUTE FOR COMPUTATIONAL AND APPLIED MATHEMATICS   (Austria)

^c GRAZ UNIVERSITY OF TECHNOLOGY   (Austria)

Author keywords

[No Author keywords available]

Indexed keywords

DISCRETE EVENT SIMULATION; DOMAIN DECOMPOSITION METHODS; FINITE ELEMENT METHOD; ITERATIVE METHODS; LARGE SCALE SYSTEMS; SAILING VESSELS;

COMPLEMENTARY PROPERTY; DIFFERENT DOMAINS; DIRICHLET-TO-NEUMANN; DISCRETIZATION METHOD; DOMAIN DECOMPOSITION TECHNIQUES; PRECONDITIONERS; SOLUTION STRATEGY; TRANSMISSION CONDITIONS;

BOUNDARY ELEMENT METHOD;

EID: 34248160076     PISSN: 16137736     EISSN: None     Source Type: Book Series    
DOI: 10.1007/978-3-540-47533-0_3     Document Type: Article

References (60)

1. A. Agouzal, J.-M. Thomas: Une méthode d'éléments finis hybrides en décomposition de domaines. Math. Modell. Numer. Anal. 29 (1995) 749-764.
2. M. Bebendorf: Approximation of boundary element matrices. Numer. Math. 86 (2000) 565-589.
3. M. Bebendorf, S. Rjasanow: Adaptive low-rank approximation of collocation matrices. Computing 70 (2003) 1-24.
4. C. Bernardi, Y. Maday, A. T. Patera: A new nonconforming approach to domain decompostion: The mortar element method. In: Nonlinear partial differential equations and their applications. Collége de France Seminar, Vol. XI (H. Brezis, J. L. Lions eds.), Pitmans Research Notes Mathematics Series, Vol. 299, Longman, pp. 13-51, 1994.
5. J. H. Bramble, J. E. Pasciak: A preconditioning technique for indefinite systems resulting from mixed approximations of elliptic problems. Math. Comp. 50 (1988) 1-17.
6. C. A. Brebbia, J. C. F. Telles, L. C. Wrobel: Boundary Element Techniques. Springer, Berlin, Heidelberg, New York, Tokyo, 1984.
7. S. C. Brenner: An additive Schwarz preconditioner for the FETI method. Numer. Math. 94 (2003) 1-31.
8. F. Brezzi, C. Johnson: On the coupling of boundary integral and finite element methods. Calcolo 16 (1979) 189-201.
9. J. Carrier, L. Greengard, V. Rokhlin: A fast adaptive multipole algorithm for particle simulations. SIAM J. Sci. Stat. Comput. 9 (1988) 669-686.
10. C. Carstensen, M. Kuhn, U. Langer: Fast parallel solvers for symmetric boundary element domain decomposition equations. Numer. Math. 79 (1998) 321-347.
11. M. Costabel: Symmetric methods for the coupling of finite elements and boundary elements. In: Boundary Elements IX (C. A. Brebbia, G. Kuhn, W. L. Wendland eds.), Springer, Berlin, pp. 411-420, 1987.
12. M. Costabel: Boundary integral operators on Lipschitz domains: Elementary results. SIAM J. Math. Anal. 19 (1988) 613-626.
13. M. Costabel, E. P. Stephan: Coupling of finite and boundary element methods for an elastoplastic interface problem. SIAM J. Numer. Anal. 27 (1990) 1212-1226.
14. W. Dahmen, S. Prössdorf, R. Schneider: Wavelet approximation methods for pseudodifferential equations I: Stability and convergence. Math. Z. 215 (1994) 583-620.
15. C. C. Douglas, G. Haase, U. Langer: A tutorial on elliptic PDE solvers and their parallelization. Software, Environments, and Tools, 16. SIAM, Philadelphia, 2003.
16. C. Farhat, M. Lesoinne, K. Pierson: A scalable dual-primal domain decomposition method. Numer. Linear Algebra Appl. 7 (2000) 687-714.
17. C. Farhat, F.-X. Roux: A method of finite element tearing and interconnecting and its parallel solution algorithm. Internat. J. Numer. Methods Engrg. 32 (1991) 1205-1227.
18. S. A. Funken, E. P. Stephan: The BPX preconditioner for the single layer potential operator. Appl. Anal. 67 (1997) 327-340.
19. G. Haase, B. Heise, M. Kuhn, U. Langer: Adaptive domain decomposition methods for finite and boundary element equations. In: Boundary Element Topics (W. L. Wendland ed.), Springer, Berlin, Heidelberg, New York, 1997.
20. W. Hackbusch: A sparse matrix arithmetic based on ℋ-matrices. Computing 62 (1999) 89-108.
21. W. Hackbusch, Z. P. Nowak: On the fast matrix multiplication in the boundary element method by panel clustering. Numer. Math. 54 (1989) 463-491.
22. R. Hiptmair: Symmetric coupling for eddy current problems. SIAM J. Numer. Anal. 40 (2002) 41-65.
23. G. C. Hsiao, E. Schnack, W. L. Wendland: A hybrid coupled finite-boundary element method in elasticity. Comput. Methods Appl. Mech. Engrg. 173 (1999) 287-316.
24. G. C. Hsiao, E. Schnack, W. L. Wendland: Hybrid coupled finite-boundary element methods for elliptic systems of second order. Cpmput. Methods Appl. Mech. Engrg. 190 (2000) 431-485.
25. G. C. Hsiao, O. Steinbach, W. L. Wendland: Domain decomposition methods via boundary integral equations. J. Comput. Appl. Math. 125 (2000) 523-539.
26. G. C. Hsiao, W. L. Wendland: Domain decomposition methods in boundary element methods. In: Domain Decomposition Methods for Partial Differential Equations (R. Glowinski et. al. eds.), Proceedings of the Fourth International Conference on Domain Decomposition Methods, SIAM, Baltimore, pp. 41-49, 1990.
27. C. Johnson, J. C. Nedelec: On coupling of boundary integral and finite element methods. Math. Comp. 35 (1980) 1063-1079.
28. B. N. Khoromskij, G. Wittum: Numerical Solution of Elliptic Differential Equations by Reduction to the Interface. Lecture Notes in Computational Science and Engineering 36, Springer, Berlin, 2004.
29. A. Klawonn, O. Rheinbach: Some computational results for robust FETI-DP methods applied to heterogeneous elasticity problems in 3D. In: Proceedings of the 16th International Conference on Domain Decomposition Methods in Science and Engineering (D. Keyes and O. Widlund, eds), New York, USA, January 12-15, 2005. Lecture Notes in Computational Science and Engineering, Springer, Berlin, 2006, to appear.
30. A. Klawonn, O. B. Widlund: FETI and Neumann-Neumann iterative substructuring methods: Connections and new results. Comm. Pure Appl. Math. 54 (2001) 57-90.
31. M. Kuhn, O. Steinbach: Symmetric coupling of finite and boundary elements for exterior magnetic field problems. Math. Methods Appl. Sci. 25 (2002) 357-371.
32. U. Langer: Parallel iterative solution of symmetric coupled fe/be equations via domain decomposition. Contemp. Math. 157 (1994) 335-344.
33. U. Langer, G. Of, O. Steinbach, W. Zulehner: Inexact data sparse boundary element tearing and interconnecting methods. SIAM J. Sci. Comput., to appear.
34. U. Langer, C. Pechstein: Coupled finite and boundary element tearing and interconnecting solvers for nonlinear potential problems. ZAMM, to appear.
35. U. Langer, D. Pusch: Data sparse algebraic multigrid methods for large scale boundary element equations. Appl. Numer. Math. 54 (2005) 406-424.
36. U. Langer, O. Steinbach: Boundary element tearing and interconnecting methods. Computing 71 (2003) 205-228.
37. U. Langer, O. Steinbach: Coupled boundary and finite element tearing and interconnecting methods. In: Domain decomposition methods in science and engineering. Selected papers of the 15th international conference on domain decomposition (R. Kornhuber et. al. eds.), Berlin, Germany, July 21-25, 2003. Lecture Notes in Computational Science and Engineering 40, pp. 83-97. Springer, Berlin, 2005.
38. G. Of: BETI Gebietszerlegungsmethoden mit schnellen Randelementverfahren und Anwendungen. Doctoral Thesis, Universität Stuttgart, 2006.
39. G. Of, O. Steinbach: A fast multipole boundary element method for a modified hypersingular boundary integral equation. In: Proceedings of the International Conference on Multifield Problems (M. Efendiev, W. L. Wendland eds.), Springer Lecture Notes in Applied Mechanics vol. 12, Springer, Berlin, pp. 163-169, 2003.
40. C. Polizzotto: A symmetric-definite BEM formulation for the elastoplastic rate problem. Boundary elements IX, Vol. 2 (Stuttgart, 1987), pp. 315-334, Comput. Mech., Southampton, 1987.
41. A. Quarterom, A. Valli: Domain Decomposition Methods for Partial Differential Equations. Oxford Science Publications, 1999.
42. V. Rokhlin: Rapid solution of integral equations of classical potential theory. J. Comput. Phys. 60 (1985) 187-207.
43. R. Schneider: Multiskalen- und Wavelet-Matrixkompression: Analysisbasierte Methoden zur effizienten Lösung grosser vollbesetzter Gleichungssysteme. Advances in Numerical Mathematics, B. G. Teubner, Stuttgart, 1998.
44. D. Stefanica: A numerical study of FETI algorithms for mortar finite element methods. SIAM J. Sci. Comput. 23 (2001) 1135-1160.
45. O. Steinbach: Boundary elements in domain decomposition. Contemp. Math. 180 (1994) 343-348.
46. O. Steinbach: Gebietszerlegungsmethoden mit Randintegralgleichungen und effiziente numerische Lösungsverfahren für gemischte Randwertprobleme. Doctoral Thesis, Universität Stuttgart, 1996.
47. O. Steinbach: Mixed approximations for boundary elements. SIAM J. Numer. Anal. 38 (2000) 401-413.
48. O. Steinbach: Stability estimates for hybrid coupled domain decomposition methods. Lecture Notes in Mathematics vol. 1809, Springer, Berlin, Heidelberg, New York, 2003.
49. O. Steinbach: Numerische Näherungsverfahren für elliptische Randwertprobleme. Finite Elemente und Randelemente. B. G. Teubner, Stuttgart, Leipzig, Wiesbaden, 2003.
50. O. Steinbach: Artificial multilevel boundary element preconditioners. Proc. Appl. Math. Mech. 3 (2003) 539-542.
51. O. Steinbach, W. L. Wendland: The construction of some efficient preconditioners in the boundary element method. Adv. Comput. Math. 9 (1998) 191-216.
52. O. Steinbach, W. L. Wendland: On C. Neumann's method for second order elliptic systems in domains with non-smooth boundaries. J. Math. Anal. Appl. 262 (2001) 733-748.
53. E. P. Stephan: Multilevel methods for h-, p-, and hp versions of the boundary element method. J. Comput. Appl. Math. 125 (2000) 503-519.
54. A. Toselli: Dual-primal FETI algorithms for edge finite-element approximations in 3D. IMA J. Numer. Anal. 26 (2006) 96-130.
55. A. Toselli, O. Widlund: Domain Decomposition Methods - Algorithms and Theory. Springer Series in Computational Mathematics, vol. 34, Springer, New York, 2004.
56. W. L. Wendland: On asymptotic error estimates for comined BEM and FEM. In: Finite Element and Boundary Element Techniques from Mathematical and Engineering Point of View (E. Stein, W. L. Wendland eds.), CISM Courses and Lectures 301, Springer, Wien, New York, pp. 273-333, 1988.
57. B. I. Wohlmuth: Discretization Methods and Iterative Solvers Based on Domain Decomposition. Lecture Notes in Computational Science and Engineering 17, Springer, Berlin, 2001.
58. O. C. Zienkiewicz, D. M. Kelly, P. Bettes: The coupling of the finite element method and boundary solution procedures. Int. J. Numer. Meth. Eng. 11 (1977) 355-376.
59. O. C. Zienkiewicz, D. M. Kelly, P. Bettes: Marriage a la mode? the best of both worlds (Finite elements and boundary integrals). In: Energy Methods in Finite Element Analysis (R. Glowinski, E. Y. Rodin, O. C. Zienkiewicz eds.), Chapter 5, J. Wiley and Son, London, pp. 81-106, 1979.
60. W. Zulehner: Uzawa type methods for block-structured indefinite linear systems. SFB-Report 2005-05, SFB F013, Johannes Kepler University Linz, Austria, 2005.