Skip to main content
Log in

Galerkin-Runge-Kutta methods and hyperbolic initial boundary value problems

Galerkin-Runge-Kutta-Verfahren und hyperbolische Anfangsrandwertprobleme

  • Published:
Computing Aims and scope Submit manuscript

Abstract

Inhomogeneous but time-homogeneous linear hyperbolic initial boundary value problems are solved using Galerkin procedures for the space discretization and Runge-Kutta methods for the time discretization. The space discretized system is not transformed a-priori in a linear system of first order. For the difference of the Ritz projection of the exact solution and the numerical approximation error estimates are derived under the assumption that the applied Runge-Kutta methods have a non-empty interval of absolute stability. It is shown that this class of schemes is not empty in the present case of second order systems, too.

Zusammenfassung

Die vorliegende Arbeit befaßt sich mit der numerischen Lösung inhomogener linearer hyperbolischer Anfangsrandwert-probleme, die zeitlich homogen sind. Das analytische Problem wird zunächst mit Hilfe von Galerkinverfahren in den Raumveränderlichen diskretisiert. Dann wird das resultierende semidiskrete System ohne vorherige Transformation durch Runge-Kutta-Verfahren approximiert. Für die Differenz zwischen der Ritzprojektion der exakten Lösung und dem numerischen Ergebnis werden Fehlerabschätzungen hergeleitet unter der Voraussetzung, daß das verwendete Runge-Kutta-Verfahren ein nichtleeres Intervall absoluter Stabilität besitzt. Ein Beispiel zeigt, daß solche Verfahren auch für Systeme zweiter Ordnung existieren.

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

Access this article

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

Instant access to the full article PDF.

Similar content being viewed by others

References

  1. Agmon, S.: Elliptic Boundary Value Problems. New York: Van Nostrand 1965.

    Google Scholar 

  2. Gekeler, E.: Linear multistep methods and Galerkin procedures for initial boundary value problems. (To appear in SINUM.)

  3. Grigorieff, R. D.: Numerik gewöhnlicher Differentialgleichungen. Stuttgart: I. Teubner 1972.

    Google Scholar 

  4. Schutlz, M. H.:L 2 error bounds for the Rayleight-Ritz-Galerkin method. SINUM8, 737–748 (1971).

    Google Scholar 

  5. Strang, G., Fix, G. J.: An Analysis of the Finite Element Method. Englewood Cliffs, N. J.: Prentice-Hall 1973.

    Google Scholar 

  6. Thomée, V.: Some convergence results for Galerkin methods for parabolic boundary value problems. In: Mathematical Aspects of the Finite Elements in Partial Differential Equations, Proc. of a Symposium of the MRC Wisconsin, Madison 1974. New York: Academic Press 1974.

    Google Scholar 

  7. Zlamal, M.: Curved elements in the finite element method I. SINUM10, 229–240 (1973).

    Google Scholar 

  8. Zlamal, M.: Curved elements in the finite element method II. SINUM11, 347–362 (1974).

    Google Scholar 

  9. Zlamal, M.: Unconditionally stable finite element schemes for parabolic equations. In: Topics in Numerical Analysis II (Miller, J. H., ed.). London: Academic Press 1974.

    Google Scholar 

  10. Zlamal, M.: Finite element multistep discretizations of parabolic boundary value problems. Mathem. Computation29, 350–359 (1975).

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Rights and permissions

Reprints and permissions

About this article

Cite this article

Gekeler, E. Galerkin-Runge-Kutta methods and hyperbolic initial boundary value problems. Computing 18, 79–88 (1977). https://doi.org/10.1007/BF02248779

Download citation

  • Received:

  • Issue Date:

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

Keywords

Navigation