You are on page 1of 6

UNIVERSIDAD DE SAN CARLOS

FACULTAD DE INGENIERIA

MATEMATICA APLICADA 3

METODO DE NEWTON NO LINEAL

Que habitualmente se escribe en la forma:


k 1
k
1

Para construir el Mtodo de Newton para sistemas de ecuaciones


lineales, se considera el caso de dos ecuaciones de la forma:

F1 x1 , x2 0

k
x1 , x2
En la iteracin k-sima se conoce x
y tomando el
desarrollo de Taylor hasta el primer orden se tiene:

f1 k
f
k
k
X x1 x1 f1 X k 1 X k x2 x2 0
x1
x2

f 2 k
f
k
k
X x1 x1 f 2 X k 2 X k x2 x2 0
x1
x2

F1 X f1 X k
F2 X f 2 X k

De forma matricial se escribe:

f1
f1 k

f
f x
2
2

f1
x
1
f 2
x1

f1
x2 k
x
f 2
x2

Resolviendo ahora la ecuacin en


es:

f1
x1k 1 x1 k x1
k 1 k f
x2
x2 2
x1

j *f

o tambin se puede escribir como

x k x k 1 j 1 * f

f1

x1
f 2
x
1
j x1 , x2 , x3 ...... , xn f 3
x1

f
n
x1

f1
x2
f 2
x2
f 3
x2

f n
x2

f1
x3
f 2
x3
f 3
x3

f n
x3

f1

xn
f
2
xn

f 3

xn

f
n
xn

Es llamado el JACOBIANO

x1 x1k 0

k
x

x
2 2 0

k
x es el vector de arranque
f es un vector columna que resulta de evaluar el vector de

arranque en el sistema de ecuaciones.

x1 y x2 la

f1
x 2

f 2
x 2

Donde:

F2 x1 , x2 0

ING. RENALDO GIRON

iteracin que resulta

x ff x
1

UNIVERSIDAD DE SAN CARLOS

FACULTAD DE INGENIERIA

MATEMATICA APLICADA 3

METODO DE NEWTON NO LINEAL

4e 2 x1 5
10 x2
j x1 , x2

x2 cos x1 * x 2 1 x1 cos x1 * x2 2

1) Dado el sistema no lineal, Resulvalo por el Mtodo de


Newton no Lineal

iii.

5 x1 2 e 2 x1 1 5 x 2

sin x1 * x 2 2 x 2 x1

0.13
tol 1 * 10 2
x 0
0.06

0.1877 0.6
j 0.13 , 0.06

1.06 1.87

50.13 2 e 2*0.13 1 5 0.062 0.0381


f

sin
0
.
013
*

0
.
06

0
.
06

0
.
13

0.0178
ii.

iv.

v.

f1
2
f1 5 x1 2 e 2 x1 1 5 x2
x2

f 2 ; donde f sin x * x 2 x x
2
1
2
2
1
x2

5 x1 2 e 2 x1 1 5 x 2 2

x1
j x1 , x 2
sin x1 * x 2 2 x 2 x1

x1

5x

j 1

(la inversa del jacobiano) y obtenemos:

Con todos lo clculos hechos anteriormente podemos


encontrar la primera aproximacin a la solucin y el error que
se cometi, para este caso el valor de k es 1 , porque es la
primera iteracion:

xk xk 1 j 1 * f

2 e 2 x1 1 5 x 2
x 2
sin x1 * x 2 2 x 2 x1
x 2
1

Sacamos

1.8946 0.6079
j 1

1.0740 0.1902

Formulamos el Jacobiano, para este caso tenemos 2


ecuaciones y dos incgnitas, entonces el jacobiano que de la
siguiente forma:

f1
x
j x1 , x2 1
f 2
x1

Evaluamos el Jacobiano con el vector inicial x 0 y


obtenemos:

4e 2*0.13 5
10 0.06
j 0.13 , 0.06

0.06 cos0.13 * 0.06 1 0.13 cos0.13 * 0.06 2

1era iteracin
i.
Igualamos a cero cada ecuacin y las evaluamos con en el
vector inicial de arranque x 0 , y obtenemos:

ING. RENALDO GIRON

x1 x0 j 1 * f
0.13 1.8946 0.6079 0.0381 0.1914
x 1

