Sei sulla pagina 1di 70

CAPITULO 2

METODOS

DIRECTOS

DE SISTEMAS

DE ECUACIONES

LINEALES

7-jun-14

1

Introducción

1)

Sistemas de ecuaciones lineales

2)

Ineficiencia del uso de determinantes

3)

Métodos de sustitución

4)

Método de Gauss

5)

Técnicas de pivoteo

6)

Método de Gauss-Jordan

7)

Métodos de factorización

7-jun-14

2

Sistemas de Ecuaciones Lineales Representación matricial de un sistema de ecuaciones lineales æ a a L
Sistemas de Ecuaciones Lineales
Representación matricial de un sistema de ecuaciones lineales
æ
a
a
L
a
öæ ö æ ö
a
x
+
a
x
+
L
+
a
x
=
b
x
b
11
12
1
n
1
1
11
1
12
2
1
n
n
1
ç
÷
ç
÷
ç
÷
Þ
÷
÷
÷
ç
ç
ç
÷
÷
÷
ç
ç
ç
a
x
+
a
x
+
L
+
a
x
=
b
a
a
L
a
÷
x
÷
b
÷
ç
ç
ç
21
1
22
2
2
n
n
2
21
22
2
n
÷
2
÷
2
÷
ç
÷
ç
÷
ç
=
÷
ç
÷
ç
÷
ç
÷
ç
M
M
O
M
÷ç ÷
M
ç
M
÷
M
ç
÷ç ÷
ç
÷
ç
÷
ç
÷
ç
÷
÷
÷
÷
ç
ç
ç
ç
÷ç ÷
÷
a
x
+
a
x
+
L
+
a
x
=
b
ç
è
a
a
L
a
øè ø
x
è
b
ø
m
1
1
m
2
2
mn
n
m
m
1
m
2
mn
n
m
Ax = b
7-jun-14
3

Sistemas de Ecuaciones Lineales

Teorema de Rouché-Frobenius: Dado un sistema de la forma

se cumple que

Ax = b

si ran[A]  ran[A|b], entonces el sistema es incompatible si ran[A] = ran[A|b] < n, el sistema es compatible indeterminado si ran[A] = ran[A|b] = n, el sistema es compatible determinado

7-jun-14

4

Ineficiencia del uso de Determinantes Cálculo de determinantes mediante desarrollo por líneas: n n - 1
Ineficiencia del uso de Determinantes
Cálculo de determinantes mediante desarrollo por líneas:
n
n -
1
1
det
( )
A
=
å
a
A
Þ
(
n
!
-
1
)
S
+
n
!
å
P
=
O
(
n
!
)
ij
ij
i !
i
=
1
i
=
1
operaciones
Cálculo de la inversa usando la matriz adjunta:
2
ï í n
determinantes de orden n-1
ï
adj
(
A
)
-
1
ï ï
A
=
Þ
1
determinante de orden n
ì
det
(
A
)
ï
ï
2
divisiones
ï n
ïî
7-jun-14
5
Ineficiencia del uso de Determinantes Resolución de sistemas de ecuaciones lineales con la Regla de Cramer
Ineficiencia del uso de Determinantes
Resolución de sistemas de ecuaciones lineales con la Regla
de Cramer
det
(
A
)
íï ï n + 1
j
x
=
Þ
j
det
( )
A
n
ì ï ïî
determinantes de orden n
divisiones
Por tanto, la gran cantidad de operaciones que conlleva el
método de Cramer lo hace muy ineficiente.
7-jun-14
6

Métodos a utilizar

Métodos directos:

1) Métodos de sustitución:

  • a) Matriz diagonal

  • b) Matriz triangular inferior

  • c) Matriz triangular superior

2) Métodos Gaussianos:

  • a) Gauss y

  • b) Gauss-Jordan

3) Métodos de factorización:

  • a) LU (Doolitle, Crout y Cholesky)

  • b) QR (Householder)

7-jun-14

7

Métodos a utilizar

Métodos indirectos:

1) Métodos de partición regular:

7-jun-14

  • a) Jacobi

  • b) Gauss-Seidel

  • c) SOR (sobrerrelajación)

8

Métodos Directos

Los métodos directos llevan a la solución exacta (si los cálculos fuesen exactos) en un número finito de pasos.

1) Métodos de sustitución:

Matriz diagonal, triangular inferior y triangular superior

2) Métodos Gaussianos:

Gauss y Gauss-Jordan

3) Métodos de factorización:

LU (Doolitle, Crout y Cholesky) y QR (Householder)

7-jun-14

9

Métodos de Sustitución I Matriz Diagonal: í ï b k sustitución diagonal ï x = ï
Métodos de Sustitución I
Matriz Diagonal:
í
ï
b
k
sustitución diagonal
ï
x
=
ï
k
æ
öæ ö æ ö
a
0
L
0
x
b
ï
a
11
÷
1
÷
1
÷
ï
kk
ç
ç
ç
÷
÷
÷
ç
ç
ç
ï
÷
÷
÷
operaciones
ç
ç
ç
ï
0
a
L
0 ÷
x
÷
b
÷
nD
=
O
( )
n
ç
ç
ç
ï
22
÷
2
÷
2
÷
ï
ç
ç
ç
÷
÷ =
÷
Þ
ì
ç
÷
ç
÷
ç
÷
n
ç
M
M
O
M
÷ç ÷
M
ç ÷
M
ï
ç
÷ç ÷
ç
÷
ï
÷
÷
÷
ç
ç
ç
ï
det
( )
A
=
a
Õ
÷
÷
÷
kk
ç
ç
ç
ï
ç
÷ç ÷
ç ÷
0
0
L
a
x
b
è
øè ø
è ø
ï
nn
n
n
ï
k = 1
-
determinante
inversa de A
ï
-
1
1
ï
A
=
D
ïî
Ejemplo 1:
æ
1
0
0
öæ ö æ ö
x
1
ç
÷
ç
1
÷
ç
÷
ç
÷
ç
÷
ç
÷
÷
÷
÷
ç
ç
ç
0
5
0
÷ ÷=
x
2
÷
ç
ç
ç
÷
2
÷
÷
ç
÷
ç
÷
ç
÷
ç
÷ç ÷
ç ÷
ç
÷ç ÷
0
0
9
ç ÷
è
øè ø
x
è ø
3
3
7-jun-14
10
Métodos de Sustitución II Matriz Triangular Inferior: sustitución í í ï b ï 1 ï ï
Métodos de Sustitución II
Matriz Triangular Inferior:
sustitución
í
í
ï
b
ï
1
ï
ï
x
=
ï
ï
progresiva
1
ï
ï
a
ï
11
ï
ï
ï
ì
ï
k -
1
ï
æ
ö
ï
1
ï
÷
æ
öæ ö æ ö
ï
ç
a
0
L
0
x
b
ï
x
=
b
-
a
x ÷
11
1
1
ï
÷
÷
÷
ç
å
ç
ç
ç
k
k
ki
i
÷
ï
÷
÷
÷
ï
ç
÷
ç
ç
ç
a
è
ø
÷
÷
÷
ï
ï
i = 1
ç
ç
ç
ïî
kk
a
a
L
0
÷
x
÷
b
÷
ï
ç
ç
ç
21
22
÷
2
÷
2
÷
ï
ç
ç
ç
÷
÷
=
÷
Þ
ì
ç
÷
ç
÷
ç
÷
1
2
2
2
ç
÷ç ÷
ç ÷
ï
é
ù
M
M
O
M
M
M
(
n
-
n
)
S
+
(
n
+
n
)
P
=
O
n
ç
÷
ç
÷
(
)
ç
÷
ï
ê
ú
÷
÷
÷
ç
ç
ç
ï
ë
û
÷
÷
÷
2
ç
ç
ç
ï
ç
÷
ç
÷
ç
÷
a
a
L
a
x
b
è
øè ø
è ø
ï
n
1
n
2
nn
n
n
n
ï
ï
ï
det
(
A
)
=
a
Õ
kk
ï
ï
k = 1
ï
ï
-
1
-
1
determinante
inversa de A
Ejemplo 2:
ï
A
=
L
ïî
æ
1
0
0
öæ ö æ ö
x
1
ç
÷
ç
1
÷
ç
÷
ç
÷
ç
÷
ç
÷
÷
÷
÷
ç
ç
ç
4
5
0
÷ ÷=
x
2
÷
ç
ç
ç
÷
2
÷
÷
ç
÷
ç
÷
ç
÷
ç
÷ç ÷
ç ÷
7-jun-14
ç
÷ç ÷
è
7
8
9
x
ç ÷
3
11
øè ø
è ø
3

