Skip to main content
SpringerLink
Log in

On multi-grid methods for variational inequalities

  • Published:
Numerische Mathematik Aims and scope Submit manuscript

Summary

We consider here a general class of algorithms for the numerical solution of variational inequalities. A convergence proof is given and in particular a multi-grid method is described. Numerical results are presented for the finite-difference discretization of an obstacle problem for minimal surfaces

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

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. Brandt, A.: Multi-level adaptive solutions to boundary-value problems. Math. Comput.31, 333–390 (1977)

    Google Scholar 

  2. Brandt, A., Cryer, C.W.: Multigrid algorithms for the solution of linear complementarity problems arising from free boundary problems. MRC Technical Summary Report Nr. 2131, 1980

  3. Fagé, D.M.: The Indicatrix Method in Free Boundary Problems. Numer. Math.38, 39–52 (1981) and Numer. Math.38, 255–261 (1981)

    Google Scholar 

  4. Hackbusch, W.: On the convergence of multi-grid iterations. Beiträge zur Numerischen Mathematik9, 213–239 (1981)

    Google Scholar 

  5. Hackbusch, W.: Introduction to the multi-grid methods for the numerical solution of boundary value problems. In: Computational Methods for Turbulent, Transonic, and Viscous Flows. Essers, J.A. (ed.). Hemisphere, Washington (to appear in 1983)

    Google Scholar 

  6. Jarausch, H.: Zur numerischen Behandlung von parametrischen Minimalflächen mit finiten Elementen. Ph. D. Thesis, Ruhr-Universität Bochum 1978

  7. O'Leary, D.P.: Conjugate gradient algorithms in the solution of optimization problems for nonlinear elliptic partial differential equations. Computing22, 59–77 (1979)

    Google Scholar 

  8. Mittelmann, H.D.: On the efficient solution of nonlinear finite element equations I. Numer. Math.35, 277–291 (1980)

    Google Scholar 

  9. Mittelmann, H.D.: On the efficient solution of nonlinear finite element equations II. Bound-Constrained Problems. Numer. Math.36, 375–387 (1981)

    Google Scholar 

  10. Hackbusch, W., Mittelmann, H.D.: On multi-grid methods for variational inequalities. Report No. 57, Universität Dortmund 1981

  11. Mandel, J.: A multi-level iterative method for symmetric, positive definite linear complementary problems. Report, Universitas Carolina Pragensis, Prague 1983

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Institut für Informatik und Praktische Mathematik, Universität Kiel, D-2300, Kiel (Fed. Rep.)

    W. Hackbusch

  2. Abteilung Mathematik, Universität Dortmund, D-4600, Dortmund (Fed. Rep.)

    H. D. Mittelmann

Authors
  1. W. Hackbusch
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. H. D. Mittelmann
    View author publications

    You can also search for this author in PubMed Google Scholar

Rights and permissions

Reprints and permissions

About this article

Cite this article

Hackbusch, W., Mittelmann, H.D. On multi-grid methods for variational inequalities. Numer. Math. 42, 65–76 (1983). https://doi.org/10.1007/BF01400918

Download citation

  • Received:

  • Issue Date:

  • DOI: https://doi.org/10.1007/BF01400918

Subject Classifications

Search

Navigation