0.06 1.0740 0.1902 0.0178 0.1043

UNIVERSIDAD DE SAN CARLOS

FACULTAD DE INGENIERIA

MATEMATICA APLICADA 3

Ex1 xn xn 1 x1 x0 0.1914 0.13 0.0614

iv.

Ex2 xn xn 1 x1 x0 0.1043 0.06 0.0443

0.1914
x

0.1043
50.1914 2e 2*0.1914 1 5 0.10432 0.0302
f

sin
0
.
1914
*

0
.
1043

0
.
1043

0
.
1914

0.0028
1

ii.

ahora solo hay que evaluar el mismo jacobiano ahora en x

4e2*0.1914 5
10 * 0.1043
j x1 , x2

.1043cos0.1914 * 0.1043 1 0.1914 cos0.1914 * 0.1043 2

iii.

Sacamos la inversa del jacobiano:

0.6656 0.3839
j 1

0.4064 0.3185

0.1914 0.6656 0.3839 0.0302 0.1702


x2

0.1043 0.4064 0.3185 0.0028 0.0929

Ex1 xn xn 1 x2 x1 0.1702 0.1914 0.02120


Ex2 xn xn 1 x2 x1 0.0929 0.1043 0.01140
Se toma el mayor error 0.02120 1*102 , como no se cumple,
necesitamos otra iteracin. El procedimiento sigue como las dos
iteraciones anteriores hasta que error tol . Haciendo la tabla
resumen hasta cuando converja el mtodo, obtenemos:

Como el jacobiano lo obtuvimos en la iteracin anterior,

0.8655 1.0430
j 0.1914 , 0.1043

1.1043 1.8086

Con todos lo clculos hechos anteriormente podemos


encontrar la segunda aproximacin a la solucin y el error que
se cometi, para este caso el valor de k es 2 , porque es la
segunda iteracin:

x 2 x 1 j 1 * f

Se toma el mayor error 0.0614 1*102 , como no se cumple,


necesitamos otra iteracin
2da iteracin
i.
Ahora el nuevo vector de arranque para la segunda iteracin
es la solucin de la iteracin anterior y este vector lo volvemos
a evaluar en las ecuaciones iniciales

ING. RENALDO GIRON

n
0

X1
0.13

X2
-0.06

EX1
---------

EX2
---------

Error 1*10-2
---------

0.1914

-1043

00614

0.0443

0.0614 1*10-2

0.1702

-0.0929

0.02120

0.01140

0.02120 1*10-2

0.1674

-0.0914

0.0028

0.0015

0.0028 1*10-2

La solucin del sistema no lineal es X1= 0.1674 y X2= -0.0914 con


una exactitud de 1*10-2

UNIVERSIDAD DE SAN CARLOS

FACULTAD DE INGENIERIA

MATEMATICA APLICADA 3

2) Dado el sistema no lineal, Resulvalo por el Mtodo de


Newton no Lineal

ln( x 2 y 2 ) sin( xy ) ln( 2) ln( )


e

x y

cos( xy ) 0

1.65
x (0) ; tol 4 *10 3
1.80

1era iteracin
i.
Igualamos a cero cada ecuacin y las evaluamos con en el
vector inicial de arranque x 0 , y obtenemos:

Formulamos el Jacobiano, para este caso tenemos 2


ecuaciones y dos incgnitas, entonces el jacobiano que de la
siguiente forma:

f1
x
j x1 , x2 1
f 2
x1

f1
x2

f 2 ; donde
x2

f 2 e x y cos( xy )

ln( x

y 2 ) sin( xy ) ln( 2) ln( )


y
x y
e cos( xy )
y

Evaluamos el Jacobiano con el vector inicial x 0 y


obtenemos:

2.3270 2.2295
j 1.65 , 1.80

0.5533 1.1424
iv.

v.

ln( x 2 y 2 ) sin( xy ) ln( 2) ln( )

x
j x1 , x 2
x y
e cos( xy )

iii.

2y

x cos xy
2
2
x y

e x y x sin xy

Sacamos

j 1

(la inversa del jacobiano) y obtenemos:

0.2935 0.5728
j 1

0.1421 0.5978

f1 ln( x y ) sin( xy ) ln(2) ln( )


2

