An iterative formula can take the form of a staircase or a cobweb diagram when sketched on a graph. These are visual indications of convergence to a root, or divergence away from it.
Staircase diagrams
f(x)=x2−2x−1 can produce the iterative formula x=2x+1. To begin, plot two lines on a graph corresponding to each side of this equation: y=2x+1 and y=x.
Start with x0 as the origin. To create a staircase diagram, draw up from x0 until meeting the curve, then across from the curve to the line, then up from the line until meeting the curve again and so on. Every point the staircase diagram meets the line y=x is a new xn number: x0,x1,x2,... A diagram is shown below:
As you can see, the 'stairs' get closer and closer to the point of intersection between y=2x+1 and y=x. That intersecting point lies at xn, which is a root of the original equation f(x)=x2−2x−1. The staircase diagram converges onto the root.
Cobweb diagrams
Cobweb diagrams have a the same principles as a staircase diagram. Consider the function f(x)=2x3−4x2−1, with an iterative formula g(x)=2+2x21. Plot g(x) and the line y=x onto a graph.
Making x0=0.5 and following the same rules as the staircase diagram, this diagram emerges:
The diagram circles around the root, forming what's known as a cobweb diagram. The result is the same: through iteration you land on the intersection of y=g(x) and y=x, which is the point whose x-coordinate is the root of f(x)=2x3−4x2−1.
Read more
Learn with Basics
Learn the basics with theory units and practise what you learned with exercise sets!
Length:
Unit 1
Solving equations
Unit 2
Iteration - Higher
Jump Ahead
Score 80% to jump directly to the final unit.
Optional
Unit 3
Staircase and cobweb diagrams
Final Test
Test reviewing all units to claim a reward planet.
Create an account to complete the exercises
FAQs - Frequently Asked Questions
What significance does the intersection between g(x) and y=x have to f(x).
The intersection between g(x) and y=x has an x coordinate that is the root of f(x).
What is a converging cobweb diagram?
A converging cobweb diagram shows a pattern in the form of a cobweb getting closer to a root.
What is a converging staircase diagram?
A converging staircase diagram shows a pattern in the form of a staircase getting closer to a root.