Does the Modified Newton Method Converge Quadratically for Specific Functions?

  • Thread starter Thread starter talolard
  • Start date Start date
  • Tags Tags
    Method Newton
Join the discussion
Registration is free. Ask a follow-up in this thread, or start your own.
2 replies · 2K views
talolard
Messages
119
Reaction score
0

Homework Statement


given [tex]f \in C^2[/tex] such that [tex]f(a)=f'(a)=0 ^f''(a)\neq 0[/tex] prove that the modified Newton method [tex]x_{n+1}=x_n-2 \frac{f(x_n){f'(x_n)}[/tex] coverges with order two.


Homework Equations


if g(x) is an iterative function such that the first m derivatives of g at a are zero and [tex]g^{(m+1)}\neq 0[/tex] then the order of convergence is m+2



The Attempt at a Solution



So it seems that i want to show that my iterating function [tex]g(x)=x-2 \frac{f(x){f'(x)}[/tex] satisfies [tex]g(a)=0 ^ g'(a)\neq 0[/tex]
But using le'hospitals rule to find g(a) i have [tex]g(a)=a-2\frac{f'(a)}{f''(a)}=a \neq 0[/tex]
Whats wrong here?
Thanks
Tal
 
Last edited by a moderator:
Physics news on Phys.org
Fixed your LaTeX. I'm assuming that you were using the symbol ^ to mean "and."
talolard said:

Homework Statement


given [tex]f \in C^2[/tex] such that [tex]f(a)=f'(a)=0 ~\text{and}~ f''(a)\neq 0[/tex] prove that the modified Newton method [tex]x_{n+1}=x_n-2 \frac{f(x_n)}{f'(x_n)}[/tex] coverges with order two.


Homework Equations


if g(x) is an iterative function such that the first m derivatives of g at a are zero and [tex]g^{(m+1)}\neq 0[/tex] then the order of convergence is m+2



The Attempt at a Solution



So it seems that i want to show that my iterating function [tex]g(x)=x-2 \frac{f(x)}{f'(x)}[/tex] satisfies [tex]g(a)=0 ~\text{and}~ g'(a)\neq 0[/tex]
But using le'hospitals rule to find g(a) i have [tex]g(a)=a-2\frac{f'(a)}{f''(a)}=a \neq 0[/tex]
Whats wrong here?
Thanks
Tal
 
talolard said:
So it seems that i want to show that my iterating function [tex]g(x)=x-2 \frac{f(x)}{f'(x)}[/tex] satisfies [tex]g(a)=0 ~\text{and}~ g'(a)\neq 0[/tex]
But using le'hospitals rule to find g(a) i have [tex]g(a)=a-2\frac{f'(a)}{f''(a)}=a \neq 0[/tex]
Whats wrong here?
Did you calculate g'(x)? You will need g'(x) so that you can evaluate g'(a). I'm not sure why you think you need L'Hopital's Rule.