Iterative Methods Revision Notes for AQA GCSE Maths

Iterative Methods

What are iterative methods?

Iterative methods are mathematical techniques that help you find solutions to equations by repeating calculations over and over again. Each time you repeat the process, you get closer and closer to the answer you're looking for. The key idea is that you take the result from one calculation and feed it back into the next calculation to get a better approximation.

These methods are particularly useful when equations are too complicated to solve using standard algebraic techniques like factorising or using the quadratic formula.

infoNote

Iterative methods are especially valuable in modern mathematics and engineering because many real-world problems involve equations that cannot be solved exactly using traditional algebraic methods.

The sign change principle

When you're trying to solve an equation that equals zero, there's a really important rule to remember: if there's a sign change when you substitute two different values into the equation, then there's definitely a solution somewhere between those two values.

lightbulbExample

Worked Example: Finding Sign Changes

Consider the equation $x^2 - 3x - 1 = 0$ :

Step 1: Test $x = -1$ and $x = -2$

When $x = -1$ : $(-1)^2 - 3(-1) - 1 = 1 + 3 - 1 = 3$ (positive)
When $x = -2$ : $(-2)^2 - 3(-2) - 1 = 4 + 6 - 1 = 9$ (positive)

No sign change here, so we need to try different values.

Step 2: Test $x = -1$ and $x = 0$

When $x = -1$ : $1 + 3 - 1 = 3$ (positive)
When $x = 0$ : $0 - 0 - 1 = -1$ (negative)

Since we get a sign change from positive to negative, we know there's a solution between $x = -1$ and $x = 0$ .

When to use iterative methods

Not every equation can be solved using the familiar methods you've learned before. Sometimes equations are simply too complex for factorising or applying standard formulas. However, if you can identify an interval (a range of values) where you know a solution exists, you can use iterative methods to find an approximate value for that solution.

infoNote

This is particularly helpful in real-world problems where you need a numerical answer rather than an exact algebraic solution. Engineers, scientists, and economists frequently use these methods to solve practical problems.

The decimal search method

The decimal search method is a systematic way of narrowing down the location of a solution by testing values with increasing precision.

Here's how it works:

Start with 1 decimal place: Test values between your known interval with 1 decimal place precision
Look for sign changes: Find where the expression changes from positive to negative (or vice versa)
Narrow the interval: Focus on the smaller interval where the sign change occurs
Increase precision: Repeat the process with 2 decimal places, then 3, and so on

lightbulbExample

Worked Example: Decimal Search Process

If you know a solution lies between $x = -1$ and $x = -2$ :

Step 1: Try values with 1 decimal place Test: $-1.0, -1.1, -1.2, -1.3, -1.4, -1.5, -1.6$ , etc.

Step 2: Find the sign change When you find a sign change between $-1.5$ and $-1.6$ , you know the solution is in that range.

Step 3: Increase precision Then try: $-1.50, -1.51, -1.52, -1.53, -1.54$ , etc. to get more precision.

Each step gives you a more accurate approximation of the solution.

The iteration machine method

The iteration machine is another powerful technique for finding solutions. It involves rearranging your original equation into a form where you can repeatedly substitute values to get better approximations.

Here's the process:

Start with a rearranged formula: Take your equation and rearrange it so that $x$ is on one side
Choose a starting value: Pick a sensible starting point (called $x_0$ )
Apply the iteration formula: Use your rearranged equation to calculate the next value ( $x_1$ )
Repeat the process: Keep using each new result as the input for the next calculation
Check for convergence: Stop when consecutive values are the same when rounded to your required precision

lightbulbExample

Worked Example: Setting Up an Iteration

For the equation $x^2 - 3x - 1 = 0$ , you might rearrange it to get $x_{n+1} = \sqrt{1 + 3x_n}$ .

Starting with $x_0 = -1$ : $x_1 = \sqrt{1 + 3(-1)} = \sqrt{-2}$

This doesn't work since we can't take the square root of a negative number, so you'd need a different rearrangement for convergence.

chatImportant

Critical Point about Rearrangement

The key is finding the right rearrangement that leads to convergence. Not all rearrangements will work, and some may diverge (get further from the solution) rather than converge.

Stopping criteria

chatImportant

You know to stop iterating when two consecutive values round to the same number at your required level of precision.

For example, if you need an answer to 1 decimal place and both $x_3$ and $x_4$ round to $-1.5$ , then your solution is $x = -1.5$ to 1 decimal place.

bookmarkSummary

Key Points to Remember:

Iterative methods help you find approximate solutions by repeating calculations
A sign change in an equation indicates there's a solution between those values
The decimal search method systematically narrows down the solution interval
Iteration machines use rearranged formulas to generate better approximations
Always check that consecutive values match to your required precision before stopping

Iterative Methods (AQA GCSE Maths): Revision Notes