Computing

, Volume 41, Issue 4, pp 277–296 | Cite as

On first and second order box schemes

  • W. Hackbusch
Article

Abstract

The box method for discretizing elliptic boundary value problems are discussed. Error estimates of first and second order between the Galerkin solution and the box method solution are proved. A proposal for a new second order box-like scheme is made.

AMS Subject Classifications

65N15 65N99 35A40 

Key words

Box scheme boundary value problem numerical discretisation error estimates 

Box-Methoden erster und zweiter Ordnung

Zusammenfassung

Die Boxmethode als Diskretisierungsverfahren für elliptische Randwertaufgaben wird beschrieben und analysiert. Es werdenO(h)-undO(h2)-Fehlerabschätzungen zwischen der Galerkin-Lösung (FEM) und der Box-Methode hergeleitet. Außerdem wird ein neuer Vorschlag zur Konstruktion einer Box-ähnlichen Methode zweiter Ordnung gemacht.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. [1]
    Bank, R., Rose, D. J.: Some error estimates for the box method. SIAM J. Numer. Anal.24, 777–787 (1987).Google Scholar
  2. [2]
    Hackbusch, W.: On the regularity of difference schemes. Arkiv för Matematik19 71–95 (1981).Google Scholar
  3. [3]
    Hackbusch, W.: On the regularity of difference schemes—part II: regularity estimates for linear and nonlinear problems. Arkiv för Matematik21 3–28 (1983).Google Scholar
  4. [4]
    Hackbusch, W.: Multi-Grid Methods and Applications. Heidelberg: Springer 1985.Google Scholar
  5. [5]
    Hackbusch, W.: Theorie und Numerik elliptischer Differentialgleichungen. Stuttgart: Teubner 1986. (English translation: to be published by Springer Heidelberg.)Google Scholar
  6. [6]
    Heinrich, B.: Finite difference methods on irregular networks. A generalized approach to second order problems. ISNM vol. 82. Basel: Birkhäuser 1987.Google Scholar

Copyright information

© Springer-Verlag 1989

Authors and Affiliations

  • W. Hackbusch
    • 1
  1. 1.Institut für Informatik und Praktische InformatikChristian-Albrechts-Universität zu KielKielFederal Republic of Germany

Personalised recommendations