You are on page 1of 14

c

PASOS PARA ENCONTRAR LA MATRIZ


TRIANGULAR INFERIOR (MATRIZ [L])
ccc 
c
 c

cc cccccc
cc
c
cc c 
c
cccc
cc 

cc
 cc
cc
c
 ccc 
ccccccc

 c cccc cc

!  "
 cc cc

#c

cc c

$

 cc#c

%
cc! c&'(c)c&*(&+(ccc&*(cc&+(cc
cc&'(ccccccc
 
,ccc
cc

#c

ccc
c'c)ccc*+c)ccc c! c'c)c*+c)cc

PASOS PARA RESOLVER UN SISTEMA DE ECUACIONES POR EL


MÉTODO DE DESCOMPOSICIÓN LUc

c $cc 


c
 c

c*ccc 
c
 c 
c+c
-c .c*c)cc/cc0c
1c c ccc
cc cc c 
c cc cc
2c .
c+c)cc/cc0c
3c c ccc
cc cc c 
c c ccc
 c
ccc
ccc
, 
ccc 
,c
EJEMPLO 1 DE DESCOMPOSICIÓN LUc

PROBLEMA: Encontrar los valores de x1, x2 y x3 para el siguiente sistema de


ecuaciones: c

NOTA:c. c! c


cc 
cc--cc"cc

,4c
cc11c-c

4c

cc22c1c

4ccc 
 cc

SOLUCIÓN:c

2c 5c-c 5cc 6c
c &'(c c c
)c 3c c 5cc &7(c)c 8c
c -c 5c2c c -c
c c c
ITERACIÓN 1c

cc)c/-c9c0c)c3c9c2c)c-3c

c-c)c/1c9c0c)cc9c2c)c:-3c

Encontrando [U]c


c-c)c5c/c0c;c/
c0c<c/
c-0c


c1c)c5c/c-0c;c/
c0c<c/
c10c

c)cc

-c)c-c

1c)c1c

-c)c5c/-30c;c/20c<c/30c)c:c

--c)c5c/-30c;c/5c-0c<c/0c)c13c

-1c)c5c/-30c<c/5c0c<c/5c0c)c:-3c

1c)c5c/:-30c;c/20c<c/0c)c:c

1-c)c5c/:-30c;c/5c-0c<c/-0c)c-3c

11c)c5c/:-30c;c/5c0c<c/5c0c)c5c:83c
2c 5c-c 5cc
c&+(c)c :c 13c :-3c
:c -3c 5c:83c
c
Encontrando [L]c

c :c :c
c&*(c)c -3c :c :c
:-3c :c :c
c
ITERACIÓN 2c

c1c)c/ 1-c9c --0c)c-3c9c13c)c:82-=3821c

Encontrando [U]c


c1c)c5c/c10c;c/
c-0c<c/
c10c

1c)c5c/-3c9c130c;c/:0c<c/:0c)c:c

1-c)c5c/-3c9c130c;c/130c<c/-30c)c:c

11c)c5c/-3c9c130c;c/:-30c<c/5c:830c)c5c:6-=382-=>c

2c 5c-c 5cc
c&+(c)c :c 13c :-3c
:c :c 5c:6-=382-=>c
c
Encontrando [L]c

c :c :c
c&*(c)c -3c c :c
:-3c :82-=3821c c
c
'ccc
cc 
c&+(ccc 
c&*(c c

cccc

*c)ccccc 
cc cccc c! cc

ccc


c
 cc 
cccccc-cc1#c

'ccc
 c
cc
cc

cccc-cc1#c
c

c
cccc+c)ccccc 
cc cccc c
! cc

ccc

c
 cc 
ccccc
c-cc1#c

*c 
,cc
 c#c

cc
 ccccc-cc14cc
cc cc

c 

c
c 

,c*+cc

EJEMPLO 2 DE DESCOMPOSICIÓN LUc

PROBLEMA: Encontrar los valores de x1, x2 y x3 para el siguiente sistema de


ecuaciones:c

SOLUCIÓN:c

c 5c1c 5c-c =c


c&'(c)c 3c 5c-c 5c=c c c&7(c)c 1c
2c 5c8c -c c -c
c c c
ITERACIÓN 1c

cc)c/-c9c0c)c39c)c:2323232323 c

c-c)c/1c9c0c)c29c)c:1>1>1>1>1> c

c
Encontrando [U]c


c-c)c5c/c0c;c/
c0c<c/
c-0c


c1c)c5c/c-0c;c/
c0c<c/
c10c

c)cc

-c)c-c

