Sunteți pe pagina 1din 11

Sistemas de ecuaciones

no lineales
Mtodo de Newton-Raphson

El

Xi+1 Xi

mtodo de Newton-Raphson
se utiliz empleando la derivada
(al evaluar, es la pendiente de la
recta tangente) de una funcin,
para calcular su interseccin con
el eje de la variable
independiente; esto es, la raz
(figura 6.5). Dicho clculo se
bas en la expansin de la serie
de Taylor de primer orden
f(xi + 1) = f(xi) + (xi+1 xi) (xi)

Mtodo de Newton-Raphson

donde

xi es el valor inicial de la raz y xi+1


es el valor en el cual la recta tangente
intersecta el eje x.
En esta interseccin, f(xi + 1) es, por
definicin, igual a cero y la ecuacin se
reordena para tener
f ( xi )
xi 1 xi
f ' ( xi )
Que

es la forma para el mtodo de


Newton-Raphson para una sola ecuacin

La

forma para mltiples ecuaciones se obtiene


en forma idntica. Sin embargo, se debe usar
una serie de Taylor de mltiples variables para
tomar en cuenta el hecho de que ms de una
variable independiente contribuye a la
determinacin de la raz.
En el caso de dos variables, una serie de Taylor
de primer orden se escribe para cada ecuacin
no lineal como:

ui
ui
ui 1 ui ( xi 1 xi )
( yi 1 yi )
x
y
vi
vi
vi 1 vi ( xi 1 xi )
( yi 1 yi )
x
y

De

la misma manera como en la versin


para una sola ecuacin, la raz aproximada
corresponde a los valores de x y y, donde
ui+1 y vi+1 son iguales a cero. En tal
situacin, se reordena la ecuacin como:
ui
ui
ui
ui
xi 1
yi 1 ui xi
yi
x
x
x
y
vi
vi
vi
vi
xi 1
yi 1 vi xi
yi
x
x
x
y

Debido

a que se conocen todos los valores con


subndice i (corresponden al ltimo valor
estimado), las nicas incgnitas son xi+1 y yi+1.
Entonces, la ecuacin (6.20) es un conjunto
de dos ecuaciones lineales con dos incgnitas.
En consecuencia, se pueden usar
manipulaciones algebraicas (por ejemplo, la
regla de Cramer) para resolverlo:
vi
ui
ui
vi
y
y
xi 1 xi
ui vi ui vi

x y y x

ui
v
ui i
x
x
yi 1 yi
ui vi ui vi

x y y x
vi

Con

el mtodo de Newton-Raphson para


mltiples ecuaciones determine las races
de las ecuaciones del ejemplo 6.16.
u ( x, y ) x 2 xy 10 0

Recuerde

v( x, y ) y 3 xy 2 57 0

que un par de valores correctos


de las races es x = 2 y y = 3.

Ejemplo

Use

como valores iniciales


x = 1.5 y y = 3.5.
Primero

calcule las derivadas parciales y


evalelas con los valores iniciales de x y
y:

u0
2 x y 2(1.5) 3.5 6.5
x
v0
3 y 2 3(3.5) 2 36.75
x

Ejemplo

u0
x 1.5
y

v0
1 6 xy 1 6(1.5(3.5) 32.5
y

As,

el determinante jacobiano para la primera


iteracin es:
6.5(32.5) 1.5(36.75) = 156.125
Los valores de las funciones se evalan con los
valores iniciales como:
u0 = (1.5)2 + 1.5(3.5) 10 = 2.5
v0 = 3.5 + 3(1.5)(3.5)2 57 = 1.625
Estos valores se sustituyen en la ecuacin (6.21):

2.5(32.5) 1.625(1.5)
x 1.5
2.03603
156.125
1.625(6.5) (2.5)(36.75)
y 3.5
2.84388
156.125

As,

los resultados estn convergiendo a los


valores verdaderos x = 2 y y = 3. Los
clculos se repiten hasta que se obtenga una
precisin aceptable.
Segunda iteracin:
u0
2 x y 2(2.036) 2.843 6.91594
x
v0
1 6 xy 1 6(2.036)(2.843) 41.2744
y
v0
3 y 2 3(2.843) 2 24.26296
x

u0
x 2.036
y

Los

nuevos determinantes Jacobianos son


247.10714 - 49.40011= 197.70703

2.843(35.730011) (4.756)(2.036)
x 2.03
1.9648
197.70703
4.756(6.915) (0.064)(24.17)
y 2.84388
3.002
197.70703

Segunda iteracin

S-ar putea să vă placă și