Remote Access Mathematics of Computation
Green Open Access

Mathematics of Computation

ISSN 1088-6842(online) ISSN 0025-5718(print)



On some high-order accurate fully discrete Galerkin methods for the Korteweg-de Vries equation

Authors: Vassilios A. Dougalis and Ohannes A. Karakashian
Journal: Math. Comp. 45 (1985), 329-345
MSC: Primary 65M60
MathSciNet review: 804927
Full-text PDF Free Access

Abstract | References | Similar Articles | Additional Information

Abstract: We construct and analyze fully discrete Galerkin (finite-element) methods of high order of accuracy for the numerical solution of the periodic initial-value problem for the Korteweg-de Vries equation. The methods are based on a standard space discretization using smooth periodic splines on a uniform mesh. For the time stepping, we use two schemes of third (resp. fourth) order of accuracy which are modifications of well-known, diagonally implicit Runge-Kutta methods and require the solution of two (resp. three) nonlinear systems of equations at each time step. These systems are solved approximately by Newton's method. Provided the initial iterates are chosen in a specific, accurate way, we show that only one Newton iteration per system is needed to preserve the stability and order of accuracy of the scheme. Under certain mild restrictions on the space mesh length and the time step we prove $ {L^2}$-error estimates of optimal rate of convergence for both schemes.

References [Enhancements On Off] (What's this?)

  • [1] R. Alexander, "Diagonally implicit Runge-Kutta methods for stiff O.D.E.'s," SIAM J. Numer. Anal., v. 14, 1976, pp. 1006-1021. MR 0458890 (56:17089)
  • [2] G. A. Baker, V. A. Dougalis & O. A. Karakashian, "Convergence of Galerkin approximations for the Korteweg-de Vries equation," Math. Comp., v. 40, 1983, pp. 419-433. MR 689464 (84f:65072)
  • [3] J. L. Bona & R. Smith, "The initial-value problem for the Korteweg-de Vries equation," Philos. Trans. Roy. Soc. London Ser. A, v. 278, 1975, pp. 555-604. MR 0385355 (52:6219)
  • [4] K. Burrage & J. C. Butcher, "Stability criteria for implicit Runge-Kutta methods," SIAM J. Numer. Anal., v. 16, 1979, pp. 46-57. MR 518683 (80b:65096)
  • [5] M. Crouzeix, Sur l'Approximation des Équations Différentielles Opérationnelles Linéaires par des Méthodes de Runge-Kutta, Thèse, Université Paris VI, 1975.
  • [6] M. Crouzeix, "Sur la B-stabilité des méthodes de Runge-Kutta," Numer. Math., v. 32, 1979, pp. 75-82. MR 525638 (80f:65081)
  • [7] V. Thomée & B. Wendroff, "Convergence estimates for Galerkin methods for variable coefficient initial value problems," SIAM J. Numer. Anal., v. 11, 1974, pp. 1059-1068. MR 0371088 (51:7309)
  • [8] L. B. Wahlbin, "A dissipative Galerkin method for the numerical solution of first order hyperbolic equations," in Mathematical Aspects of Finite Elements in Partial Differential Equations (C. de Boor, ed.), Academic Press, New York, 1974, pp. 147-169. MR 0658322 (58:31929)
  • [9] R. Winther, "A conservative finite element method for the Korteweg-de Vries equation," Math. Comp., v. 34, 1980, pp. 23-43. MR 551289 (81a:65108)

Similar Articles

Retrieve articles in Mathematics of Computation with MSC: 65M60

Retrieve articles in all journals with MSC: 65M60

Additional Information

Article copyright: © Copyright 1985 American Mathematical Society

American Mathematical Society