1c)c1c

-c)c5c/:23232323230c;c/0c<c/30c)c: c

--c)c5c/:23232323230c;c/5c10c<c/5c-0c)c5c:>1>1>1>1>3c

-1c)c5c/:23232323230c<c/ 5c-0c<c/5c=0c)c5c8:6:6:6:66c

1c)c5c/:1>1>1>1>1>0c;c/0c<c/20c)c: c

1-c)c5c/:1>1>1>1>1>0c;c/5c10c<c/5c80c)c5c36:6:6:6:6c

11c)c5c/:1>1>1>1>1>0c;c/5c-0c<c/-0c)c-8-8-8-8-8- c

c 51c 5-c


c &+(c)c :c 5c:>1>1>1>1>3c 5c8:6:6:6:66c
:c 5c36:6:6:6:6c -8-8-8-8-8-c
c
Encontrando [L]c

c :c :c
c &*(c)c :23232323c :c :c
:1>1>1>1>c :c :c
c
ITERACIÓN 2c

c1c)c/ 1-9 --0c)c5c36:6:6:6:6c9c5c:>1>1>1>1>3c)c6-=382-=2 c

Encontrando [U]c


c1c)c5c/c10c;c/
c-0c<c/
c10c

1c)c5c/6-=382-=20c;c/:0c<c/:0c)c: c

1-c)c5c/6-=382-=20c;c/5c:>1>1>1>1>30c<c/ 5c36:6:6:6:60c)c: c
11c)c5c/6-=382-=20c;c/5c8:6:6:6:660c<c/-8-8-8-8-8-0c)c>=38 2-=38c

c 5c1c 5c-c


c 5c
&+(c)c :c 5c:>1>1>1>1>3c 8:6:6:6:66c
:c :c >=382-=38c
c
Encontrando [L]c

c :c :c
c&*(c)c :2323232323c c :c
:1>1>1>1>1>c 6-=382-=2c c
c
'ccc
cc 
c&+(ccc 
c&*(c c

cccc

*c)ccccc 
cc cccc c! cc

ccc


c
 cc 
cccccc-cc1#c

'ccc
 c
cc
cc

cccc-cc1#c

c
cccc+c)ccccc 
cc cccc c
! cc

ccc

c
 cc 
ccccc
c-cc1#c

*c 
,cc
 c#c

c
cc
 ccccc-cc14cc
cc cc

c 

c
c 

,c*+cc

MÉTODO DE GAUSS-SEIDEL
c cc? 5
cc c c

cccc
 c ccc


cc
 ccc
 cc 
ccc! cccc#c

%cc 
,cccccc 
,c-cc-c@ccc 
,cRcc
c ccc

c cc 
#c

c
c cc 
ccc! c cc, c

ccc
! cccccc c  ccc

cccccccc
cc
c-@c4cc"c c
ccccA"c
 cc
c
! #c


cc 
 ccccccc 
,c-ccc
c1@cc

c
ccccc ccc

ccc-#c

c
ccccc-cc 
 ccc 
,c1c
c! c2@cc

c
cccc4ccc 
 cc ccc
c 
,c
Bccc"c c
cc
cccc
, 
cc c
 cc
ccccc

c c c c 
,ccc


"ccc #c
c

c cc
ccccc 
 cc
ccc cc
c cc


cc"c c c
ccccc ccc

, 
cc cc

"c#c

cc  cc c ccc


c
cccc
ccc
, 
c*c
cccccc
 
,#c

ccc cc
cc! #c

c cc
c
 cc

EJEMPLO 1 DEL MÉTODO DE GAUSS-SEIDEL


PROBLEMA: Usar el método de Gauss-Seidel para aproximar la solución del
sistema:c

hasta que c

SOLUCIÓN:c

cccc
, 
cc-cc1ccc 
cc-cc1c

 cc
#c

c
ccc  cc, c

c! cc"c 

c

c
 ccc

c 
 cccc-c)c1c)c:ccc
c
 
,cc cccc#c

'cc 
 c c1c)c:ccc c 
,ccc-#c

'cc 
 c c ccc 
,ccc1#c

'cc
cc
c

,ccc 
,cc
 #c

c! cccc c c


 cc
cc
ccc
cccc
cc
ccc
, 
#c

 
 c c cc 
,ccc
c
 
 c c cc 
,c-cc
c

 c 
 c c cc 
,c1cc
c
c cc cc
cc c
cccc

,ccc
 
,cc
 #c

'cc c ccc ccc ccc


, 
#c
c

c! cccc cc


ccc
cc
 cccc

