Problemas Resueltos de M etodos Num ericos. Ecuaciones Diferenciales y Algoritmo de Newton.

Jos e Mar a Ba n on Pinar UNIVERSIDAD DEL VALLE MELENDEZ FACULTAD DE INGENIERIA 6 de marzo de 2011

Problema General Sea el sistema de ecuaciones diferenciales, y = f (x, y, z ), z = g (x, y, z ) El m etodo de xn+1 yn+1 zn+1 Euler consiste en = xn + h = yn + h f (xn, yn, zn) = zn + h g (xn, yn, zn)

Ejemplo Calcular una iteraci on con el m etodo de Euler para el sistema, y = (1 + x)z + y, x0 = 0, y0 = 1 z = (1 + x)y + z, z0 = 1

Soluci on La iteraci on general se escribe, xn+1 = xn + h yn+1 = yn + h ((1 + xn) zn + yn) zn+1 = zn + h ((1 + xn) yn + zn)
2

para n = 0 se tiene,x0 = 0, y0 = z0 = 1 x1 = 0 + h = h y1 = y0 + h ((1 + 0)1 + 1) = 1 + 2h z1 = z0 + h ((1 + 0)1 + 1) = 1 + 2h

Ejemplo Calcular la segunda iteraci on del problema anterior. Soluci on x2 = x1 + h y2 = y1 + h ((1 + x1) z1 + y1) z2 = z1 + h ((1 + x1) y1 + z1) para n = 1 se tiene,x1 = h, y1 = z1 = 1 + 2h x2 = 2h y2 = (1 + 2h)(1 + 2h + h2) z2 = (1 + 2h)(1 + 2h + h2)

M etodo de Taylor para Sistemas

Problema General Sea el sistema de ecuaciones diferenciales, y = f (x, y, z ), z = g (x, y, z ) La iteraci on general del m etodo de Taylor consiste en xn+1 = xn + h yn+1 zn+1

