All books

Professional

Apps About Coach Log in Start reading

Quantitative Finance · Glossary

What is Explicit, implicit, theta and Crank–Nicolson schemes?

Also known as: theta scheme · explicit scheme · implicit scheme · Crank--Nicolson scheme

Definition 27.4 Quantitative Methods · Chapter 27 — Finite-Difference Methods

With time step Δτ\Delta\tau, the theta scheme is (I−θΔτLh)Un+1=(I+(1−θ)ΔτLh)Un(I - \theta\Delta\tau L_h)U^{n+1} = (I + (1 - \theta)\Delta\tau L_h)U^n. It is the explicit scheme (forward Euler) for θ=0\theta = 0, the implicit scheme (backward Euler) for θ=1\theta = 1 and the Crank–Nicolson scheme (Crank and Nicolson, 1947) for θ=12\theta = \frac12; its time error is O(Δτ)O(\Delta\tau) except at θ=12\theta = \frac12, where it is O(Δτ2)O(\Delta\tau^2).

Read in context →