Numerical Methods - Formula Sheet
Key formulas: Numerical Methods
| Item | Formula |
|---|---|
| Forward difference | \( \Delta f(x) = f(x+h) - f(x) \) |
| Backward difference | \( \nabla f(x) = f(x) - f(x-h) \) |
| Shifting operator | \( Ef(x) = f(x+h) \), \( E^n f(x) = f(x+nh) \) |
| Link | \( \nabla f(x+h) = \Delta f(x) \) |
| Relations | \( \Delta \equiv E - 1 \), \( E \equiv 1 + \Delta \), \( \nabla \equiv 1 - E^{-1} \), \( \Delta E \equiv E\Delta \) |
| Second difference | \( \Delta^2 y_0 = y_2 - 2y_1 + y_0 \) |
| Third difference | \( \Delta^3 y_0 = y_3 - 3y_2 + 3y_1 - y_0 \) |
| Fourth difference | \( \Delta^4 y_0 = y_4 - 4y_3 + 6y_2 - 4y_1 + y_0 \) |
| Constant | \( \Delta c = 0 \) |
| Exponential | \( \Delta e^{ax} = e^{ax}(e^{ah} - 1) \) |
| Logarithm | \( \Delta \log x = \log\left(1 + \frac{h}{x}\right) \) |
| Newton forward | \( y = y_0 + n\Delta y_0 + \frac{n(n-1)}{2!}\Delta^2 y_0 + \frac{n(n-1)(n-2)}{3!}\Delta^3 y_0 + \cdots \), \( n = \frac{x - x_0}{h} \) |
| Newton backward | \( y = y_n + n\nabla y_n + \frac{n(n+1)}{2!}\nabla^2 y_n + \frac{n(n+1)(n+2)}{3!}\nabla^3 y_n + \cdots \), \( n = \frac{x - x_n}{h} \) |
| Lagrange (two points) | \( y = \frac{x - x_1}{x_0 - x_1} y_0 + \frac{x - x_0}{x_1 - x_0} y_1 \) |
Which method?
- Value near the start of an equally spaced table: Newton's forward formula.
- Value near the end: Newton's backward formula.
- Unequal intervals: Lagrange's formula.
- Missing entries: set the k-th difference to zero when k values are known.
More for this chapter
Book Back Questions13 textbook MCQs · solved
Additional MCQs16 extra MCQs · solved
Practice TestInteractive · instant score
Book Back TestTest yourself on the textbook set
Additional MCQ TestTest yourself on the extra set
Study NotesConcepts & methods