Documentos de Académico
Documentos de Profesional
Documentos de Cultura
f
f
1 2 f
2 f
2 f
( x a)
( y b)
( x a) 2 2
( x a )( y b)
( y b) 2
x
y
2! xx
xy
yy
donde f(x, y) se ha expandido alrededor del punto (a, b) y todas las derivadas
parciales estn evaluadas en (a, b).
b. Mtodo de Newton-Raphson generalizado (o Newton Raphson
multivariable)
Expandiendo f1 alrededor de (xk, yk):
f1 ( x k 1 , y k 1 ) f1 ( x k , y k )
f1 k 1
f
( x x k ) 1 ( y k 1 y k )
x
y
2 f1 k 1
2 f1 k 1
1 2 f1 k 1
k 2
k
k 1
k
(
x
x
)
2
(
x
x
)(
y
y
)
( y y k ) 2 ...
2! xx
xy
yy
f 2 ( x k 1 , y k 1 ) f 2 ( x k , y k )
f 2 k 1
f
( x x k ) 2 ( y k 1 y k )
x
y
2 f 2 k 1
2 f 2 k 1
1 2 f 2 k 1
(x xk )2 2
( x x k )( y k 1 y k )
( y y k ) 2 ...
2! xx
xy
yy
Supongamos que (xk+1, yk+1) est cerca de la raz (x*, y*) tal que los
primeros miembros de las ecuaciones anteriores son casi cero.
Adems, asumamos que (xk, yk) esta tan cerca de (xk+1, yk+1) que pueden
omitirse los trminos a partir de los que se encuentran agrupados en parntesis
rectangulares. Luego las ecuaciones anteriores quedaran simplificadas:
0 f1 ( x k , y k )
f1 k 1
f
( x x k ) 1 ( y k 1 y k )
x
y
0 f2 (xk , yk )
f 2 k 1
f
( x x k ) 2 ( y k 1 y k )
x
y
(2.1)
Para una mejor simplificacin denotemos:
x k 1 x k h
y k 1 y k j
(2.2)
Sustituyendo tenemos en el sistema (2.1) tenemos:
f1
f
h 1 j f1 ( x k , y k )
x
y
f 2
f
h 2 j f1 ( x k , y k )
x
y
(2.3)
El cual es un sistema de ecuaciones lineales con las incgnitas h y j. Note que
las derivadas parciales estn evaluadas en (xk, yk), es decir, son nmeros
reales.
Este sistema de ecuaciones lineales resultante tiene solucin nica, siempre
que el determinante de la matriz de coeficientes o matriz Jacobiana no sea
cero, esto es:
f1 f1
x y
J 0
f2 f2
x y
El mtodo de Newton-Raphson para varias variables consiste en formar y
resolver el sistema (2.3). Con la solucin y la ecuacin (2.2) se obtiene la
siguiente aproximacin.
f 1
x
1
f 2
A. f [ A | f ] x
1
...
f
n
x1
f1
x 2
f 2
x 2
...
f n
x 2
f1
x n
f 2
...
x n
... ...
f n
...
x n
...
f1
f2
()
...
fn
( Operacin vectorial ! )
Paso 6: Si |xn-x|>EPS
Ir al paso 8.
Sino
continuar
Paso 7: Imprimir x=xn
TERMINAR