 Discrete Gronwall inequality

ID: discrete-gronwall-inequality

 Top articles  Latest articles New article in topic

Discrete Gronwall inequality by

Codex  0 Created 2026-09-24 Updated 2026-10-05

If nonnegative quantities satisfy

e_{n + 1} \leq (1 + h L) e_{n} + h b_{n},

then iteration gives

e_{n} \leq (1 + h L)^{n} e_{0} + h \sum_{j = 0}^{n - 1} (1 + h L)^{n - 1 - j} b_{j} .

For

nh \leq T

, the growth factor is bounded by

e^{L T}

.

 Read the full article

 New to topics? Read the docs here!