operaciones

Métodos de Sustitución III Matriz Triangular Superior: sustitución í í ï b ï n ï ï
Métodos de Sustitución III
Matriz Triangular Superior:
sustitución
í
í
ï
b
ï
n
ï
ï
x
=
ï
regresiva
ï
n
ï
ï
a
ï
nn
ï
ï
ï
ì
ï
n
ï
ï
æ
ö
1
ï
ï
÷
æ
öæ ö æ ö
ç
a
a
L
a
x
b
ï
x
=
b
-
a
x ÷
ï
11
12
1
n
1
1
ç
÷
÷
÷
å
ç
ç
ç
k
k
ki
i
÷
ï
ï
÷
÷
÷
ç
÷
ç
ç
ç
ç
a
÷
÷
÷
ï
ï
è
ø
i
=
k
+ 1
ç
ç
ç
kk
ïî
0
a
L
a
÷
x
÷
b
÷
ï
ç
ç
ç
22
2
n
÷
2
÷
2
÷
ï
ç
ç
ç
÷
÷
=
÷
Þ
ì
ç
÷
ç
÷
ç
÷
1
2
2
2
ç
÷ç ÷
ç ÷
ï
M
M
O
M
M
M
é
ù
ç
÷
ç
÷
÷
(
n
-
n
S
+
n
+
n
P
=
O
n
ç
ï
)
(
)
(
)
÷
÷
÷
ê
ú
ç
ç
ç
ï
ë
û
÷
÷
÷
2
ç
ç
ç
ï
ç
÷
ç
÷
ç
÷
0
0
L
a
x
b
è
øè ø
è ø
ï
nn
n
n
ï
n
ï
ï
det
(
A
)
=
a
Õ
ï
kk
ï
k = 1
ï
ï
determinante
inversa de A
Ejemplo 3:
-
1
-
1
ï
A
=
U
ï
î
æ
1
2
3
öæ ö æ ö
x
1
ç
÷
ç
1
÷
ç
÷
ç
÷
ç
÷
ç
÷
÷
÷
÷
ç
ç
ç
0
5
6
÷ ÷=
x
2
÷
ç
ç
ç
÷
2
÷
÷
ç
÷
ç
÷
ç
÷
ç
÷ç ÷
ç ÷
7-jun-14
ç
÷ç ÷
è
0
0
9
x
ç ÷
3
12
øè ø
è ø
3

operaciones

Coffee Break

7-jun-14

13

Método de Gauss I Se parte de una matriz A regular, es decir, det(A)  0
Método de Gauss I
Se parte de una matriz A regular, es decir, det(A)  0 y existe
A -1 , por lo que el sistema Ax = b tiene solución y ésta es
única.
Se quiere hallar un sistema equivalente Ux = c, esto es, con
la misma solución, donde la matriz U es triangular superior y
con esto resolver el sistema equivalente por sustitución
regresiva.
æ
a
a
L
a
öæ ö æ ö
x
b
æ
u
u
L
u
öæ ö æ ö
x
c
ç
11
12
1
n
÷
ç
1
÷
ç
1
÷
ç
11
12
1
n
÷
ç
1
÷
ç
1
÷
ç
÷
ç
÷
ç
÷
ç
÷
ç
÷
ç
÷
÷
÷
÷
÷
÷
÷
ç
ç
ç
ç
ç
ç
a
a
L
a
÷
x
÷
b
÷
0
u
L
u
÷
x ÷
c
÷
ç
ç
ç
ç
ç
ç
21
22
2
n
÷
2
÷
2
÷
22
2
n
÷
2
÷
2
÷
ç
÷ ç ÷=
ç
ç
÷ Þ
÷ ç ÷=
ç
÷
ç
÷ç ÷
ç ÷
ç
÷ ç ÷
ç ÷
ç
M
M O
M
÷ç ÷
M
ç ÷
M
ç
M
M O
M
÷ ç ÷
M
ç ÷
M
ç
÷ç ÷
ç ÷
ç
÷ ç ÷
ç ÷
ç
÷
ç
÷
ç
÷
ç
÷
ç
÷
ç
÷
÷
÷
÷
÷
÷
÷
ç
ç
ç
ç
ç
ç
ç
÷ç ÷
a
a
L
a
x
ç ÷
b
ç
÷ ç ÷
0
0
L
u
x
ç ÷
è
øè ø
è ø
è
øè ø
è ø
c
n
1
n
2
nn
n
n
nn
n
n
7-jun-14
14

Método de Gauss I

Para ello, se trata de hacer ceros por debajo de la diagonal principal, utilizando las transformaciones elementales, aplicándoselas también a la columna de términos

independientes. Las transformaciones elementales son:

1)

intercambio de filas

2)

Multiplicar una fila por una constante

