Summary
This paper presents fast iterative solvers for coupled non-linear Finite Element and Boundary Element problems using a damped inexact Newton method á la Axellson and Kaporin. This method converges globally even if the second Gateaux-dervitative does not exist. The used solvers for the linear saddle point problems occuring in the modified Newton algorithm are optimal in the sense, that they are independent of the number of unknowns. These linear solvers are based either on preconditioned conjugate residual like methods, where no Schur Complement construction is required, or on an inner-outer iteration of Axelsson and Vassilevski. Both methods use multigrid of seperate positive semi-definite and negative definite parts of the coupled operator.
The efficiency of the solvers is shown by numerical experiments yielding fast convergence.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Axelsson, O., Kaporin, I.E.: “On the solution of nonlinear equations for nondifferentiable mappings”, Preprint University of Nijmegen (1995).
Axelsson, O., Vassilevski, P.S.: “Construction of variable-step preconditioners for innerouter iteration methods”, Proceedings of the IMACS April 2–4 (1988), pp. 1-14.
Costabel, M., Stephan, E.P.: “Coupling of finite and boundary element methods for an elastoplastic interface problem”, SIAM J. Numer. Anal. 27 (1990) pp. 1212–1226.
Chandra, R., Eisenstat, S.C., Schultz, M.H.: “The modified conjugate residual method for partial differential equations”, in R. Vichnevetsky (ed.), Advances in Computer Methods for Partial Differential Equations II, IMACS, New Brunsbrick (1977) pp. 13–19.
Funken, S.A.: “Schnelle Lösungsverfahren für FEM-BEM Kopplungsgleichungen”, Dissertation, Universität Hannover (1995).
Funken, S.A., Stephan, E.P.: “Damped inexact Newton methods for nonlinear FEM-BEM coupling problems” (in preparation) (1995).
Funken, S.A., Stephan, E.P., Wathen, A.: “Fast solvers for coupled FEM-BEM equations II, inner / outer iterations” (in preparation) (1995).
Hahne, M., Maischak, M., Stephan, E.P., Wathen, A.: “Efficient preconditioners for coupled FEM-BEM equations”, Numer. Meth. Part. Diff. Eqns. (submitted) (1994).
Hahne, M., Stephan, E.P., Thies, W.: “Fast Solvers for coupled FEM-BEM equations I”, in W. Hackbusch and G. Wittum (eds.), Fast Solvers for Flow Problems, Notes on Numerical Fluid Mechanics 49 (1995) pp. 121-130.
Lions, J.L., Magenes, E.: “Non-homogeneous boundary value problems and applications I”, Springer, Berlin (1972).
Stephan, E.P.: “Coupling of finite elements and boundary elements for some nonlinear interface problems”, Comp. Meth. Appl. Mech. Engineer. 101 (1992) pp. 61–72.
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1997 Friedr. Vieweg & Sohn Verlagsgesellschaft mbH, Braunschweig/Wiesbaden
About this chapter
Cite this chapter
Funken, S.A., Stephan, E.P. (1997). Fast Solvers for Non-Linear Fem-Bem Equations. In: Helmig, R., Jäger, W., Kinzelbach, W., Knabner, P., Wittum, G. (eds) Modeling and Computation in Environmental Sciences. Notes on Numerical Fluid Mechanics (NNFM), vol 59. Vieweg+Teubner Verlag. https://doi.org/10.1007/978-3-322-89565-3_16
Download citation
DOI: https://doi.org/10.1007/978-3-322-89565-3_16
Publisher Name: Vieweg+Teubner Verlag
Print ISBN: 978-3-322-89567-7
Online ISBN: 978-3-322-89565-3
eBook Packages: Springer Book Archive