Skip to main content
SpringerLink
Log in

A multi-grid algorithm for mixed problems with penalty

  • Published:
Numerische Mathematik Aims and scope Submit manuscript

Summary

In this paper we describe a multi-grid algorithm for the finite element approximation of mixed problems with penalty by the MINI-element. It is proved that the convergence rate of the algorithm is bounded away from 1 independently of the meshsize and of the penalty parameter. For convenience, we only discuss Jacobi relaxation as smoothing operator in detail.

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. Adams, R.A.: Sobolev spaces. New York: Academic 1975

    Google Scholar 

  2. Arnold, D.N., Brezzi, F., Fortin, M.: A stable finite element for the Stokes equations. Calcolo21, 337–344 (1984)

    Google Scholar 

  3. Arnold, D.N., Falk, R.S.: A uniformly accurate finite element method for the Mindlin-Reissner plate. SIAM J. Numer. Anal. (to appear)

  4. Babuška, I., Aziz, A.K.: Survey lectures on the mathematical fundations of the finite element method. In: Aziz, A.K. (ed.). The mathematical fundations of finite element method with applications to partial differential equations, pp. 3–359. New York: Academic 1972

    Google Scholar 

  5. Bank, R.E.: A comparison of two multi-level iterative methods for nonsymmetric and indefinite elliptic finite element equations. SIAM J. Numer. Anal.18, 724–734 (1981)

    Google Scholar 

  6. Bank, R.E., Dupont, T.: An optimal order process for solving finite element equations. Math. Comput.36, 35–51 (1981)

    Google Scholar 

  7. Braess, D., Blömer, C.: A multigrid method for a parameter dependent problem in solid mechanics. Numer. Math.57 (to appear)

  8. Braess, D., Verfürth, R.: Multi-grid methods for non-conforming finite element methods. (Submitted)

  9. Brezzi, F.: On the existence, uniqueness and approximations of saddle point problems arising from Lagrangian multipliers. RAIRO8, 129–151 (1974)

    Google Scholar 

  10. Brezzi, F., Fortin, M.: Numerical approximation of Mindlin-Reisser plates. Math. Comput.47, 151–158 (1986)

    Google Scholar 

  11. Ciarlet, P.G.: The finite element method for elliptic problems. Amsterdam: North Holland 1978

    Google Scholar 

  12. Girault, V., Raviart, P.A.: Finite element methods for Navier-Stokes equations. Berlin Heidelberg New York: Springer 1986

    Google Scholar 

  13. Hackbusch, W.: Multi-grid methods and Applications. Berlin Heidelberg New York: Springer 1985

    Google Scholar 

  14. Verfürth, R.: Error estimates for a mixed finite element approximation of the Stokes equations. RAIRO Anal. Numer.18, 175–182 (1984)

    Google Scholar 

  15. Verfürth, R.: A multilevel algorithm for mixed problems. SIAM J. Numer. Anal.21, 264–271 (1984)

    Google Scholar 

  16. Verfürth, R.: Multi-level algorithms for mixed problem II, Treatment of the mini-element. SIAM J. Numer. Anal.25, 285–293 (1988)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Faculty of Applied Mathematics, Tongji University, Shanghai, P.R. China

    Ziping Huang

Authors
  1. Ziping Huang
    View author publications

    You can also search for this author in PubMed Google Scholar

Additional information

The paper was written during the author's stay at the Ruhr-Universität Bochum and revised by D. Braess after the author's return to China

Rights and permissions

Reprints and permissions

About this article

Cite this article

Huang, Z. A multi-grid algorithm for mixed problems with penalty. Numer. Math. 57, 227–247 (1990). https://doi.org/10.1007/BF01386408

Download citation

  • Received:

  • Issue Date:

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

Subject Classifications

Search

Navigation