Summary
The use of Richardson extrapolation in conjunction with several discrete-time Galerkin methods for the approximate solution of parabolic initialboundary value problems is investigated. It is shown that the extrapolation of certain two- and three-level Galerkin approximations which arep th order correct in time yields an improvement ofp orders of accuracy in time per extrapolation, wherep=1, 2. Both linear and quasilinear problems are considered.
Similar content being viewed by others
References
Birkhoff, G., Schultz, M. H., Varga, R. S.: Piecewise Hermite interpolation in one and two variables with applications to partial differential equations. Numer. Math.11, 232–256 (1968)
Dendy, J. E., Jr., Fairweather, G.: Alternating-direction Galerkin methods for parabolic and hyperbolic problems on rectangular polygons. SIAM J. Numer. Anal (to appear).
Douglas, J., Jr.: Survey of numerical methods for parabolic differential equations. Advances in Computers, vol. II, p. 1–54. New York: Academic Press 1961
Douglas, J., Jr., Dupont, T.: Galerkin methods for parabolic equations. SIAM J. Numer. Anal.7, 575–626 (1970)
Douglas, J., Jr., Dupont, T.: Alternating-direction Galerkin methods on rectangles. Numerical solution of partial differential equations, II. (B. Hubbard, ed.), p. 133–214. New York: Academic Press 1971
Douglas, J., Jr., Dupont, T.: To appear
Dupont, T.:L 2 estimates for Galerkin methods for second-order hyperbolic equations. SIAM J. Numer. Anal.10, 880–889 (1973)
Dupont, T., Fairweather, G., Johnson, J. P.: Three-level Galerkin methods for parabolic equations. SIAM J. Numer. Anal.11, 392–410 (1974)
Fairweather, G.: Galerkin methods for vibration problems in two space variables. SIAM J. Numer. Anal.9, 702–714 (1972)
Fairweather, G., Johnson, J. P.: Richardson extrapolation for parabolic Galerkin methods. The mathematical foundations of the finite element method with applications to partial differential equations (A. K. Aziz, ed.), p. 767–768. New York: Academic Press 1972
Gragg, W. B.: On extrapolation algorithms for ordinary initial value problems. SIAM J. Numer. Anal.1, 384–403 (1965)
Johnson, J. P.: Extrapolated Galerkin methods for parabolic equations. Ph. D. thesis, Rice University, 1971
Joyce, D. C.: Survey of extrapolation processes in numerical analysis. SIAM Rev.13, 435–490 (1971)
Keller, H. B.: A new difference scheme for parabolic problems. Numerical solution of partial differential equations, II. (B. Hubbard, ed.), p. 327–350. New York: Academic Press 1971
King, J. T.: Private communication
Lees, M.: A linear three-level difference scheme for quasilinear parabolic equations. Math. Comp.20, 516–522 (1966)
Wheeler, M. F.: A prioriL 2 error estimates for Galerkin approximations to parabolic partial differential equations. SIAM J. Numer. Anal.10 723–759 (1973)
Wheeler, M. F.:L ∞ estimates of optimal orders for Galerkin methods for one dimensional second order parabolic and hyperbolic problems. SIAM J. Numer. Anal.10, 908–913 (1973)
Wheeler, M. F.: An optimalL ∞ error estimate for Galerkin approximations to solutions of two-point boundary value problems. SIAM J. Numer. Anal.10, 914–917 (1973)
Author information
Authors and Affiliations
Additional information
This research was supported in part by NSF Grant GP-36561.
Rights and permissions
About this article
Cite this article
Fairweather, G., Johnson, J.P. On the extrapolation of Galerkin methods for parabolic problems. Numer. Math. 23, 269–287 (1974). https://doi.org/10.1007/BF01400310
Received:
Issue Date:
DOI: https://doi.org/10.1007/BF01400310