Unidad III: Resolución Numérica de Sistemas de Ecuaciones

lineales

Tema 01 : Métodos Directos:

 Métodos de Gauss-Jordán

 Métodos de Eliminación Gaussiana: Sin pivoteo

 Métodos de Eliminación Gaussiana: Con pivoteo

parcial

 Método de Factorización de Doolitle

 Método de Factorización de Crout

 Factorización con Pivoteo parcial

 Método de factorización QR

I) Dados los siguientes Sistemas de Ecuaciones Lineales: (En

forma manual)

Ejercicio N0 72:
{ x−y+2z -w=-13¿{ x+y+ z =-4¿{x-y+4z+3w=-13¿ ¿
Resolver mediante el:
a) Método de Gauss-Jordan;
b) Método de Eliminación Gaussiana; sin pivoteo
c) Método de Eliminación Gaussiana, con pivoteo parcial;
d) Método de Factorización A = LU de Doolitle;
e) Método de Factorización A = LU de Crout;
f) Método de factorización QR
Solución
En forma matricial: AX=B

1 −1 2 −1 x -13

[ 1 1 1 0
1 −1 4 3
2 −2 3 −3
][ ] [ ]
Métodos de Eliminación:
y -4
=
z −13
w −25
a) Método de Gauss-Jordan:
Matriz ampliada

1 −1 2 −1 −13

[
[ A|B ]= 1 1 1 0 | −4
1 −1 4 3 −13
2 −2 3 −3 −25
]
Transformación en la matriz ampliada tal que A es matriz diagonal

1 −1 2 −1 −13 1 −1 2 −1 −13

[
[ A|B ]= 1
1
2
1
−1
−2
1
4
3
0 −4
3 −13
−3 −25
]
| ¿-F1+F 2 ¿-F1+F 3 ¿-2F1+F 4 ¿¿
[0
0
0
2
0
0
−1
2
−1
1 9
| ¿
4 0
−1 1
]
1 −1 2 −1 −13
1/2F3 +F 4 ¿ ¿
0
0
0
[ 2
0
0
−1
2
0
1 9
|
4 0
1 1
]
1 −1 2 0 −12 1 −1 0 0 −8
-4F 4+F 3 ¿-F4 +F 2 ¿ F 4 +F1 ¿

Solución de DX=C:
0
0
0
[ 2
0
0
−1

0
2
|
] [ ]
0 8 1/2F3+F 2 0 2
0 −4 −F3+F1 0 0
1 1 0 0
0
2
0
0 6
| | 1/2F2+F1¿
0 −4
1 1

1 0 0 0 x −5

[ ][ ] [ ]
0
0
0
2
0
0
0
2
0
0
0
1
y
=
z −4
w
6

1
Retornando al sistema de ecuaciones:

