To solve a given equation , we can first convert it into an equivalent equation , and then carry out an iteration from some initial value . If the iteration converges at a point , i.e., , then we also have , i.e., is also the root of the equation . Consider the following examples:
To solve the equation
We see that the iteration converges to satisfying , and, equivalently, is also the solution of the given equation :
which is the root of the given equation , i.e., .
Alternatively, the given equation can also be converted into a different form . However, the iteration based on this function no longer converges.
We define another equation:
and the iteration based on converges to the root of :
i.e., or .
In summary, an equation can be solved by converting it into an equivalent form , which can then be solved iteratively to find satisfying and equivalently . However, this iteration may or may not converge, as shown by one of the examples above. We need to understand the condition for the convergence of the iteration, so that we can construct the function properly for the iteration to converge.