Advertisement

A Multigrid Method for Solving the Biharmonic Equation on Rectangular Domains

  • Johannes Linden
Part of the Notes on Numerical Fluid Mechanics book series (NNFM, volume 11)

Summary

A simple and direct application of multigrid techniques for solving a standard finite difference approximation for the first boundary value problem of the biharmonic equation is described. Numerical results show that the convergence factors of the iterative multigrid method are h-independent and correspond to the good interior smoothing factors of the relaxation used. Moreover the convergence factors of our method are comparable to those of corresponding mu1tigrid iterations for the Poisson equation while its computational effort per iteration is higher by a factor of 2.3–3 (depending on the chosen variant). Furthermore numerical results for the full-multigrid method (FMG) are presented. As in the case of Poisson’s equation, FMG turns out to be an efficient approximate direct solver for the biharmonic equation with complexity O(N2) when solving the problem on a NxN grid, yielding solutions up to discretization errors.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. |1|.
    Bjørstad, P.: Numerical solution of the biharmonic equation. Ph.D. Thesis, Dept. of Computer Science, Stanford University, 1981.Google Scholar
  2. |2|.
    Bramble, J.H.: A second order finite difference analog of the first biharmonic boundary value problem. Numerische Mathematik, 9, 1966.Google Scholar
  3. |3|.
    Brandt, A.: Multigrid techniques: 1984 guide with applications to fluid dynamics. GMD-Studie No. 85, Gesellschaft für Mathematik und Datenverarbeitung, St. Augustin, 1984.Google Scholar
  4. |4|.
    Buzbee, B.L., Dorr, F.W.: The direct solution of the biharmonic equation on rectangular regions and the Poisson equation on irregular regions. SIAM 3. Numer. Anal., Vol. 11, 1974.Google Scholar
  5. |5|.
    Holstein, H.: A multigrid treatment of Stokesian boundary conditions. Lecture, held at the Oberwolfach-conference on Multigrid Methods (9.12.–15.12.1984).Google Scholar
  6. |6|.
    Kuttler, J.R.: A finite difference approximation for the eigenvalues of the clamped plate. Numerische Mathematik, 17, 1971.Google Scholar
  7. |7|.
    Linden, J.: Dissertation, Universität Bonn, to appear.Google Scholar
  8. |8|.
    Papamanolis, G.: Multigrid methods in fluid dynamics. Master Thesis, Dept. of Computer Science, University of Wales, Aberystwyth, 1984.Google Scholar
  9. |9|.
    Stüben, K., Trottenberg, U.: Multigrid methods: fundamental algorithms, model problem analysis and applications. Proceedings of the conference on Multigrid Methods, Köln 1981 (W. Hackbusch, U. Trottenberg, eds.). Lecture Notes in Mathematics, 960, Springer Verlag, Berlin, 1982.Google Scholar
  10. |10|.
    Vajtersic, M.: A fast algorithm for solving the first biharmonic boundary value problem. Computing 23, 1979.Google Scholar
  11. |11|.
    Zlamal, M.: Discretization and error estimates for elliptic boundary value problems of the fourth order. SIAM J. Numer. Anal., Vol. 4, 1967.Google Scholar

Copyright information

© Springer Fachmedien Wiesbaden 1985

Authors and Affiliations

  • Johannes Linden
    • 1
  1. 1.Universität-GHS-EssenEssenWest Germany

Personalised recommendations