3)

Sumar una fila a otra fila multiplicada por una constante

7-jun-14

15

Ejemplo 4 Resolver por el método de Gauss el sistema æ 2 - 1 - 1
Ejemplo 4
Resolver por el método de Gauss el sistema
æ
2
-
1
-
1
öæ ö æ ö
x
1
ç
÷
ç
1
÷
ç
÷
ç
÷
ç
÷
ç
÷
÷
÷
÷
ç
ç
ç
-
1
1
-
3
÷
x
÷=
0
÷
ç
÷
ç
ç
2
÷
÷
ç
÷
ç
÷
ç
÷
ç
÷ç ÷
ç ÷
ç
è
3
-
2
4
÷ç ÷
øè ø
x
ç ÷
è ø
2
3
Utilizando transformaciones elementales
æ
ö
æ
ö
æ
ö
2
-
1
-
1 1
2
-
1
-
1
1
2
-
1
-
1
1
ç
÷
ç
÷
ç
÷
÷
÷
÷
ç
ç
ç
÷
÷
÷
ç
ç
ç
÷
÷
÷
(
A b
)
=
-
1
1
-
3 0
:
0
1/ 2
7 / 2 1/ 2
:
0
1/ 2
7 / 2 1/ 2
ç
ç
ç
÷
÷
÷
ç
ç
ç
÷
÷
÷
ç
÷
ç
÷
ç
÷
ç
ç
ç
ç
3
-
2
4
2
÷ ÷
ç
0
-
1/ 2
11/ 2 1/ 2
÷ ÷
ç
0
0
2
1
÷ ÷
è
ø
è
ø
è
ø
a
a
21
32
F
¬
F
-
F
F
¬
F
-
F
2
2
1
3
3
2
a
a
11
22
a
31
F
¬
F
-
F
3
3
1
a
7-jun-14
11
16
Ejemplo 4 Luego la solución es: æ 1 9 1 ç ö ÷ x = 1
Ejemplo 4
Luego la solución es:
æ
1
9
1
ç
ö ÷
x
=
1
+
+
=
3
÷
ç
1
ç
÷
ü
2
x
-
x
-
x
=
1
2
è
2
2
ø
ï
1
2
3
ï
ï
ï
æ
ö
1
7
1
1
7 1
9
ï
ç
÷
x
-
x
=
Þ
x
=
2
+
ý
÷ =
ç
2
3
2
ç
÷
ï
2
2
2
è
2
2 2
ø
2
ï
ï
ï
2
x
=
1
1
3
ï
þ
x
=
3
2
7-jun-14
17

Método de Gauss II

A los elementos a ii se les llama pivotes. Si en algún caso el pivote fuera cero, se intercambian filas (se busca entre los elementos que hay debajo del pivote el primero distinto de

cero y se intercambian ambas filas). Si se satisface alguna de

las siguientes condiciones no se necesita intercambio de filas:

1) todas las submatrices principales de A son regulares (necesario y suficiente).

2) A es estrictamente diagonal dominante.

3) A es simétrica y definida positiva.

7-jun-14

18

Método de Gauss II Definiciones: 1) Se llama submatriz principal D k de A de orden
Método de Gauss II
Definiciones:
1) Se llama submatriz principal D k de A de orden k a
æ
a
a
L
a
ö
ç
11
12
1 k
÷
÷
ç
÷
ç
a
a
L
a
÷
ç
21
22
2 k
÷
ç
D
=
÷
ç
k
÷
ç
M
M O
M
÷
ç
÷
ç
÷
÷
ç
ç
÷
è
a
a
L
a
ø
k
1
k
2
kk
2) A es estrictamente diagonal dominante si
n
a
>
å
a
"
i
=
1,
...
,
n
.
ii
ij
j = 1
j
¹
i
7-jun-14
19
Método de Gauss II 3) A es simétrica y definida positiva si x T Ax >
Método de Gauss II
3) A es simétrica y definida positiva si
x
T
Ax >
0
" x ¹
0
Es equivalente a que todos sus valores propios  sean reales y
positivos
l
>
0
" i =
... 1, n y
l
Î
¡
i
i
y también a que todas las submatrices principales D tengan
determinante positivo
det
D
>
0
" i =
1,
...
,
n
i
7-jun-14
20

Coffee Break

7-jun-14

21

Método de Gauss III Operaciones: 2 n 3 + 3 n 2 - 5 n n
Método de Gauss III
Operaciones:
2
n
3
+
3
n
2
-
5
n
n
3
+
3
n
2
-
n
æ
2
ö
S
+
P
=
O
ç
3
÷
ç
n
÷
6
3
ç
è
÷
3
ø
Determinante:
íï u º
t
det
A =
(
-
1
)
Õ n
u
ii
donde
ì ï
ii
elementos diagonales de U
número de intercambio de
i = 1
ïî ï t º
filas realizados.
Inversa:
cada columna de la inversa, es la solución del sistema Ux = c k ,
con c k la k-ésima columna de I n , por lo que se obtiene de
aplicar el método de Gauss a (A|I n ) donde I n es la matriz
identidad de orden n.
7-jun-14
22
Ejemplo 5 Calcular el determinante y la inversa de la matriz del ejemplo 4: con Gauss
Ejemplo 5
Calcular el determinante y la inversa de la matriz del ejemplo 4:
con Gauss se obtuvo la matriz triangular superior
æ
2
-
1
-
1
ö
ç
÷
÷
ç
÷
ç
U =
0
1/ 2
7 / 2 ÷
ç
÷
ç
÷
ç
÷
ç
÷
è
0
0
2
ø
sin realizar intercambio de filas, así que
1
det
A =
det
U =
(
-
1
) 0
× ×
2
× =
2
2
2
7-jun-14
23
Ejemplo 5 Para calcular la inversa, se aplican las mismas transformaciones a: æ ö æ ö
Ejemplo 5
Para calcular la inversa, se aplican las mismas transformaciones
a:
æ
ö æ
ö
2
-
1
-
1 1
0
0
2
-
1
-
1
1
0
0
÷
÷
ç
ç
÷
÷
ç
ç
÷
÷
ç
ç
÷
÷
(
A I
)
=
-
1
1
-
3 0
1
0
:
0
1/ 2
7 / 2
1/ 2
1
0
ç
ç
÷
÷
n
ç
ç
÷
÷
ç
÷
ç
÷
ç
ç
ç
3
-
2
4
0
0
1
÷ ÷
ç
0
-
1/ 2
11/ 2
-
3 / 2
0
1
÷ ÷
è
ø
è
ø
æ
ö
2
-
1
-
1
1
0
0
÷
ç
÷
ç
÷
ç
÷
:
0
1/ 2
7 / 2 1/ 2
1
0
ç
÷
ç
÷
ç
÷
ç
ç 0
0
2
-
1
1
1
÷ ÷
è
ø
7-jun-14
24
Ejemplo 5 y se resuelven los sistemas: ü ü 2 x - x - x =
Ejemplo 5
y se resuelven los sistemas:
ü
ü
2
x
-
x
-
x
=
1
x
=
-
1
2
x
-
x
-
x
=
0
x
=
3
ï
ï
1
2
3
1
2
3
1
1
ï
ï
ï
ï
ï
ï
1
7
1
5
1
7
11
ï
ï
x
-
x
=
Þ
x
= -
x
-
x
=
1
Þ
x
=
ý
ý
2
3
2
2
3
2
ï
ï
2
2
2
2
2
2
2
ï
ï
ï
ï
ï
ï
2
x
=
-
1
1
2
x
=
1
1
3
ï
3
ï
þ
þ
x
=
-
x
=
3
3
2
2
ü
2
x
-
x
-
x
=
0
x
=
2
ï
1
2
3
1
ï
ï
ï
1
7
7
ï
x
-
x
=
0
Þ
x
=
ý
2
3
2
ï
2
2
2
ï
ï
ï
2
x
=
1
1
3
ï
þ
x
=
3
2
7-jun-14
25
Ejemplo 5 Luego la inversa es: æ - 1 3 2 ö ç ÷ ç ÷
Ejemplo 5
Luego la inversa es:
æ
-
1
3
2
ö
ç
÷
ç
÷
-
1
÷
ç
A
=
-
5 /
2
11/ 2
7 / 2 ÷
ç
÷
ç
÷
ç
÷
ç
÷
è
-
1/ 2
1/ 2
1/ 2
ø
7-jun-14
26

