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.
Similar content being viewed by others
References
Agmon, S.: Elliptic Boundary Value Problems. New York: Van Nostrand 1965.
Gekeler, E.: Linear multistep methods and Galerkin procedures for initial boundary value problems. (To appear in SINUM.)
Grigorieff, R. D.: Numerik gewöhnlicher Differentialgleichungen. Stuttgart: I. Teubner 1972.
Schutlz, M. H.:L 2 error bounds for the Rayleight-Ritz-Galerkin method. SINUM8, 737–748 (1971).
Strang, G., Fix, G. J.: An Analysis of the Finite Element Method. Englewood Cliffs, N. J.: Prentice-Hall 1973.
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.
Zlamal, M.: Curved elements in the finite element method I. SINUM10, 229–240 (1973).
Zlamal, M.: Curved elements in the finite element method II. SINUM11, 347–362 (1974).
Zlamal, M.: Unconditionally stable finite element schemes for parabolic equations. In: Topics in Numerical Analysis II (Miller, J. H., ed.). London: Academic Press 1974.
Zlamal, M.: Finite element multistep discretizations of parabolic boundary value problems. Mathem. Computation29, 350–359 (1975).
Author information
Authors and Affiliations
Rights 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
Received:
Issue Date:
DOI: https://doi.org/10.1007/BF02248779