{ x =−5¿{ 2y =6¿{ 2z =−4¿ ¿

Solución del sistema de ecuaciones:

x=-5∧ y=3∧z =-2∧w=1

b) Método de Eliminación Gaussiana; sin pivoteo
Matriz ampliada
 1 −1 2 −1 −13

[
[ A|B ]= 1 1 1 0 | −4
1 −1 4 3 −13
2 −2 3 −3 −25
]
Transformación de la matriz ampliada en su triangular superior: U

1 −1 2 −1 −13 1 −1 2 −1 −13
[ A|B ]= 1
1
2
[ 1
−1
−2
1
4
3
0 −4
3 −13
−3 −25
]
| ¿-F1+F 2 ¿-F1+F 3 ¿-2F1+F 4 ¿¿
[0
0
0
2
0
0
−1
2
−1
1 9
4 0
−1 1
]
| ¿

1 −1 2 −1 −13
1/2F3 +F 4 ¿ ¿ 0
0
0
[ 2
0
0
−1
2
0
1 |9
4 0
1 1
]
Solución de UX=C:

1 −1 2 −1 x −13

[ 0 2 −1 1 y
0 0 2 4 z
0 0 0 1 w
=
9
0
1
Retornando al sistema de ecuaciones:
][ ] [ ]
{ x−y+2z-w=-13¿{ 2y-z+w=9¿{ 2z+4w=0¿ ¿
Solución del sistema de ecuaciones por el proceso regresivo:

{x=−5¿{y=3¿{z=-2¿ ¿
c) Método de Eliminación Gaussiana, con pivoteo parcial:
Matriz ampliada
 1 −1 2 −1 −13

[
[ A|B ]= 1 1 1 0 | −4
1 −1 4 3 −13
2 −2 3 −3 −25
]
Transformación de la matriz A ampliada en su forma triangular superior: U

1 −1 2 −1 −13 2 −2 3 −3 −25

[
[ A|B ]= 1 1 1 0 | −4 F 1 xF 4
1 −1 4 3 −13
2 −2 3 −3 −25
] [ 1 1 1 0 −4
|
1 −1 4 3 −13
1 −1 2 −1 −13
]
2 −2 3 −3 −25 2 −2 3 −3 −25
-1/2F1+F 2 ¿-1/2F1+F 3 ¿-1/2F1+F 4 ¿
0
0
0
[ |
0 5/2 9/2 −1/2 5
0 1/2 1/2 −1/2
] [
2 −1/2 3/2 17/2 1
− F 3+F 4
0
0
0
2 −1/2 3/2 17/2
|
0 5/2 9/2 −1/2
0 0 −2/5 −2/5
]¿

Solución de DX=C:

Retornando al sistema de ecuaciones:

2 −2 3 −3 x −25

[ 0 2 −1/2 3/2
0 0
0 0
5/2
0
9/2
−2/5
Retornando al sistema de ecuaciones:
][ ] [ ]
y 17 /2
=
z −1/2
w −2/5

{ 2x−2y +3z- w=-25¿{ 2y-1/2z+3/2w=17/2¿{ 5/2z+9/2w=−1/2¿ ¿

Solución del sistema de ecuaciones por el proceso regresivo:

{x=−5¿{y=3¿{z=-2¿ ¿
Métodos de Factorización de

Matrices:
d) Método de Factorización A = LU de Doolitle
Factorización de la matriz A=LU:
Cálculo de U:
Transformación de la matriz A en su forma triangular superior: U

1 −1 2 −1 1 −1 2 −1

[ ]
[ A|B ]= 1
1
2
1
−1
−2
[ ]1
4
3
0
3
−3
| ¿-F1 +F2 ¿-F1 +F3 ¿-2F 1+F 4 ¿¿
0
0
0
2
0
0
−1
2
−1
1
4
−1
|¿

1 −1 2 −1

[ ]
1/2F3 +F 4 ¿ ¿
0
0
0
2
0
0
−1
2
0
1
4
1
| =U

Cálculo de L: (Matriz triangular inferior, cuyos elementos de su diagonal

son todos iguales a 1 y los restantes son los multiplicadores con el signo
contrario)

1 0 0 0
L=
1
1
2
[
Comprobación:
1
0
0
1
0 −1/2
0
0
1
]
1 0 0 0 1 −1 2 −1 1 −1 2 −1
LU=
1
1
2
[ 1
0
0
1
0 −1/2
0
0
1
Solución del sistema de ecuaciones:
][ 0 2 −1 1
0 0 2 4
0 0 0 1
=
1 1
1 −1
2 −2
][ 1 0
4 3
3 −3
]
=A ⇒ A=LU

Si AX=B∧A=LU⇒(LU)X=B⇒L(UX)=B⇒¿ {L (Y )=B¿¿¿
Cálculo de L(Y )=B
 1 0 0 0 y1

][ ] [ ]
−13

[ 1
1
2
1
0
0
1
0 −1/2
0
0
1
y2
y3
y4
=
−4
−13
−25

Retorno al sistema de ecuaciones:

{ y1 =−13¿{ y1+y2 =−4¿{ y1+y3 =−13 ¿

Resolviendo por el proceso de sustitución progresiva:

{y1=−13¿{y2=9¿{y3=0 ¿
Cálculo de UX=Y

1 −1 2 −1 x −13

[ 0 2 −1 1 y
0 0 2 4 z
0 0 0 1 w
=
9
0
1
][ ] [ ]
Retornando al sistema de ecuaciones lineales:

{ x-y +2z-w=4¿{ 2y-z+w=9¿{ 2z+4w=−3/2¿ ¿

Solución del sistema de ecuaciones por el proceso regresivo:

{x=−5¿{y=3¿{z=-2¿ ¿
d) Método de Factorización A = LU de Crout
Factorización de la matriz A=LU:
 1 −1 2 −1 l 11 0 0 0 1 u12 u13 u14

[ 1 1 1 0
1 −1 4 3
2 −2 3 −3
l
= 21 22
l
l 31 l 32
l 41 l 42
][ 0 0
l 33 0
l 43 l 44 ][ 0 1 u23 u24
0 0
0 0
1 u34
0 1
]
l 11 l 11 u12 l 11 u13 l 11 u14
l

[l u +l
= 21 21 12 22
l 21 u13 +l 22 u 23
l 31 l31 u12 +l 32 l 31 u13 +l 32 u23 +l 33
l 41 l 41 u12 +l 42 l 41 u13+ l 42 u23 +l 43

Por igualdad de matrices:

l 21 u14 +l 22 u 24
l 31 u14 +l 32 u24 +l 33 u34
l 41 u 14 +l 42 u24 +l 43 u34 +l 44 ]

l{1=1∧23412¿lu2=−1⇒1{32u1=¿l4−1⇒1{2u+l= 2¿312−1⇒l=0{41u2+2 ¿l213u=1⇒2−/2¿{l31+2u=4⇒32¿l41+2u3=3⇒4−1¿{l21+u4=0⇒21/2¿l314+2u3=3⇒42¿

Luego:
l 11 0 0 0 1 0 0 0
1
L= 21
l 31
l 41 [
1 u12 u13 u14
l 22 0 0
l 32 l 33 0
l 42 l 43 l 44
=
1
1
2 ][ ] 2 0
0 2
0 −1
0
0
1

1 −1 2

[ ][ ]
−1
0 1 u23 u24 0 1 −1/ 2 1/ 2
U= =
0 0 1 u34 0 0 1 2
0 0 0 1 0 0 0 1

Comprobación
 1 0 0 0 1 −1 2 −1 1 −1 2 −1
LU=
1
1
2
[ 2 0
0 2
0 −1
0
0
1
Solución del sistema de ecuaciones:
][ 0 0
0 0
1
0
2
1
][
0 1 −1 /2 1/2 1 1
=
1 −1
2 −2
1 0
4 3
3 −3
]
= A ⇒ A=LU

Si AX=B∧A=LU⇒(LU)X=B⇒L(UX)=B⇒¿ {L (Y )=B¿¿¿
Cálculo de L(Y )=B

1 0 0 0 y 1 −13

[ 1
1
2
2 0
0 2
0 −1
][ ] [ ]
0 y 2 = −4
0 y 3 −13
1 y
4
−25

Retorno al sistema de ecuaciones:

{ y1 =−13¿{ y1+2y2 =−4¿{ y1+2y3 =−13 ¿

Resolviendo por el proceso de sustitución progresiva:

{y1=−13¿{y2=9/2¿{y3=0 ¿
Cálculo de UX=Y

1 −1 2 1 x −13

[ 0 1 −1/2 1/2 y
0 0
0 0
1
0
2 z
1 w
=
9/2
0
1
][ ] [ ]
Retornando al sistema de ecuaciones lineales:

{ x−1y+2z +w=-13¿{ y-1/2z+1/2w=9/2¿{ z+2w=0¿ ¿

Resolviendo por el proceso de sustitución regresiva:
 {x=−5¿{y=3¿{z=−2¿ ¿
Método de Factorización QR

Identificación de los vectores columna de A:

1 −1 2 −1

Si
Donde:
A=
[
1 1 1 0
1 −1 4 3
2 −2 3 −3
⇒ A=[ a1|a 2|a3|a 4|]
]
1
t 1
a1 = [ 1 1 1 2 ] =
1
2
[]
−1
t
a2=[ −1 1 −1 −2 ] =
1
−1
−2
[]
2
t
a3 = [ 2 1 4 3 ] =
1
4
3
−1
[]
t
a 4 =[ −1 0 3 −3 ] =
0
3
−3
[]
Cálculo de los vectores unitarios ortogonales: q1, q2, q3 y q4
u1
q1 =
u1 =a1 ; ‖u1‖
k−1
uj
uk =a k −∑ (a k .q j )q j ; k=2,3,4, ...,n q j= ; j=2,3,4 ,.. ,k−1
j=1 Donde: ‖u j‖
Entonces para el ejemplo se tendría:
u1
q1 =
u1 =a1 ; ‖u1‖
k−1
uk =a k −∑ (a k .q j )q j ; k=2,3,4
j=1

uj
q j= ; j=1,2,3
‖u j‖
Procediendo al cálculo:

1 1

Si
1
u1 =a1 = ⇒ q 1=
1
2
u1

[]=
1
‖u 1‖ √ 7
[]
1
1
2

−1 1 1 −0. 2857

Si
u2 =a2 −(a t q1 )q1 =
2
1
−1
−2
[]
−( [ −1 1 −1 −2 ]
1 1 1 1

2
) =
[] [][ ]
1. 7143
√7 1 √7 1 −2. 2857
2 −0 . 5714

−0 .1543

Entonces:
q 2=
u2
=
0. 9258
‖u 2‖ −0 .1543
−0. 3086
[ ]
u3 =a3 −(a t q 2 ) q 2−(a t q 1 )q 1
Si 3 3

2 −0. 1543 −0.1543 0.378 0.378

1
4
3
[]
= −( [ 2 1 4 3 ]
0 .9258
−0. 1542
−0 .3086
[ ][ ] )
0 .9258
−0.1542
−0. 3086
[ ][ ]
−( [ 2 1 4 3 ]
0.378 0.378
)
0.378 0.378
0.7559 0.7559

0
=
0
2
−1
[]
 0

Entonces:
q3 =
u3
=
0
‖u 3‖ 0 .8944
[ ]
−0 . 4472
u4 =a4 −(a t q3 ) q3 −(a t q2 )q2 −( a t q 1 )q 1
Si 4 4 4

−1 0 0 −0.1543 −0.1543
=
0
3
[]
−3
−( [ −1 0 3 −3 ]

0 .378
0
[ ][ ]
0 .8944
−0 .4472
0.378
)
0
0. 8944
−0. 4472
−0 .3333
[ ][ ]
−( [ −1 0 3 −3 ]
0. 9258
)
0.9258
−0.1543 −0.1543
−0.3086 −0.3086

−( [ 1 0 3 −3 ]
0 .378
0 .378
[ ][ ] [ ]
0 .7559
)
0.378
0.378
0.7559
=
0
0. 0669
0. 1332

−0 . 9128

Entonces:
q 4=
u4
=
[ ]
0
‖u4‖ 0 . 1832
0 .3648

Cálculo de la matriz ortogonal Q:

Q=[q 1|q 2|q3|q4|]

0.378 −0 .1543 0 −0. 9128
Q=
[
0.378 0 .9258 0
0.378 −0 .1543 0. 8944 0.1832
0

0. 7559 −0 .3086 −0 .4472 0 .3648

Cálculo de la matriz ortogonal R:
]
2. 6458 −1 . 8898 4 . 9137 −1 .5117
R=QT ∗A=
[
0
0
0
1 . 8516 −0 . 9258 0 .6172
0
0
2 .2360 4 . 0248
0 . 0016 0. 368
]
 −13
b=
[]
−4
−13
−25
CALCULO DE X
X=R\Q T *b
−5
X=
[]
3
−2
1
Por tanto: x=−5 ^y =3 ^z =−2 w
^ =1