Ejercicios

Resuelva el sistema lineal de ecuaciones A:X=B con la factorización LU. Resuelva el sistema lineal
usando una sustitución delante, seguidos por una sustitución hacia atrás.

1)A= 4 2 1 0 B= 6

-4 -6 1 3 13

8 16 -3 -4 -20

20 10 4 -3 15

Construimos la matriz L

 L= 4 2 1 0 F 4 + F2 4 2 1 0 F 2 - 5F1

4 -6 1 3 4F4 - 3F3 16 4 5 0 F3 - 5F2

8 16 -3 -4 56 -8 25 0

20 10 4 -3 20 10 4 0

−1
-4 -6 0 0 6F 2 - 28F1 -32 0 0 0 F1 1 0 0 0
32
−1 −24
-24 -28 0 0 -24 -28 0 0 F2 1 0 0
28 28
1 56 −8
56 -8 25 0 56 -8 25 0 F3 1 0
25 25 25
−1 −20 −10 −4
20 10 4 -3 20 10 4 -3 F4 1
3 3 3 3

Reemplazando en LY=B

1 0 0 0 y1 6

−24 55 −5412 64273 t

1 0 0 * y2 = 13  Y=[6, , , ]
28 7 175 525
56 −8
1 0 y3 -20
25 25
−20 −10 −4
1 y4 15
3 3 3

Construimos la matriz U

 U= 4 2 1 0 F 1 + F2 4 2 1 0 3F 2 – F3 4 2 1 0

4 -6 1 3 2F1 - F3 0 -4 2 3 F3 – F 4 0 -4 2 3

8 16 -3 -4 5F1 - F4 0 -12 5 4 0 0 1 5

20 10 4 -3 0 0 1 3 0 0 0 2

Reemplazando en UX=Y

4 2 1 0 x1 6

55
0 -4 2 3 * x2 = ,
7
−5412
0 0 1 5 x3
175
64273
0 0 0 2 x4
525

−4219 16193 −5087 64273 t

 X= [ , , , ]
1200 600 150 1050

2 1 1 0 7

[ ] []
2 ¿ Α= 4
8
6
3
7
7
3
9
9
1 ; Β=
5
8
25
69
79

Construimos las matrices 𝑳𝑼

Usando la factorización LU tenemos:
 1 0 0 0 2 1 1 0
L= 2
4
3
[ ] [ ]
1
3
4
0
1
1
0 ;U =
0
1
0
0
0
1
0
0
1
2
0
1
2
2

Reemplazando en (1) tenemos: 𝑳𝒀 = 𝑩

1 0 0 0 Y1 7

[ ][ ] [ ]
2
4
3
1
3
4
0
1
1
Y
0 . 2 = 25
0 Y3
1 Y4
69
79

Desarrollando tenemos:
Y 1=7 ⟹ 7

2 Y 1+ Y 2=25 ⟹11

4 Y 1+ 3Y 2+Y 3 =69 ⟹8

3 Y 1 +4 Y 2+Y 3 +Y 4=79 ⟹ 6

Por lo tanto:
t
Y = [ 7 ; 11 ; 8 ; 6 ]

Reemplazando en (2) tenemos: 𝑼𝑿 = 𝒀

2 1 1 0 X1 7

[ ][ ] [ ]
0
0
0
1
0
0
1
2
0
X
1 . 2 = 11
2 X3
2 X4
8
1

Desarrollando tenemos:
−3
2 X 1 + X 2 + X 3=7 ⟹
2
X 2 + X 3+ X 4 =11⟹ 8

2 X 3 +2 X 4 =8 ⟹ 2

2 X 4 =2⟹ 1

Por lo tanto:
 1
2
X= 8
−3
2
[]

2 3 2 4 4
3.− A=
4
[10 −4 0
−3−2 −5 −2
−2 4 4 −7
; B=
−8
−4
−1
] []
Solución:

Obtenemos U que es la matriz triangular superior:

2 3 2 4 4 −2 F1 + F 2 2 3 2 4 4

[ 4 10 −4 0 −8
−3 −2 −5 −2 −4
−2 4 4 −7 −1
*

23 2
3
]F +F =
2 1 3
1 F 1+ F 4
4 4
[ 0 4 −8 −8 −16
0 2.5 −2 4
0 7 6 −3
2
3
]
−2.5
¿ 4
−7
[0 4 −8 −8 −16 ∗−20
00 3 9
F 2+ F 3 0 0 20 11 31
=
3
12
]
F 3+ F 4
F +F
4 2 4
23 2 4 4

[
¿ 0 4 −8 −8 −16
00 3 9
0 0 0 −49 −49
12
]
Entonces U es:
 23 2 4

[
U = 0 4 −8 −8
00 3 9
0 0 0 −49
]
La matriz L la obtenemos de U que es la triangular inferior de U:

