Universidad Central de Venezuela Facultad de Ingeniera Departamento de Matemtica Aplicada Clculo Numrico (0258) Prof(a).

Norma Guzmn Ejercicios

1. Para

cada uno de los siguientes enunciados, seleccione la opcin correcta (V: Verdad, F: Falso), marcando con una (X) y justificando tericamente o con contraejemplos su seleccin: a) La cancelacin catastrfica puede ser retardada para la expresin 1 1 2 + al evaluarla en mucho menor que x. Verdad x + x x Falso b) El mtodo de la Secante nunca posee convergencia cuadrtica. _____ Verdad Falso c) En el mtodo de Biseccin, es cierto que: c n < bn c n Verdad Falso d) Al aproximar la races de la funcin f(x) = 2x(x+2)4, con el mtodo de Newton, el mismo posee convergencia cuadrtica. Verdad Falso e) La cancelacin catastrfica puede ser retardada para la expresin 3 x + 3 x al evaluarla en mucho menor que x. Verdad Falso f) Al aproximar la raz de la funcin f (x ) = x 3 sen (x ) , con el mtodo de la Secante, el mismo posee convergencia superlineal. _____ Verdad Falso g) En el mtodo de Biseccin, es cierto que:
cn cn +1 = 1 2
n +2

b0 a 0

Verdad

Falso

h) Si

G x ) < 1; [a , b ] , entonces el mtodo de ( x

Iteracin Funcional xn +1 = G (xn ); n 0 , es convergente x0[a,b ]. Falso Falso j) Si se desea aproximar = 1 con el mtodo xn+1 = xn entonces es cierto que xn+1 xn Falso

Verdad Verdad

i) Si [a, b] tal que = G( ) entonces G[a, b] [a, b]

____ Verdad

2. Para aproximar el punto de interseccin de la curvas y = cos(x) y y = sen(x) en el intervalo [0.5, 1.5], se desea que:

a)

Obtenga una aproximacin con 2 decimales exactos usando el mtodo de Biseccin. Muestre por iteracin: cn, | - cn | y nmero de decimales exactos. b) Realice 4 iteraciones del mtodo de Newton tomando x0 = 1.5. Muestre por iteracin: xn, | xn | y nmero de decimales exactos. c) Realice 4 iteraciones del Mtodo de la Secante. Muestre por iteracin: xn, | - xn | y nmero de decimales exactos. d) Cul mtodo resulto ser mejor? Justifique. 3. Para aproximar una de las soluciones de la ecuacin x 2 = cos( x ) en el intervalo [0, 1], se desea que: a) Realice 4 iteraciones del mtodo de Biseccin. Muestre por iteracin: cn, | f(cn) | y nmero de decimales exactos. b) Obtenga una aproximacin con 6 decimales exactos usando mtodo de Newton tomando x0 = 1. Muestre por iteracin: xn, | f(xn) | y nmero de decimales exactos. c) Obtenga una aproximacin con 6 decimales exactos usando del Mtodo de la Secante tomando x0 = 0 y x1 = 1. Muestre por iteracin: xn, | f(xn) | y nmero de decimales exactos. 4. a) Cuntos trminos del polinomio de Taylor alrededor de x 0=0 son necesarios para aproximar el valor e0.1 en el intervalo [1, 1] con 4 decimales exactos? b) Con los resultados del apartado anterior, aproxime dicho valor y compare con el valor exacto. Qu puede concluir? c) Para cules valores de x se tendr una aproximacin de f(x) = ex con 6 decimales exactos, si se toman los primeros cinco trminos del polinomio de Taylor alrededor de x0=0 en el intervalo [1, 1]? 5. Para aproximar el valor

1 a

con a > 0 se requiere que:

a)

Aplique el mtodo de Newton de forma tal que en la expresin resultante no se realicen divisiones y no se apliquen races, esto es, usando solamente sumas, restas y multiplicaciones. b) Con el mtodo planteado en el apartado a), realice 4 iteraciones para aproximar 4 0.1 , comenzando con x0 = 0.5. 6. Cuntas iteraciones del Mtodo de Newton son necesarias para aproximar una de las races de la funcin f (x ) = 2x 3 + 2x 2 10 x + 6 con 6 decimales exactos, si se comienza con x0= 0.5? (Realice este proceso sin calcular los iterados) 7. El siguiente mtodo iterativo puede ser usado para aproximar una de las races de la funcin f ( x) = e x 3 x 2 en el intervalo [0, 2]:

xn +1 =

e xn , n 0. 3

a) Demuestre, usando el Lema1 de Teora de Punto Fijo, que la funcin G asociada al mtodo posee al menos un punto fijo en el intervalo [0, 2]. b) Demuestre que el mtodo es convergente en el intervalo [0, 2]. c) Cul es el orden de convergencia del mtodo? Justifique su respuesta.

8. Dado el siguiente Mtodo de Iteracin Funcional: xn +1 =

1
2 1 + 2xn

; n 0.

a)

Demuestre, usando la teora de Punto Fijo, que la funcin G asociada al mtodo posee al menos un punto fijo en el intervalo [ 2 ]. 1, b) Demuestre, usando la teora de Punto Fijo, que el Mtodo dado ser convergente si se toma cualquier iterado inicial en el intervalo [ 2 ]. 1, c) Cul es el orden de convergencia del mtodo? Justifique tericamente su respuesta.

9. Para aproximar la solucin del siguiente Sistema de Ecuaciones Lineales: x + 2y 4z = 5 5x y + z = 2 Tome x0 = (0.9, 2.5, 0.1)t y 2x 4y z = 14 a) Realice asegurar convergencia. b) Calcule los decimales exactos de las aproximaciones encontradas, usando como * k error x x , donde x* es la solucin del sistema. 2 iteraciones del mtodo de Jacobi, tratando de

10. Para a)

aproximar el 1 : 2x y + 6z = 1 ;

punto de interseccin (si existe), entre los planos: 2 : 4x + 2y z = 15 y 3 : z x 5y = 9 . Se desea que: Gauss-Seidel, asegurando
b A x
k

Realice 2 iteraciones del Mtodo de convergencia y comenzando con x 0 = ( 2, 0, 0) t .

b) Calcule los decimales exactos de cada aproximacin comparando con

N.G./n.g.