Does the Modified Newton Method Converge Quadratically for Specific Functions?

  • Thread starter Thread starter talolard
  • Start date Start date
  • Tags Tags
    Method Newton
Click For Summary
SUMMARY

The discussion focuses on proving that the Modified Newton Method converges quadratically for functions \( f \in C^2 \) under the conditions \( f(a) = f'(a) = 0 \) and \( f''(a) \neq 0 \). The iterative function is defined as \( g(x) = x - 2 \frac{f(x)}{f'(x)} \). To establish quadratic convergence, it is essential to show that \( g(a) = 0 \) and \( g'(a) \neq 0 \). The participants emphasize the need to correctly compute \( g'(x) \) and clarify that L'Hôpital's Rule is unnecessary for this evaluation.

PREREQUISITES
  • Understanding of calculus, specifically derivatives and Taylor series.
  • Familiarity with iterative methods in numerical analysis.
  • Knowledge of convergence criteria for iterative functions.
  • Ability to manipulate and simplify expressions involving limits and derivatives.
NEXT STEPS
  • Study the derivation of the Modified Newton Method and its convergence properties.
  • Learn about Taylor series expansions and their applications in numerical methods.
  • Explore the use of L'Hôpital's Rule in calculus and its limitations.
  • Investigate other iterative methods and their convergence rates, such as the Secant Method.
USEFUL FOR

Mathematicians, students studying numerical analysis, and anyone interested in the convergence properties of iterative methods in calculus.

talolard
Messages
119
Reaction score
0

Homework Statement


given f \in C^2 such that f(a)=f'(a)=0 ^f''(a)\neq 0 prove that the modified Newton method x_{n+1}=x_n-2 \frac{f(x_n){f'(x_n)} 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 g^{(m+1)}\neq 0 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 g(x)=x-2 \frac{f(x){f'(x)} satisfies g(a)=0 ^ g'(a)\neq 0
But using le'hospitals rule to find g(a) i have g(a)=a-2\frac{f'(a)}{f''(a)}=a \neq 0
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 f \in C^2 such that f(a)=f'(a)=0 ~\text{and}~ f''(a)\neq 0 prove that the modified Newton method x_{n+1}=x_n-2 \frac{f(x_n)}{f'(x_n)} 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 g^{(m+1)}\neq 0 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 g(x)=x-2 \frac{f(x)}{f'(x)} satisfies g(a)=0 ~\text{and}~ g'(a)\neq 0
But using le'hospitals rule to find g(a) i have g(a)=a-2\frac{f'(a)}{f''(a)}=a \neq 0
Whats wrong here?
Thanks
Tal
 
talolard said:
So it seems that i want to show that my iterating function g(x)=x-2 \frac{f(x)}{f'(x)} satisfies g(a)=0 ~\text{and}~ g'(a)\neq 0
But using le'hospitals rule to find g(a) i have g(a)=a-2\frac{f'(a)}{f''(a)}=a \neq 0
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.
 

Similar threads

  • · Replies 1 ·
Replies
1
Views
1K
  • · Replies 2 ·
Replies
2
Views
2K
  • · Replies 2 ·
Replies
2
Views
2K
  • · Replies 8 ·
Replies
8
Views
1K
Replies
3
Views
2K
Replies
1
Views
2K
Replies
6
Views
3K
  • · Replies 12 ·
Replies
12
Views
2K
  • · Replies 1 ·
Replies
1
Views
1K
  • · Replies 13 ·
Replies
13
Views
2K