1 0 0 0
L=
[2 1 0
−3/2 2.5/4 1
−1 7 /4 20 /3
B=[ 4 ; −8 ; −4 ;
0
0
1
]
−1 ]

Reemplazando en LY=B, tenemos:

1 0 0 0 Y1 4

[ 2 1 0
−3/2 2.5/4 1
−1 7 /4 20 /3
][ ][ ]
Y
0 ∗ 2 = −8
0 Y 3 −4
1 Y 4 −1

Desarrollando tenemos:
 Y 1=4

 2 Y 1+ Y 2=−8

Y 2=−8−2 Y 1

Y 2=−8−2( 4)
Y 2=−16

 −3/2 Y 1 +2.5/4 Y 2+Y 3 =−8

Y 3=−8+3/ 2 Y 1−2.5/ 4 Y 2
3 2.5
Y 3=−8+ −
2 ( 4 ) 4 (−16 )
Y 3=12

7 20
 −Y 1 + + + Y 4=−8
4Y2 3Y3
7 20
Y 4 =−8+Y 1 − −
4Y2 3Y3
 7 20
Y 4 =−8+ 4− −
4 (−16) 3(12)
Y 4 =−49

Es decir:
Y = [ 4 ; −16 ; 12 ; −49 ]

Reemplazando en UX=Y, tenemos:

23 2 4 X1 4

[ 9
][ ] [ ]
0 4 −8 −8 ∗ X 2 = −16
00 3 X3
0 0 0 −49 X 4 −49
12

Desarrollando tenemos:

 −49 X 4=−49
X 4=1

 3 X 3 +9 X 4=12

3 X 3 =12−9 X 4

3 X 3 =12−9(1)
X 3 =1

 4 X 2−8 X 3−8 X 4=−16

4 X 2=−16 +8 X 3 +8 X 4
4 X 2=−16 +8(1)+8(1)
X 2 =0

 2 X 1 +3 X 2 +2 X 3 +4 X 4 +¿ 4
X 1 =4−3 X 2 −2 X 3−4 X 4
X 1 =4−3( 0)−2(1)−4 (1)
X 1 =−1

Por lo tanto:
−1
X= 0
1
1
[]
4.

−5 4 0 1

[ −30 27 2
5
10
2 0
1 −2
7
2
1
] F 2 → F 2−6 F 1

−5 4 0 1

[ 0
5
10
3 2
2 0
1 −2
1
2
1
] F3→ F3+ F1

−5 4 0 1

[ 0
0
10
3 2
6 0
1 −2
1
3
1
] F 4 → F 4 +2 F1

−5 4 0 1

[ 0
0
0
3 2
6 0
9 −2
1
3
3
] F 3 → F 3 +2 F2

−5 4 0 1

[ 0
0
0
3 2 1
0 −4 1
9 −2 3
] F 4 → F 4−3 F 2

−5 4 0 1

[ 0
0
0
3 2 1
0 −4 1
9 −2 3
] F 4 → F 4−2 F 3
 −5 4 0 1

[ 0
0
0
3 2 1
0 −4 1
0 0 −2
]
1 0 0 0
L =
[ 6
−1
−2
1
2
3
0
1
2
0
0
1
]
−5 4 0 1
U =
[ 0
0
0
3 2 1
0 −4 1
0 0 −2
]
Por sustitución hacia adelante:

L U X=B ; UX =Z → LZ=B

1 0 0 0 Z1

][ ] [ ]
−17

[ 6
−1
−2
1
2
3
0
1
2
0
0
1
Z2
Z3
Z4
=
−102
−7
−6

Z1 = -17

6 Z1 + Z 2=−102 → Z 2=0

−Z1 +2 Z 2 + Z 3=−7 → Z 3=−12

−2 Z 1 +3 Z 2 +2 Z 3 +Z 4=−6
5.

2 1 0 −4

[ 1 0 0,25 −1
−2 −1,1 0,25 6,2
4 2,2 0,3 −2,4
] F 2 → F 2−0,5 F 1

2 1 0 −4

[ 0 −0,5 0,25 1
−2 −1,1 0,25 6,2
4 2,2 0,3 −2,4
] F3→ F3+ F1

2 1 0 −4

[ 0 −0,5 0,25 1
0 −0,1 0,25 2,2
4 2,2 0,3 −2,4
] F 4 → F 4−2 F 1

2 1 0 −4

[ 0 −0,5 0,25
0 −0,1 0,25
0 0,2
1
2,2
0,3 −10,4
] F 3 → F 3−0,2 F 2

2 1 0 −4

[ 0 −0,5 0,25
0 0
0 0,2
0,2
1
2
0,3 −10,4
] F 4 → F 4 +0,4 F 2

2 1 0 −4

[ 0 −0,5 0,25
0
0
0
0
0,2
1
2
0,4 −10
] F 4 → F 4−2 F 3
 2 1 0 −4

[ 0 −0,5 0,25
0
0
0
0
0,2
0
1
2
−14
]
1 0 0 0
L =
[ −0.5 1
1 −2 1
0

−0,2 0,4 −2
0
0
1
]
2 1 0 −4
U =
[ 0 −0,5 0,25
0
0
0
0
0,2
0
1
2
−14
]
Por sustitución hacia adelante:
L U X=B ; UX =Z → LZ=B

1 0 0 0 Z1

][ ] [ ]
−3

