Please provide a rating, it takes seconds and helps us to keep this resource free for all to use
Welcome to our Math lesson on Recursive Iteration and Iteration Machines, this is the fourth lesson of our suite of math lessons covering the topic of Iterative Methods for Solving Equations, you can find links to the other lessons within this tutorial and access additional Math learning resources below this lesson.
Sometimes, you will be given a formula to use in questions involving iteration. Such a formula - known as the "iteration machine" - is applied a number of times for variables unit until you obtain two same results in a row after rounding it to the desired number of decimal places. According to this procedure, if xn + 1 = xn when the result is rounded at the desired number of decimal places, then this result represents the root of the original equation. This method is known as the recursive iteration.
The general procedure used in iteration machines is as follows:
Let's clarify this procedure through an example.
Using the iteration machine, find a solution for the equation
to one decimal place, by starting from x0 = 0
First, let's isolate x by finding a suitable transformation of the original equation. We will stop after obtaining two same results after rounding. Thus, we have:
Now, we have to use the formula
to calculate the value of x rounded to one decimal place. Thus, for x0 = 0, we have
For x1 = - 1.4422, we have
For x2 = - 2.16949, we have
For x3 = - 2.401359, we have
For x4 = - 2.46658, we have
Thus, since we obtained the same result (x = - 2.5) in the last two steps after rounding them to one decimal place, we have x = - 2.5 as a solution for our original equation.
Enjoy the "Recursive Iteration and Iteration Machines" math lesson? People who liked the "Iterative Methods for Solving Equations lesson found the following resources useful:
Please provide a rating, it takes seconds and helps us to keep this resource free for all to use
We hope you found this Math tutorial "Iterative Methods for Solving Equations" useful. If you did it would be great if you could spare the time to rate this math tutorial (simply click on the number of stars that match your assessment of this math learning aide) and/or share on social media, this helps us identify popular tutorials and calculators and expand our free learning resources to support our users around the world have free access to expand their knowledge of math and other disciplines.