Summary
Multigrid methods are applied for solving algebraic systems of equations that occur to the numerical treatment of boundary integral equations of the first and second kind. These methods, originally formulated for partial differential equations of elliptic type, combine relaxation schemes and coarse grid corrections. The choice of the relaxation scheme is found to be essential to attain a fast convergent iterative process. Theoretical investigations show that the presented relaxation scheme provides a multigrid algorithm of which the rate of convergence increases with the dimension of the finest grid. This is illustrated for the calculation of potential flow around an aerofoil.
Similar content being viewed by others
References
Barnard, A.C.L., Duck, I.M., Lynn, M.S., Timlake, 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. te Riele, ed.), pp. 241–258. MC-Syllabus 41, Mathematisch Centrum, Amsterdam 1979
Bland, S.R.: The two-dimensional oscillating airfoil in a wind tunnel in subsonic compressible flow. Ph. D. Thesis, University of North Carolina 1968
Bueckner, H.F.: Field singularities and related integral representations. In: Mechanics of fracture, Vol. 1; Methods of Analysis and Solutions of Crack Problems, (G.C. Sih, ed.), pp. 239–314. Leyden: Noordhoff 1973
Costabel, M., Stephan, E.: Boundary integral equations for mixed boundary values problems in polygonal domains and Galerkin approximation. Preprint Nr. 593, Technical University Darmstadt, Dept. Mathematics 1981
Costabel, M., Stephan, E.: Curvature terms in the asymptotic expansions 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).
Erdogan, F., Gupta, G.: The stress analysis of multi-layered composites with a flaw. Int. J. Solids Struct.7, 39–61 (1971)
Filippi, P.: Layer potentials and acoustic diffraction. J. Sound Vib.54, 473–500 (1977)
Fromme, J., Golberg, M.A.: Numerical solution of a class of integral equations arising in two-dimensional aerodynamics. J. Optimization Theory Appl.24, 169–206 (1978)
Hackbusch, W.: Die schnelle Auflösung der Fredholmschen Integralgleichung zweiter Art. Beitr. Numer. Math.9, 47–62 (1981)
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)
Hsiao, G.C., Maccamy, R.C.: Solution of boundary value problems by integral equations of the first kind. SIAM Rev.15, 687–705 (1973)
Hsiao, G.C., Kopp, P., Wendland, W.L.: A Galerkin collocation method for some integral equations of the first kind. Computing25, 89–130 (1980)
Jaswon, M.A., Symm, G.T.: Integral equation methods in potential theory and elastostatics. London: Academic Press 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)
Radon, J.: Über die Randwertaufgaben beim logarithmischen Potential. Sitz. ver. Akad. Wiss. Wien128, 1123–1167 (1919)
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 methods for integral equations to two problems from fluid dynamics. J. Comput. Phys.48, 441–461 (1982)
Symm, G.T.: An integral equation method in conformal mapping. Numer. Math.9, 250–258 (1966)
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
Wendland, W.L.: I. Asymptotic convergence of boundary element methods. II. Integral equation methods for mixed boundary value problems. Preprint Nr. 611, Technical University Darmstadt, Dept. Mathematics 1981
Wendland, W.L.: Boundary element methods and their asymptotic convergence. Lecture Notes of the CISM Summer-School on “Theoretical Acoustics and Numerical Techniques”, (P. Filippi, ed.). International Centre for Mechanical Sciences. Udine, Italy 1982 (To appear in: Lecture Notes in Physics, Springer Verlag)
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Schippers, H. Multigrid methods for boundary integral equations. Numer. Math. 46, 351–363 (1985). https://doi.org/10.1007/BF01389491
Received:
Issue Date:
DOI: https://doi.org/10.1007/BF01389491