cc
ccc ccc
, 
cC,c! c ! ccc

c c ccc ccDcccc 
cccc
c
c cccc
cc
 cc$

ccc

 
cc
#c

cccc
cc

cc
#c

c cc! cccc 


cc
ccc cccc

c cccc c! cc 
,c
c#cc

Importante observación respecto al método de Gauss-Seidel:c c,


c c

c
 cc cc? 5
c ccc 
,cc
 cc 
c
c 
cc,
cc! cc ccC$c

+c cc'"

c 
cc c

,c 

ccc 
cc
c

Teorema:c c cc? 5


c ccc 
,cc
 c
cc cc


,cc! cc 
cc

cc
 cc c 
cdiagonalmente
dominantecc
c
cc cc

c

,#c

*c

,ccc c 
c
  c
c
 c


c! cc
 ccc
 cc c/cc 0c! cc cccc
 ccc "c cc
 c ,cC,c! ccc c

cc 
ccc
  c
cccccc cc? 5

cc ccc 
,cc
 c


c  cc

,ccc 
c
  c
c cc c


,c 

ccc
cc
c
c
 cc 
c! cc
 ccc

,cc! cc ccc 
,cc 
c
c
 c
c 
c! cc ccc

,cc! cc ccc 
,c

E
 cc! c ! c c
 cc ccc

,ccc

  c
cc
ccc c! ccc ccc


,c 
c c
 
cc c cc"ccc

c #c

EJEMPLO 2 DEL MÉTODO DE GAUSS-SEIDELc

PROBLEMA: Usar el método de Gauss-Seidel para aproximar la solución del


sistema:c

hasta que c

SOLUCIÓN:c

cccc cc! cc


 ccc
  c
cc c
c  ccc

c" #c


c
#c

FFcGc/F-Fc<cF1F0 c

3cGc/2c<c-80c

3cGc24cc
c

*c

,cc ccc
c
c

 c
#c

F--FcGc/F-Fc<cF-1F0 c

-3cGc/:8c<c30c

-3cGc384ccc
c

*c

,ccc ccc c
c
F11FcGc/F1Fc<cF1-F0 c

22cGc/11c<c0c

22cGc214ccc
c

*c

,ccc cccc
c

c! cc
 cc
  c
cc

,cc 
cc
cc
c cccc
 c
ccc
  c
c

NOTA:c. c! cc


 c

c"c  ccc--cc11c


c  cccc
 
cc ,c-ccc ,c1cc
cc

c

 #c

cccc cc! cc


 ccc
  c
cc cc
  ccc

c" #c


c
#c

FFcGc/F-Fc<cF1F0 c

3cGc/2c<c-80c

3cGc24cc
c

*c

,cc ccc
c
c

 c
#c

F--FcGc/F-Fc<cF-1F0 c

cGc/11c<c220c

cGc884cc
c

*c

,cc ccc c
c

F11FcGc/F1Fc<cF1-F0 c

3cGc/:8c<c-30c

3cGc1-4cc
c
*c

,cc cccc
c

c! cc
 cc
  c
cc

,cc 
cc
cc
c ccc
 cc

,cc cccc
c
cc cc
 c
cc
  c
c cccccc
cc-cc1ccc 
cc-cc1c
 #c

c
 ccc

c 
 cccc-c)c:c1c)c:ccc
 
,cccc#c

'cc 
 cc)c5==2cc1c)c:ccc 
,c-ccc-#c

ccccc
ccc
c

,c#c

c! c,cc
cc
c

,ccc 
,cc
 ccc

c cccc

c 
 c-c)c513-cc1c)c5::2>1cc
c 
,ccc
cc)c56>68>34c 
 cc)c56>68>3cc1c)c5::2>1c
cc 
,c-cc
c-c)c512-8834c 
 cc)c 56>68>3cc-c)c5
12-883ccc 
,c1cc
c1c)c5::3-:8c cccc c


,c#c

'cc c ccc


ccc ccc
, 
#c

c
c! cccc 
cc
ccc
c cccc


cc cc ccc #c

Tercera iteración:c

Cuarta iteración:c

'cc
ccc ccc c

,ccc
c! ccc

ccc 
,cc
 c#c

CONCLUSIÓN
*  ccc 
cc 
cc cc
ccc

 cc 
cc c! cccc
 cc 
c

c
c
c cc"cc cccc
c c
c
c
c  c ccc
,cc"c

c cc
c
c ccc cc' c cc "ccc
"c"
cc  cc "ccc cccc
c c c

cc
c! cc
cc c, cccc cc
cc