Técnicas de Pivoteo

Si en el paso i-ésimo el término a ii = 0, hay que intercambiar filas, pero si es muy pequeño comparado con los elementos por

debajo, se incrementan los errores de cálculo al dividir por él.

Para disminuir el error se recurre al pivoteo.

Pivoteo Parcial: en el paso i, se elige como pivote el elemento que estando en la columna i y en una fila mayor o igual que i sea mayor en valor absoluto, y se realiza el intercambio de filas correspondiente.

7-jun-14

27

Técnicas de Pivoteo

Pivoteo Total: en el paso i, se elige como pivote el elemento que estando en una columna mayor o igual que i y en una fila mayor o igual que i sea mayor en valor absoluto, y se realiza el intercambio de filas y de columnas correspondiente. Al realizar intercambio de columnas no hay que olvidar el intercambio de incógnitas respectivo.

7-jun-14

28

Ejemplo 6 Resolver el sistema del ejemplo 4 por pivoteo parcial: Utilizando pivoteo parcial tenemos æ
Ejemplo 6
Resolver el sistema del ejemplo 4 por pivoteo parcial:
Utilizando pivoteo parcial tenemos
æ
ö
æ
ö
æ
ö
2
-
1
-
1 1
3
-
2
4
2
3
-
2
4
2
ç
÷
ç
÷
ç
÷
÷
÷
÷
ç
ç
ç
÷
÷
÷
ç
ç
ç
÷
÷
÷
(
A b
)
=
-
1
1
-
3 0
:
-
1
1
-
3 0
:
0
1/ 3
-
5 / 3
2 / 3
ç
ç
ç
÷
÷
÷
ç
ç
ç
÷
÷
÷
ç
÷
ç
÷
ç
÷
ç
÷
ç
÷
ç
÷
ç
3
-
2
4
2
÷
ç
2
-
1
-
1 1
÷
ç
0
1/ 3
- -
11/ 3
1/ 3
÷
è
ø
è
ø
è
ø
a
21
F
F
F
¬
F
-
F
1
3
2
2
1
a
11
a
31
F
¬
F
-
F
3
3
1
a
11
æ
ö
3
-
2
4
2
ç
÷
÷
ç
÷
ç
:
ç
0
1/ 3
-
5 / 3 2 / 3
÷
÷
ç
÷
ç
÷
ç
ç 0
0
-
2
-
1
÷ ÷
è
ø
a
32
F
¬
F
-
F
7-jun-14
3
3
2
29
a
22
Ejemplo 6 y se resuelve el sistema: ü 3 x - 2 x + 4 x
Ejemplo 6
y se resuelve el sistema:
ü
3
x
-
2
x
+
4
x
=
2
ï
x
=
3
1
2
3
1
ï
ï
ï
1
5
2
9
ï
x
-
x
=
Þ
x
=
ý
2
3
2
ï
3
3
3
2
ï
ï
ï
-
2
x
= -
1
1
3
ï
þ
x
=
3
2
7-jun-14
30
Ejemplo 7 Resolver el sistema del ejemplo 4 por pivoteo total: Utilizando pivoteo total tenemos æ
Ejemplo 7
Resolver el sistema del ejemplo 4 por pivoteo total:
Utilizando pivoteo total tenemos
æ
ö
æ
ö
æ
ö
2
-
1
-
1 1
3
-
2
4
2
4
-
2
3
2
ççç
÷÷÷
÷÷÷
ççç ÷÷÷
ççç
÷÷÷
(
A b
)
=
-
1
1
-
3 0
:
-
1
1
-
3 0
:
-
3
1
-
1 0
ççç
÷÷÷
ççç
÷÷÷
ççç
÷÷÷
ççç
÷÷÷
ççç
3
-
2
4
2
÷÷÷
2
-
1
-
1 1
-
1
-
1
2
1
è
ø
è
ø
è
ø
F
F
C
C
1
3
1
3
(
x
,
x
,
x
)
3
2
1
æ
ö
æ
ö
4
-
2
3
2
4
-
2
3
2
ç
÷
ç
÷
÷
÷
ç
ç
÷
÷
ç
ç
÷
÷
:
0
-
1/ 2
5 / 4
3 /
2
:
0
-
3 /
2
11/ 4 3 / 2
ç
ç
÷
÷
ç
ç
÷
÷
ç
÷
ç
÷
ç
÷
ç
÷
ç
0
-
3 /
2
11/ 4 3 / 2
÷
ç
0
-
1/ 2
5 / 4
3 / 2
÷
è
ø
è
ø
a
21
F
¬
F
-
F
F
F
2
2
1
2
3
a
11
a
7-jun-14
31
31
F
¬
F
-
F
3
3
1
a
11
Ejemplo 7 æ ö æ ö 4 3 - 2 2 4 3 - 2 2
Ejemplo 7
æ
ö
æ
ö
4
3
-
2
2
4
3
-
2
2
ç
÷
ç
÷
÷
÷
ç
ç
÷
÷
ç
ç
÷
÷
:
0
11/ 4
-
3 /
2
3 /
2
:
0
11/ 4
-
3 / 2
3 / 2
ç
ç
÷
÷
ç
ç
÷
÷
ç
÷
ç
÷
ç
ç
ç
0
5 / 4
-
1/ 2
3 /
2
÷ ÷
ç
0
0
2 /11 9 /11
÷ ÷
è
ø
è
ø
a
32
C
C
F
¬
F
-
F
2
3
3
3
2
a
22
(
x
,
x
,
x
)
3
1
2
y se resuelve el sistema:
ü
ï
ï
1
ï
4
x
+
3
x
-
2
x
=
2
x
=
3
1
2
ï
3
ï
2
ï
11
3
3
ï
ï
x
-
x
=
Þ
x
=
3
ý
1
2
1
ï
4
2
2
ï
ï
9
ï
2
9
x
=
ï
2
x
=
7-jun-14
ï
32
2
2
ï
11
11
ïþ
Método de Gauss-Jordan Se parte de una matriz A regular. Se quiere hallar un sistema equivalente
Método de Gauss-Jordan
Se parte de una matriz A regular.
Se quiere hallar un sistema equivalente Dx = c, tal que la
matriz D sea diagonal
æ
a
a
L
a
öæ ö æ ö
x
b
æ
d
0
L
0
öæ ö æ ö
x
c
ç
11
12
1
n
÷
ç
1
÷
ç
1
÷
ç
11
÷
ç
1
÷
ç
1
÷
÷
÷
÷
÷
÷
÷
ç
ç
ç
ç
ç
ç
÷
÷
÷
÷
÷
÷
ç
ç
ç
ç
ç
ç
a
a
L
a
÷
x
÷
b
÷
0
d
L
0
÷
x ÷
c
÷
ç
ç
ç
ç
ç
ç
21
22
2
n
÷
2
÷
2
÷
22
÷
2
÷
2
÷
ç
÷ ç ÷=
ç
ç
÷ ç ÷=
ç
÷ Þ
÷
ç
÷ç ÷
ç ÷
ç
÷ç ÷
ç ÷
ç
M
M O
M
÷ç ÷
M
ç ÷
M
ç
M
M O
M
÷ç ÷
M
ç ÷
M
ç
÷ç ÷
ç ÷
ç
÷ç ÷
ç ÷
ç
÷
ç
÷
ç
÷
ç
÷
ç
÷
ç
÷
÷
÷
÷
÷
÷
÷
ç
ç
ç
ç
ç
ç
ç
÷ç ÷
ç ÷
ç
÷ç ÷
è
a
a
L
a
øè ø
x
è ø
b
è
0
0
L
d
øè ø
x
ç ÷
è ø
c
n
1
n
2
nn
n
n
nn
n
n
Para ello, se trata de hacer ceros por debajo y por encima de
la diagonal principal.
7-jun-14
33
Método de Gauss-Jordan Operaciones: n 3 - n n 3 + 2 n 2 - n
Método de Gauss-Jordan
Operaciones:
n
3
-
n
n
3
+
2
n
2
-
n
S
+
P
=
O
(
n
3
)
2
2
Determinante:
íï ï d º
elementos diagonales de D
t
det
A =
(
-
1
)
Õ n
d
ii
donde
ì
ii
número de intercambio de
i = 1
ï ïî t º
filas realizados.
Inversa:
se aplica el método de Gauss-Jordan a (A|I n ) hasta llegar a
(I n |A -1 ). Es el método usual para calcular la matriz inversa.
7-jun-14
34
Ejemplo 8 Resolver el sistema del ejemplo 4 por Gauss-Jordan: Se parte del resultado obtenido del
Ejemplo 8
Resolver el sistema del ejemplo 4 por Gauss-Jordan:
Se parte del resultado obtenido del ejemplo 4, sólo nos queda
hacer ceros por encima de la diagonal principal
æ
ö
æ
ö
æ
ö
2
-
1
-
1
1
2
0
-
8
2
2
0
0
6
ççç
÷
÷
÷
÷
÷
÷
ççç
÷
÷
÷
ççç
÷
÷
÷
(
A b
)
=
0
1/ 2
-
7 / 2 1/ 2
:
0
1/ 2
-
7 / 2 1/ 2
:
0
1/ 2
0 9 / 4
ççç
÷
÷
÷
ççç
÷
÷
÷
ççç
÷
÷
÷
ççç
÷
÷
÷
ççç
0
0
2
1
÷
0
0
2
1
÷
0
0
2
1
÷
è
ø
è
ø
è
ø
a
a
12
13
F
¬
F
-
F
F
¬
F
-
F
1
1
2
1
1
3
a
a
22
33
a
23
F
¬
F
-
F
2
2
3
a
33
7-jun-14
35

