Preconditioned Minimum Residual Iteration for the h-p Version of the Coupled FEM/BEM with Quasi-uniform Meshes

Numerical Linear Algebra with Applications

Volumn 6, Issue 6, 1999, Pages 435-456

  Heuer, Norbert ^a   Maischak, Matthias ^b   Stephan, Ernst P ^b  

^a UNIVERSITY OF BREMEN   (Germany)

^b LEIBNIZ UNIVERSITY HANNOVER   (Germany)

Author keywords

Coupling of the finite element boundary element method; Minimum residual method; Preconditioner

Indexed keywords

EID: 0033415149     PISSN: 10705325     EISSN: None     Source Type: Journal    
DOI: 10.1002/(sici)1099-1506(199909)6:6<435::aid-nla174>3.0.co;2-u     Document Type: Article

References (31)

1. V. I. Agoshkov. Iterative methods for solving operator equations with a spectrum contained in several intervals. USSR Comput. Math. Math. Phys., 9, 17-24, 1969.
2. S. F. Ashby, T. A. Manteuffel and P. E. Saylor. A taxonomy for conjugate gradient methods. SIAM J. Numer. Anal., 27, 1542-1568, 1990.
3. I. Babuška, A. Craig, J. Mandel and J. Pitkäranta. Efficient preconditioning for the p-version finite element method in two dimensions. SIAM J. Numer. Anal., 28(3), 624-661, 1991.
4. C. Carstensen and E. P. Stephan. Adaptive coupling of boundary elements and finite elements. RAIRO Modél. Math. Anal. Numér., 29(7), 779-817, 1995.
5. C. Carstensen and E. P. Stephan. Coupling of FEM and BEM for a nonlinear interface problem: the h-p version. Numer. Methods Partial Differential Eq., 11, 539-554, 1995.
6. M. A. Casarin. Diagonal edge preconditioners in p-version and spectral element methods. SIAM J. Sci. Comput., 18(2), 610-620, 1997.
7. R. Chandra, S. C. Eisenstat and M. H. Schultz. The modified conjugate residual method for partial differential equations. In R. Vichnevetsky, editor, Advances in Computer Methods for Partial Differential Equations II, pages 13-19. IMACS, New Brunswick, 1977.
8. M. Costabel. A symmetric method for the coupling of finite elements and boundary elements. In J. R. Whiteman, editor, The Mathematics of Finite Elements and Applications VI, pages 281-288, Academic Press, London, 1988.
9. M. Costabel and E. P. Stephan. Coupling of finite element and boundary element methods for an elasto-plastic interface problem. SIAM J. Numer. Anal., 27, 1212-1226, 1990.
10. V. J. Ervin, N. Heuer and E. P. Stephan. On the h-p version of the boundary element method for Symm's integral equation on polygons. Comput. Methods Appl. Mech. Eng., 110, 25-38, 1993.
11. S. A. Funken and E. P. Stephan. Fast solvers with multigrid preconditioners for linear FEM-BEM coupling. Submitted for publication.
12. G. N. Gatica and G. C. Hsiao. The coupling of boundary element and finite element methods for a nonlinear exterior boundary value problem. Z. Anal. Anwendungen, 8(4), 377-387, 1989.
13. G. N. Gatica and W. L. Wendland. Coupling of mixed finite elements and boundary elements for linear and nonlinear elliptic problems. Math. Methods Appl. Anal., 63, 39-75, 1996.
14. B. Q. Guo, N. Heuer and E. P. Stephan. The h-p version of the boundary element method for transmission problems with piecewise analytic data. SIAM J. Numer. Anal., 33(2), 789-808, 1996.
15. M. Hahne, M. Maischak, E. P. Stephan and A. J. Wathen. Efficient preconditioners for coupled FEM-BEM equations. Numer. Methods Partial Differential Eq., to appear.
16. M. Hahne, E. P. Stephan and W. Thies. Fast solvers for coupled FEM-BEM equations I. In W. Hackbusch and G. Wittum, editors, Fast Solvers for Flow Problems, pages 121-130. Vol. 49 of Notes on Numerical Fluid Mechanics, Vieweg, Braunschweig, Wiesbaden, 1994.
17. N. Heuer. Efficient algorithms for the p-version of the boundary element method. J. Integral Equations Appl., 8(3), 337-361, 1996.
18. N. Heuer and E. P. Stephan. Preconditioners for the p-version of the Galerkin method for a coupled finite element/boundary element system. Numer. Methods Partial Differential Eq., 14(1), 47-61, 1998.
19. N. Heuer, E. P. Stephan and T. Tran. Multilevel additive Schwarz method for the h-p version of the Galerkin boundary element method. Math. Comp., 67(222), 501-518, 1998.
20. J.-F. Maitre and O. Pourquier. Condition number and diagonal preconditioning: comparison of the p-version and the spectral element methods. Numer. Math., 74, 69-84, 1996.
21. J. Mandel. Two-level domain decomposition preconditioning for the p-version finite element method in three dimensions. Int. J. Numer. Methods Eng., 29, 1095-1108, 1990.
22. C. C. Paige and M. A. Saunders. Solution of sparse indefinite systems of linear equations. SIAM J. Numer. Anal., 12, 617-629, 1975.
23. L. F. Pavarino and O. B. Widlund. A polylogarithmic bound for an iterative substructuring method for spectral elements in three dimensions. SIAM J. Numer. Anal., 33(4), 1303-1335, 1996.
24. T. Rusten and R. Winther. A preconditioned iterative method for saddle point problems. SIAM J. Matrix Anal. Appl., 13, 887-904, 1992.
25. D. J. Silvester and A. J. Wathen. Fast iterative solution of stabilised Stokes systems, part II: using general block preconditioners. SIAM J. Numer. Anal., 31(5), 1352-1367, 1994.
26. E. P. Stephan. Coupling of finite elements and boundary elements for some nonlinear interface problems. Comput. Methods Appl. Mech. Eng., 101, 61-72, 1992.
27. E. P. Stephan and A. J. Wathen. Convergence of preconditioned minimum residual iteration for coupled finite element/boundary element computations. Technical report no. AM-94-03, University of Bristol, Mathematics Department, 1994.
28. T. Tran and E. P. Stephan. Additive Schwarz algorithms for the p-version of the Galerkin boundary element method. Preprint Institut für Angewandte Mathematik, Universität Hannover, Germany, 1997.
29. A. J. Wathen, B. Fischer and D. J. Silvester. The convergence rate of the minimum residual method for the Stokes problem. Numer. Math., 71, 121-134, 1995.
30. A. J. Wathen, B. Fischer, and D. J. Silvester. The convergence of iterative solution methods for symmetric and indefinite linear systems. In D. F. Griffiths and G. A. Watson, editors, Numerical Analysis 1997, Pitman Research Notes in Mathematics, pages 230-243. Harlow, England, 1997.
31. A. J. Wathen and D. J. Silvester. Fast iterative solution of stabilised Stokes systems, part I: using simple diagonal preconditioners. SIAM J. Numer. Anal., 30(3), 630-649, 1993.