On some high-order accurate fully discrete Galerkin methods for the Korteweg-de Vries equation
HTML articles powered by AMS MathViewer
- by Vassilios A. Dougalis and Ohannes A. Karakashian PDF
- Math. Comp. 45 (1985), 329-345 Request permission
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
- Roger Alexander, Diagonally implicit Runge-Kutta methods for stiff o.d.e.âs, SIAM J. Numer. Anal. 14 (1977), no. 6, 1006â1021. MR 458890, DOI 10.1137/0714068
- Garth A. Baker, Vassilios A. Dougalis, and Ohannes A. Karakashian, Convergence of Galerkin approximations for the Korteweg-de Vries equation, Math. Comp. 40 (1983), no. 162, 419â433. MR 689464, DOI 10.1090/S0025-5718-1983-0689464-4
- J. L. Bona and R. Smith, The initial-value problem for the Korteweg-de Vries equation, Philos. Trans. Roy. Soc. London Ser. A 278 (1975), no. 1287, 555â601. MR 385355, DOI 10.1098/rsta.1975.0035
- Kevin Burrage and J. C. Butcher, Stability criteria for implicit Runge-Kutta methods, SIAM J. Numer. Anal. 16 (1979), no. 1, 46â57. MR 518683, DOI 10.1137/0716004 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.
- Michel Crouzeix, Sur la $B$-stabilitĂ© des mĂ©thodes de Runge-Kutta, Numer. Math. 32 (1979), no. 1, 75â82 (French, with English summary). MR 525638, DOI 10.1007/BF01397651
- Vidar ThomĂ©e and Burton Wendroff, Convergence estimates for Galerkin methods for variable coefficient initial value problems, SIAM J. Numer. Anal. 11 (1974), 1059â1068. MR 371088, DOI 10.1137/0711081
- Lars B. Wahlbin, A dissipative Galerkin method for the numerical solution of first order hyperbolic equations, Mathematical aspects of finite elements in partial differential equations (Proc. Sympos., Math. Res. Center, Univ. Wisconsin, Madison, Wis., 1974) Publication No. 33, Math. Res. Center, Univ. of Wisconsin-Madison, Academic Press, New York, 1974, pp. 147â169. MR 0658322
- Ragnar Winther, A conservative finite element method for the Korteweg-de Vries equation, Math. Comp. 34 (1980), no. 149, 23â43. MR 551289, DOI 10.1090/S0025-5718-1980-0551289-5
Additional Information
- © Copyright 1985 American Mathematical Society
- Journal: Math. Comp. 45 (1985), 329-345
- MSC: Primary 65M60
- DOI: https://doi.org/10.1090/S0025-5718-1985-0804927-8
- MathSciNet review: 804927