Ejemplo 8

y se resuelve el sistema:

2

1

2

2

7-jun-14

ï þ

ï

ï

ï

ï

ï

ï

ï

1

3

6

9

9

2

4

  • x 1
    3

x

x

ý

ü ï

=

=

=

=
1

  • x =
    3

  • x =

    • 2 2

  • 1 ï

  • x Þ
    2

36

Algoritmo del Método de Gauss

Para i = 1 hasta n Determinar el índice p {i, i + 1,…, n} tal que |a(p,i)| = máx |a(j,i)| i j n Intercambiar filas p e i Para j = i + 1 hasta n R = a(j,i) / a(i,i) Para k = i + 1 hasta n + 1 a(j,k)  a(j,k) - R * a(i,k)

fin

fin

fin

7-jun-14

*** Eliminación hacia delante (triangularización) ***

37

Algoritmo del Método de Gauss *** Sustitución hacia atrás *** Para j = n hasta 1
Algoritmo del Método de Gauss
*** Sustitución hacia atrás ***
Para j = n hasta 1
æ
n
1
ç
ö ÷
x
=
ç
b
-
å
a
x
÷
÷
j
ç
j
jk
k
a
ç
÷
è
ø
jj
k
=
j
+ 1
fin
7-jun-14
38

Algoritmo del Método de Gauss-Jordan

** Eliminación hacia delante y hacia atrás (diagonalización) **

Para i = 1 hasta n Determinar el índice p {i, i + 1,…, n} tal que |a(p,i)| = máx |a(j,i)| i j n Intercambiar filas p e i Para j = 1 hasta n Si (j i) entonces R = a(j,i) / a(i,i) Para k = i + 1 hasta n + 1 a(j,k)  a(j,k) - R * a(i,k)

7-jun-14

fin

fin

39

Algoritmo del Método de Gauss-Jordan

** Eliminación hacia delante y hacia atrás (diagonalización) ** fin

