Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Newton Ecuac PDF
Newton Ecuac PDF
1. Introducción.
Sea f(x) una función continuamente diferenciable dos veces en el intervalo [a, b], lo
cual se expresa: f C 2 [a, b] . Sea x [a, b] una aproximación a la raíz p tal que:
f ( x ) 0
x p 0
Expresamos el desarrollo de Taylor de primer grado para f(x) en torno a x :
( x x )2
f ( x) f ( x ) ( x x ) f ( x ) f "(c )
2
f ( p) 0
Aquí sustituimos x=p, y, considerando: 2
p x 0
0 f ( x ) ( p x ) f ( x )
Y despejando p, tenemos:
f (x )
px
f ( x )
f ( pn 1 )
pn pn 1
f ( pn 1 )
2. Interpretación geométrica.
y f ( pn ) f ( pn ) ( x pn )
f ( pn 1 )
pn pn 1
f ( pn 1 )
Importante:
* Debemos tomar siempre como p0 un valor t.q. f(p0 ) . f”(p0 )>0.
EL ALGORITMO DE NEWTON-RAPHSON
Para hallar una solución aproximada de f(x) = 0, dada una aproximación inicial p0.
Paso 1: Tomar i = 1;
Paso 2: Mientras que i N seguir pasos 3-6;
f ( p0 )
Paso 3: Tomar p p0 % Calculamos pi .
f ( p0 )
Paso 4: Si │p – p0│<TOL entonces SALIDA(p);
Paso 5: Tomar i = i+1
Paso 6: Tomar p0 = p % redefinir p0 .
Paso 7: SALIDA(‘El método fracasó después de N iteraciones’); PARAR.
OTROS MÉTODOS RELACIONADOS:
f ( pn )
pn 1 pn
f ( p0 )