Escolar Documentos
Profissional Documentos
Cultura Documentos
INTRODUCCIN
En el presente trabajo se presentan algunos acontecimientos importantes de la
vida de Isacc Newton que contribuyeron al desarrollo del algebra no lineal, tal es el
caso del mtodo de Newton Rapshon, mtodo iterativo que se aplica para resolver
sistema de ecuaciones algebraicas no lineales, el cual se debe el clculo de races
de una funcin por aproximaciones sucesivas y tambin se estudian las
deficiencias de tal mtodo en casos en el cual no existe convergencia y por ltimo
se proponen ejemplos numricos para demostrar la validez y exactitud del mtodo
de Newton Rapshon, haciendo uso tambin de software para la solucin de
ecuaciones no lineales .
MTODO DE NEWTON-RAPHSON
Definicin:
El mtodo de Newton es una extensin directa del mtodo del mismo nombre para
buscar ceros de funciones de una variable. La idea es realizar el desarrollo de las
series de Taylor de una funcin alrededor de una estimacin de la raz x 0
1
f ( x )=f ( x 0 ) + ( xx 0 ) f ( x 0 )+ ( xx 0 ) f ( x 0 )+
2
Truncando la serie a primer orden e igualando
f ( x )=0
se tiene.
Matemticas
Maestra en Ciencias en Ingeniera Qumica
x=x 0
f (x 0)
f (x 0)
f (x)
f (x)
es derivable sobre un
lnea tangente en cada punto dentro del intervalo [a, b]. La tangente en
(x 0, f ( x 0 ) ) es una aproximacin a la curva de f ( x ) cerca del punto
(x 0, f ( x 0 ) ) . En consecuencia, el cero de la lnea tangente es una aproximacin
del cero de
f ( x)
Matemticas
Maestra en Ciencias en Ingeniera Qumica
DERIVACIN DE LA FRMULA
El Mtodo de Newton tiene una interpretacin geomtrica sencilla, de hecho, el
Mtodo de Newton consiste en una linealizacin de la funcin, es decir, f se
reemplaza por una recta tal que contiene al punto (x0, f (x0)) y cuya pendiente
coincide con la derivada de la funcin en el punto, f (x0). La nueva aproximacin a
la raz, x1, se obtiene de la interseccin de la funcin lineal con el eje X de
ordenadas.
La ecuacin de la recta que pasa por
el punto (x0, f (x0)) y de pendiente f
(x0) es:
y f(x0) = f(x0)(x x0)
De donde, haciendo y = 0 y
despejando x se obtiene la ecuacin
de Newton-Raphson
x n+1=x nf (x n)/ f (x n)
Figura 2 Iteraciones del mtodo de Newton Raphson
De aqu,
0f ( x 0 )=f (x 0)( x 1x 0)
Despejando,
x 1x 0=f ( x 0 ) / f ( x 0 )
Finalmente se obtiene:
x 1=x 0f ( x 0 ) /f ( x 0 )
Oswaldo Prez Mayet
Matemticas
Maestra en Ciencias en Ingeniera Qumica
x n+1=x nf ( x n)/ f ( x n)
f ( x n)
f ( xn)
representa el valor
representa el prximo valor para x que se est tratando de encontrar como raz al
aplicar el modelo. Esencialmente, f ( x 0) la derivada representa f ( x ) /dx , (dx
= delta-x)
f ( x ) /f ( x )
representa un
valor de dx = x.
f ( x)
f (x)
=
= x
f ( x) f ( x ) / x
ORDEN DE CONVERGENCIA
Sean x0, x1, x2. . . una secuencia que converge a r y sea en = x n - r. Si existe un
lim en+1
=C cuando
nmero m y una constante C (distinta de cero), tal que:
en m
n,
ANLISIS DE CONVERGENCIA
Sean x0, x1, x2,..., xn, xn+1 las aproximaciones en sucesivas iteraciones. Sea r el
verdadero valor de la raz. Si se toma como error en la n-esima iteracin a e n .
Entonces el error
en
e n=x nr
y en consecuencia
e n+ 1=x n+ 1r
Si se tiene que,
x n+1=x nf (x n)/ f (x n)
e n+ 1=e nf (x n)/ f ( x n)
Matemticas
Maestra en Ciencias en Ingeniera Qumica
e n+ 1=( e n f ( x n )f ( x n ) )/f (x n) Ec 1
f ( x ne n )
Ahora, expandiendo
f ( r ) =f ( x n )e n f ( x n ) +(f ( C ) /2) e n
0=f ( x n )e n f ( x n ) +(f ( C ) /2)e n
Esto es,
e n+ 1=Ce n
donde
e n+ 1=1/2(f ( C ))/ f (x n) e n
C=1/2(f ( C ) /f ( x n))
x n+1r C x n+1r
Matemticas
Maestra en Ciencias en Ingeniera Qumica
TABLA 1
Resultados del mtodo de newton para el ejemplo 1.
n
xn
X0 = 6
X1 = 3.33
X2 = 2.27
X2 = 2.01
f ( x n)
f ( x n)
x n+1
dx
f ( x 0 )=
f ( x 0 )=
x 1=
32
12
f ( x 1 ) =
f ( x 1 ) =
x 2=2.27
1.06
7.09
6.66
f ( x 2 )=
f ( x 2 ) =
x 3=
2.0
0.26
1.15
4.54
f ( x 3 )=
f ( x 3 )=
2.0
0.01
0.04
4.02
3.3
x 4=
0
Matemticas
Maestra en Ciencias en Ingeniera Qumica
iteraciones con un dx igual a 0.01. Si se toma un valor inicial diferente para x0, se
puede llegar a la misma raz, o puede encontrar alguna otra raz, por ejemplo x =
2.
xn
f ( x n)
x n+1
f ( x n)
dx
X0 = 0
f ( x 0 )= 1
f ( x 0 )= -2
x 1=0.5
X1 = 0.5
f ( x 1 ) = 0.1065
f ( x 1 ) = -
x 2=0.56631
0.066
x 3=0.5671
0.00078
x 4=0.5675
0.0004
1.606
2
X2 = 0.56631
f ( x 2 )= 0.001306
f ( x 2 ) = 1.567
X2 =0.5671
f ( x 3 )= 0.000678
f ( x 3 )= 1.5671
f ( x )=x 3 + x+ 16
Matemticas
Maestra en Ciencias en Ingeniera Qumica
2
f ( x )=3 x +1
Empezando con un valor inicial x0 = 2, se aplica esta ecuacin iterativa para
calcular
TABLA 3
Calculo de iteraciones para la funcin
f ( x )=3 x 2+1
xn
2.00
26.00
13.00
2.00
0.00
0.00
16.00
1.00
16.00
-16.00
-16.00
-4096.00
769.00
-5.30
-10.70
-10.70
-1210.70
342.80
-3.50
-7.10
-7.114
-355.39
154.01
-2.3076
-4.8341
-4.834
-101.7983
71.1049
-1.4317
-3.4024
-3.402
-26.7902
35.7293
-0.7498
-2.6526
-2.652
-5.3171
22.1089
-0.2405
-2.4121
-2.412
-0.4464
18.4548
-0.0242
-2.3879
-2.387
-0.0042
18.1065
-0.0002
-2.3877
f ( x n)
f ( x n)
f ( x n ) /f ( x n )
x n+1=x nf ( x n)/ f ( x n)
CONCLUSIONES
Oswaldo Prez Mayet
Matemticas
Maestra en Ciencias en Ingeniera Qumica
BIBLIOGRAFA
[1]Chapra S.C. y Canale R.P. Mtodos numricos para ingenieros. 5. ed., McGraw-Hill, Mxico, 2007.
[2]CONDE S. D, Carl de Boor. Anlisis numrico elemental: Un enfoque algortmico. Mc. Graw-Hill 1972.
[3] D. F. Bailey A Historical Survey of Solution by Functional Iteration Mathematics Magazine, Vol. 62, No. 3.
(Jun., 1989).
[4] Nick Kollerstrorn, Thornas Simpson and \Newton's method of approximation": An enduring myth, British,
Journal for the Histoy of Science 25 (1992)
[5]MATHEUS. John H. Fink Kurtis D. Mtodos Numricos con MATLAB. Editorial Prentice Hall.
[6]http://www.unalmed.edu.co/~ifasmar/libro.html
[7]http://www.uv.es/~diaz/mn/fmn.html