Fixed point iteration

The diagram shows how fixed point iteration can be used to find an approximate solution to the equation x = g(x).[br][br]Move the point A to your chosen starting value. The spreadsheet on the right shows successive approximations to the root in column A. [br][br]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?[br][br]You can explore other equations by redefining g(x).[br][br]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.

The Newton-Raphson method

The diagram shows how the Newton-Raphson method can be used to find an approximate solution to the equation [br]f(x) = 0.[br][br]Move the point A to your chosen starting value. The spreadsheet on the right shows successive approximations to the root in column A.[br][br]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?[br][br]You can explore other equations by redefining f(x).

Information