Welcome to Numerical Solutions!

In your earlier math studies, you learned how to solve equations like \(x^2 - 5x + 6 = 0\) using factoring or the quadratic formula. But what happens when we meet a "stubborn" equation like \(x^3 + \cos(x) = 15\)? There is no simple algebraic trick to solve that for \(x\)!

In this chapter of Further Pure Mathematics 1 (FP1), we learn how to find "good enough" answers. Instead of finding the exact value, we use numerical methods to zoom in on the root until we are as accurate as we need to be. Think of it like a "Hot or Cold" game where we get closer and closer to the hidden treasure (the root).

1. The Foundation: Location of Roots

Before we can zoom in on a root, we have to find which "neighborhood" it lives in. We do this using the Change of Sign rule.

If a function \(f(x)\) is continuous (it has no breaks or holes) and we find two numbers \(a\) and \(b\) such that:

  • \(f(a)\) is negative (below the x-axis)
  • \(f(b)\) is positive (above the x-axis)

...then the graph must have crossed the x-axis at least once between \(a\) and \(b\). That crossing point is our root.

Common Mistake to Avoid: Always ensure your calculator is in Radians mode when working with trigonometric functions in Further Maths, unless the question specifically mentions degrees!

Key Takeaway:

A change of sign between \(f(a)\) and \(f(b)\) usually means there is at least one root in the interval \([a, b]\).


2. Interval Bisection

The Interval Bisection method is the simplest way to find a root. It is like searching for a word in a dictionary by always opening it exactly in the middle.

How it works (Step-by-Step):

1. Start with an interval \([a, b]\) where you know a sign change occurs.
2. Find the midpoint: \(c = \frac{a+b}{2}\).
3. Calculate \(f(c)\).
4. Look at the sign of \(f(c)\):
    - If \(f(c)\) has a different sign than \(f(a)\), the root is now in the new interval \([a, c]\).
    - If \(f(c)\) has a different sign than \(f(b)\), the root is in \([c, b]\).
5. Repeat the process with your new, smaller interval until it is narrow enough for the accuracy required.

Analogy: Imagine you are guessing a number between 1 and 100. If you guess 50 and I say "higher," you now only have to search between 51 and 100. You've cut your search area in half!

Key Takeaway:

Bisection is reliable but slow. Each step only cuts the interval in half.


3. Linear Interpolation

While bisection just splits the interval in half, Linear Interpolation tries to be a bit smarter. It assumes the function is a straight line between the two points and calculates where that line hits the x-axis.

The Logic:

We use similar triangles to find the point \(x\) where the line crosses the axis. Don't worry if the formula looks scary at first; it's just ratios! The formula is often written as:

\(\frac{x - a}{b - x} = \frac{|f(a)|}{|f(b)|}\)

Where \(x\) is our new estimate for the root.

Step-by-Step:

1. Identify \(a\) and \(b\) where the sign changes.
2. Calculate \(f(a)\) and \(f(b)\).
3. Use the formula (or the ratio method) to find the crossing point \(x\).
4. Check the sign of \(f(x)\).
5. Replace either \(a\) or \(b\) to create a new, tighter interval and repeat.

Did you know? This method is also called the "False Position" method because we are "pretending" the curve is a straight line to find a position for the root.

Key Takeaway:

Linear Interpolation is usually faster than bisection because it uses the values of the function to guess the root, not just the midpoint.


4. The Newton-Raphson Process

This is the "pro" method. Instead of using a line between two points, it uses a tangent line at a single point to "slide" down to the root.

The Formula:

You will need to use differentiation (which you learned in P1/P2) for this one:

\(x_{n+1} = x_n - \frac{f(x_n)}{f'(x_n)}\)

How to do it:

1. Start with a first guess, \(x_0\).
2. Differentiate the function to find \(f'(x)\).
3. Plug your guess into the formula to get \(x_1\).
4. Use \(x_1\) to find \(x_2\), and so on.
5. Stop when the numbers stop changing significantly (this means you've reached the root!).

Encouragement: If you find differentiation difficult, remember that for FP1, you only need the rules from P1 and P2 (like the power rule for polynomials). You've got this!

When does Newton-Raphson fail?

Since we are dividing by \(f'(x_n)\), the method fails if \(f'(x_n) = 0\). This happens at stationary points (turning points). Geometrically, a horizontal tangent will never hit the x-axis, so the method gets lost!

Key Takeaway:

Newton-Raphson is the fastest method but requires you to differentiate. It fails if your guess is too close to a turning point.


Quick Review Box

Method Comparison:
- Bisection: Always works (if there's a sign change), but very slow.
- Interpolation: Faster than bisection, uses similar triangles.
- Newton-Raphson: Very fast, uses tangents, but requires differentiation and can fail at turning points.


Summary Checklist

  • Can I show a root exists using the sign change rule?
  • Can I perform 2 or 3 iterations of Interval Bisection?
  • Can I use the linear interpolation formula correctly?
  • Can I differentiate \(f(x)\) and apply the Newton-Raphson formula?
  • Do I know why Newton-Raphson might fail?