fin

*** Sustitución directa ***

Para j = 1 hasta n

fin

7-jun-14

  • x j

=

b

j

a

jj

40

Coffee Break

7-jun-14

41

Métodos de Factorización LU

Problema: Descomponer una matriz A en la forma LU, siendo L una matriz triangular inferior y U una matriz triangular superior.

Existencia y unicidad de la descomposición LU:

Una matriz cuadrada A de orden n se puede escribir de modo único en la forma A = LU , siendo L una matriz triangular inferior con unos en la diagonal y U una matriz triangular superior con elementos diagonales no nulos si y sólo si todas las submatrices principales de A son regulares.

7-jun-14

42

Métodos de Factorización LU æ a a L a ö æ 1 0 L 0 öæ
Métodos de Factorización LU
æ
a
a
L
a
ö æ
1
0
L
0
öæ
u
u
L
u
ö
ç
11
12
1
n
÷
ç
÷
ç
11
12
1
n
÷
÷
÷
÷
ç
ç
ç
÷
÷
÷
ç
ç
ç
a
a
L
a
÷
l
1
L
0
÷
0
u
L
u
÷
ç
ç
ç
21
22
2
n
÷
21
÷
22
2
n
÷
ç
÷
ç
=
÷
ç
÷
ç
÷
ç
÷
ç
÷
ç
M
M
O
M
÷
ç
M
M O
M M
֍
M
O
M
÷
ç
÷
ç
֍
÷
ç
÷
ç
÷
ç
÷
÷
÷
÷
ç
ç
ç
ç
÷
ç
֍
÷
è
a
a
L
a
ø
è
l
l
L
1
øè
0
0
L
u
ø
n
1
n
2
nn
n
1
n
2
nn
1444444442 444444443
14444442 4444443 1444444442 444444443
A
L
U
Observaciones:
También se puede considerar que los unos en la diagonal
aparezcan en U y los elementos diagonales no nulos en L.
Si todas las submatrices principales de A son regulares,
entonces A admite la descomposición LU descrita y además
ésta es única. En caso contrario, puede ocurrir que A no
7-jun-14
43

Métodos de Factorización LU

admita una descomposición LU o que admita una descomposición LU no única en la que se permite que aparezcan ceros en la diagonal de U.

Conexión con el método de Gauss:

Sea A una matriz cuadrada tal que todas sus submatrices principales son regulares (entonces se le puede aplicar el método de Gauss sin necesidad de intercambiar filas). Al hacer ceros por Gauss sobre la matriz A obtenemos MA = U, siendo M la matriz de transformaciones elementales por filas efectuadas sobre la matriz identidad I. Al ser M triangular

7-jun-14

44

Métodos de Factorización LU

inferior, su inversa M -1 también lo es, podemos despejar A = M -1 U y basta tomar L = M -1 para obtener A = LU.

Si sólo sabemos que A es cuadrada y regular (y por tanto puede ser necesario el intercambio de filas al aplicar Gauss),

se tiene que PA = LU, siendo P una matriz de permutación de filas.

7-jun-14

45

Ejemplo 9 Para la matriz A del ejemplo 4, comprobar que hacer ceros por debajo de
Ejemplo 9
Para la matriz A del ejemplo 4, comprobar que hacer ceros por
debajo de a 11 por el método de Gauss equivale a realizar el
producto de matrices
æ
1
0
0
ö
ç
÷
÷
ç
÷
ç -
a
/
a
1
0 ÷ A
ç
21
11
÷
ç
÷
ç
÷
ç
÷
è
-
a
/
a
1
ø
31
11
144444442 44444443
A
1
a
(1)
y hacer ceros posteriormente por debajo de
22
equivale a
æ
ö
1
0
0
ç
÷
÷
ç
÷
ç
÷
ç 0
1
0
÷
A
ç
÷
1
ç
÷
ç
÷
( )
1
( )
1
ç
÷
è
0
-
a
/ a
1
ø
32
22
7-jun-14
144444442 44444443
46
U
Ejemplo 9 por lo que MA = U (o A = M -1 U) siendo la
Ejemplo 9
por lo que MA = U (o A = M -1 U) siendo la matriz
æ
1
0
0
ö æ
1
0
0
ö
ç
÷
÷
÷ ç
ç
÷
֍
ç
÷
֍
M
= ç 0
1
0
-
a
/
a
1
0 ÷
÷ ç
ç
21
11
÷
÷ ç
ç
÷
÷ ç
÷
ç
( )
1
( )
1
÷ ç
÷
ç
֏
-
a
/
a
1
ø
è
0
-
a
/
a
1
ø
31
11
32
22
En efecto
æ
1
0
0
öæ
2
-
1
-
1
ö æ
2
-
1
-
1
ö
ç
÷
ç
÷
ç
÷
ç
÷
ç
÷
ç
÷
÷
÷
÷
ç
ç
ç
1/ 2
1
0
÷ -
1
1
- 3 ÷=
0
1/ 2
-
7 / 2 ÷
ç
ç
ç
÷
÷
÷
ç
÷
ç
÷
ç
÷
ç
֍
÷
ç
÷
ç
֍
÷
ç
÷
è
-
3 / 2
0
1
øè
3
-
2
4
ø
è
0
-
1/ 2
11/ 2
ø
7-jun-14
47
Ejemplo 9 y æ 1 0 0 öæ 2 - 1 - 1 ö æ 2
Ejemplo 9
y
æ
1
0
0
öæ
2
-
1
-
1
ö æ
2
-
1
-
1
ö
ç
÷
ç
÷
ç
÷
ç
÷
ç
÷
ç
÷
÷
÷
÷
ç
ç
ç
0
1
0
÷
0
1/ 2
-
7 / 2
÷=
0
1/ 2
-
7 / 2 ÷
ç
ç
ç
÷
÷
÷
ç
÷
ç
÷
ç
÷
ç
֍
÷
ç
÷
ç
֍
÷
÷
è
0
1
1
øè
0
-
1/ 2
11/ 2
ç
ø
è
0
0
2
ø
La matriz M es pues
æ
1
0
0
öæ
1
0
0
ö æ
1
0
0
ö
ç
÷
ç
÷
ç
÷
ç
÷
ç
÷
ç
÷
÷
÷
÷
ç
ç
ç
M =
0
1
0
÷
1/ 2
1
0
÷=
1/ 2
1
0
÷
ç
ç
ç
÷
÷
÷
ç
÷
ç
÷
ç
÷
ç
֍
÷
ç
÷
ç
֍
÷
÷
è
0
1
1
ç
øè
-
3 / 2
0
1
ø
è
-
1
1
1
ø
7-jun-14
48

Coffee Break

7-jun-14

