Solving equations using iteration – Higher tier
Approximate solutions to more complex equations can be found using a process called iteration. Iteration means repeatedly carrying out a process. To solve an equation using iteration, start with an initial value and substitute this into the iteration formula to obtain a new value, then use the new value for the next substitution, and so on.
Example
Find the solution to the equation \(x^3 + 5x = 20\) using the initial value \(x_0=2\), giving the answer to 3 decimal places.
Find the solution to the equation \(x^3 + 5x = 20\) using the iteration formula \(x_{n+1} = \sqrt[3]{20 - 5x_n}\)
Use the initial value \(x_0=2\)
Give the solution to 3 decimal places.
To solve the equation, using the iterative formula \(x_{n+1} = \sqrt[3]{20 - 5x_n}\)
We are given the initial value \(x_0 = 2\)
Substituting this into the iterative formula gives
\(x_1 = \sqrt[3]{20-5 \times 2} = \sqrt[3]{10} = 2.154...\)
Substituting iteratively gives:
\(x_2 = \sqrt[3]{20-5 \times 2.154...} = \sqrt[3]{9.227...} = 2.097 (3dp)\)
\(x_3 = \sqrt[3]{20-5 \times 2.097...} = \sqrt[3]{9.512...} = 2.118 (3dp)\)
\(x_4 = \sqrt[3]{20-5 \times 2.118...} = \sqrt[3]{9.405...} = 2.111 (3dp)\)
\(x_5 = \sqrt[3]{20-5 \times 2.111...} = \sqrt[3]{9.445...} = 2.114 (3dp)\)
\(x_6 = \sqrt[3]{20-5 \times 2.114...} = \sqrt[3]{9.430...} = 2.113 (3dp)\)
\(x_7 = \sqrt[3]{20-5 \times 2.113...} = \sqrt[3]{9.436...} = 2.113 (3dp)\)
Since \(x_6\) and \(x_7\) give the same value to 3 decimal places, we can stop the iteration. The solution to the equation \(x^3 + 5x = 20\) is 2.113 to 3 decimal places.
Example
Show that the equation \(x^3+2x=7\) has a solution that lies between 1 and 2.
Use the iterative equation \(x_{n+1} = \sqrt[3]{7-2x_n}\) to find the solution to the equation to 3 decimal places.
Substituting \(x = 1\) into the left hand side of the equation gives \(1^3+2×1=3\)
Substituting \(x = 2\) into the left hand side of the equation gives \(2^3+2×2=12\)
The value on the right hand side of the equation, 7, lies between these two values, 3 and 12, so the solution to the equation must be between 1 and 2.
Using the initial value \(x_0=1\) and substituting this iteratively gives:
\(x_1 = \sqrt[3]{7-2\times1} = \sqrt[3]{5} = 1.710\) (3dp)
\(x_2 = \sqrt[3]{7-2\times1.710}... = \sqrt[3]{3.580}... = 1.530 (3dp)\)
\(x_3 = \sqrt[3]{7-2\times1.530}... = \sqrt[3]{3.940}... = 1.579 (3dp)\)
\(x_4 = \sqrt[3]{7-2\times1.579}... = \sqrt[3]{3.841}... = 1.566 (3dp)\)
\(x_5 = \sqrt[3]{7-2\times1.566}... = \sqrt[3]{3.867}... = 1.570 (3dp)\)
\(x_6 = \sqrt[3]{7-2\times1.570}... = \sqrt[3]{3.860}... = 1.569 (3dp)\)
\(x_7 = \sqrt[3]{7-2\times1.569}... = \sqrt[3]{3.862}... = 1.569 (3dp)\)
So the solution to the equation \(x^3+2x=7\) is 1.569 to 3 decimal places.
More guides on this topic
- Algebraic expressions - AQA
- Algebraic formulae - AQA
- Solving linear equations - AQA
- Solving simultaneous equations - AQA
- Inequalities - AQA
- Sequences - AQA
- Straight line graphs - AQA
- Other graphs - AQA
- Transformation of curves - Higher- AQA
- Algebraic fractions - AQA
- Using and interpreting graphs - AQA