Skip to main content
SpringerLink
Log in

On the structure of an adaptive multi-level algorithm

  • Part I Computer Science
  • Published:
BIT Numerical Mathematics Aims and scope Submit manuscript

Abstract

The structure of Multi-Level Adaptive Algorithms is explained. Their recursive character is exposed by means of the formal language ALGOL 68. The basic structure is given in two forms: coarse grid corrections to fine grids and fine grid corrections to coarse grids. The latter description can be used for the treatment of fully automatic adaptive grids. A new description of the FAS FMG algorithm of Brandt is given and the last section concludes with an ALGOL 68 procedure for the solution of boundary value problems with adaptive mesh-refinement.

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. A. Brandt,Multi-level adaptive solutions to boundary value problems, Math. Comp. 31 (1977), 333–390.

    Google Scholar 

  2. A. Brandt,Multi-Level Adaptive Solutions to Partial Differential Equations — Ideas and Software, Proceedings of Symposium on Mathematical Software. (Mathematics Research Center, University of Wisconsin, March 1977), (John Rice, ed.) pp. 277–318, Academic Press, New York.

  3. A. Brandt,Multi-Level Adaptive Techniques (MLAT) for Singular Perturbation Problems. (In: Numerical Analysis of Singular Perturbation Problems, P. W. Hemker and J. J. H. Miller eds., Academic Press, London, 1979.)

    Google Scholar 

  4. R. A. Nicolaides,On the observed rate of convergence of an iterative method applied to a model elliptic difference equation, Math. Comp. 32 (1978), 127–133.

    Google Scholar 

  5. H. J. Stetter,The defect correction principle and discretization methods, Num. Math. 29 (1978), 425–443.

    Article  Google Scholar 

  6. Van Wijngaarden et al. Eds.,Revised Report on the Algorithmic Language ALGOL 68, Springer-Verlag, New York, Heidelberg, Berlin (1976).

    Google Scholar 

  7. P. Wesseling,A convergence proof for a multiple grid method, Report NA-21 (1978), Delft Technical University, The Netherlands.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Mathematisch Centrum, P.O. Box 4079, 1009 AB, Amsterdam, The Netherlands

    P. W. Hemker

Authors
  1. P. W. Hemker
    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

Hemker, P.W. On the structure of an adaptive multi-level algorithm. BIT 20, 289–301 (1980). https://doi.org/10.1007/BF01932771

Download citation

  • Received:

  • Revised:

  • Issue Date:

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

Key words and phrases

AMS(MOS) subject classification scheme (1980)

Search

Navigation