Sharp error bounds for the Crank-Nicolson and Saulyev difference scheme in connection with an initial boundary value problem for the inhomogeneous heat equation
type: Item
instance of: scholarly article
title: Sharp error bounds for the Crank-Nicolson and Saulyev difference scheme in connection with an initial boundary value problem for the inhomogeneous heat equation
zbMATH Open document ID: 0847.65067
DOI: 10.1016/0898-1221(95)00086-0
author: G. Lüttgens
author: R. J. Nessel
author: Henning Esser
author: Steffen J. Goebbels
publication date: 1996-10-13T00:00:00Z
review text: The standard heat equation with one space variable and standard initial-boundary conditions on the strip parallel to the \(t\)-axis in the \(t-x\) plane is considered. For this model problem, two finite difference schemes are investigated: the Crank-Nicolson method: \[ u_i^{n+1}= u^n_i+ {\textstyle {k \over {2h^2}}} (u^n_{i-1}- 2u^n_i+ u^n_{i+1}+ u^{n+1}_{i-1}- 2u_i^{n+1}+ u^{n+1}_{i+1})+ {\textstyle {k\over 2}} (\varphi^n_i+ \varphi_i^{n+1}) \] and the Saulyev method: \[ u_i^{n+1}= u^n_i+ {\textstyle {k\over h^2}} (u^{n+1}_{i-1}- u_i^{n+1}+ u^n_{i+1}- u^n_i)+ k\varphi_i^{n+1}; \] \(k\) and \(h\) are \(t\)- and \(x\)-steps, respectively. The Crank-Nicolson scheme is of order two in the space \(C^{(2,2)}\), while the Saulyev scheme is second order in the larger space \(C^{(2,1)}\) (first variable is \(x!\)), and is only conditionally stable. It is proved that the above mentioned bounds are sharp in the sense that it is always possible to find such an element in an appropriate space for which the residual is large -- \(O(h^2)\) and is not small -- \(o(h^2)\). The authors apply the method of proving this fact: they use the Green function of the finite difference operator. This hint replaces the positivity argument currently used in the elliptic case, which in the present situation can not be applied directly. In the proof, the generalized version of the uniform boundedness theorem, for the case of sublinear bounded functionals is involved. In fact, the result concerns general abstract moduli of continuity.
Mathematics Subject Classification ID: 65M15
Mathematics Subject Classification ID: 65M06
Mathematics Subject Classification ID: 65M12
Mathematics Subject Classification ID: 35K05
zbMATH DE Number: 826956
zbMATH Keywords: stability
zbMATH Keywords: convergence
zbMATH Keywords: heat equation
zbMATH Keywords: finite difference schemes
zbMATH Keywords: Crank-Nicolson method
zbMATH Keywords: Saulyev method
reviewed by: Krzysztof Moszyński
MaRDI profile type: Publication
full work available at URL: 0898-1221(95)00086-0
OpenAlex ID: W1990440668
cites work: On the sharpness of error bounds in connection with finite difference schemes on uniform grids for boundary value problems of ordinary differential equations
cites work: A sharp error estimate for the numerical solution of a Dirichlet problem for the Poisson equation
cites work: Approximate Solutions of Parabolic Equations
cites work: Q5667926
cites work: Q3126808
cites work: Quantitative extensions of the uniform boundedness principle
cites work: Q5335647
Recommended article: On the sharpness of error bounds for the numerical solution of initial boundary value problems by finite difference schemes
Recommended article: Q4278284
Recommended article: Sharpening the estimate of the stability constant in the maximum-norm of the Crank-Nicolson scheme for the one-dimensional heat equation
Recommended article: A SHARP ERROR ESTIMATE FOR THE NUMERICAL SOLUTION OF MULTIVARIATE DIRICHLET PROBLEM FOR THE HEAT EQUATION
Recommended article: Q5173042
Recommended article: Error Estimates of Crank–Nicolson-Type Difference Schemes for the Subdiffusion Equation
Recommended article: Energy error estimates for the projection-difference method with the Crank--Nicolson scheme for parabolic equations
Recommended article: Sharp error estimates of vector splitting methods for the heat equation
Recommended article: Q4807084
published in: Computers & Mathematics with Applications
description: scientific article; zbMATH DE number 826956