Numerical Methods: Fixed-Point Iteration
Show each step of your solution and tell me the theorems, definitions, etc. if you use any.
Let g(x) = 0.5x + 1.5 and p0 = 4, and consider fixed-point iteration.
a) Show that the fixed point is P=3
b) Show that |P - Pn| = |P - Pn-1|/2 for n = 1, 2, 3...
c) Show that |P - Pn| = |P - P0|/2^2 for n = 1, 2, 3...