Skip to main content
SpringerLink
Log in

Operator weighing in a multigrid method for locally refined grids

  • Published:
Journal of Engineering Mathematics Aims and scope Submit manuscript

Abstract

A multigrid method for an elliptic linear boundary value problem is presented. A consistent lowest-order mixed-finite-element discretisation is used on Cartesian locally refined grids in up to three space dimensions. The solution of the indefinite system of equations is reformulated as a problem of constrained minimisation. The constraint is satisfied exactly after one multigrid cycle; the functional is reduced iteratively by smoothing and coarse-grid corrections. By a suitable choice of prolongation and restriction operators, all corrections on coarser levels also reduce the functional within the constraint. This approach leads to a non-standard convergence proof which also holds for the variable-coefficient case. The proof does not predict the actual convergence rate, but shows that the functional will never increase after a multigrid cycle, while the constraint is satisfied exactly after the first multigrid cycle. The conditions required for convergence allow some freedom in choosing the restriction and prolongation operators, which can be used to improve the convergence rate. This leads to operator weighed restriction and prolongation operators in a novel manner. Some numerical examples are presented to demonstrate the robustness of the method.

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. P.W. Hemker and J. Molenaar, An adaptive multigrid approach for the solution of the 2D semiconductor equations. In: W. Hackbuch and U. Trottenberg (eds.), Multigrid Methods III. Basel/Boston/Berlin, Birkhäuser Verlag (1991) 41–60.

    Google Scholar 

  2. J. Molenaar, A two-grid analysis of the combination of mixed finite elements and Vanka-type relaxation. In: W. Hackbuch and U. Trottenberg (eds.), Multigrid Methods III. Basel/Boston/Berlin, Birkhäuser Verlag (1991) 313–324.

    Google Scholar 

  3. S.P. Vanka, Block-implicit multigrid solution of Navier-Stokes equations in primitive variables. J. Comput. Phys. 65 (1986) 138–158.

    Google Scholar 

  4. G.H. Schmidt and F.J. Jacobs, Adaptive local grid refinement and multigrid in numerical reservoir simulation. J. Comput. Phys. 77 (1988) 140–165.

    Google Scholar 

  5. P.A. Raviart and J.M. Thomas, A mixed finite element method for second orderd elliptic problems. In: Mathematical Aspects of Finite Element Methods, Lecture Notes in Mathematics Vol. 606, Berlin/Heidelberg/New York, Springer-Verlag (1977) 292–302.

    Google Scholar 

  6. W. Hackbusch, Multi-Grid Methods and Applications, Computational Mathematics Vol. 4, Berlin/Heidelberg/New York, Springer-Verlag (1985).

    Google Scholar 

  7. R.H.J. Gmelig Meyling, W.A. Mulder and G.H. Schmidt, Porous media flow on locally refined grids. In: T. Verheggen (ed.), Proceedings of the Workshop on Numerical Methods for the Simulation of Multi-Phase and Complex Flow. Berlin/Heidelberg/New York, Springer-Verlag (1992).

    Google Scholar 

  8. W.A. Mulder and R.H.J. Gmelig Meyling, Numerical simulation of two-phase flow using locally refined grids in three-space dimensions, SPE 21230. In: 11th SPE Symposium on Reservoir Simulation, Anaheim, California, Feb. 17–20, 1991. Also published as: SPE Advanced Technology Series 1 (1993) 36–41.

  9. G.H. Schmidt, A dynamic grid generator and multigrid for numerical fluid dynamics. In: P. Wesseling (ed.), Proceedings of the 8th GAMM Conference on Numerical Methods in Fluid Mechanics, Notes in Numerical Fluid Mechanics Vol. 29, Braunschweig, Vieweg, (1990) 493–502.

    Google Scholar 

  10. G.H. Schmidt and E. de Sturler, Multigrid for porous media flow on locally refined three dimensional grids, GMD-Studien Nr. 189, GMD St. Augustin, (1991).

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

    Google Scholar 

  12. R. Kettler, Analysis and comparison of relaxation schemes in robust multigrid and preconditioned conjugate gradient methods, Lecture Notes in Math. Vol. 960, Berlin/Heidelberg/New York, Springer-Verlag (1982) 502–534.

    Google Scholar 

  13. P. Wesseling, Cell-centered multigrid for interface problems, J. Comput. Phys. 79 (1989) 85–91.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Shell Research B.V., P.O. Box 60, 2280 AB, Rijswijk, The Netherlands

    G. H. Schmidt

Authors
  1. G. H. Schmidt
    View author publications

    You can also search for this author in PubMed Google Scholar

Additional information

deceased (1992).

Revisions of this paper were taken care of by W.A. Mulder of Shell Research B.V.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Schmidt, G.H. Operator weighing in a multigrid method for locally refined grids. J Eng Math 29, 473–496 (1995). https://doi.org/10.1007/BF00043979

Download citation

  • Received:

  • Accepted:

  • Issue Date:

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

Keywords

Search

Navigation