h2 h3 = yn + h y (xn, yn, zn) + y (xn, yn, zn) + y ( 2 6 h3 h2 = zn + h z (xn, yn, zn) + z (xn, yn, zn) + z ( 2 6

entonces, xn+1 = xn + h yn+1 zn+1

h2 h3 = yn + h f (xn, yn, zn) + f (xn, yn, zn) + f (x 2 6 2 h h3 = zn + h g (xn, yn, zn) + g (xn, yn, zn) + g (xn 2 6

Ejemplo Aplicar una iteraci on con el m etodo de Taylor hasta la segunda derivada para el sistema, y = (1 + x)z + y, z = (1 + x)y + z

Soluci on Teniendo encuenta que, f (x0, y0, z0) g (x0, y0, z0) f (x, y, z ) g (x, y, z ) f (x0, y0, z0) g (x0, y0, z0) = = = = = = (1 + 0)1 + 1 = 2 (1 + 0)1 + 1 = 2 z + (1 + x)z + y z + (1 + x)y + z 5 5

Por tanto la primera iteraci on se escribe, 5h2 y1 = 1 + 2h + 2 5h2 z1 = 1 + 2h + 2

Ejemplo(examen del primer parcial del 2007) Aplicar una iteraci on con el m etodo de Taylor hasta la tercera derivada para la ecuaci on, y xy = 0, x0 = y0 = z0 = 1

Soluci on Como es de segundo grado hay que transformarla en un sistema. Introduciendo la funci on variable z = y , la ecuaci on inicial se pone, y = z, z = x z entonces f (x, y, z ) = z, g (x, y, z ) = x z

Teniendo encuenta que, f (x0, y0, z0) g (x0, y0, z0) f (x, y, z ) g (x, y, z ) f (x0, y0, z0) g (x0, y0, z0) f (x, y, z ) g (x, y, z ) f (x0, y0, z0) g (x0, y0, z0) = = = = = = = = = = 1 1 z = x z z + x z = z + x2 z 1 2 z + x z = z + x2 z z + 2xz + x2z 2 4

x1 = x0 + h

h2 h3 y1 = y0 + h f (x0, y0, z0) + f (x0, y0, z0) + f (x0, y0 2 6 h2 h3 z1 = z0 + h g (x0, y0, z0) + g (x0, y0, z0) + g (x0, y0 2 6

x1 = x0 + h = 1 + h h2 h3 y1 = 1 + h + + 2 3 h3 2 z1 = 1 + h + h + 4 6

Aplicar una iteraci on con el m etodo de Taylor hasta la tercera derivada para la ecuaci on,
Ejemplo(examen del primer parcial del 2007)

y xy = 0,

x0 = y0 = z0 = 1

Soluci on Como es de segundo grado hay que transformarla en un sistema. Introduciendo la funci on variable z = y , la ecuaci on inicial se pone, y = z, z = x z

entonces f (x, y, z ) = z, g (x, y, z ) = x z

8

Teniendo encuenta que, f (x0, y0, z0) g (x0, y0, z0) f (x, y, z ) g (x, y, z ) f (x0, y0, z0) g (x0, y0, z0) f (x, y, z ) g (x, y, z ) f (x0, y0, z0) g (x0, y0, z0) = = = = = = = = = = 1 1 z = x z z + x z = z + x2 z 1 2 z + x z = z + x2 z z + 2xz + x2z 2 4

x1 = x0 + h

h2 h3 y1 = y0 + h f (x0, y0, z0) + f (x0, y0, z0) + f (x0, y0 2 6 h2 h3 z1 = z0 + h g (x0, y0, z0) + g (x0, y0, z0) + g (x0, y0 2 6

x1 = x0 + h = 1 + h h2 h3 y1 = 1 + h + + 2 3 h3 2 z1 = 1 + h + h + 4 6

10

EJEMPLOS
Ejemplo(examen del primer opcional del 2007) Aplicar una iteraci on con el m etodo de Taylor hasta la tercera derivada para la ecuaci on, y x y y = 0, x0 = 0, y0 = 1, y 0 = 0, y 0 = 1

Soluci on Como es de tercer grado hay que transformarla en un sistema de tres ecuaciones diferenciales. Introduciendo las funciones z = y y w = z , la ecuaci on inicial se pone, y = z, z = w w = xz + y entonces y = F (x, y, z, w) = z, z = G(x, y, z, w) = w w = H (x, y, z, w) = x z + y Teniendo encuenta que,
11

y y y z z z w w w se tiene

= = = = = = = = =

z, w, x z + y, w, x z + y, z + x w + z, x z + y, 2z + x w, 3w + x(x z + y )

y 0 y 0 y 0 z 0 z 0 z 0 w0 w0 w0
12

= = = = = = = = =

0 1 1 1 1 0 1 0 3

Entonces x1 = x0 + h

h2 h3 y1 = y0 + h F (x0, y0, z0, w0) + F (x0, y0, z0, w0) + 2 6 h3 h2 z1 = z0 + h G(x0, y0, z0, w0) + G(x0, y0, z0, w0) + 2 6 2 h h w1 = w0 + h H (x0, y0, z0, w0) + H (x0, y0, z0, w0) + 2 6 Finalmente se tiene, x1 = x0 + h = 0 + h h2 h3 y1 = 1 + + 2 6 2 z1 = 0 + h + h /2 h3 w1 = 1 + h + 3 6

Ejemplo(examen del primer parcial del 2007) Aplicar una iteraci on con el m etodo de Taylor hasta la tercera derivada para la ecuaci on, y xy = 0, x0 = y0 = z0 = 1

13

Soluci on Como es de segundo grado hay que transformarla en un sistema. Introduciendo la funci on variable z = y , la ecuaci on inicial se pone, y = z, z = x z

entonces f (x, y, z ) = z, g (x, y, z ) = x z Teniendo encuenta que, f (x0, y0, z0) g (x0, y0, z0) f (x, y, z ) g (x, y, z ) f (x0, y0, z0) g (x0, y0, z0) f (x, y, z ) g (x, y, z ) f (x0, y0, z0) g (x0, y0, z0) = = = = = = = = = = 1 1 z = x z z + x z = z + x2 z 1 2 z + x z = z + x2 z z + 2xz + x2z 2 4
14

x1 = x0 + h

h2 h3 y1 = y0 + h f (x0, y0, z0) + f (x0, y0, z0) + f (x0, y0 2 6 2 h h3 z1 = z0 + h g (x0, y0, z0) + g (x0, y0, z0) + g (x0, y0 2 6

x1 = x0 + h = 1 + h h2 h3 y1 = 1 + h + + 2 3 h3 2 z1 = 1 + h + h + 4 6

Ejemplo(examen del primer opcional del 2007) Aplicar una iteraci on con el m etodo de Taylor hasta la tercera derivada para la ecuaci on, y x y y = 0, x0 = 0, y0 = 1, y 0 = 0, y 0 = 1

Soluci on Como es de tercer grado hay que transformarla en un sistema de tres ecuaciones diferenciales. Introduciendo las funciones z = y y w =
15

z , la ecuaci on inicial se pone, y = z, z = w w = xy + z entonces y = F (x, y, z, w) = z, z = G(x, y, z, w) = w w = H (x, y, z, w) = x y + z Teniendo encuenta que,

16

y y y z z z w w w se tiene

= = = = = = = = =

z, w, x y + z, w, x y + z, y + x z + w, x y + z, y + w + x z, 3z + x(w + y )

y 0 y 0 y 0 z 0 z 0 z 0 w0 w0 w0
17

= = = = = = = = =

0 1 0 1 0 2 0 2 0

Entonces x1 = x0 + h

h2 h3 y1 = y0 + h F (x0, y0, z0, w0) + F (x0, y0, z0, w0) + 2 6 h3 h2 z1 = z0 + h G(x0, y0, z0, w0) + G(x0, y0, z0, w0) + 2 6 2 h h w1 = w0 + h H (x0, y0, z0, w0) + H (x0, y0, z0, w0) + 2 6 Finalmente se tiene, x1 = x0 + h = 0 + h h2 y1 = 1 + 2 h3 z1 = 1 + h + 2 6 2 w1 = 1 + h

Ejemplo(examen del primer parcial del 2007) Aplicar una iteraci on con el m etodo de Taylor hasta la tercera derivada para la ecuaci on, y xy = 0, x0 = y0 = z0 = 1

18

Soluci on Como es de segundo grado hay que transformarla en un sistema. Introduciendo la funci on variable z = y , la ecuaci on inicial se pone, y = z, z = x z

entonces f (x, y, z ) = z, g (x, y, z ) = x z Teniendo encuenta que, f (x0, y0, z0) g (x0, y0, z0) f (x, y, z ) g (x, y, z ) f (x0, y0, z0) g (x0, y0, z0) f (x, y, z ) g (x, y, z ) f (x0, y0, z0) g (x0, y0, z0) = = = = = = = = = = 1 1 z = x z z + x z = z + x2 z 1 2 z + x z = z + x2 z z + 2xz + x2z 2 4
19

x1 = x0 + h

h2 h3 y1 = y0 + h f (x0, y0, z0) + f (x0, y0, z0) + f (x0, y0 2 6 2 h h3 z1 = z0 + h g (x0, y0, z0) + g (x0, y0, z0) + g (x0, y0 2 6

x1 = x0 + h = 1 + h h2 h3 y1 = 1 + h + + 2 3 h3 2 z1 = 1 + h + h + 4 6

Ejemplo(examen del primer parcial del 2007) Aplicar una iteraci on con el m etodo de Taylor hasta la tercera derivada para la ecuaci on, y xy = 0 x0 = y0 = z0 = 1 Soluci on Como es de segundo grado hay que transformarla en un sistema. Introduciendo la fun20

ci on variable z = y , la ecuaci on inicial se pone, y = z, z = x y entonces f (x, y, z ) = z, g (x, y, z ) = x y

Teniendo encuenta que, f (x0, y0, z0) g (x0, y0, z0) f (x, y, z ) g (x, y, z ) f (x0, y0, z0) g (x0, y0, z0) f (x, y, z ) g (x, y, z ) f (x0, y0, z0) g (x0, y0, z0) = = = = = = = = = = 1 1 z = x y y + x y 1 2 y + x y y + xy + y 2 3

21

Por tanto la primera iteraci on se escribe, x1 = 1 + h h2 h3 y1 = 1 + h + + 2 3 h3 2 z1 = 1 + h + h + 2

1.

Problemas Resueltos: Metodo de EulerCauchy

De manera general, si se tiene el sistema de ecuaciones diferenciales, y = f (x, y, z ), z = g (x, y, z ) El m etodo de Euler-Cauchy consiste en la siguiente iteraci on, xn+1 = xn + h yn+1 zn+1

h h h = yn + h f (xn + , yn + f (xn, yn, zn), zn + g (xn 2 2 2 h h h = zn + h g (xn + , yn + f (xn, yn, zn), zn + g (xn, 2 2 2
22

Ejemplo(examen del primer parcial del 2007) Aplicar una iteraci on con el m etodo de Euler-Cauchy para la ecuaci on, y xy = 0, x0 = y0 = z0 = 1

Soluci on Como es de segundo grado hay que transformarla en un sistema. Introduciendo la funci on variable z = y , la ecuaci on inicial se pone, y = z, z = x z

entonces f (x, y, z ) = z, g (x, y, z ) = x z Entonces, teniendo encuente la expresi on anterior, la iteraci on general queda, xn+1 = xn + h yn+1 zn+1 h = yn + h (zn + g (xn, yn, zn))) 2 h h = zn + h ((xn + )(zn + g (xn, yn, zn))) 2 2
23

xn+1 = xn + h h yn+1 = yn + h (zn + xn zn) 2 h h zn+1 = zn + h ((xn + )(zn + xn zn)) 2 2 Para n = 0 x0 = y0 = z0 = 1, entonces, nalmente se tiene: x1 = 1 + h yn+1 zn+1 h = 1 + h (1 + ) 2 h h = 1 + h (((1 + ))(1 + )) 2 2

Ejemplo (examen del primer parcial del 2007) Aplicar una iteraci on con el m etodo de Euler-Cauchy para la ecuaci on, y xy = 0, x0 = y0 = z0 = 1

Soluci on Como es de segundo grado hay que transformarla en un sistema. Introduciendo la fun24

ci on variable z = y , la ecuaci on inicial se pone, y = z, z = x y

entonces f (x, y, z ) = z, g (x, y, z ) = x y Entonces, teniendo encuente la expresi on anterior, la iteraci on general queda, xn+1 = xn + h yn+1 zn+1 h = yn + h (zn + g (xn, yn, zn))) 2 h h = zn + h ((xn + )(yn + f (xn, yn, zn))) 2 2

nxn+1 = xn + h yn+1 zn+1 h = yn + h (zn + xn yn)) 2 h h = zn + h (((xn + ))(yn + zn)) 2 2

25

Para n = 0 x0 = y0 = z0 = 1, entonces, nalmente se tiene: x1 = 1 + h yn+1 zn+1 h = 1 + h (1 + ) 2 h h = 1 + h ((1 + )(1 + )) 2 2

Ejemplo(examen opcional del primer semestre del 2007) Aplicar una iteraci on con el m etodo de Euler-Cauchy para la ecuaci on, y xy y = 0, x0 = 0, y0 = 1, y0 = 0, y0 = 1.

soluci on Como es de tercer grado hay que transformarla en un sistema de tres ecuaciones. Introduciendo las funcines variables z = y y w = z la ecuaci on inicial se pone, x0 = 0, y0 = 1, z0 = 0, w0 = 1. y = z, z = w w = x z + y
26

El cual es de primer grado. entonces f (x, y, z, w) = z, g (x, y, z, w) = w h(x, y, z, w) = x z + y

En general, para sistemas de tres ecuaciones, y = f (x, y, z, w), z = g (x, y, z, w) w = h(x, y, z, w) el m etodo de Euler-Cauchy consiste en la siguiente iteraci on, xn+1 = xn + h

h h h yn+1 = yn + h f (xn + , yn + f (xn, yn, zn, wn), zn + g 2 2 2 h h h zn+1 = zn + h g (xn + , yn + g (xn, yn, zn, wn), zn + g 2 2 2 h h h wn+1 = wn + h h(xn + , yn + h(xn, yn, zn, wn), zn + 2 2 2

27

entonces, f (x0, y0, z0, w0) = z0 = 0, g (x0, y0, z0, w0) = w0 = 1, h(x0, y0, z0, w0) = x0 z0 + y0 = 0 + 1 = 1

h h y1 = y0 + h (z0 + g (x0, y0, z0, w0)) = 1 + h = 1 + h2/ 2 2 h h z1 = z0 + h (wn + h(x0, y0, z0, w0)) = 0 + h(1 + ) 2 2 h h h w1 = w0 + h (x0 + )(z0 + g (x0, y0, z0, w0)) + (yn + f 2 2 2

x1 = 0 + h

Ejemplo(examen opcional del primer semestre del 2007) Aplicar una iteraci on con el m etodo de Euler-Cauchy para la ecuaci on, y y x y = 0, x0 = 0, y0 = 1, y0 = 0, y0 = 1.

soluci on Como es de tercer grado hay que transformarla en un sistema de tres ecuaciones. Introduciendo las funcines variables z = y y w = z la
28

ecuaci on inicial se pone, x0 = 0, y0 = 1, z0 = 0, w0 = 1. y = z, z = w w = z + x y El cual es de primer grado. entonces f (x, y, z, w) = z, g (x, y, z, w) = w h(x, y, z, w) = x y + z

En general, para sistemas de tres ecuaciones, y = f (x, y, z, w), z = g (x, y, z, w) w = h(x, y, z, w) el m etodo de Euler-Cauchy consiste en la sigu-

29

iente iteraci on, xn+1 = xn + h yn+1 zn+1 wn+1

h h h = yn + h f (xn + , yn + f (xn, yn, zn, wn), zn + g 2 2 2 h h h = zn + h g (xn + , yn + g (xn, yn, zn, wn), zn + g 2 2 2 h h h = wn + h h(xn + , yn + h(xn, yn, zn, wn), zn + 2 2 2

entonces, f (x0, y0, z0, w0) = z0 = 0, g (x0, y0, z0, w0) = w0 = 1, h(x0, y0, z0, w0) = x0 y0 + z0 = 0 + 0 = 0

30

x1 = 0 + h y1 = z1 = w1 = =

h h y0 + h (z0 + g (x0, y0, z0, w0)) = 1 + h = 1 + h2/ 2 2 h z0 + h (wn + h(x0, y0, z0, w0)) = 0 + h(1 + 0) = h 2 h h h w0 + h ((x0 + )(y0 + f (x0, y0, z0, w0)) + (zn + 2 2 2 h h 1 + h(( (1 + 0)) + (0 + )) = 1 + h2 2 2

2.

El Metodo de la Bisecci on Sea la funci on, f (x ) = x sin x x3 + 2

Cuantas iteraciones se necesitan en el intervalo [1, 2] para aproximar una raiz con un error menor 1 .? que 30 Soluci on En la iteraci on k se toma un intervalo de longitud, ba 1 = 2k+1 2k+1
31

el cual tiene que dar un error menor que evidente que en este caso k = 5.
3.
3.1.

1 30 .

Es

El Metodo de Raphson-Newton Newton-Raphson para funciones

Se trata de calcular los ceros de funciones no lineales: f (x) = 0. Recordemos que este m etodo se basa en la c elebre iteraci on de Newton: x
(k +1)

=x

(k )

f (x(k)) (k) f (x )

dado un cierto valor inicial x(0). Problema 1 Calcular la iteraci on de Newton para el c alculo del inverso de un n umero real no nulo A. Soluci on El planteamiento consiste en formar la ecuaci on, 1 f (x ) = A = 0 x
32

Cuyo cero es el inverso de A. Aplicando la iteraci on de Newton se llega a, x =x

1 x

A
1 x2

= 2 x A x2

Problema 2 Calcular la iteraci on de Newton para el c alculo de la raiz cuadrada de un n umero real no nulo A. Soluci on El planteamiento consiste en formar la ecuaci on, f (x ) = x 2 A = 0 Cuyo cero es la raiz cuadrada de A. Aplicando la iteraci on de Newton se llega a, x2 A 1 A x =x = (x + ) 2x 2 x

Problema 3 Calcular la iteraci on de Newton para el c alculo del logaritmo un n umero real no nulo A.
33

Soluci on El planteamiento consiste en formar la ecuaci on, f (x) = ex A = 0 Cuyo cero es el logaritmo de A. Aplicando la iteraci on de Newton se llega a, ex A x x =x = x 1 + A e ex

Problema 4 Demostrad que la ecuaci on, cos x = x tiene soluci on u nica en (0, /2). Soluci on Ponemos la ecuaci on de la forma, f (x) = cos x x = 0

La fuci on f (x) es continua en todo el intervalo, en particular es continua en [0, /2], en cuyos extremos del intervalo toma los valores,
34

f (0) = 1 f (/2) = /2

que son opuestos, existe por lo tanto un (0, /2) tal que: f () = 0. Veamos la unicidad. Calculando la derivada se tiene. f (x) = sin x 1

Como f < 0 en todo el intervalo resulta que la funci on es decreciente y solo puede tomar el valor 0 una sola vez, por lo tanto la soluci on es u nica. Problema Las funciones y = ex y y = 4 x2 intersectan en dos puntos. Utilizar el m etodo de newton para estimar la x-coordenada de uno de esos puntos de intersecci on. Comenzar en x(0) = 1 y encontrar x(1). El problema se reduce a encontrar un cero de la funci on,
Soluci on 35

La raiz de los dos funciones ser a cero de la funci on compuesta f (x) = ex 4 + x2 debido a que debe satisfacerse: y = ex y y = 4 x2, las raices comunes deben ser raiz de la la suma de las dos funciones, es decir: Aplicando la iteraci on de Newton a dicha funci on se tiene, x(1) = 1 e3 e3 = e2 e2 f (x) = ex 4 + x2 = 0

Problema 5 Utilizad el m etodo de Newton para aproximar los dos ceros de la funci on f ( x ) = 2 x x2 + 1. Comiencese con x(0) = 0 para aproximar el cero que tiene a la izquierda y x(0) = 2 para aproximar el cero que existe a la derecha. Calculad en cada caso x(2). Soluci on La derivada de la funci on es : f = 2 2x
36

Empezemos por el cero de la izquierda, x(1) = 0 y

1 5 1 (2) 4 = x = 2 3 12 Vayamos a por el cero de la derecha,

1 1 = 2 2

x y

(1)

1 5 =1 = 2 2

x(2)

1 29 5 4 = = 2 3 12

Problema 6 Utilizad el m etodo de Newton para aproximar la unica raiz real de la funci on f ( x ) = 2x3 + 3 x 3 = 0. Comiencese con x(0) = 0 y calculad x(2). Soluci on La derivada de la funci on es : f = 3 x2 + 3. Entonces,
37

x y x(2)

(1)

1 1 =0 = 3 3

1 1 27 29 = 10 = 3 90 3

Problema 7 Utilizad el m etodo de Newton para aproximar los dos ceros de la funci on f ( x ) = x 2 + x +1. Comiencese con x(0) = 1 para aproximar el cero que tiene a la izquierda y x(0) = 1 para aproximar el cero que existe a la derecha. Calculad en cada caso x(2). Soluci on La derivada de la funci on es : f = 2x + 1 Empezemos por el cero de la izquierda, x(1) = 1 y 1 = 2 1

38

(2)

Vayamos a por el cero de la derecha, x y x

(2) (1)

1 5 = 2 = 3 3 1 2 =1 3 3

2 = 3

1 9 7 3

13 = 21

Problema 8 Calcular el u nico cero de la funci on, x f (x ) = ,x = 0 |x| la cual la denimos f (o) = 0 para que sea continua. Soluci on La derivada de la funci on es, 1 ,x = 0 f (x ) = 2|x| .
39

Empezando en cualquier punto x(0) = a = 0 se obtiene, x(1) = a

|a| a 2 |a| a

= a

Entonces x(2) = a, x(3) = a, x(4) = a, es decir hay una divergencia ciclica que hace imposible el calculo del cero. El origen es un punto de inexi on. No se puede aplicar Newton.
3.2.

Newton-Raphson para sistemas

Se trata de calcular los ceros de sistemas de funciones no lineales. Sea el sistema de dos ecuaciones con dos incognitas: f1(x1, x2) = 0, f2(x1, x2) = 0,

La matriz Jacobiana J (x1, x2) se dene como.

40

J (x 1 , x 2 ) =

f1 x1 f2 x1

f1 x2 f2 x2

Entonces la ecuaci on iterativa de Newton-Raphson se escribe, x1 (k +1) x2

(k +1)

x1 (k ) x2

(k )

J 1(x1 , x2 )F (x1 , x2 )

(k )

(k )

(k )

(k )

donde el indice k indica el numero de iteraciones efectuadas, hacen faltan los valores iniciales de las incognitas. Y la funci on F signica, F (x 1 , x 2 ) = f1(x1, x2) f2(x1, x2)

Aqui hay que tener en cuenta que la matriz jacobiana debe de invertirse. Lo cual es muy secillo en el caso de sistemas de dos ecuaciones. La matriz inversa de la matriz M 2x2 real general, M= es,
41

a b c d

M 1 = .

1 ad cd

d b c a

Problema 1 Aplicar a las ecuaciones siguientes por el m etodo de Newton-Raphson una sola iteraci on. f1(x1, x2) = x2 1 4 x2 4 = 0 f2(x1, x2) = 2 x1 x2 2 = 0 con las condiciones iniciales x1 = 1 y x2 = 1. entonces si denimos
(0) (0)

F (x 1 , x 2 ) = F (1, 1) =

f1(x1, x2) g2(x1, x2) = 1 1

f1(1, 1) g2(1, 1)

Teniendo en cuenta que la matriz Jacobiana J (1, 1) vale,

42

J (1, 1) =

2 4 2 1

Teniendo en cuenta la f ormula de la inversa de la matriz jacobiana, se tiene J 1(1, 1) = 1 10 1 4 2 2

Entonces teniendo en cuenta la primera iteraci on de Newton se tiene, x1 (1) x2

(1)

x1 (0) x2

(0)

J 1(x1 , x2 )F (x1 , x2 )

(0)

(0)

(0)

(0)

Tomando valores, x1 (1) x2

(1)

1 1 1 10

1 4 2 2

1 1

0,5 1

Problema 2 Sea el sistema simult aneo de ecuaciones no lineales,

43

f1(x1, x2) = 2 x1 3 x1 x2 4x2 1 =0 f2(x1, x2) = x2 =0 2 4 x1 Calcular una iteraci on con el M etodo de Newton (0) teniendo encuenta las condiciones iniciales x1 = 0 (0) y x2 = 1. entonces si denimos F (x 1 , x 2 ) = F (0, 1) = f1(x1, x2) f2(x1, x2) = 0 1

f1(0, 1) f2(0, 1)

Teniendo en cuenta que la matriz Jacobiana J (0, 1) vale, J (0, 1) = 1 0 4 2

Teniendo en cuenta la f ormula de la inversa de la matriz jacobiana, se tiene

44

J 1(0, 1) =

1 2

2 0 4 1

Entonces teniendo en cuenta la primera iteraci on de Newton se tiene, x1 (1) x2

(1)

1 0 1 2

2 0 4 1

0 1

0 0,5

Problema 3 Aplicar a las ecuaciones siguientes el m etodo de Newton-Raphson en una sola iteraci on. f1(x1, x2) = x1 + 4 x2 =0 2 + 4 x2 2 f2(x1, x2) = x2 1 + 2 x2 + x1 x2 = 0 con las condiciones iniciales x1 = 0,5 y x2 = 0,5. entonces si denimos F (x 1 , x 2 ) =
45

(0)

(0)

f1(x1, x2) f2(x1, x2)

F (0,5, 0,5) =

f1(0,5, 0,5) f2(0,5, 0,5)

3,5 0,25

Teniendo en cuenta que la matriz Jacobiana J (0,5, 0,5) vale, J (0,5, 0,5) = 1 8 0 1

Teniendo en cuenta la f ormula de la inversa de la matriz jacobiana, se tiene J 1(0,5, 0,5) = 1 1 1 8 0 1

Entonces teniendo en cuenta la primera iteraci on de Newton se tiene, x1 (1) x2

(1)

1 0,5 0,5 1

1 8 0 1

3,5 0,25

6 0,75

46

Ejemplo (examen del primer opcional del segundo semestre del 2007) Aplicar una iteraci on con el m etodo de Euler-Cauchy para el sistema, y = 2 w x w = 2 x 2 y x0 = 0, y0 = 1, y0 = 1, w0 = 0 Soluci on Como la primera ecuaci on es de orden dos hay que transformarla en un sistema en el cual todas las funciones incognitas sean de orden uno. Introduciendo la funci on variable z = y se tiene que es igual al siguiente sistema de ecuaciones, y = F (x, y, z, w) = z z = G(x, y, z, w) = 2 w x w = H (x, y, z, w) = 2 x 2 y x0 = 0, y0 = 0, z0 = 1, w0 = 0 Entonces, teniendo encuente la expresi on ante-

47

rior, la iteraci on general queda, yn+1 = yn + h F (xn + h/2, yn + h/2Fn, zn + h/2Gn, wn zn+1 = zn + h G(xn + h/2, yn + h/2Fn, zn + h/2Gn, wn wn+1 = wn + h H (xn + h/2, yn + h/2Fn, zn + h/2Gn, wn

donde hemos puesto, Fn = F (xn, yn, zn, wn), Gn = G(xn, yn, zn, wn), Hn =

Teniendo en cuenta que para n = 0, x0 = 0 F0 = 1, Entonces se tiene, x1 y1 z1 w1 = = = = G0 = 0, H0 = 2,

x0 + h y0 + h F (h/2, 1 + h/2, 1, h) = 1 + h z0 + h G(h/2, 1 + h/2, 1, h) = 1 + h(2h h/2) w0 + h H (h/2, 1 + h/2, 1, h) = 2h

48

Ejemplo (examen del primer opcional del segundo semestre del 2007) Aplicar una iteraci on con el m etodo de Euler-Cauchy para el sistema, y = 2 x y w = 2 x + y x0 = 0, y0 = 1, y0 = 0, w0 = 1 Soluci on Como la primera ecuaci on es de orden dos hay que transformarla en un sistema en el cual todas las funciones incognitas sean de orden uno. Introduciendo la funci on variable z = y se tiene que es igual al siguiente sistema de ecuaciones, y = F (x, y, z, w) = z z = G(x, y, z, w) = 2 x y w = H (x, y, z, w) = 2 x + z x0 = 0, y0 = 1, z0 = 0, w0 = 1 Entonces, teniendo encuente la expresi on ante-

49

rior, la iteraci on general queda, yn+1 = yn + h F (xn + h/2, yn + h/2Fn, zn + h/2Gn, wn zn+1 = zn + h G(xn + h/2, yn + h/2Fn, zn + h/2Gn, wn wn+1 = wn + h H (xn + h/2, yn + h/2Fn, zn + h/2Gn, wn

donde hemos puesto, Fn = F (xn, yn, zn, wn), Gn = G(xn, yn, zn, wn), Hn =

Teniendo en cuenta que para n = 0, x0 = 0 F0 = 0, Entonces se tiene, x1 = x0 + h y1 = y0 + h F (h/2, 1, 0 h/2, 1) = 1 h2/2 z1 = z0 + h G(h/2, 1, 0 h/2, 1) = h + h2 w1 = w0 + h H (h/2, 1, 0 h/2, 1) = 1 + h2/2 G0 = 1, H0 = 0,

50

Ejemplo (examen del primer opcional del segundo semestre del 2007) Aplicar una iteraci on con el m etodo de Euler-Cauchy para el sistema, y = 2 x + w w = 2 x + y x0 = 0, y0 = 1, y0 = 1, w0 = 1 Soluci on Como la primera ecuaci on es de orden dos hay que transformarla en un sistema en el cual todas las funciones incognitas sean de orden uno. Introduciendo la funci on variable z = y se tiene que es igual al siguiente sistema de ecuaciones, y = F (x, y, z, w) = z z = G(x, y, z, w) = 2 x + w w = H (x, y, z, w) = 2 x + y x0 = 0, y0 = 1, z0 = 1, w0 = 1 Entonces, teniendo encuente la expresi on ante-

51

rior, la iteraci on general queda, yn+1 = yn + h F (xn + h/2, yn + h/2Fn, zn + h/2Gn, wn zn+1 = zn + h G(xn + h/2, yn + h/2Fn, zn + h/2Gn, wn wn+1 = wn + h H (xn + h/2, yn + h/2Fn, zn + h/2Gn, wn

donde hemos puesto, Fn = F (xn, yn, zn, wn), Gn = G(xn, yn, zn, wn), Hn =

Teniendo en cuenta que para n = 0, x0 = 0 F0 = 1, Entonces se tiene, G0 = 1, H0 = 1,

x1 = y1 = y0 + h F (h/2, 1 + h/2, 1 + h/2, 1 + h/2) = 1 + h z1 = z0 + h G(h/2, 1 + h/2, 1 + h/2, 1 + h/2) = 1 + h + w1 = w0 + h H (h/2, 1 + h/2, 1 + h/2, 1 + h/2) = 1 + h +

52

Ejemplo (examen del primer opcional del segundo semestre del 2007) Aplicar una iteraci on con el m etodo de Taylor (hasta el tercer orden) para el sistema, y = 2 w x w = 2 x 2 y x0 = 0, y0 = 1, y0 = 1, w0 = 0 Soluci on Como la primera ecuaci on es de orden dos hay que transformarla en un sistema en el cual todas las funciones incognitas sean de orden uno. Introduciendo la funci on variable z = y se tiene que es igual al siguiente sistema de ecuaciones, y = F (x, y, z, w) = z z = G(x, y, z, w) = 2 w x w = H (x, y, z, w) = 2 x 2 y x0 = 0, y0 = 0, z0 = 1, w0 = 0

53

La iteraci on general del m etodp de Taylor es, yn+1 = yn + h (yn) + (yn) h2/2 + (yn) h3/6 zn+1 = zn + h (zn) + (zn) h2/2 + (zn) h3/6 wn+1 = wn + h (wn) + (wn) h2/2 + (wn) h3/6 Teniendo en cuenta que para n = 0, y = z (y )0 = 1 z = 2w x (z )0 = 0 w = 2x 2y (w)0 = 2 y = z (y )0 = 0 z = 2w 1(z )0 = 5 w = 2 2y (w)0 = 0 y = z (y )0 = 5 z = 2w (z )0 = 0 w = 2y (w)0 = 0 Entonces se tiene,

54

x1 = 0 + h y1 = 1 + h 1 + 0 h2/2 5 h3/6 z1 = 1 + h 0 + 5/2 h2/2 + 0 h3/6 w1 = 0 h 2 + 0 h2/2 + 0 h3/6

55

Ejemplo (examen del primer opcional del segundo semestre del 2007) Aplicar una iteraci on con el m etodo de Taylor (hasta la tercera deribada de y ,z y w), para el sistema, y = 2 x y w = 2 x + y x0 = 0, y0 = 1, y0 = 0, w0 = 1 Soluci on Como la primera ecuaci on es de orden dos hay que transformarla en un sistema en el cual todas las funciones incognitas sean de orden uno. Introduciendo la funci on variable z = y se tiene que es igual al siguiente sistema de ecuaciones, y = F (x, y, z, w) = z z = G(x, y, z, w) = 2 x y w = H (x, y, z, w) = 2 x + z x0 = 0, y0 = 1, z0 = 0, w0 = 1

56

La iteraci on general del m etodp de Taylor es, yn+1 = yn + h (yn) + (yn) h2/2 + (yn) h3/6 zn+1 = zn + h (zn) + (zn) h2/2 + (zn) h3/6 wn+1 = wn + h (wn) + (wn) h2/2 + (wn) h3/6 Teniendo en cuenta que para n = 0, y = z (y )0 = 0 z = 2x y (z )0 = 1 w = 2x + z (w)0 = 0 y = z (y )0 = 1 z = 2 y (z )0 = 2 w = 2 + z (w)0 = 1 y = z (y )0 = 2 z = y (z )0 = 1 w = z (w)0 = 2 Entonces se tiene,

57

x1 = 0 + h y1 = 1 + h 0 1 h2/2 + 2 h3/6 z1 = 0 h 1 + 2 h2/2 + 1 h3/6 w1 = 1 + h 0 + 1 h2/2 + 2 h3/6

58

Ejemplo (examen del primer opcional del segundo semestre del 2007) Aplicar una iteraci on con el m etodo de Euler-Cauchy para el sistema, y = 2 x + w w = 2 x + y x0 = 0, y0 = 1, y0 = 1, w0 = 1 Soluci on Como la primera ecuaci on es de orden dos hay que transformarla en un sistema en el cual todas las funciones incognitas sean de orden uno. Introduciendo la funci on variable z = y se tiene que es igual al siguiente sistema de ecuaciones, y = F (x, y, z, w) = z z = G(x, y, z, w) = 2 x + w w = H (x, y, z, w) = 2 x + y x0 = 0, y0 = 1, z0 = 1, w0 = 1

59

La iteraci on general del m etodp de Taylor es, yn+1 = yn + h (yn) + (yn) h2/2 + (yn) h3/6 zn+1 = zn + h (zn) + (zn) h2/2 + (zn) h3/6 wn+1 = wn + h (wn) + (wn) h2/2 + (wn) h3/6 Teniendo en cuenta que para n = 0, y = z (y )0 z = 2x + w (z )0 w = 2x + y (w)0 y = z (y )0 z = 2 + w (z )0 w = 2 + y (w)0 y = z (y )0 z = w (z )0 w = y (w)0 Entonces se tiene, =1 =1 =1 =1 =3 =3 =3 =3 =1

60

x1 = 0 + h y1 = 1 + h 1 + 1 h2/2 + 3 h3/6 z1 = 1 + h 1 + 3 h2/2 + 3 h3/6 w1 = 1 + h 1 + 3 h2/2 + 1 h3/6

Ejemplo(examen del segundo semestre de primer parcial del 2008) Aplicar una iteraci on con el m etodo de Taylor hasta la tercera derivada para la ecuaci on, y = y ex, x0 = 0, y0 = z0 = 1

Soluci on Como es de segundo grado hay que transformarla en un sistema. Introduciendo la funci on variable z = y , la ecuaci on inicial se pone, y = z z = y ex

61

entonces f (x, y, z ) g (x, y, z ) f (x, y, z )0 g (x, y, z )0 g g0 g g0 g g0 f f0 f f0 f f0 = = = = = = = = = = =g = = = = = z y ex 1 1 y ex + y ex 2 y ex + 2 y ex + y ex 4 9 1 g 2 g 4

62

Finalmente se tiene, x1 = x0 + h = 0 + h h2 h3 h4 y1 = 1 + h + + 2 + 4 2 6 24 3 2 h h4 h z1 = 1 + h + 2 + 4 + 9 2 6 24

Ejemplo(examen del segundo semestre de primer parcial del 2008) Aplicar una iteraci on con el m etodo de Taylor hasta la tercera derivada para la ecuaci on, y = y ex, x0 = 0, y0 = z0 = 1

Soluci on Como es de segundo grado hay que transformarla en un sistema. Introduciendo la funci on variable z = y , la ecuaci on inicial se pone, y = z z = z ex

63

entonces f (x, y, z ) g (x, y, z ) f (x, y, z )0 g (x, y, z )0 g g0 g g0 g g0 f f0 f f0 f f0 = = = = = = = = = = =g = = = = = z z ex 1 1 z ex + z ex 2 z e2x + 2 z e2x + z ex + z e2x 5 16 1 g 2 g 5

64

Finalmente se tiene, x1 = x0 + h = 0 + h h2 h3 h4 y1 = 1 + h + + 2 + 5 2 6 24 3 2 h h4 h z1 = 1 + h + 2 + 5 + 16 2 6 24

Ejemplo(examen del segundo semestre de primer parcial del 2008) Aplicar una iteraci on con el m etodo de Taylor hasta la segunda derivada para la ecuaci on, y = y ex ,
2

x0 = 0, y0 = z0 = 1

Soluci on Como es de segundo grado hay que transformarla en un sistema. Introduciendo la funci on variable z = y , la ecuaci on inicial se pone, y = z 2 z = z ex

65

entonces f (x, y, z ) g (x, y, z ) f (x, y, z )0 g (x, y, z )0 g g0 g g0 f f0 f f0 = = = = = = = = =g = = = z x2 ze 1 1 2 2 z ex + z 2 x ex 1 3 1 g 1

Finalmente se tiene, x1 = x0 + h = 0 + h h2 h3 y1 = 1 + h + + 2 6 2 h h3 z1 = 1 + h + + 3 2 6

66

Ejemplo(examen del segundo semestre de primer parcial del 2008) Aplicar una iteraci on con el m etodo de Taylor hasta la segunda derivada para la ecuaci on, y = y e ,
x2

x0 = 0, y0 = z0 = 1

Soluci on Como es de segundo grado hay que transformarla en un sistema. Introduciendo la funci on variable z = y , la ecuaci on inicial se pone, y = z x2 z = y e

67

entonces f (x, y, z ) g (x, y, z ) f (x, y, z )0 g (x, y, z )0 g g0 g g0 f f0 f f0 = = = = = = = = =g = = = z x2 ye 1 1 2 2 y ex + y 2 x ex 1 3 1 g 1

Finalmente se tiene, x1 = x0 + h = 0 + h h2 h3 y1 = 1 + h + + 2 6 2 h h3 z1 = 1 + h + + 3 2 6

68

Ejercicio (OPCIONAL 2008) Se tiene la siguiente sistema de ecuaciones diferenciales de orden 1: y = z2 + x z = y2 + x con las condiciones iniciales: x0 = 0, y0 = 1, z0 = 1 Soluci on y = z2 + x z = y2 + x

69

entonces f (x, y, z )0 = g (x, y, z )0 = g = 2yy + 1 g0 = g = g0 = f = 2zz + 1 f0 = f = f0 = Finalmente se tiene, x1 = x0 + h = 0 + h h3 h2 y1 = 1 + h + 3 + 8 2 6 2 h h3 z1 = 1 + h + 3 + 8 2 6 1 1 3 2y y + 2y 8 3 2z z + 2z 8

Ejercicio (OPCIONAL 2008) Se tiene la siguiente sistema de ecuaciones diferenciales de or70

den 1: y = z2 + y z = y2 + z con las condiciones iniciales: x0 = 0, y0 = 1, z0 = 1 Soluci on y = z2 + y z = y2 + y

71

entonces f (x, y, z )0 = g (x, y, z )0 = g = 2yy + z g0 = g = g0 = f = 2zz + y f0 = f = f0 = Finalmente se tiene, x1 = x0 + h = 0 + h h3 h2 y1 = 1 + 2 h + 6 + 25 2 6 2 h h3 z1 = 1 + 2 h + 6 + 25 2 6 2 2 6 25 6 25

Ejercicio (OPCIONAL 2008) Se tiene la siguiente sistema de ecuaciones diferenciales de or72

den 1: y = z x + y z = y x con las condiciones iniciales: x0 = 0, y0 = 1, z0 = 1 Soluci on y = z x + y z = y x

73

entonces f (x, y, z )0 = g (x, y, z )0 = g = x y + y g0 = g = g0 = f = 2x z + z + y f0 = f = f0 = Finalmente se tiene, x1 = x0 + h = 0 + h h3 h2 y1 = 1 + h + 2 + 2 2 6 2 h h3 z1 = 1 + h + 1 + 2 2 6 1 0 1 x y + y + y 2 2 x z + 2z + y 2

74

Se tiene la siguiente sistema de ecuaciones diferenciales de orden 1:

Ejercicio (OPCIONAL 2008)

y = y x + z z = z x con las condiciones iniciales: x0 = 0, y0 = 1, z0 = 1

Soluci on

y = y x + z z = z x

75

entonces f (x, y, z )0 = g (x, y, z )0 = g = x z + z g0 = g = g0 = f = x y + y + z f0 = f = f0 = Finalmente se tiene, x1 = x0 + h = 0 + h h3 h2 y1 = 1 + h + 1 + 3 2 6 2 h h3 z1 = 1 + h 0 + 1 + 0 2 6 1 0 1 x z + 2 z + 0 1 x y + 2y + z 3

76

 TALLER dE ETODOS NUMERICOS, Marzo 2011

ENUNCIADO DEL PROBLEMA

Sea la ecuaci on difer-

encial, y = x y = f (x, y ) con la condici on inicial: x0 = 1, y y0 = 1. Se pide: Aplicar una iteraci on con el m etodo de Euler. Aplicar una iteraci on con el m etodo de Taylor. Hasta la primera derivada de f. Aplicar una iteraci on con el m etodo de CauchyEuler.
AL PROBLEMA SOLUCION

METODO DE EULER

El m etodo de Euler consiste en

xn+1 = xn + h yn+1 = yn + h f (xn, yn) Tomando la primera iteraci on n=0, se tiene:

77

x1 = x0 + h y 1 = y 0 + h f (x 0 , y 0 ) Debido a que f (x, y ) = x y , se tiene que f (x0, y0) = f (1, 1) = 1 1 = 1 x1 = 1 + h y1 = 1 + h = 1 + h

La iteraci on general del m etodo de Taylor consiste en

METODO DE TAYLOR

xn+1 = xn + h yn+1

h2 = yn + h f (xn, yn) + f (xn, yn) 2

entonces, nos piden la primera iteraci on, es decir n=0. por lo cual: x1 = x0 + h h2 y1 = y0 + h f (x0, y0) + f (x0, y0) 2
78

Pero f (x, y ) = x y , por tanto:

Necesitamos evaluar:f (x0, y0), f (x0, y0)

f (x, y ) =xy f (x, y ) = y + x y = y + x2 y Teniendo encuenta que x0 = y0 = 1 se tiene: f (x 0 , y 0 ) = 1 f (x0, y0) = 2 Entonces, x1 = 1 + h h2 y1 = 1 + h 1 + 2 = 1 + h + h2 2

79

4.

Metodo de Euler-Cauchy

De manera general, si se tiene el sistema de ecuaciones diferenciales, y = f (x, y ) El m etodo de Euler-Cauchy consiste en la siguiente iteraci on, xn+1 = xn + h h h yn+1 = yn + h f (xn + , yn + f (xn, yn)) 2 2 Entonces, para n = 0, la iteraci on se escribe: x1 = x0 + h h h y1 = y0 + h f (x0 + , y0 + f (x0, y0)) 2 2

Pero f (x, y ) = x, y , y x0 = y0 = 1, por tanto se tiene: x1 = 1 + h h h y1 = 1 + h (x0 + )(y0 + f (x0, y0)) 2 2

80

Lo cual vale. h h y1 = 1 + h (1 + )(1 + 1) 2 2 Finalmente. x1 = 1 + h h h y1 = 1 + h (1 + )(1 + ) 2 2 x1 = 1 + h

81

5.

METODO DE NEWTON RAPHSON PARA SISTEMAS, Taller, Marzo 1011

Se trata de calcular los ceros de sistemas de funciones no lineales. Sea el sistema de dos ecuaciones con dos incognitas: f1(x, y ) = 9x2 + y 2 9 = 0 f2(x, y ) = x2 + y 2 1 = 0

F (x, y ) =

Con la condici on inicial x(0) = y (0) = 1. Se trata de calcular raices comunes al sistema. La matriz Jacobiana J (x, y ) del sistema se dene como. J (x, y ) =
f1 f1 x y f2 f2 x y

En este caso es el Jacobiano vale: 18 x 2 y J (x, y ) = 2x 2y Una vez, calculado el Jacobiano, se procede a escribir la ecuaci on iterativa de Newton-Raphson:,
82

x(k+1) y (k+1)

x(k) y (k)

J 1(x(k), y (k))F (x(k), y (k))

donde el indice k indica el numero de iteraciones efectuadas, los valores x(k), y (k) representan la soluci on en la iteraci on k. Los valores iniciales de las incognitas valen: x(0) = 1 y y (0) = 1. La funci on F en este caso es: f1(x, y ) = 9x2 + y 2 9 = 0 F (x, y ) = f2(x, y ) = x2 + y 2 1 = 0 Aqui hay que tener en cuenta que la matriz jacobiana debe de invertirse. Lo cual es muy secillo en el caso de una matriz 2x2. La matriz inversa de cualquier matriz 2x2, digamos M , a b M= c d La matriz inversa de M es, M 1 = . 1 ad cd d b c a

Entonces en este caso, vamos a aplicar esta ecuaci on a la matriz Jacobiano para invertirlo:
83

El Jacobiano en el punto inicial vale:: J (1, 1) = Invirtiendo, se tiene: 1 J 1)(1, 1) = 32

(

18 2 2 2

2 2 2 18

Veamos cuanto vale F (1, 1), F (1, 1) = 1 1

La f ormula para la primera iteraci on de NewtonRaphson se escribe, x(1) y (1) x(0) y (0) 1 32 1 1 1 32 J 1(x(0), y (0))F (x(0), y (0)) = 2 2 2 18 0 16
84

= 1 1 =

1 1 = 1 1/2