TY - JOUR
T1 - An accuracy barrier for stable three-time-level difference schemes for hyperbolic equations
AU - Jeltsch, R.
AU - Renaut, Rosemary
AU - Smit, J. H.
PY - 1998/7
Y1 - 1998/7
N2 - We consider three-time-level difference schemes for the linear constant coefficient advection equation u1 = cux. In 1985 it was conjectured that the barrrier to local order p of schemes which are stable is given by p ≤ 2mm{R, S}. Here R and S denote the number of downwind and upwind points, respectively, in the difference stencil with respect to the characteristic of the differential equation through the update point. Here we prove the conjecture for a class of explicit and implicit schemes of maximal accuracy. In order to prove this result, the existing theory on order stars has to be generalized to the extent where it is applicable to an order star on the Riemann surface of the algebraic function associated with a difference scheme. Proof of the conjecture for all schemes relies on an additional conjecture about the geometry of the order star. We dedicate this paper to the memory of Professor Peter Henrici. With his excellent books on numerics and complex analysis he has helped us all to understand the subjects better.
AB - We consider three-time-level difference schemes for the linear constant coefficient advection equation u1 = cux. In 1985 it was conjectured that the barrrier to local order p of schemes which are stable is given by p ≤ 2mm{R, S}. Here R and S denote the number of downwind and upwind points, respectively, in the difference stencil with respect to the characteristic of the differential equation through the update point. Here we prove the conjecture for a class of explicit and implicit schemes of maximal accuracy. In order to prove this result, the existing theory on order stars has to be generalized to the extent where it is applicable to an order star on the Riemann surface of the algebraic function associated with a difference scheme. Proof of the conjecture for all schemes relies on an additional conjecture about the geometry of the order star. We dedicate this paper to the memory of Professor Peter Henrici. With his excellent books on numerics and complex analysis he has helped us all to understand the subjects better.
UR - http://www.scopus.com/inward/record.url?scp=0032377801&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=0032377801&partnerID=8YFLogxK
U2 - 10.1093/imanum/18.3.445
DO - 10.1093/imanum/18.3.445
M3 - Article
AN - SCOPUS:0032377801
SN - 0272-4979
VL - 18
SP - 445
EP - 484
JO - IMA Journal of Numerical Analysis
JF - IMA Journal of Numerical Analysis
IS - 3
ER -