A finite difference formula for the discretization of $d^ 3/dx^ 3$ on nonuniform grids
HTML articles powered by AMS MathViewer
- by B. García-Archilla and J. M. Sanz-Serna PDF
- Math. Comp. 57 (1991), 239-257 Request permission
Abstract:
We analyze the use of a five-point difference formula for the discretization of the third derivative operator on nonuniform grids. The formula was derived so as to coincide with the standard five-point formula on regular grids and to lead to skew-symmetric schemes. It is shown that, under periodic boundary conditions, the formula is supraconvergent in the sense that, in spite of being inconsistent, it gives rise to schemes with second-order convergence. However, such a supraconvergence only takes place when the number of points in the grid is odd: for grids with an even number of points the inconsistency of the formula results in lack of convergence. Both stationary and evolutionary problems are considered and the analysis is backed by numerical experiments.References
- Ivo Babuška, Jagdish Chandra, and Joseph E. Flaherty (eds.), Adaptive computational methods for partial differential equations, Society for Industrial and Applied Mathematics (SIAM), Philadelphia, PA, 1983. MR 792518
- I. Babuška and W. C. Rheinboldt, Error estimates for adaptive finite element computations, SIAM J. Numer. Anal. 15 (1978), no. 4, 736–754. MR 483395, DOI 10.1137/0715049
- J. G. Blom, J. M. Sanz-Serna, and J. G. Verwer, On simple moving grid methods for one-dimensional evolutionary partial differential equations, J. Comput. Phys. 74 (1988), no. 1, 191–213. MR 929192, DOI 10.1016/0021-9991(88)90076-9
- Yuan Shih Chow and Henry Teicher, Probability theory, Springer-Verlag, New York-Heidelberg, 1978. Independence, interchangeability, martingales. MR 513230
- Kai Lai Chung, A course in probability theory, 2nd ed., Probability and Mathematical Statistics, Vol. 21, Academic Press [Harcourt Brace Jovanovich, Publishers], New York-London, 1974. MR 0346858
- P. A. Forsyth Jr. and P. H. Sammon, Quadratic convergence for cell-centered grids, Appl. Numer. Math. 4 (1988), no. 5, 377–394. MR 948505, DOI 10.1016/0168-9274(88)90016-5 E. S. Fraga and J. L. Morris, An adaptive mesh refinement method for the Korteweg-de Vries equation, Report NA/182, University of Dundee Numerical Analysis Report, 1987. B. Garcia-Archilla, Supraconvergencia en redes no uniformes para la derivada tercera: algunos resultados de diferencias finitas, Actas de las XIII Jornadas Hispano Lusas de Matemáticas, Valladolid, 1988 (to appear). —, Supraconvergencia para la derivada tercera y su aplicacion a algoritmos adaptadores para ecuaciones en derivadas parciales de evolución, Ph. D. Thesis, Universidad de Valladolid, 1990. —, A supraconvergent method for the Korteweg-de Vries equation (in preparation).
- Rolf Dieter Grigorieff, Zur diskreten Kompaktheit von Funktionen auf nichtäquidistanten Gittern in $\textbf {R}$, Numer. Funct. Anal. Optim. 4 (1981/82), no. 4, 383–395 (German, with English summary). MR 673319, DOI 10.1080/01630568208816124
- Rolf Dieter Grigorieff, Some stability inequalities for compact finite difference schemes, Math. Nachr. 135 (1988), 93–101. MR 944221, DOI 10.1002/mana.19881350110
- H.-O. Kreiss, T. A. Manteuffel, B. Swartz, B. Wendroff, and A. B. White Jr., Supra-convergent schemes on irregular grids, Math. Comp. 47 (1986), no. 176, 537–554. MR 856701, DOI 10.1090/S0025-5718-1986-0856701-5
- Thomas A. Manteuffel and Andrew B. White Jr., The numerical solution of second-order boundary value problems on nonuniform meshes, Math. Comp. 47 (1986), no. 176, 511–535, S53–S55. MR 856700, DOI 10.1090/S0025-5718-1986-0856700-3 M. Marletta, Supraconvergence of discretization methods on nonuniform meshes, M.Sc. Thesis, Oxford University, 1988.
- Keith Miller and Robert N. Miller, Moving finite elements. I, SIAM J. Numer. Anal. 18 (1981), no. 6, 1019–1032. MR 638996, DOI 10.1137/0718070
- Keith Miller and Robert N. Miller, Moving finite elements. I, SIAM J. Numer. Anal. 18 (1981), no. 6, 1019–1032. MR 638996, DOI 10.1137/0718070
- Linda R. Petzold, Observations on an adaptive moving grid method for one-dimensional systems of partial differential equations, Appl. Numer. Math. 3 (1987), no. 4, 347–360. MR 899604, DOI 10.1016/0168-9274(87)90039-0
- M. A. Revilla, Simple time and space adaptation in one-dimensional evolutionary partial differential equations, Internat. J. Numer. Methods Engrg. 23 (1986), no. 12, 2263–2275. MR 868366, DOI 10.1002/nme.1620231208
- J. M. Sanz-Serna, Stability and convergence in numerical analysis. I. Linear problems—a simple, comprehensive account, Nonlinear differential equations (Granada, 1984) Res. Notes in Math., vol. 132, Pitman, Boston, MA, 1985, pp. 64–113. MR 908899
- J. M. Sanz-Serna and I. Christie, A simple adaptive technique for nonlinear wave problems, J. Comput. Phys. 67 (1986), no. 2, 348–360. MR 867776, DOI 10.1016/0021-9991(86)90267-6
- Joe F. Thompson, A survey of dynamically-adaptive grids in the numerical solution of partial differential equations, Appl. Numer. Math. 1 (1985), no. 1, 3–27. MR 775729, DOI 10.1016/0168-9274(85)90026-1
- Alan Weiser and Mary Fanett Wheeler, On convergence of block-centered finite differences for elliptic problems, SIAM J. Numer. Anal. 25 (1988), no. 2, 351–375. MR 933730, DOI 10.1137/0725025
- Andrew B. White Jr., On selection of equidistributing meshes for two-point boundary-value problems, SIAM J. Numer. Anal. 16 (1979), no. 3, 472–502. MR 530482, DOI 10.1137/0716038
- Andrew B. White Jr., On the numerical solution of initial-boundary value problems in one space dimension, SIAM J. Numer. Anal. 19 (1982), no. 4, 683–697. MR 664878, DOI 10.1137/0719048
Additional Information
- © Copyright 1991 American Mathematical Society
- Journal: Math. Comp. 57 (1991), 239-257
- MSC: Primary 65M06
- DOI: https://doi.org/10.1090/S0025-5718-1991-1079016-3
- MathSciNet review: 1079016