Métodos de Jacobi y Gauss Seidel, Factorización de Matrices, Polinomio de lagrange

Escuela: Ingenierı́a Civil - Grupo B

Métodos de Jacobi y Gauss Seidel,

1. Dado el sistema

12x1 + 3x2 − x3 = −22

−4x1 + 11x2 + 3x3 = 70
−2x1 − 3x2 − 12x3 = −21

Hallar la solución aproximada x(7) utilizando el método de JACOBI, tomando el

punto inicial x(0) = (0; 0; 0)

2. Dado el sistema lineal

10x1 + 2x2 − x3 = −21

3x1 − 8x2 + 2x3 = −47
x1 + x2 + 9x3 = 11

Hallar la solución aproximada x(7) utilizando el método de GAUSS SEIDEL, to-

mando el punto inicial x(0) = (0; 0; 0)

3. Dado el sistema

12x1 + 3x2 + x3 = 60
−2x1 + 9x2 + 3x3 = −10
3x1 + 4x2 + 10x3 = 67

a) Hallar la solución aproximada x(6) utilizando el método de GAUSS SEIDEL,

tomando el punto inicial x(0) = (6; 6; 6).
b) Hallar la solución aproximada x(6) utilizando el método de JACOBI, tomando
el punto inicial x(0) = (6; 6; 6).
c) Sabiendo que la solución exacta del sistema de ecuaciones dado es x = (5; −2; 6),
hallar el error absoluto de la aproximación x(6) utilizando el método de GAUSS
SEIDEL, la cual ya fue obtenida en el item a).
d) Sabiendo que la solución exacta del sistema de ecuaciones dado es x = (5; −2; 6),
hallar el error absoluto de la aproximación x(6) utilizando el método de JACO-
BI, la cual ya fue obtenida en el item b).
e) Analice los resultados de los items c) y d) para determinar cuál de las dos
soluciones aproximadas que ha obtenido en los items a) y b) es la mejor.
 FACTORIZACION LU DE MATRICES

4. Dado el sistema de ecuaciones

2x1 + x2 − x3 = 11
4x1 − 2x2 + 3x3 = 16
6x1 + 3x2 + 5x3 = 17

a) Factorize la matriz de coeficientes del sistema de ecuaciones, usando DOO-

LITTLE
b) Utilice la factorización del item a) para resolver el sistema de ecuaciones

5. Dado el sistema de ecuaciones

6x1 + 3x2 + 2x3 = 26

6x1 + 4x2 + 3x3 = 25
20x1 + 15x2 + 12x3 = 82

a) Factorize la matriz de coeficientes del sistema de ecuaciones, usando DOO-

LITTLE
b) Utilice la factorización del item a) para resolver el sistema de ecuaciones

6. Dado el sistema de ecuaciones

    
2 1 0 0 x1 −8
 1 4 1 0   x2   7 
  = 
 0 1 4 1   x3   19 
0 0 1 2 x4 6

a) Factorize la matriz de coeficientes del sistema de ecuaciones, usando DOO-

LITTLE
b) Utilice la factorización del item a) para resolver el sistema de ecuaciones

7. Dada la matriz  
1 −1 2
A =  −1 5 −4 
2 −4 6
a) Obtener la descomposición LU de la matriz A utilizando el método de Cholesky

A = L · U, donde U = L0

b) Usar la factorización LU de la matriz A obtenida en el item a) para resolver el

sistema     
1 −1 2 x1 15
 −1 5 −4   x2  =  −31 
2 −4 6 x3 42
 POLINOMIO DE LAGRANGE

8. Determine en los siguientes casos, el polinomio interpolador de Lagrange para

aproximar la función f (x) = 12 (x3 − 2).

a) El polinomio lineal P1 (x) para los nodos x0 = 0 y x1 = 1.

b) El polinomio cuadrático P2 (x) para los nodos x0 = 0, x1 = 1 y x2 = 2.
c) El polinomio cúbico P3 (x) para los nodos x0 = 0, x1 = 1, x2 = 2 y x3 = 3.
d) El polinomio lineal Q1 (x) para los nodos x0 = −1 y x1 = 1.
e) El polinomio cuadrático Q2 (x) para los nodos xo = −1, x1 = 1 y x2 = 3.

9. Sea  
1
f (x) = 5 x +
x
Use el polinomio interpolador de Lagrange cuadrático con nodos

xo = 1, x1 = 2 y x2 = 2,5

para aproximar f (1,5) y f (1,2).

10. Escriba para las siguientes funciones f (x) el término del error E3 (x) del polinomio
interpolador de Lagrange cúbico con nodos

xo = −1, x1 = 0, x2 = 3 y x3 = 4

a) f (x) = 3x3 − 2x + 3
b) f (x) = x4 − 2x3
c) f (x) = 3x5 − 2x4

11. Sea f (x) = xx .

a) Determine el polinomio interpolador de lagrange cuadrático P2 (x) para los no-

dos
x0 = 1, x1 = 1,25 y x2 = 1,5
b) Use el polinomio calculado en el item a) para estimar el valor medio de f (x)
en el intervalo [1;1.5].
Nota: Si
g : [a, b] → R
es integrable, se define el valor medio de g(x) en [a; b] como
Rb
a
g(x) dx
g(x) =
b−a

c) Use el teorema (4.4) del libro de Mathews, para hallar una cota del error que
se produce al aproximar f (x) mediante P2 (x)
12. Sea f (x) = 3xex/2 − ex .

a) Dados los puntos xo = 1, x1 = 1,05 y x2 = 1,1 Hallar el polinomio interpola-

dor de Lagrange P2 (x).
b) Aproxime f (1,03) usando el polinomio interpolador de Lagrange P2 (x) obte-
nido en el item a).
c) Compare el error real E2 (1,03) con la cota obtenida usando el teorema (4.4)
del libro de Mathews

13. Dada f (x) = 5ex cos(2x) y los puntos x0 = 0, x1 = 0,3, y x2 = 0,6. Si P2 (x) es el
polinomio de interpolación de Lagrange de f , hallar una cota del error absoluto
de P2 (x) usando fórmula que aparece en el teorema (4.4) del libro de Mathews.

14. Dada f (x) = 5 ln(2x) y los puntos x0 = 0,25, x1 = 0,5, x2 = 0,75 y x3 = 1. Si

P3 (x) es el polinomio de interpolación de Lagrange de f , hallar una cota del error
absoluto de P3 (x) usando fórmula que aparece en el teorema (4.4) del libro de
Mathews.

15. Dada la función f (x) = 4ex/3 en el intervalo [1,2]. Use el teorema (4.4) para
determinar el tamaño de paso correspondiente h para el cual

(a) |E1 (x)| < 10−6 .

(b) |E2 (x)| < 10−6 .
(c) |E3 (x)| < 10−6 .

Siendo E1 (x), E2 (x) y E3 (x) los errores correspondientes a los polinomios de apro-
ximación de Lagrange P1 (x), P2 (x) y P3 (x)

Observaciones
1. El trabajo es grupal y con 4 integrantes como máximo.

2. Cada pregunta debe ir con su respectivo enunciado.

3. La enumeración de las preguntas del trabajo presentado debe coincidir con la

enumeración aquı́ dada.

4. La fecha de entrega del trabajo es el dı́a martes 23 de Octubre al inicio de la clase.

5. La fecha de la práctica calificada 2 es el jueves 18 de octubre del 2018.

Chiclayo, 13 de Octubre del 2018