Adaptive Domain Decomposition Methods for Finite and Boundary Element Equations

The use of the FEM and BEM in different subdomains of a non-overlapping Domain Decomposition (DD) and their coupling over the coupling boundaries (interfaces) brings about several advantages in many practical applications. The paper presents parallel solvers for large-scaled coupled FE-BE-DD equations approximating linear and nonlinear plane magnetic field problems as well as plane linear elasticity problems. The parallel algorithms presented are of asymptotically optimal, or, at least, almost optimal complexity and of high parallel efficiency.

[1]  Arnd Meyer,et al.  Hierarchical Extension Operators and Local Multigrid Methods in Domain Decomposition Preconditioners , 1994 .

[2]  Sergey V. Nepomnyaschikh.  Optimal Multilevel Extension Operators , 1995 .

[3]  Olaf Steinbach,et al.  FEM BEM - a parallel solver for linear and nonlinear coupled FE/BE-equations , 1994 .

[4]  Uwe J. Langer,et al.  Parallel iterative solution of symmetric coupled FE/BE-equa-tions via domain decomposition , 1994 .

[5]  Martin Costabel,et al.  Boundary Integral Operators on Lipschitz Domains: Elementary Results , 1988 .

[6]  J. Pasciak,et al.  The analysis of multigrid algorithms for pseudodifferential operators of order minus one , 1994 .

[7]  Bodo Heise.  Analysis of a fully discrete finite element method for a nonlinear magnetic field problem , 1994 .

[8]  M. Kuhn,et al.  Preprocessing in BE / FE Domain Decomposition Methods , 1996 .

[9]  C. Brebbia,et al.  Boundary Elements IX , 1987 .

[10]  Carsten Carstensen,et al.  Fast parallel solvers for symmetric boundary element domain decomposition equations , 1998 .

[11]  E. Schnack,et al.  Coupling of BEM and FEM for Elastic Structures , 1997 .

[12]  Michael Jung,et al.  Parallel Solvers for Nonlinear Elliptic Problems Based on Domain Decomposition Ideas , 1997, Parallel Comput..

[13]  Gundolf Haase,et al.  The efficient parallel solution of PDEs , 1996 .

[14]  Ulrich Langer,et al.  Parallel algorithms for symmetric boundary element equations , 1996 .

[15]  J. Pasciak,et al.  The Construction of Preconditioners for Elliptic Problems by Substructuring. , 2010 .

[16]  S. Rjasanow.  Optimal preconditioner for boundary element formulation of the Dirichlet problem in elasticity , 1995 .

[17]  Maksymilian Dryja,et al.  A capacitance matrix method for Dirichlet problem on polygon region , 1982 .

[18]  Wolfgang Hackbusch,et al.  Multi-grid methods and applications , 1985, Springer series in computational mathematics.

[19]  Bodo Heise.  Nonlinear simulation of electromagnetic fields with domain decomposition methods on MIND parallel computers , 1995 .

[20]  Gundolf Haase.  Hierarchical extension operators plus smoothing in domain decomposition preconditioners , 1997 .

[21]  Stefan M. Holzer.  On the Engineering Analysis of 2D Problems by the Symmetric Galerkin Boundary Element Method and Coupled BEM/FEM , 1993 .

[22]  Wolfgang Hackbusch,et al.  On the efficient realization of sparse matrix techniques for integral equations with focus on panel clustering, cubature and software design aspects , 1997 .

[23]  Bodo Heise.  Nonlinear Field Calculations with Multigrid-Newton Methods , 1993, IMPACT Comput. Sci. Eng..

[24]  C.-C. Jay Kuo,et al.  A Domain Decomposition Preconditioner Based on a Change to a Multilevel Nodal Basis , 1991, SIAM J. Sci. Comput..

[25]  P. Wriggers,et al.  On the symmetric boundary element method and the symmetric coupling of boundary elements and finite elements , 1997 .

[26]  Giulio Maier,et al.  Advances in boundary element techniques , 1993 .

[27]  Gerhard Globisch.  PARMESH - A Parallel Mesh Generator , 1995, Parallel Comput..

[28]  J. Pasciak,et al.  A preconditioning technique for indefinite systems resulting from mixed approximations of elliptic problems , 1988 .

[29]  M. Kreienmeyer,et al.  Different Methodologies for Coupled BEM and FEM with Implementation on Parallel Computers , 1997 .

[30]  Domain decomposition method for magnetostatics nonlinear problems in combined formulation , 1990 .

[31]  Horst D. Simon,et al.  Partitioning of unstructured problems for parallel processing , 1991 .