-2

Claim that if at some interval $I$ show off

$|\frac{f(x)f''(x)}{f'(x)^{2}}|\leq c < 1$

So then $x_0$ chosen from Interval $I$ results in an iteration of the fixed point of $g$.

The base knowledge is that we know with Newton's method we can find the x-intercept for a function $f$ by iterating the function

$g(x) = x - \frac{f(x)}{f'(x)}$

Then we are asked why is this at the same time the x-intercept for $f$ ?

I get confused by the $I$ and $c$ and the word fixed point. I know how iteration works but not how to use it on this task. Thank you in advance.

Jean Marie
  • 81,803
f1tz
  • 19
  • 1
  • Understanding fixed point iteration" is a title ; "This task makes me go nuts" isn't ... – Jean Marie Oct 10 '20 at 11:42
  • When you say "$x$ intercept", it's preferable to consider the abscissa of the intercept with straight line $y=x$ see for example the spiraling effect on the image accompanying my recent answer here – Jean Marie Oct 10 '20 at 16:01

1 Answers1

1
  1. Are you aware of the fact that:

$$g'(x)=\frac{f(x)f''(x)}{f'(x)^{2}}$$

  1. that the fixed point equation:

$$x=g(x)$$

has a solution under the condition that $|g'(x)|\le c<1$ (see here).

Jean Marie
  • 81,803