Remote Access Mathematics of Computation
Green Open Access

Mathematics of Computation

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



Supra-convergent schemes on irregular grids

Authors: H.-O. Kreiss, T. A. Manteuffel, B. Swartz, B. Wendroff and A. B. White
Journal: Math. Comp. 47 (1986), 537-554
MSC: Primary 65L05; Secondary 40A30, 65D25, 65L10
MathSciNet review: 856701
Full-text PDF Free Access

Abstract | References | Similar Articles | Additional Information

Abstract: As Tikhonov and Samarskiĭ showed for $ k = 2$, it is not essential that kth-order compact difference schemes be centered at the arithmetic mean of the stencil's points to yield second-order convergence (although it does suffice). For stable schemes and even k, the main point is seen when the kth difference quotient is set equal to the value of the kth derivative at the middle point of the stencil; the proof is particularly transparent for $ k = 2$. For any k, in fact, there is a $ \left\lfloor {k/2} \right\rfloor $-parameter family of symmetric averages of the values of the kth derivative at the points of the stencil which, when similarly used, yield second-order convergence. The result extends to stable compact schemes for equations with lower-order terms under general boundary conditions. Although the extension of Numerov's tridiagonal scheme (approximating $ {D^2}y = f$ with third-order truncation error) yields fourth-order convergence on meshes consisting of a bounded number of pieces in which the mesh size changes monotonically, it yields only third-order convergence to quintic polynomials on any three-periodic mesh with unequal adjacent mesh sizes and fixed adjacent mesh ratios. A result of some independent interest is appended (and applied): it characterizes, simply, those functions of k variables which possess the property that their average value, as one translates over one period of an arbitrary periodic sequence of arguments, is zero; i.e., those bounded functions whose average value, as one translates over arbitrary finite sequences of arguments, goes to zero as the length of the sequences increases.

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

Similar Articles

Retrieve articles in Mathematics of Computation with MSC: 65L05, 40A30, 65D25, 65L10

Retrieve articles in all journals with MSC: 65L05, 40A30, 65D25, 65L10

Additional Information

Keywords: Initial value problems, boundary value problems, compact difference schemes, irregular grids, nonuniform mesh, difference quotients, divided differences, truncation error, supra-convergence, superconvergence
Article copyright: © Copyright 1986 American Mathematical Society