2x
y cos xy
j x1 , x2 x 2 y 2
x y
e y sin xy

21.80
21.65

1.80cos1.601.80
1.65cos1.601.80
2
2
j 1.65 , 1.80 1.652 1.802
1.65 1.80

1.651.80

1.80 sin 1.60 1.80


e1.651.80 1.65sin1.601.80
e

ln(1.652 1.802 ) sin(1.651.80) ln(2) ln( ) 0.2231


f

1.651.80

cos(
1
.
65
1
.
80
)

0.1246
ii.

ING. RENALDO GIRON

Con todos lo clculos hechos anteriormente podemos


encontrar la primera aproximacin a la solucin y el error que
se cometi, para este caso el valor de k es 1 , porque es la
primera iteracion:

xk xk 1 j 1 * f
x1 x0 j 1 * f
1.65 0.2935 0.5728 0.2231 1.7868
x 1

1.80 0.1421 0.5978 0.1246 1.7572

UNIVERSIDAD DE SAN CARLOS

FACULTAD DE INGENIERIA

MATEMATICA APLICADA 3

Ex1 x n x n1 x 1 x 0 1.7868 1.65 0.1369

x 2 x 1 j 1 * f

Ex 2 x n x n1 x 1 x 0 1.80 1.7572 0.0428

1.7868 0.2146 0.4874 0.0020 1.7726


x 2
0.2134 0.4832 0.0300 1.7722
1
.
7572

Se toma el mayor error 0.1369 4 *10 3 , como no se cumple,


necesitamos otra iteracin.
2da iteracin
i.
Ahora el nuevo vector de arranque para la segunda iteracin
es la solucin de la iteracin anterior y este vector lo volvemos
a evaluar en las ecuaciones iniciales

1.7868
x 1

1.7572

ln(1.78682 1.75722 ) sin(1.78681.7572) ln( 2) ln( ) 0..0020


f

e1.78681.7572 cos(1.78681.7572)

0.0300

ii.

Como el jacobiano lo obtuvimos en la iteracin anterior,


ahora solo hay que evaluar el mismo jacobiano ahora en

x 1

2.3262 2.3464
j 1.7868 , 1.7572

1.0271 1.033
iii.

Sacamos la inversa del jacobiano:

0.2146 0.4874
j 1

0.2134 0.4832
i.

ING. RENALDO GIRON

Con todos los clculos hechos anteriormente podemos


encontrar la segunda aproximacin a la solucin y el error que
se cometi, para este caso el valor de k es 2 , porque es la
segunda iteracin:

Ex1 x n x n1 x 2 x 1 01.7726 1.7868 0.01423


Ex 2 x n x n1 x 2 x 1 1.7722 1.7572 0.01497
Se toma el mayor error 0.01497 4 *10 3 , como no se cumple,
necesitamos otra iteracin. El procedimiento sigue como las dos
iteraciones anteriores hasta que error tol . Haciendo la tabla
resumen hasta cuando converja el mtodo, obtenemos:
n
0

X1
1.65

X2
1.80

EX1
---------

EX2
---------

Error 1*10-2
---------

1.7868

1.7572

0.1369

0.0428

0.1369 1*10-2

1.7726

1.7722

0.01423

0.01497

0.01497 1*10-2

1.7724

1.7724

0.0002

0.0002

0.0002 1*10-2

La solucin del sistema no lineal es X1= 1.7724 y X2= 1.7724 con una
exactitud de 4*10-3

UNIVERSIDAD DE SAN CARLOS

FACULTAD DE INGENIERIA

TAREA
Dado el sistema no lineal, Resulvalo por el Mtodo de Newton no
Lineal con una tol 0.001

x1 2 x 2 x 2 2 x 3 0
2

x1 8 x 2 10 x 3 0.0001
2
x1
1 0
7 x 2 x3
2

x 0

1

1
1

Haga 2 iteraciones completas a mano y luego con su programa de


su calculadora complete la tabla correspondiente al mtodo. FECHA
DE ENTREGA LUNES 13 DE MAYO 2013 EN EL DEPARTAMENTO DE
MATEMATICA. PUEDEN HACERLO EN GRUPOS DE 2 PERSONAS.

MATEMATICA APLICADA 3

ING. RENALDO GIRON

You might also like