- Practice · 5 marks
Explicit, implicit and Crank-Nicolson schemes
Short answer
Explicit (FTCS): T_i^{n+1}=T_i^n+rδ²T_i^n, O(Δt,Δx²), conditionally stable (r≤0.5). Implicit (BTCS): -rT_{i-1}^{n+1}+(1+2r)T_i^{n+1}-rT_{i+1}^{n+1}=T_i^n, O(Δt,Δx²), unconditionally stable. Crank-Nicolson: average of explicit/implicit, O(Δt²,Δx²), unconditionally stable. Explicit cheap per step but tiny Δt; implicit/CN require tridiagonal solves but allow larger Δt.
Differentiate between explicit, implicit and Crank-Nicolson time-marching schemes for the one-dimensional transient diffusion equation. Write the discretised form of each and compare accuracy, stability and cost.
For , let and .
Discretised forms
- Explicit (FTCS): . The right side uses only old values, so each new value is found directly.
- Fully implicit (BTCS): , or . This needs a tridiagonal system solved each step (Thomas algorithm).
- Crank-Nicolson: average of the two, . Also tridiagonal.
Comparison
| Property | Explicit | Implicit | Crank-Nicolson |
|---|---|---|---|
| Time level of spatial terms | average of and | ||
| Accuracy | |||
| Stability | Conditional: | Unconditional | Unconditional |
| Work per step | Very small | Matrix solve | Matrix solve |
| Time step | Restricted by stability | Chosen by accuracy | Chosen by accuracy |
| Weakness | Tiny on fine mesh | Only first-order in time; damps | May oscillate for large |
Remarks
- With the explicit scheme, halving forces to be one quarter, so cost rises about 8 times in 1D.
- Implicit methods are used in most commercial CFD solvers because stable large time steps are possible, especially for steady-state solutions and stiff problems.
- Unconditional stability does not mean accuracy: too large a still gives a poor transient.
✓ Answer checked by Claude Opus 5.5 (high effort)
Related questions
- Explicit scheme for transient conduction · Applied Computational Fluid Dynamics, chapter 3
- Order of accuracy, consistency and stability · Applied Computational Fluid Dynamics, chapter 3
- Numerical check of difference schemes · Applied Computational Fluid Dynamics, chapter 3
- Derive differential continuity equation · Applied Computational Fluid Dynamics, chapter 2
- Finite difference method; explicit and implicit schemes · Computational Techniques in Civil Engineering, chapter 5 · asked 2×
- FDM basic steps; explicit and implicit schemes · Computational Techniques in Civil Engineering, chapter 5
- Derive one-dimensional heat equation · Applied Mathematics, chapter 3 · asked 5×
- Numerical dispersion, stability; four-point implicit (500 m) · Computational Techniques in Civil Engineering, chapter 5 · asked 2×
All Applied Computational Fluid Dynamics chapter 3 questions →