Numerical Methods in Context

The Change of Sign Principle: For a continuous function $f(x)$, if $f(a)$ and $f(b)$ have opposite signs, at least one root exists in the interval $[a, b]$. This is the foundation for verifying the accuracy of numerical approximations.

Linear Approximation: Methods like the Newton-Raphson method use the tangent line at a point to estimate where the function crosses the axis, assuming the curve is locally linear.

Summation of Parts: Numerical integration, such as the Trapezium Rule, works by dividing a complex area into simpler geometric shapes (trapezoids) whose areas are easily calculated and summed.

Newton-Raphson Iteration: Uses the formula $x_{n+1} = x_n - \frac{f(x_n)}{f'(x_n)}$ to rapidly converge on a root. It requires the function to be differentiable and the initial guess $x_0$ to be sufficiently close to the root.

Fixed-Point Iteration: Involves rearranging $f(x) = 0$ into the form $x = g(x)$. The iterative formula $x_{n+1} = g(x_n)$ is used to find the root, provided the gradient $|g'(x)| < 1$ near the root.

Trapezium Rule: Approximates $\int_a^b f(x) dx$ using $n$ strips of width $h = \frac{b-a}{n}$. The formula is $\text{Area} \approx \frac{1}{2}h[y_0 + y_n + 2(y_1 + y_2 + ... + y_{n-1})]$.

Check the Context: Always ensure your final answer makes sense in the real world. For example, if $x$ represents the number of people, round to the nearest whole number even if the numerical method gives a decimal.

Verification of Accuracy: To show a root is correct to $k$ decimal places, check for a sign change at the upper and lower bounds of that rounding interval (e.g., for $1.25$, check $1.245$ and $1.255$).

Calculator Settings: When dealing with trigonometric functions in numerical methods, ensure your calculator is in Radians mode unless the problem explicitly specifies degrees.

Iteration History: Always write down each step of your iteration ($x_1, x_2, x_3...$) to show the process of convergence and avoid losing marks for simple calculation errors.