Stability analysis of Crank-Nicolson and Euler schemes for time-dependent diffusion equations (Q2350724)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Stability analysis of Crank-Nicolson and Euler schemes for time-dependent diffusion equations |
scientific article |
Statements
Stability analysis of Crank-Nicolson and Euler schemes for time-dependent diffusion equations (English)
0 references
25 June 2015
0 references
For the named schemes, the authors take, for the staggered grid approximation, two versions of discrete boundary conditions (an explicit and an implicit version) to solve the 1D heat equation along with a diffusion coefficient depending only on time. Using explicit formulae for certain tridiagonal matrices they show that the backward Euler scheme is stable in both cases whereas the Crank-Nicolson scheme needs an additional condition for the explicit boundary conditions. These results and much more general ones are contained in a nearly 50 years old paper by \textit{A. A. Samarskij} [Sov. Math., Dokl. 9, 946--950 (1968); translation from Dokl. Akad. Nauk SSSR 181, 808--811 (1968; Zbl 0179.20201)], which appeared in Russian and in English, without proofs -- as usual in Doklady's papers. Proofs are contained e.g. in Russian books by the same author from 1971 and 1973 (see, e.g. [\textit{A. A. Samarskii}, Einführung in die Theorie der Differenzenschemata. (Russian), Moskau: Verlag ``Nauka'', Hauptredaktion für physikalisch-mathematische Literatur (1971; Zbl 0239.65065)]) (and show stability in the discrete energetic norm whereas the discrete space in which the present authors show stability remains unclear). Further, the Samarskij result gives, e.g., the condition \(0\leq \sigma^j(1-\theta)\leq 1\) (in the notation of the present authors) for the \(\theta\)-scheme on the staggered grid and for the explicit version of the boundary conditions.
0 references
1D heat equation
0 references
Crank-Nicolson scheme
0 references
staggered grid
0 references
stability
0 references
discrete boundary conditions
0 references
backward Euler scheme
0 references
0 references
0 references
0 references