Autor Tema: Convergencia Newton-Raphson, Taylor, . . .

0 Usuarios y 1 Visitante están viendo este tema.

21 Noviembre, 2009, 01:51 pm
Leído 1336 veces

Lambda

  • $$\Large \color{#5e8d56}\pi\,\pi\,\pi$$
  • Mensajes: 348
  • Karma: +0/-0
  • Sexo: Masculino
Hola,

Sean f(x) y sus derivadas de orden superior funciones contínuas y acotadas en un intervalo [a,b] que contiene el cero p:

1.- Si \( f(p) = 0 \) pero \( f'(p)\neq{0} \), muestra que la iteración de Newton-Raphson:


         
\(   p_{n+1}=p_n -\displaystyle\frac{f(p_n)}{f'(p_n)} \)
converge cuadráticamente si \( P_n \in{[a,b]} \)

2.- Si f(p)=f'(p)=0 pero \( f''(p)\neq{0} \), muestra que

 
\(   p_{n+1}=p_n -2\displaystyle\frac{f(p_n)}{f'(p_n)} \)
converge cuadráticamente si \( p_n  \) está en el intervalo (nota que la iteración es de la forma \( p_{n+1}=g(p_n) \) y usa la regla de L'Hôpital para mostrar que g'(p)=0)

___________________________________________________________________________________


- En principio lo que creo que debo hacer es hallar un \( \lambda \) tal que :

\( \displaystyle\lim_{x \to{+}\infty}{\displaystyle\frac{\left |{p_{n+1} - p}\right |}{[p_n -p]^2}}= \lambda \)

Y también creo que hay que utilizar el desarrollo de Taylor pero no se cómo, . . .

Gracias,

28 Noviembre, 2009, 07:35 pm
Respuesta #1

Sonata

  • $$\Large \color{#5e8d56}\pi\,\pi\,\pi$$
  • Mensajes: 408
  • País: 00
  • Karma: +0/-0
  • Sexo: Femenino

Sea \( e_n=p_n-p \). Entonces
\( e_{n+1}=p_{n+1}-p=p_n-\frac{f(p_n)}{f'(p_n)}-p=e_n-\frac{f(p_n)}{f'(p_n)}=\frac{e_nf'(p_n)-f(p_n)}{f'(p_n)}=(*) \)

Desarrollando en serie de Taylor:

\( 0=f(p)=f(p_n)+f'(p_n)(p-p_n)+\frac12 f''(\xi_n)(p-p_n)^2 \)
o lo que es lo mismo,

\( 0=f(p)=f(p_n)+f'(p_n)(-e_n)+\frac12 f''(\xi_n)e_n^2 \)
Por tanto, \( e_nf'(p_n)-f(p_n)=\frac12f''(\xi_n)e_n^2 \)

Así pues,
\( (*)=\frac12\frac{f''(\xi_n)}{f'(p_n)}e_n^2=e_{n+1} \)
y
\( \frac{|e_{n+1}|}{|e_n|^2}=\frac12\frac{|f''(\xi_n)|}{|f'(p_n)|} \)

Tomando límites, se concluye.