Problemas Ejemplos Resueltos (incluidos examenes resueltos del primer parcial del 2007)

n Jos e Mar a Ba no METODOS NUMERIC0S, Escuela de Ingenier a de Sistemas y Computaci on 2 banon@eisc.univalle.edu.co

1. Problemas Resueltos: Metodo de Euler

Sea el sistema de ecuaciones diferenciales, y = f (x, y, z ), z = g (x, y, z ) El m etodo de Euler consiste en xn+1 = xn + h yn+1 = yn + h f (xn , yn , zn ) zn+1 = 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, z = (1 + x)y + z, x0 = 0, y0 = 1 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 )

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 Soluci on

Calcular la segunda iteraci on del problema anterior.

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 )

2. Problemas Resueltos: Metodo de Taylor para Sistemas

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 = yn + h y (xn , yn , zn ) + zn+1 entonces, xn+1 = xn + h yn+1 = yn + h f (xn , yn , zn ) + zn+1 h2 h3 f (xn , yn , zn ) + f (xn , yn , zn ) 2 6 h3 h2 g (xn , yn , zn ) + g (xn , yn , zn ) = zn + h g (xn , yn , zn ) + 2 6 2 h3 h2 y (xn , yn , zn ) + y (xn , yn , zn ) 2 6 h2 h3 = zn + h z (xn , yn , zn ) + z (xn , yn , zn ) + z (xn , yn , zn ) 2 6

Ejemplo sistema,

Aplicar una iteraci on con el m etodo de Taylor hasta la segunda derivada para el 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 ) Por tanto la primera iteraci on se escribe, y 1 = 1 + 2h + z1 5h2 2 5h2 = 1 + 2h + 2 = = = = = = (1 + 0)1 + 1 = 2 (1 + 0)1 + 1 = 2 z + (1 + x)z + y z + (1 + x)y + z 5 5

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 + x2 z 2 4

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

x1 = x0 + h = 1 + h h2 h3 y1 = 1 + h + + 2 3 h3 z1 = 1 + h + h2 + 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 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 + x2 z 2 4

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

x1 = x0 + h = 1 + h h2 h3 y1 = 1 + h + + 2 3 h3 z1 = 1 + h + h2 + 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 = 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,

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 w 0 w 0 w 0

= = = = = = = = =

0 1 1 1 1 0 1 0 3

Entonces x1 = x0 + h y1 = y0 + h F (x0 , y0 , z0 , w0) + z1 w1 h3 h2 F (x0 , y0, z0 , w0 ) + F (x0 , y0 , z0 , w0 ) 2 6 h2 h3 = z0 + h G(x0 , y0 , z0 , w0) + G(x0 , y0 , z0 , w0 ) + G(x0 , y0, z0 , w0 ) 2 6 h3 h2 H (x0 , y0 , z0 , w0) + H (x0 , y0, z0 , w0 ) = w0 + h H (x0 , y0 , z0 , w0) + 2 6

Finalmente se tiene, x1 = x0 + h = 0 + h h2 h3 y1 = 1 + + 2 6 z1 = 0 + h + h2 /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

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 + x2 z 2 4

x1 = x0 + h y1 = y0 + h f (x0 , y0 , z0 ) + z1 h3 h2 f (x0 , y0, z0 ) + f (x0 , y0 , z0 ) 2 6 h2 h3 = z0 + h g (x0 , y0, z0 ) + g (x0 , y0, z0 ) + g (x0 , y0 , z0 ) 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 = z , la ecuaci on inicial se pone, y = z, z = w w = xy + z 8

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, y y y z z z w w w se tiene y 0 y 0 y 0 z 0 z 0 z 0 w 0 w 0 w 0 Entonces x1 = x0 + h y1 = y0 + h F (x0 , y0 , z0 , w0) + z1 w1 h3 h2 F (x0 , y0, z0 , w0 ) + F (x0 , y0 , z0 , w0 ) 2 6 h2 h3 = z0 + h G(x0 , y0 , z0 , w0) + G(x0 , y0 , z0 , w0 ) + G(x0 , y0, z0 , w0 ) 2 6 h3 h2 H (x0 , y0 , z0 , w0) + H (x0 , y0, z0 , w0 ) = w0 + h H (x0 , y0 , z0 , w0) + 2 6 9 = = = = = = = = = 0 1 0 1 0 2 0 2 0 = = = = = = = = = z, w, x y + z, w, x y + z, y + x z + w, x y + z, y + w + x z, 3z + x(w + y )

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

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 + x2 z 2 4

10

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

x1 = x0 + h = 1 + h h2 h3 + y1 = 1 + h + 2 3 h3 z1 = 1 + h + h2 + 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 funci 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

11

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 ) Por tanto la primera iteraci on se escribe, x1 = 1 + h y1 = 1 + h + z1 h2 h3 + 2 3 3 h = 1 + h + h2 + 2 = = = = = = = = = = 1 1 z = x y y + x y 1 2 y + x y y + xy + y 2 3

