Skip to main content

On Multigrid Methods of the First Kind for Symmetric Boundary Integral Equations of Nonnegative Order

  • Chapter
Robust Multi-Grid Methods

Part of the book series: Notes on Numerical Fluid Mechanics ((NNFM,volume 23))

Summary

Multigrid methods of the first kind are applied for solving iteratively some Symmetric algebraic Systems that oeeur in the numerical treatment of Symmetrie and strongly elliptic boundary integral eguations of nonnegative order. Using a damped Jacobi relaxation scheine, the iterative method proves to be unconditionally convergent in case of smooth boundaries and, moreover, convergent for a sufficiently large number of smoothing steps in case of general Lipschitz boundaries. As a numerical example, the Neumann problem of the Laplacean is treated by the “first kind” boundary element approach.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 44.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 59.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. BABUSKA I., AZIZ A.K.: “Survey lectures on the mathema-tical foundations of the finite element method”. In A.K. AZIZ (ed.): “The mathematical foundation of the finite element method with applications to partial differential equations”. New York 1972.

    Google Scholar 

  2. BAMBERGER A.: “Approximation de la diffraction d’ondes 41astiques: une nouvelle approche”. I-III, Ecole Polytechnique Palaiseau 1983.

    Google Scholar 

  3. COLTON D., KRESS R.: “Integral equation methods in scattering theory, New York 1983.

    MATH  Google Scholar 

  4. COSTABEL M.: “Boundary integral Operators on Lipschitz domains”. SIAM J. Math. Anal., in press.

    Google Scholar 

  5. COSTABEL M., STEPHAN E.: “The normal derivative of the double layer potential on polygons and Galerkin approximation”. Appl. Anal. 16 (1983), 205–228.

    Article  MathSciNet  MATH  Google Scholar 

  6. COSTABEL M., WENDLAND W.L.: “Strong ellipticity of boundary integral Operators”. J. Reine Angew. Math. 372 (1986), 34–63.

    MathSciNet  MATH  Google Scholar 

  7. GIROIRE J.: “Etude de quelques problemes aux limites exterieurs et résolution par équations intégrales”. Thèse de doctorat d’état. Ecole Polytechnique Palaiseau 1987.

    Google Scholar 

  8. GIROIRE J., NEDELEC J.C: “Numerical Solution of an exterior Neumann problem using a double layer potential”. Math. Comp. 32 (1978), 973–990.

    Article  MathSciNet  MATH  Google Scholar 

  9. HACKBUSCH W.: “Multigrid Methods”. Berlin 1985.

    Google Scholar 

  10. HACKBUSCH W., NOWAK Z.P.: “The panel clustering technique for the boundary element method”. In: C.A. Brebbia, W.L. Wendland, G. Kuhn (eds.): “Boundary elements IX”, vol. 1, Berlin 1987, pp. 464–474.

    Google Scholar 

  11. HA DUONG T.: “A finite element method for the double layer potential Solutions of the Neumann exterior problem”. Math. Meth. Appl. Sci. 2 (1980), 191–208.

    Article  MATH  Google Scholar 

  12. HEBEKER F.K: “Efficient boundary element methods for 3D exterior viscous flows”. Num. Meth. PDE. 2 (1986), 273–297.

    Article  MathSciNet  MATH  Google Scholar 

  13. HEBEKER F.K.: “An integral equation of the first kind for a free boundary value problem of the stationary Stokes’ equations”. Math. Meth. Appl. Sci. 9 (1987), 550–575.

    Article  MathSciNet  MATH  Google Scholar 

  14. HEBEKER F.K.: “On the numerical treatment of viscous flows against bodies with corners and edges by boundary element and multigrid methods”. Numer. Math. 52 (1988), 81–99.

    Article  MathSciNet  MATH  Google Scholar 

  15. HSIAO G.C.: “On the stability of boundary element methods for integral equations of the first kind”. In C.A. Brebbia, W.L. Wendland, G. Kuhn (eds.): “Boundary elements IX”, vol. 1., Berlin 1987, pp. 177–191.

    Google Scholar 

  16. HSIAO G.C., KOPP P., WENDLAND W.L.:”A Galerkin collocation method for some integral equations of the first kind”. Computing 25 (1980), 89–130.

    Article  MathSciNet  MATH  Google Scholar 

  17. HSIAO G.C., KOPP P., WENDLAND W.L.: “Some applications of a Galerkin-collocation method for boundary integral equations of the first kind”. Math. Meth. Appl. Sci. 6 (1984), 280–325.

    Article  MathSciNet  MATH  Google Scholar 

  18. HSIAO G.C., WENDLAND W.L.: “The Aubin-Nitsche lemma for integral equations”. J. Integral Eqs. 3 (1981), 299–315.

    MathSciNet  MATH  Google Scholar 

  19. NEAS J.: “Les méthodes directes en theorie des équations elliptiques”. Paris 1967.

    Google Scholar 

  20. NEDELEC J.C.: “Approximation des équations intégralesen mecanique et en physique”. Lecture Notes, Ecole Poly-technique Palaiseau 1977.

    Google Scholar 

  21. NEDELEC J.C.: “Integral equations with non integrable kernels”. Integral Eqs. Oper. Th. 5 (1982), 562–572.

    Article  MathSciNet  MATH  Google Scholar 

  22. SCHIPPERS H.: “Multigrid methods for boundary integral equations”. Numer. Math. 46 (1985), 351–363.

    Article  MathSciNet  MATH  Google Scholar 

  23. TAYLOR M.E.: “Pseudodifferential Operators”. Princeton NJ 1981.

    MATH  Google Scholar 

  24. VOEVODIN V.V., TYRTYSHNIKOV E.E.: “Toeplitz matrices and their applications”. In R. Glowinski, J.L. Lions (eds.): “Computing methods in applied sciences and engineering”, vol. 6. Amsterdam 1984, pp. 75–85.

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Wolfgang Hackbusch

Rights and permissions

Reprints and permissions

Copyright information

© 1989 Friedr. Vieweg & Sohn Verlagsgesellschaft mbH, Braunschweig

About this chapter

Cite this chapter

Hebeker, F.K. (1989). On Multigrid Methods of the First Kind for Symmetric Boundary Integral Equations of Nonnegative Order. In: Hackbusch, W. (eds) Robust Multi-Grid Methods. Notes on Numerical Fluid Mechanics, vol 23. Vieweg+Teubner Verlag, Wiesbaden. https://doi.org/10.1007/978-3-322-86200-6_11

Download citation

  • DOI: https://doi.org/10.1007/978-3-322-86200-6_11

  • Publisher Name: Vieweg+Teubner Verlag, Wiesbaden

  • Print ISBN: 978-3-528-08097-6

  • Online ISBN: 978-3-322-86200-6

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics