• Join over 1.2 million students every month
  • Accelerate your learning by 29%
  • Unlimited access from just £6.99 per month

Fixed-Point Iteration

Extracts from this document...


Carrera Falk Mr. Moore IB HL Math Methods January 3, 2003 IB HL Portfolio Assignment: Fixed-Point Iteration 1. i. A. Equation: f(x) = 0.25+6 Fixed point: x = 8 First "guess": xn-1 = 1 f(1) = 0.25(1) + 6 = 6.25 Second iteration: f(6.25) = 0.25(6.25) +6 = 7.5625 Third iteration: f(7.5625) = 0.25(7.5625) + 6 = 7.890625 Fourth iteration: <my iteration> f(7.890625) = 0.25(7.890625) + 6 = 7.97265625 B. - Copied axes located on page 6 Staircase diagram from right side of graph: <Same equation and fixed point as above> First "guess": 20 f(20) = 0.25(20) + 6 = 11 Second iteration: f(11) = 0.25(11) + 6 = 8.75 Third iteration: f(8.75) = 0.25(8.75) + 6 = 8.1875 - New "staircase" diagram shown on axes - "Staircases" graphed on TI-83+ 2. A. Solve x = 1.25x - 2 to find a value of x at the fixed point: x= 1.25x -2 -.25x = -2 x = 8 B. ...read more.


/3 or 1/3x2 - 4/3 ii. Iterations on page 8 It is an attracting point, especially due to the fact that I used the number 1 as my first "guess" which made every other answer to the iteration "-1" because it is one of the numbers that solve the problem evenly. iii. Iterations on page 8 It is a repelling point, and maybe this is because the first "guess" number was a decimal, but also, the staircase here is found to be on the left side of the graph, whereas the above iteration was a right staircase. B. Consider the equation x = -0.5x + 2 Iterations on page 8 It is an attracting point, staircasing left of the fixed point. Again, here I noticed that I used a whole number as a first "guess" to be multiplied by a fraction of one in the equation. ...read more.


It is a repelling fixed point when examining the last graph where x = 1 and the first "guess" is x = 1.1. Once looking over these last equations, I am beginning to think that a greater meaning lies behind why some equations have repelling and some have attracting fixed points. E. Table of Attracting Fixed Point and Repelling Fixed Points Tables on page 10 i. Conjecture: The condition, which must be present for a fixed point to be attracting, is apparent to me that every one has a fractional slope of the tangent, or f ' (x). The repelling points also have a few fractional tangential slopes, but all of the attracting ones do as a trend. ii. Testing the conjecture: Unfortunately, this conjecture did not hold true for the equation f(x) = x^5 -2 when viewing its staircase from the left, as its fixed point seems to be centered around -3, and the tangential slope of that becomes a positive term, -405. (Iterations on page 10.) iii. Iterations on page 11 ...read more.

The above preview is unformatted text

This student written piece of work is one of many that can be found in our AS and A Level Core & Pure Mathematics section.

Found what you're looking for?

  • Start learning 29% faster today
  • 150,000+ documents available
  • Just £6.99 a month

Not the one? Search for your essay title...
  • Join over 1.2 million students every month
  • Accelerate your learning by 29%
  • Unlimited access from just £6.99 per month

See related essaysSee related essays

Related AS and A Level Core & Pure Mathematics essays

  1. The open box problem

    The graph shows that the maximum volume is about 24.07 and the value is about 1.056. If I now work out x by my hypothesis (5/1.056), it should come out to 4.73. 5/1.056=4.73 This shows that my hypothesis works but this may only be for this ratio; so now I

  2. The Gradient Fraction

    If we round the gradients down to their lowest term, the gradient would look as follows: x Gradient 3 6 4 8 -2 -4 As you can see above, the 'x' value has been doubled, that gives you the gradient for the points in the graph 'y=x2'.

  1. Math Portfolio Type II - Applications of Sinusoidal Functions

    32 7.07h March 1 60 6.73h April 1 91 6.18h May 1 121 5.72h June 1 152 5.47h July 1 182 5.53h August 1 213 5.77h September 1 244 6.00h October 1 274 6.20h November 1 305 6.47h December 1 335 6.83h The values of the parameters a, b, c,

  2. Sars Math Portfolio ...

    The figure is extremely accurate and precise, and it is a reasonable figure as well however, we have not included the human and biological aspects that distorted the function and our corresponding death figure. The fact is, in the case of epidemics, the rate (ie.

  • Over 160,000 pieces
    of student written work
  • Annotated by
    experienced teachers
  • Ideas and feedback to
    improve your own work