3. Problemas Resueltos: Metodo de Euler-Cauchy

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 h h h yn+1 = yn + h f (xn + , yn + f (xn , yn , zn ), zn + g (xn , yn , zn )) 2 2 2 h h h zn+1 = zn + h g (xn + , yn + f (xn , yn , zn ), zn + g (xn , yn , zn )) 2 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 12

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 h yn+1 = yn + h (zn + g (xn , yn , zn ))) 2 h h zn+1 = zn + h ((xn + )(zn + g (xn , yn , zn ))) 2 2

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 h yn+1 = 1 + h (1 + ) 2 h h zn+1 = 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 funci on variable z = y , la ecuaci on inicial se pone, y = z, z = x y 13

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 h yn+1 = yn + h (zn + g (xn , yn , zn ))) 2 h h zn+1 = zn + h ((xn + )(yn + f (xn , yn , zn ))) 2 2

nxn+1 = xn + h h yn+1 = yn + h (zn + xn yn )) 2 h h zn+1 = zn + h (((xn + ))(yn + zn )) 2 2 Para n = 0 x0 = y0 = z0 = 1, entonces, nalmente se tiene: x1 = 1 + h h yn+1 = 1 + h (1 + ) 2 h h zn+1 = 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 14

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 h yn+1 = yn + h f (xn + , yn + f (xn , yn , zn , wn ), zn + g (xn , yn , zn , wn ), wn + h(xn , yn , zn , wn )) 2 2 2 2 h h h h zn+1 = zn + h g (xn + , yn + g (xn , yn , zn , wn ), zn + g (xn , yn , zn , wn ), wn + h(xn , yn , zn , wn )) 2 2 2 2 h h h h wn+1 = wn + h h(xn + , yn + h(xn , yn , zn , wn ), zn + g (xn , yn , zn , wn ), wn + h(xn , yn , zn , wn )) 2 2 2 2 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

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

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. 15

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 = 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 siguiente iteraci on, xn+1 = xn + h h h h h yn+1 = yn + h f (xn + , yn + f (xn , yn , zn , wn ), zn + g (xn , yn , zn , wn ), wn + h(xn , yn , zn , wn )) 2 2 2 2 h h h h zn+1 = zn + h g (xn + , yn + g (xn , yn , zn , wn ), zn + g (xn , yn , zn , wn ), wn + h(xn , yn , zn , wn )) 2 2 2 2 h h h h wn+1 = wn + h h(xn + , yn + h(xn , yn , zn , wn ), zn + g (xn , yn , zn , wn ), wn + h(xn , yn , zn , wn )) 2 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

16

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

4. 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 1 menor que 30 .? Soluci on En la iteraci on k se toma un intervalo de longitud, 1 ba = k+1 k +1 2 2 el cual tiene que dar un error menor que
1 . 30

Es evidente que en este caso k = 5.

5. El Metodo de Raphson-Newton
5.1. 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) 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. f (x(k) ) f (x(k) )

17

Soluci on El planteamiento consiste en formar la ecuaci on, f (x) = 1 A= 0 x

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) = x2 A = 0 Cuyo cero es la raiz cuadrada de A. Aplicando la iteraci on de Newton se llega a, x = x x2 A 1 A = (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. 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, x = x Problema 4 ex A = x 1 + A ex ex

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, 18

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) . Soluci on El problema se reduce a encontrar un cero de la funci on, f (x) = ex + 4 x2 Aplicando la iteraci on de Newton se tiene, x(1) = 1 e3 5 = e+2 e+2

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 2 x Empezemos por el cero de la izquierda, x(1) = 0 y x
(2) 1 1 4 5 = = 2 3 12

1 1 = 2 2

Vayamos a por el cero de la derecha, x(1) = 1 y 19 5 1 = 2 2

(2)

29 5 1 = 4 = 2 3 12

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

1 1 = 3 3

Problema 7 Utilizad el m etodo de Newton para aproximar los dos ceros de la funci on 2 (0) f (x) = x + x + 1. Comiencese con x = 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 = 2 x + 1 Empezemos por el cero de la izquierda, x(1) = 1 y x(2) = 2 Vayamos a por el cero de la derecha, 1 = 2 1 1 5 = 3 3 1 2 3 3
1 9 7 3

x(1) = 1 y x(2) = 2 3

13 21

Problema 8

Calcular el u nico cero de la funci on, f (x) = x |x| ,x = 0

la cual la denimos f (o) = 0 para que sea continua. 20

Soluci on La derivada de la funci on es, f (x) = . 1 ,x = 0 2|x|

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.

5.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. J (x1 , x2 ) =

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 (x1 , x2 ) = 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= a b c d 21

es, 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 F (x1 , x2 ) = F (1, 1) = f1 (x1 , x2 ) g2 (x1 , x2 ) = 1 1
(0) (0)

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

Teniendo en cuenta que la matriz Jacobiana J (1, 1) vale, 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 Tomando valores, x1 (1) x2
(1) (1)

x1 (0) x2

(0)

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

(0)

(0)

(0)

(0)

1 1

1 10

1 4 2 2

1 1

0,5 1

22

Problema 2

Sea el sistema simult aneo de ecuaciones no lineales,

f1 (x1 , x2 ) = 2 x1 3 x1 x2 4x2 1 = 0 2 f2 (x1 , x2 ) = x2 4 x1 =0 Calcular una iteraci on con el M etodo de Newton teniendo encuenta las condiciones ini(0) (0) ciales x1 = 0 y x2 = 1. entonces si denimos F (x1 , x2 ) = 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 1 2

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

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

(1)

0 1

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 (x1 , x2 ) = f1 (x1 , x2 ) f2 (x1 , x2 )
(0) (0)

23

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)

0,5 0,5

1 1

1 8 0 1

3,5 0,25

6 0,75

24