[ −0,5 1
1 −2 1
0

−0,2 0,4 −2
0
0
1
Z2
Z3
Z4
=
−1,5
5,6
2,2

Z1 = -3

−0,5 Z1 + Z 2=−1,5 → Z 2=0

Z1 +−2 Z2 + Z 3=5,6 → Z 3=8,6

−0,2 Z 1 +0,4 Z 2 ±−2 Z 3+ Z 4 =2,2

−0,2 (−3 ) +0−2 ( 8,6 ) +Z 4=2,2

Z 4=18,8

Ahora resolvemos:
 UX =Z

2 1 0 −4 X 1

][ ] [ ]
−3

[ 0 −0,5 0,25
0
0
0
0
0,2
0
1
2
X2
X3
−14 X 4
=
0
8,6
18,8

Por sustitución hacia atrás

−14 X 4=18,8 → X 4 =−1,34

7. A= 2 3 0 1 ; B= -2

4 5 3 3 -2

-2 -6 7 7 -16

8 9 5 21 -66

PIVOT

A= 2 3 0 1 | = -2

4 5 3 3 | = -2

-2 -6 7 7 | = -16

8 9 5 21 | = -66

PIVOT
-2( f1 ) + f2 A= 2 3 0 1 -2

0 -1 3 3 2

1( f1) + f3 0 -3 7 8 18

-4( f1 ) +f4 0 -3 5 17 -58

A= 2 3 0 1 -2

-3(f2) + f3 0 -1 3 1 2
 0 0 -2 5 12

-3(f2) + f4 0 0 -4 14 64

A= 2 3 0 1 -2 2 3 0 1 -2

0 -1 3 1 2 0 -1 3 1 2

0 0 -2 5 12 -2(f 3 ) + ( f4 ) 0 0 -2 5 12

0 0 -4 14 64 0 0 0 4 40

2X1 + 3X2 +0X3 +1X4 = -2 X4 = 10

-1X2 + 3X3 +1X4 = 2 X3 = 2
X2 = -65
-2X3 + 5X4 = 12
X1 = 93.5
4X4 = 40

A= Lu Ax= B

Lu (x) = B

L ( u.x) = B

u.x = y L (y) = B

U= 2 3 0 1

0 -1 3 1

0 0 -2 5

0 0 0 4

L= 1 0 0 0 MATRIZ DE IENTIDAD

1 0 0
 1 0

L= 1 0 0 0 B= -2

2 1 0 0 -2

-1 4 1 0 -16

3 3 2 1 -66

y1 = -2

2y1 + 1y2 = -2

-1y1 + 4y2 + 1y3 = -16

3y3 + 3y2 + 2y3 + 1y4 = -66

Es decir Y= [ -2,-2,-16,-66]

1 3 −1 2 5

[
8aa) Α= 2 7 1 1 ; Β= 18
−1 2 17 3 14 ] []
Construimos las matrices 𝑳𝑼
Usando la factorización LU tenemos:

1 0 0 1 3 −1 2

[
L= 2 1 0 ; U = 0 1 3 −3
−1 5 1 0 0 1 20 ] [ ]
Reemplazando en (1) tenemos: 𝑳𝒀 = 𝑩

1 0 0 Y1 5
[ ][ ] [ ]
2 1 0 . Y 2 = 18
−1 5 1 Y 3 14

Desarrollando tenemos:
Y 1=5 ⟹
2 Y 1+ Y 2=18 ⟹Y 2 =8

−Y 1 +5 Y 2+ Y 3=14 ⟹ Y 3=−21

Por lo tanto:
t
Y = [ 5 ; 8 ;−21 ]

Reemplazando en (2) tenemos: 𝑼𝑿 = 𝒀

X1

][ ] [ ]
1 3 −1 2 5
[ 0 0 1 20
X
0 1 3 −3 . 2 = 8
X3
X4
−21

Desarrollando tenemos:
X 1 +3 X 2 −X 3 +2 X 4 =5 ⟹ X 1=−223−189 X 4 −21−20 X 4−2 X 4 +5=−229−211 X 4

X 2 +3 X 3 −3 X 4 =8 ⟹ X 2=63+ 60 X 4 +3 X 4 +8=71+63 X 4

X 3 +20 X 4=−21⟹ X 3=−21−20 X 4

Por lo tanto:

−229−211 X 4
X=
[
71+63 X 4
−21−20 X 4
X4
]