Iterative Methods

Looking at the new content for UK GCSE Mathematics a completely new entry on the specification is “find approximate solutions to equations numerically using iteration”.

Teaching the new specification this year I needed to work on this and wrote this post;
GCSE New Content – Iterative Methods for Numerical Solution of Equations.

I see from my blog Statistics that this is a very popular post so have made it my first summer holiday job to update it.

Note the additional section on Further Resources / Questions (scroll down the post).
Eq solved by iterative method

 

11 comments on “Iterative Methods

  1. The topic of iteration, is it same as it used to be called TRIAL & IMPROVEMENT METHOD? If yes, then why its name is different. Gee I have never read any alternate name to Trial and improvement method that is being called Iteration method. Please reply. Regards

    Like

  2. One can still have some fun !
    A classic iterative scheme for root(A) is
    Xn+1 = (1/2)(Xn + A/Xn)
    This is very quick.
    BUT looking at the steady state solution X = (1/2)(X + A/X) and rearranging it:
    X = A/X
    we get …oh dear….
    and if we really want to do an iterative solution
    Xn+1 = A/Xn
    and X1 = 2, then X2 is 2.5, X3 is 2, X4 is 2.5 and so on…..

    Like

    • I totally agree re the fun! Have already told my students more than they need for the exam! Your cobweb diagram is exactly what we do at Advanced Level for the rearrangement methods. Sometimes a ‘staircase’ to convergence.

      Like

  3. I am very interested in the iterative methods stuff generally, but I have quibbles about the Xn+1 = f(Xn) approach, which seems to be quite popular. It looks as though it is a rabbit-out-of-a-hat treatment, particularly when the “tests” are mostly simple arithmetic.
    The basic idea is that Yn = f(Xn), and then Yn is converted to Xn+1 around the line y = x
    So we get the f(Xn), the Yn+1, the Xn+1 and (repeat) the f(Xn+1).
    Regrettably the f’s show convergence on only half the possibilities.
    A diagram is attached:

    Like

    • Only have my phone at the moment. Can’t see a diagram. It is as I mentioned previously though, at GCSE level, (the reason for these posts because the subject is new at this level) there is no discussion of when methods will or will not converge, that is done at Advanced Level later.

      Liked by 1 person

  4. Interesting to see them being taught at this level. Not all iterative methods operate the same way. The Newton method applies under a certain set of circumstances, and this one operates based on the fixed-point theorem — and is similar to what one would do in order to find the root of cosx=x.

    Liked by 1 person

    • Absolutely Robert; we teach this at Advanced level too, looking at change of sign methods, rearrangements of equations and Newton-Raphson. At GCSE there is no requirement to discuss conditions for convergence for example.

      Like

Leave a Reply

Fill in your details below or click an icon to log in:

WordPress.com Logo

You are commenting using your WordPress.com account. Log Out / Change )

Twitter picture

You are commenting using your Twitter account. Log Out / Change )

Facebook photo

You are commenting using your Facebook account. Log Out / Change )

Google+ photo

You are commenting using your Google+ account. Log Out / Change )

Connecting to %s