TN Online TestSamacheer Kalvi practice

Numerical Methods - Study Notes

Share this chapter: Telegram

Lesson summary

Numerical analysis reaches approximate solutions by repeated use of the four basic operations of algebra. Its starting point is the study of finite differences of a function \( y = f(x) \) whose arguments \( x_0, x_0 + h, x_0 + 2h, \ldots, x_0 + nh \) are in increasing order and equally spaced with interval h. The values \( y_0, y_1, \ldots, y_n \) are called the entries.

Forward differences

Properties of \( \Delta \)

  1. \( \Delta c = 0 \) for a constant c.
  2. \( \Delta \) is distributive: \( \Delta[f(x) + g(x)] = \Delta f(x) + \Delta g(x) \).
  3. \( \Delta[c f(x)] = c\,\Delta f(x) \).
  4. \( \Delta^m \Delta^n f(x) = \Delta^{m+n} f(x) \) (stated without proof).

Standard results

FunctionDifference
\( e^{ax} \)\( \Delta e^{ax} = e^{ax}(e^{ah} - 1) \)
\( e^{x} \)\( \Delta^2 e^{x} = (e^{h} - 1)^2 e^{x} \)
\( \log x \)\( \Delta \log x = \log\left(1 + \frac{h}{x}\right) \)
\( \frac{1}{x} \), h = 1\( \Delta^n \frac{1}{x} = \frac{(-1)^n n!}{x(x+1)\cdots(x+n)} \)

Backward differences

Shifting operator E

Relations between the operators

RelationReason
\( \Delta \equiv E - 1 \), \( E \equiv 1 + \Delta \)\( \Delta f(x) = Ef(x) - f(x) \)
\( \Delta E \equiv E \Delta \)both give \( f(x+2h) - f(x+h) \)
\( \nabla \equiv 1 - E^{-1} \)\( \nabla f(x) = f(x) - E^{-1} f(x) \)
\( \nabla \equiv \frac{E - 1}{E} \)same relation rewritten

Finding missing terms

Interpolation

Newton's forward formula (equal intervals)

\( y_{(x = x_0 + nh)} = y_0 + \frac{n}{1!}\Delta y_0 + \frac{n(n-1)}{2!}\Delta^2 y_0 + \frac{n(n-1)(n-2)}{3!}\Delta^3 y_0 + \cdots \), with \( n = \frac{x - x_0}{h} \). Used near the beginning of the table. The first two terms give linear interpolation, the first three parabolic interpolation.

Newton's backward formula (equal intervals)

\( y_{(x = x_n + nh)} = y_n + \frac{n}{1!}\nabla y_n + \frac{n(n+1)}{2!}\nabla^2 y_n + \frac{n(n+1)(n+2)}{3!}\nabla^3 y_n + \cdots \), with \( n = \frac{x - x_n}{h} \). Used near the end of the table.

Lagrange's formula (equal or unequal intervals)

\( y = \frac{(x - x_1)(x - x_2)\cdots(x - x_n)}{(x_0 - x_1)(x_0 - x_2)\cdots(x_0 - x_n)} y_0 + \cdots + \frac{(x - x_0)(x - x_1)\cdots(x - x_{n-1})}{(x_n - x_0)(x_n - x_1)\cdots(x_n - x_{n-1})} y_n \)

Common exam traps

Solved MCQs → Practice test →

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 Formula SheetAll key formulas

More chapters in Business Mathematics and Statistics

View all
1 Applications of Matrices and Determinants 2 Integral Calculus - I 3 Integral Calculus - II 4 Differential Equations 6 Random Variable and Mathematical Expectation 7 Probability Distributions 8 Sampling Techniques and Statistical Inference 9 Applied Statistics 10 Operations Research