Taller 2

Metodos Numéricos

1. Sea el sistema
5x1 + 2x2 + x3 = −12
−x + 4x + 2x = 20 1
2x1 − 3x2 + 10x3 = 3
2 3
 - Resuélvalo numéricamente usando el método LU . Muestre los pasos.
- Calcule el determinante de A por medio de esa descomposición. Muestre los pasos.

2. El número de condición de una matriz K(A) =|| A || · || A−

||1 indica cuan bien o mal condicio-
nado es un sistema lineal, es decir si hay alta probabilidad de que el determinante de A sea
muy próximo a cero. Determine el número de condición de la matriz A del siguiente sistema
lineal y comente si existe o no solución. Muestre los pasos

3. Resuelva numericamente el siguiente sistema lineal. Muestre los pasos.

2x1 − x2 + x3 − x4 = 6
x2 − x 3 + x4 = 5
x4 = 5
x3 − x4 = 3

Probablemente tendrá que realizar un codigo computacional para ayudar a sus calculos. Us-
tedes escogerán en que hacerlo. Sugiero OCTAVE, con el que hemos estado trabajando. OCTA-
VE=MATLAB. Entregarlo en la clase del 10 de Abril sin falta y por escrito con los mismos grupos.
Talleres individuales no serán aceptados.
 SOLUCION

El paso de la eliminación que consume tiempo se puede reformular de tal manera que involucre
sólo operaciones sobre los coeficientes de [A]. Conveniente para situaciones donde se tienen que
evaluar varias veces el vector [b], para un mismo valor de [A]. El método de eliminación de Gauss
se puede implementar como una descomposición LU.es por esto que LU proporciona un medio
eficiente para calcular la matriz inversa.
En el siguiente ejercicio lo desarrollamos así:

1.

u11 u12 u13 x1 d1

0 u22 u23 x2 = d2
0 0 u33 x3 d3

1 0 0
L= l21 1 0
l31 l32 1

a11 a12 a13

U= 0 a’22 a’23
0 0 a”33

a11 a12 a13 x1 b1

a21 a22 a23 x2 = b2
A.x = b 
a31 a32 a33 x3 b3

a11 a12 a13 a11 a12 a13

 0 a’22 a’23  0 a’22 a’23
0 a’32 a’33 0 0 a”33
 a11(0) a12(0) a13(0) .... a1n(0) x1 b1(0)
a21(0) a22(0) a23(0) .... a2n(0) x2 b2(0)
a31(0) a32(0) a33(0) .... a3n(0) x3 = b3(0)
      
an1 (0) an2(0) an3(0) .... ann(0) xn bn(0)

a11(0) a12(0) a13(0) .... a1n(0) x1 b1(0)

0 a22(1) a23(1) .... a2n(1) x2 b2(1)
0 a32(1) a33(1) .... a3n(1) x3 = b3(1)
0      
0 an2(1) an3(1) .... ann(1) xn bn(1)

a i(,01)
a i(,1j)  a i(,0j)  mi ,1 .a1(,0j)  a i(,0j)  ( 0)
a1(,0j)
a 1,1

 i  2,.....n

 j  2......n
a i(,01)
b i
(1)
b i
(0)
 mi ,1 .b (0)
1 b i
(0)
 (0)
b1( 0)
a 1,1

a11(0) a12(0) a13(0)  a1n(0) x1 b1(0)

0 a22(1) a23(1)  a2n(1) x2 b2(1)
0 0 a33(2)  a3n(2) x3 = b3(2)
0      
0 0 an3(2)  ann(2) xn bn(2)

a11(0) a12(0)  a1,K(0) a1,K+1(0)  a1n(0) x1 b1(0)

0 a22(1)  a2,K(1) a2,K+1(1)  a2n(1) x2 b2(1)
        
0 0  aK,K(K-1) aK,K+1(K-1)  aKn(K-1) xK bK(K-1)
0 0  0 aK+1,K+1(K)  aK+1,n(K) xK+1 = bK+1(K)
        
0 0  0 an,K+1 (K)  an,n(K) xn bn(K)