Universidad Peruana Unin

Ingeniera Civil Mtodos Numricos - Docente: Braulio Gutirrez P.

Laboratorio 6 0.1. Introduccin a Sistemas No Lineales

Uno de los mtodos ms populares para resolver sistemas de ecuaciones no lineales es el mtodo de Newton. Dada una funcin Fn : Rn 7 Rn y un sistema Fn (x) = 0. El Mtodo de Newton consiste en repetir consecutivamente, k para k = 0, 1, 2, ...,hasta que Fn (x ) < , donde > 0, en la siguiente regla: Fn (xk ) xk+1 = xk 0 k Fn (x ) Note que xk denota un vector de aproximacin de la solucin del sis0 tema de ecuaciones Fn (x) = 0, adems, x0 es el vector inicial y Fn (xk ) es el Jacobiano de Fn en xk . Algoritmo 0.1 (Algoritmo Bsico de Newton) Sea x0 Rn un punto inicial lo sucientemente cerca de la solucin y > 0 el parmetro de precisin deseado: Paso 1: Si F (xk ) < , detenerse, xk es la aproximacin buscada. Caso contrario, ir al paso 2.

Paso 2: hacer k k + 1

0 (xk ))1 Fn (xk ) Volver al paso 1. Paso 3: xk+1 = xk (Fn

Naturalmente, el sistema F (x) = 0 puede no tener solucin, entonces es posible modicar el algoritmo para que nalice despus de un nmero determinado de iteraciones indicando la posibilidad de infactibilidad. Ejercicio 0.1 En algn lenguaje de su preferencia, implemente el mtodo de Newton para sistema de ecuaciones no lineales

Una Implementacin Bsica: function.....= NEWTON_NL(x, prec) iter =.... while norm(Fn(x))>.... iter = ............... x =................. if ........... error(parece que newton no converge); end end Ejercicio 0.2 Se quiere resolver el sistema de ecuaciones no lineales x + 2y 4 = 0 (x 6)2 y + 2 = 0 Al ejecutar newton, con los siguientes puntos iniciales Solucin: Denamos el sistema de ecuaciones y el Jacobiano x1 + 2x2 4 F (x) = ; (x1 6)2 x2 + 2 # "
0 Fn (xk )

1 2

9 3

= J (x) =

df dx1 dg dx1

df dx2 dg dx2

1 2 con un

Al ejecutar el programa newton, con un punto inicial parmetro de precisin 0,000001, observamos: 4._______________ 4._______________ (Verifquelo!) Ahora ejecutando newton, con otro punto inicial 9 3

te-nemos:

que converge a otra raz 8._______________ 6._______________ (Verifquelo!). Ejercicio 0.3 Haga sus respectivas grcas del ejercicio anterior y comente, porqu el mismo sistema de ecuaciones no lineales, para puntos distintos converge a dos raices distintas Ejercicio 0.4 Se quiere resolver el sistema de ecuaciones no lineales (x 3)2 y + 4 = 0 x + 2y 16 = 0 Al ejecutar newton, verique con los siguientes puntos iniciales 6 10

1 2

Ejercicio 0.5 Consideremos el siguiente sistema de ecuaciones no li-neales de 3 incgnitas y 3 ecuaciones: 7x1 x2 + 5x2 x2 3 sen x1 12 = 0 4 2 x1 + cos x2 + 2x3 38 = 0 6x1 + 2x2 x3 + 34 = 0 Observe que 7x1 x2 + 5x2 x2 3 sen x1 12 2 3 F (x) = x4 1 + cos x2 + 2x3 8 6x1 + 2x2 x3 + 34 (1)

(verifquelo!)

7x1 + 5 2x3 sen x1 2 cos x2 sen x2 6x2 3 2 1 10 Si usamos como punto inicial x0 = 20 y como parmetro de precisin 50 = 106 , una implementacin computacional bsica nos otorga: 4, 23134959407946 x13 = 1, 56752981158965 5, 47684281234392 7x2 x2 3 cos x1 4x3 J (x) = 1 6 3

Ejercicio 0.6 Se quiere resolver el sistema de ecuaciones no lineales

2 5x2 1 + 6x1 x2 + 5x2 4x1 + 4x2 4 = 0 2 x2 1 + x2 1 = 0 1 Al ejecutar newton con punto inicial y con una precisin de prec=0.000001 1

Ejercicio 0.7 Se quiere resolver el sistema de ecuaciones no lineales x3 + y 3 2xy = 0 x2 + y 2 1 = 0 Al ejecutar Newton, verique con los siguientes puntos iniciales

1 2

Ejercicio 0.8 Se quiere resolver el sistema de ecuaciones no lineales 2x4 2x2 y + y 2 2y 3 + y 4 = 0 3x2 2xy 6y 2 + 3 = 0 Ejercicio 0.9 Resolver el sistema de ecuaciones no lineales x3 + x2 y xz + 6 = 0 ex + ey z = 0 y 2 2xz 4 = 0

1 Use el mtodo de Newton, con el punto inicial 2 y con parmetro 1 6 de precisin = 10 Ejercicio 0.10 Del grco adjunto

1. Plantear el sistema de ecuaciones no lineales 2. Obtener aproximaciones iniciales del grco para las raices. 3. Resuelva el sistema de ecuaciones planteado en (1) con elmto la parte 12 12 Itere y. do de Newton, pruebe con los puntos iniciales 2 2 (k) hasta que x x(k1) < 106

Ejercicio 0.11 Resolver el sistema de ecuaciones no lineales

sen(xy ) + z = 1 2 sen(xz ) + y = 2 3 sen(yz ) + x = 3 0 pruebe con un punto inicial 0 y con parmetro de precisin = 106 .y 0 tambin anote su Jacobiano J (x) = x1 iter 1 2 . . . x2 x3

Ejercicio 0.12 Resolver el sistema de ecuaciones no lineales 3x cos(yz ) = 1/2 4x2 625y 2 + 2y = 1 3 exy + 20z + 10 =0 3 1 2 y con parmetro de precisin = 106 .y pruebe con un punto inicial 3 tambin anote su Jacobiano J (x) = 5

iter 1 2 . . .

x1

x2

x3

Ejercicio 0.13 Resolver el sistema de ecuaciones no lineales 6x 2 cos(yz ) = 1 p 2 9y + x + sen(z ) + 1,06 + 0,9 = 0 60z + 3exy + 10 = 3 0 0 y con parmetro de Use el mtodo de Newton, con el punto inicial 0 6 precisin = 10 y tambin anote su Jacobiano J (x) = x=

iter = Ejercicio 0.14 Resolver el sistema de ecuaciones no lineales x3 + x2 y xz = 6 ex + ey z = 0 y 2 2xz = 4

1 Use el mtodo de Newton, con el punto inicial 2 y con parmetro de 1 precisin = 106 y tambin anote su jacobiano J (x) = 6

x=

iter = Ejercicio 0.15 Resolver el sistema de ecuaciones no lineales 4x y + z = xu x + 3y 2z = yu x 2y + 3z = zu x2 + y 2 + z 2 = 1

7 5 Itere hasta que x(k) + x(k1) < Use el mtodo de Newton , con el punto inicial 6 7 6 10 y anote su Jacobiano J (x) = x=

iter = Ejercicio 0.16 Consideremos el siguiente sistema de ecuaciones no li-neales de 3 incgnitas y 3 ecuaciones: 7x1 x2 + 5x2 x2 3 sen x1 12 = 0 4 2 x1 + cos x2 + 2x3 38 = 0 6x1 + 2x2 x3 + 34 = 0 Observe que 7x1 x2 + 5x2 x2 3 sen x1 12 2 3 F (x) = x4 1 + cos x2 + 2x3 8 6x1 + 2x2 x3 + 34 7 (2)

(verifquelo!)

7x1 + 5 2x3 sen x1 2 cos x2 sen x2 6x2 3 2 1 10 Si usamos como punto inicial x0 = 20 y como parmetro de precisin 50 6 = 10 , una implementacin computacional bsica nos otorga: 4, 23134959407946 x13 = 1, 56752981158965 5, 47684281234392 7x2 x2 3 cos x1 4x3 J (x) = 1 6

Ejercicio 0.17 Se quiere resolver el sistema de ecuaciones no lineales

2 5x2 1 + 6x1 x2 + 5x2 4x1 + 4x2 4 = 0 2 x2 1 + x2 1 = 0

Al ejecutar NEWTON_NL con punto inicial de prec=0.000001

1 1

y con una precisin

Ejercicio 0.18 Se quiere resolver el sistema de ecuaciones no lineales 2x4 2x2 y + y 2 2y 3 + y 4 = 0 3x2 2xy 6y 2 + 3 = 0 Ejercicio 0.19 Resolver el sistema de ecuaciones no lineales x3 + x2 y xz + 6 = 0 ex + ey z = 0 y 2 2xz 4 = 0

1 Use el mtodo de Newton, con el punto inicial 2 y con parmetro 1 6 de precisin = 10