What are the conditions for cubic convergence in functional iteration?

  • Thread starter Thread starter DeadxBunny
  • Start date Start date
  • Tags Tags
    Functional
Join the discussion
Registration is free. Start your own thread to ask a follow-up.
1 reply · 3K views
DeadxBunny
Messages
29
Reaction score
0

Homework Statement


Consider an iteration function of the form F(x) = x + f(x)g(x), where f(r) = 0 and f'(r) != 0. Find the precise conditions on the function g so that the method of functional iteration will converge cubically to r if started near r.

Homework Equations


I really don't know.



The Attempt at a Solution


I have no idea how to even begin!

Thanks in advance!
 
Physics news on Phys.org
DeadxBunny said:
I have no idea how to even begin!
Try starting with definitions.