-
C3 - Numerical Methods
- Change of Sign: Decimal Search
- Fixed point iteration
This activity is also part of one or more other Books. Modifications will be visible in all these Books. Do you want to modify the original activity or create your own copy for this Book instead?
This activity was created by '{$1}'. Do you want to modify the original activity or create your own copy instead?
This activity was created by '{$1}' and you lack the permission to edit it. Do you want to create your own copy instead and add it to the book?
C3 - Numerical Methods
E Croft, Jun 3, 2015
-
1. Change of Sign: Decimal Search
-
2. Fixed point iteration
Change of Sign: Decimal Search


You can click and drag the function to translate it. The function expression will automatically update.
The 'Next root' button (when visible) will cycle through the number of roots specified in the tiny slider at the bottom left of the window. (The software isn't powerful enough to work out how many roots there are itself!) So, e.g. if your function has 4 roots, change that slider to 4 (4 is the max number of roots the software can handle)
Fixed point iteration
The diagram shows how fixed point iteration can be used to find an approximate solution to the equation x = g(x).
Move the point A to your chosen starting value. The spreadsheet on the right shows successive approximations to the root in column A.
You can use the toolbar to zoom in or out, or move the drawing pad to look at different parts of the graph. You will need to click on the "Move" tool before moving point A.


Do all starting points result in convergence to a root? Can all the roots be found using this method?
You can explore other equations by redefining g(x).
Try g(x) = (7x - 3)/x², which is a different rearrangement of the same equation. This rearrangement allows you to find the other two roots to this equation. Notice that this gives a 'cobweb' diagram rather than the 'staircase' diagram shown by the original rearrangement.
Saving…
All changes saved
Error
A timeout occurred. Trying to re-save …
Sorry, but the server is not responding. Please wait a few minutes and then try to save again.