49

Métodos de Factorización L 1 U Método de Doolittle: æ a a L a ö æ
Métodos de Factorización L 1 U
Método de Doolittle:
æ
a
a
L
a
ö æ
1
0
L
0
öæ
u
u
L
u
ö
11
12
1
n
11
12
1
ç
÷
ç
÷
n
ç
÷
÷
÷
÷
ç
ç
ç
÷
÷
÷
ç
ç
ç
a
a
L
a
÷
l
1
L
0
÷
0
u
L
u
÷
ç
ç
ç
21
22
2
n
÷
21
÷
22
2
n
÷
ç
÷
ç
÷
ç
=
÷
ç
÷
ç
÷
ç
÷
ç
M
M
O
M
÷
ç
M
M O
M M
֍
M
O
M
÷
ç
÷
ç
֍
÷
ç
÷
ç
÷
ç
÷
÷
÷
÷
ç
ç
ç
ç
÷
ç
֍
÷
è
a
a
L
a
ø
è
l
l
L
1
øè
0
0
L
u
ø
n
1
n
2
nn
n
1
n
2
nn
1444444442 444444443
14444442 4444443 1444444442 444444443
A
L
U
1
Para i = 1,…, n
i
-
1
Fila i de U:
u
=
a
-
å
l
u
,
j
=
i
, ...
n
ij
ij
ik
kj
k = 1
i
-
1
1
æ
ö
Columna i de L:
ç
÷
l
=
ç
a
-
å
l
u
÷ ,
j
= +
i
1,
...
,
n
ji
ç
ji
jk
ki
÷
÷
u
è
ø
ii
k = 1
7-jun-14
50
Métodos de Factorización LU 1 Método de Crout: æ a a L a ö æ l
Métodos de Factorización LU 1
Método de Crout:
æ
a
a
L
a
ö æ
l
0
L
0
öæ
1
u
L
u
ö
11
12
1
n
ç
÷
11
ç
÷
12
1 n
ç
÷
÷
÷
÷
ç
ç
ç
÷
÷
÷
ç
ç
ç
a
a
L
a
÷
l
l
L
0
÷
0
1
L
u
÷
ç
ç
21
22
2
n
÷
21
22
÷ ç
2 n
÷
ç
÷=
ç
÷
ç
÷
ç
÷
ç
֍
÷
ç
M
M
O
M
÷
ç
M
M O
M M
֍
M
O
M
÷
ç
÷
ç
÷ ç
÷
ç
÷
ç
÷
ç
÷
÷
÷
÷
ç
ç
ç
ç
÷
ç
֍
÷
è
a
a
L
a
ø
è
l
l
L
l
øè
0
0
L
1
ø
n
1
n
2
nn
n
1
n
2
nn
1444444442 444444443
144444442 44444443 144444442 44444443
A
L
U
1
Para
j = 1,…, n
i
-
1
Columna j de L:
l
=
a
-
å
l
u
,
i
=
j
, ...
n
ij
ij
ik
kj
k = 1
1
æ
i
-
1
ö
Fila j de U:
ç
÷
u
=
ç
a
-
å
l
u
÷ ,
i
=
j
+
1,
...
,
n
ji
ji
jk
ki
÷
l
è ç
÷ ø
jj
k = 1
7-jun-14
51
Métodos de Factorización LU Resolución de sistemas: Ax = b Þ LUx = b Þ Ly
Métodos de Factorización LU
Resolución de sistemas:
Ax
=
b
Þ
LUx
=
b
Þ
Ly
=
b
Þ
Ux
=
y
{
1442 443
1442 443
y
sust. progresiva
sust. regresiva
Determinante:
í
ï
ï
Doolittle
:
1 ×
u
ï
Õ n
ii
ï
ï
i = 1
ï
det
(
A
)
=
det
(
LU
)
=
det
( )
L
det
(
U
)
=
ì
n
ï
æ
ö
ï
ç
÷
ï
Crout
:
l
÷×
1
ç
Õ
ii
ï
÷
ç
÷
è
ø
ï
ïî
i = 1
Inversa:
A
-
1
=
(
LU
)
-
1
= U
-
1
L
-
1
7-jun-14
52
Ejemplo 10 Resolver por el método de Doolittle el sistema æ 2 1 3 öæ ö
Ejemplo 10
Resolver por el método de Doolittle el sistema
æ
2
1
3
öæ ö æ ö
x
11
ç
÷
ç
1
÷
ç
÷
÷
÷
÷
ç
ç
ç
÷
÷
÷
ç
ç
ç
4
3
10
÷ ÷=
x
28
÷
ç
ç
ç
÷
2
÷
÷
ç
÷
ç
÷
ç
÷
ç
÷ç ÷
ç
÷
ç
÷ç ÷
ç
÷
è
2
4
17
øè ø
x
è
31
ø
3
144442
44443 {
{
A
x
b
En primer lugar factorizamos la matriz A
æ
2
1
3
ö æ
1
0
0
öæ
u
u
u
ö
ç
÷
ç
÷
ç
11
12
13
÷
÷
÷
÷
ç
ç
ç
÷
÷
÷
ç
ç
ç
4
3
10
÷=
l
1
0
÷
0
u
u
÷ Þ
ç
ç
ç
÷
21
÷
22
23
÷
ç
÷
ç
÷
ç
÷
ç
÷ ç
֍
÷
ç
֍
÷
è
2
4
17
÷ ç
ø
è
l
l
1
øè
0
0
u
ø
31
32
33
144442 44443 144442 4444314444442 4444443
A
L
U
7-jun-14
53
Ejemplo 10 í 2 = u ï 11 ï ï ï 1 = u ï 12
Ejemplo 10
í
2
=
u
ï
11
ï
ï
ï
1
=
u
ï
12
ï
ï
ï 3 =
u
13
ï
ï
ï
4
=
l
u
=
l
× Þ
2
l
=
2
ï
21
11
21
21
ï
ï
ï
Þ
2
=
l
u
=
l
× Þ
2
l
=
1
ì
31
11
31
31
ï
ï
ï 3
=
l
u
+
u
=
2 1
× +
u
Þ
u
=
1
21
12
22
22
22
ï
ï
ï
10
=
l
u
+
u
=
2 3
× +
u
Þ
u
=
4
ï
21
13
23
23
23
ï
ï
ï
4
=
l
u
+
l
u
= × +
1 1
l
× Þ
1
l
=
3
31
12
32
22
32
32
ï
ï
ï
17
=
l
u
+
l
u
+
u
= × +
1 3
3 4
× +
u
Þ
u
=
2
ï
ï î
31
13
32
23
33
33
33
7-jun-14
54
Ejemplo 10 tenemos pues que æ 2 1 3 ö æ 1 0 0 öæ 2
Ejemplo 10
tenemos pues que
æ
2
1
3
ö æ
1
0
0
öæ
2
1
3
ö
ç
÷
ç
÷
ç
÷
ç
÷
ç
÷
ç
÷
÷
÷
÷
ç
ç
ç
4
3
10
÷=
2
1
0
÷
0
1
4
÷
ç
ç
ç
÷
÷
÷
ç
÷
ç
÷
ç
÷
ç
÷ ç
֍
÷
ç
2
4
17
÷ ç
֍
÷
è
ø
è
1
3
1
øè
0
0
2
ø
144442 44443 14442 444314442 4443
A
L
U
para terminar resolvemos los sistemas
æ
1
0
0
öæ ö æ ö
y
11
æ ö
y
æ ö
11
æ
2
1
3
öæ ö æ ö
x
11
æ ö æ ö
x
3
ç
÷
ç
1
÷
ç
÷
ç
1
÷
ç
÷
ç
÷
ç
1
÷
ç
÷
ç
1
÷
ç
÷
ç
÷
ç
÷
ç
÷
ç
÷
ç
÷
ç
÷
ç
÷
ç
÷
ç
÷
ç
÷
÷
÷
÷
÷
÷
÷
÷
÷
÷
÷
ç
ç
ç
ç
ç
ç
ç
ç
ç
ç
2
1
0
÷ ÷=
y
28
÷Þ
y
÷=
6
÷
0
1
4
÷ ÷=
x
6
÷Þ
x
÷= ÷
2
ç
ç
ç
ç
ç
÷
÷
÷
÷
÷
ç
ç
ç
ç
ç
2
2
÷
2
÷
÷
2
÷
÷
ç
÷
ç
÷
ç
÷
ç
÷
ç
÷
ç
÷
ç
÷
ç
÷
ç
÷
ç
÷
ç
֍
÷ ç
÷
ç
÷
ç ÷
ç
÷ç ÷
ç ÷
ç ÷
ç ÷
ç
֍
1
3
1
y
÷ ç
÷
31
ç
÷
ç ÷
ç
÷ç ÷
ç ÷
ç ÷
ç ÷
è
øè ø
è
ø
è
y
ø
è ø
2
è
0
0
2
øè ø
x
è ø
2
è
x
ø
è ø
1
3
3
3
3
14442
4443 {
{
14442
4443 {
{
L
y
b
U
x
y
7-jun-14
55
Ejemplo 11 Resolver por el método de Crout el sistema del ejemplo 10 æ 2 1
Ejemplo 11
Resolver por el método de Crout el sistema del ejemplo 10
æ
2
1
3
öæ ö æ ö
x
11
ç
÷
ç
1
÷
ç
÷
÷
÷
÷
ç
ç
ç
÷
÷
÷
ç
ç
ç
4
3
10
÷ ÷=
x
28
÷
ç
ç
ç
÷
2
÷
÷
ç
÷
ç
÷
ç
÷
ç
÷ç ÷
ç
÷
ç
÷ç ÷
ç
÷
è
2
4
17
øè ø
x
è
31
ø
3
144442
44443 {
{
A
x
b
En primer lugar factorizamos la matriz A
æ
2
1
3
ö æ
l
0
0
öæ
1
u
u
ö
ç
÷
ç
11
÷
ç
12
13
÷
÷
÷
÷
ç
ç
ç
÷
÷
÷
ç
ç
ç
4
3
10
÷=
l
l
0
÷
0
1
u
÷ Þ
ç
ç
ç
÷
21
22
÷
23
÷
ç
÷
ç
÷
ç
÷
ç
÷ ç
֍
÷
ç
֍
÷
è
2
4
17
÷ ç
ø
è
l
l
l
øè
0
0
1
ø
31
32
33
144442 44443 1444442 4444431444442 444443
A
L
U
7-jun-14
56
Ejemplo 11 í 2 = l ï 11 ï ï ï 4 = l ï 21
Ejemplo 11
í
2
=
l
ï
11
ï
ï
ï
4
=
l
ï
21
ï
ï
ï 2 =
l
31
ï
ï
ï
1
=
l
u
=
2
×
u
Þ
u
=
1/ 2
ï
11
12
12
12
ï
ï
ï
Þ
3
=
l
u
=
2
×
u
Þ
u
=
3 / 2
ì
11
13
13
13
ï
ï
ï 3
=
l
u
+
l
=
4 1/ 2
×
+
l
Þ
l
=
1
21
12
22
22
22
ï
ï
ï
4
=
l
u
+
l
=
2 1/ 2
×
+
l
Þ
l
=
3
ï
31
12
32
32
32
ï
ï
ï
10
=
l
u
+
l
u
=
4 3 / 2
×
+ ×
1
u
Þ
u
=
4
21
13
22
23
23
23
ï
ï
ï
17
=
l
u
+
l
u
+
l
=
2 3 / 2
×
+
3 4
× +
l
Þ
l
=
2
ï
ïî
31
13
32
23
33
33
33
7-jun-14
57
Ejemplo 11 tenemos pues que æ 2 1 3 ö æ 2 0 0 öæ 1
Ejemplo 11
tenemos pues que
æ
2
1
3
ö æ
2
0
0
öæ
1
1/ 2
3 / 2
ö
ç
÷
ç
÷
ç
÷
ç
÷
ç
÷
ç
÷
÷
÷
÷
ç
ç
ç
4
3
10
÷=
4
1
0
÷
0
1
4
÷
ç
ç
ç
÷
÷
÷
ç
÷
ç
÷
ç
÷
ç
÷ ç
֍
÷
ç
2
4
17
÷ ç
֍
÷
è
ø
è
2
3
2
øè
0
0
1
ø
144442 44443 14442 444314444442 4444443
A
L
U
para terminar resolvemos los sistemas
æ
æ
öæ ö æ
2
0
0
öæ ö æ ö
y
11
æ ö
y
æ
11/ 2
ö
1
1/ 2
3 / 2
x
11/ 2
ö
æ ö æ ö
x
3
÷
÷
÷
÷
÷
1
÷
÷
1
÷
÷
ç
ç
1
ç
ç
1
ç
÷
ç
ç
ç
ç
ç
÷
÷
÷
÷
÷
÷
÷
ç
ç
ç
÷
ç
÷
ç
÷
ç
ç
ç
ç
ç
÷
÷
÷
÷
÷
÷
÷
÷
÷
÷
ç
ç
ç
ç
ç
ç
ç
ç
ç
ç
1
0
÷ ÷=
0
1
4
÷ ÷=
x
6
÷Þ
x
÷= ÷
2
4
y
28
÷Þ
y
÷=
6</