Abstract
In this paper multigrid iterative methods are advocated for the fast solution of algebraic systems occurring in boundary element calculations. Multigrid methods combine relaxation schemes for reducing high-frequency errors and coarse grid corrections for diminishing low-frequency errors. The choice of the relaxation scheme is found to be essential to attain a fast convergent iterative process. Asymptotically, the multigrid method needs only two iterations to obtain a result of the order of the truncation error. The fast convergence, however, may break down if the relaxation scheme does not account for boundary singularities such as corners and edges. This will be illustrated for the calculation of potential flow around an airfoil.
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
Barnard, A.C.L., Duck, I.M., Lynn, M.S., TÃmlake, W.P.: The application of electromagnetic theory to electrocardiology, II. Numerical solution of the integral equation. Biophys. J. 7, 463–491 (1967)
Berkhoff, J.C.W.: Diffraction of water waves. In: Colloquium Numerical Treatment of Integral Equations, (H.J.J. to Riele, ed.), pp. 241–258. MC-Syllabus 41, Mathematisch Centrum, Amsterdam 1979
Costabel, M., Stephan, E.: Curvature terms in the asymptotic expensions for solutions of boundary integral equations on curved polygons. Preprint Nr. 673, Technical University Darmstadt, Dept. Mathematics 1982
Edwards, T.W., van Bladel, K.: Electrostatic dipole moment of a dielectric cube. Appl. Sci. Res. 9, 151–155 (1961)
Filippi, P.: Layer potentials and acoustic diffraction. J. Sound Vib. 54, 473–500 (1977)
Hackbusch, W.: Die schnelle Auflösing der Fredholmschen Integralgleichung zweiter Art. Beitr. Numer. Math. 9, 47–62 (1981)
Hackbusch, W.: Multigrid methods and applications. Springer Verlag, Berlin, Heidelberg, New York, Tokyo (1985)
Hackbusch, W., Nowak, Z.P.: Multigrid methods for calculating the lifting potential incompressible flows around three-dimensional bodies, in Multigrid Methods II (Eds. W. Hackbusch and U. Trottenberg), pp. 135–148, Proceedings of the 2nd European conference on multigrid methods, Cologne, 1985, Springer Verlag, Berlin, Heidelberg, New York, Tokyo.
Hemker, P.W., Schippers, H.: Multiple grid methods for the solution of Fredholm integral equations of the second kind. Math. Comput. 36, 215–232 (1981)
Hess, J.L., Smith, A.M.O.: Calculation of potential flow about arbitrary bodies. Prog. Aero Sci. 8, 1–138 (1967)
Jaswon, M.A., Symm, G.T.: Integral equation methods in potential theory and elastostatics. Academic Press, London, (1977)
Jones, D.S.: Integral equations for the exterior acoustic problem. Q.J. Mech. Appl. Math. 27, 129–142 (1974)
Martensen, E.: Berechnung der Druckverteilung an Gitterprofilen in ebener Potentialströmung mit einer Fredholmschen Integralgleichung. Arch. Ration. Mech. Anal. 3, 235–270 (1959)
Rizzo, F.J.: An integral equation to boundary value problems of classical elastostatics. Q. Appl. Math. 25, 83–95 (1967)
Schippers, H.: Multiple grid methods for equations of the second kind with applications in fluid mechanics. Ph. D. Thesis, Mathematisch Centrum, Amsterdam 1982, published as Mathematical Centre Tracts 163
Schippers, H.: Application of multigrid method for integral equations to two problems from fluid dynamics. J. Comput. Phys. 48, 441–461 (1982)
Schippers, H.: Multigrid methods for boundary integral equations, Numer. Math. 46, 351–363 (1985)
Schippers, H.: Theoretical and practical aspects of multi-grid methods in boundary element calculations, Chapter 6, Topics in Boundary Element Research, (Ed. C.A. Brebbia), Vol. 3, pp. 168–190, Springer Verlag, Berlin, etc., 1986
Wendland, W.L.: On Galerkin collocation methods for integral equations of elliptic boundary value problems. In: Numerical Treatment of Integral Equations, (J. Albrecht, L. Collatz, eds.), pp. 244–275. Intern. Ser. Numer. Math. 53. Basel: Birkhäuser 1980
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1987 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Schippers, H. (1987). Multigrid Methods in Boundary Element Calculations (Invited contribution) . In: Brebbia, C.A., Wendland, W.L., Kuhn, G. (eds) Mathematical and Computational Aspects. Boundary Elements IX, vol 9/1. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-662-21908-9_31
Download citation
DOI: https://doi.org/10.1007/978-3-662-21908-9_31
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-662-21910-2
Online ISBN: 978-3-662-21908-9
eBook Packages: Springer Book Archive