• No se han encontrado resultados

algebra lineal

N/A
N/A
Protected

Academic year: 2020

Share "algebra lineal"

Copied!
89
0
0

Texto completo

(1)

Álgebra Lineal

Ma1010

Matrices Invertibles y Elementos de Álgebra Matricial

Departamento de Matemáticas

(2)

Introducci ´on

Transpuesta Ejemplo 1 Propiedades Matriz Invertible Singularidad Motivaci ´on Algoritmo de Inversi ´on Ejemplo 2 Comentario Propiedades Ecuaciones Matriciales Ejemplo 4 Ejemplo 5 Ejemplo 6 Ejemplo 7 Ejemplo 8 Ejemplo 9 Ejemplo 10 Complejidad

Introducción

En esta lectura veremos la matriz transpuesta y la

matriz inversa a una matriz dada (En caso de que

la matriz inversa a ella exista). Revisaremos las

propiedades que tienen el tomar la inversa o la

transpuesta de una matriz así como un método

eficiente de inversión. Terminaremos con la

(3)

Introducci ´on

Transpuesta

Ejemplo 1 Propiedades Matriz Invertible Singularidad Motivaci ´on Algoritmo de Inversi ´on Ejemplo 2 Comentario Propiedades Ecuaciones Matriciales Ejemplo 4 Ejemplo 5 Ejemplo 6 Ejemplo 7 Ejemplo 8 Ejemplo 9 Ejemplo 10 Complejidad

Transpuesta

La

matriz transpuesta

de una matriz

A

n

×

m

es

una matriz con dimensiones

m

×

n

cuyo elemento

(4)

Introducci ´on

Transpuesta

Ejemplo 1 Propiedades Matriz Invertible Singularidad Motivaci ´on Algoritmo de Inversi ´on Ejemplo 2 Comentario Propiedades Ecuaciones Matriciales Ejemplo 4 Ejemplo 5 Ejemplo 6 Ejemplo 7 Ejemplo 8 Ejemplo 9 Ejemplo 10 Complejidad

Transpuesta

La

matriz transpuesta

de una matriz

A

n

×

m

es

una matriz con dimensiones

m

×

n

cuyo elemento

(5)

Introducci ´on

Transpuesta

Ejemplo 1 Propiedades Matriz Invertible Singularidad Motivaci ´on Algoritmo de Inversi ´on Ejemplo 2 Comentario Propiedades Ecuaciones Matriciales Ejemplo 4 Ejemplo 5 Ejemplo 6 Ejemplo 7 Ejemplo 8 Ejemplo 9 Ejemplo 10 Complejidad

Transpuesta

La

matriz transpuesta

de una matriz

A

n

×

m

es

una matriz con dimensiones

m

×

n

cuyo elemento

(

i, j

)

es precisamente el elemento

(

j, i

)

de la

matriz

A

. A esta matriz se le simboliza

A

T

. Una

forma fácil de construir

A

T

es tomar los renglones

(6)

Introducci ´on Transpuesta

Ejemplo 1

Propiedades Matriz Invertible Singularidad Motivaci ´on Algoritmo de Inversi ´on Ejemplo 2 Comentario Propiedades Ecuaciones Matriciales Ejemplo 4 Ejemplo 5 Ejemplo 6 Ejemplo 7 Ejemplo 8 Ejemplo 9 Ejemplo 10 Complejidad

Ejemplo

Determine

A

T

si

A

=

"

1 2 3

4 5 6

(7)

Introducci ´on Transpuesta

Ejemplo 1

Propiedades Matriz Invertible Singularidad Motivaci ´on Algoritmo de Inversi ´on Ejemplo 2 Comentario Propiedades Ecuaciones Matriciales Ejemplo 4 Ejemplo 5 Ejemplo 6 Ejemplo 7 Ejemplo 8 Ejemplo 9 Ejemplo 10 Complejidad

Ejemplo

Determine

A

T

si

A

=

"

1 2 3

4 5 6

#

.

Soluci ´

on

Siguiendo la indicación de tomar los renglones de

A

como columnas para

A

T

tenemos:

A

T

=

1

4

2

5

3

6

(8)

Introducci ´on Transpuesta Ejemplo 1

Propiedades

Matriz Invertible Singularidad Motivaci ´on Algoritmo de Inversi ´on Ejemplo 2 Comentario Propiedades Ecuaciones Matriciales Ejemplo 4 Ejemplo 5 Ejemplo 6 Ejemplo 7 Ejemplo 8 Ejemplo 9 Ejemplo 10 Complejidad

Propiedades de la transpuesta

1. La transpuesta de la transpuesta de una matriz

(9)

Introducci ´on Transpuesta Ejemplo 1

Propiedades

Matriz Invertible Singularidad Motivaci ´on Algoritmo de Inversi ´on Ejemplo 2 Comentario Propiedades Ecuaciones Matriciales Ejemplo 4 Ejemplo 5 Ejemplo 6 Ejemplo 7 Ejemplo 8 Ejemplo 9 Ejemplo 10 Complejidad

Propiedades de la transpuesta

1. La transpuesta de la transpuesta de una matriz

A

es otra vez

A

:

A

T

T

=

A

.

(10)

Introducci ´on Transpuesta Ejemplo 1

Propiedades

Matriz Invertible Singularidad Motivaci ´on Algoritmo de Inversi ´on Ejemplo 2 Comentario Propiedades Ecuaciones Matriciales Ejemplo 4 Ejemplo 5 Ejemplo 6 Ejemplo 7 Ejemplo 8 Ejemplo 9 Ejemplo 10 Complejidad

Propiedades de la transpuesta

1. La transpuesta de la transpuesta de una matriz

A

es otra vez

A

:

A

T

T

=

A

.

2. La transpuesta de una suma es la suma de las

transpuestas:

(

A

+

B

)

T

=

A

T

+

B

T

.

(11)

Introducci ´on Transpuesta Ejemplo 1

Propiedades

Matriz Invertible Singularidad Motivaci ´on Algoritmo de Inversi ´on Ejemplo 2 Comentario Propiedades Ecuaciones Matriciales Ejemplo 4 Ejemplo 5 Ejemplo 6 Ejemplo 7 Ejemplo 8 Ejemplo 9 Ejemplo 10 Complejidad

Propiedades de la transpuesta

1. La transpuesta de la transpuesta de una matriz

A

es otra vez

A

:

A

T

T

=

A

.

2. La transpuesta de una suma es la suma de las

transpuestas:

(

A

+

B

)

T

=

A

T

+

B

T

.

3.

(

c

A

)

T

=

c

A

T

.

(12)

Introducci ´on Transpuesta Ejemplo 1

Propiedades

Matriz Invertible Singularidad Motivaci ´on Algoritmo de Inversi ´on Ejemplo 2 Comentario Propiedades Ecuaciones Matriciales Ejemplo 4 Ejemplo 5 Ejemplo 6 Ejemplo 7 Ejemplo 8 Ejemplo 9 Ejemplo 10 Complejidad

Propiedades de la transpuesta

1. La transpuesta de la transpuesta de una matriz

A

es otra vez

A

:

A

T

T

=

A

.

2. La transpuesta de una suma es la suma de las

transpuestas:

(

A

+

B

)

T

=

A

T

+

B

T

.

3.

(

c

A

)

T

=

c

A

T

.

4.

(

A B

)

T

=

B

T

A

T

.

(13)

Introducci ´on Transpuesta Ejemplo 1 Propiedades

Matriz Invertible

Singularidad Motivaci ´on Algoritmo de Inversi ´on Ejemplo 2 Comentario Propiedades Ecuaciones Matriciales Ejemplo 4 Ejemplo 5 Ejemplo 6 Ejemplo 7 Ejemplo 8 Ejemplo 9 Ejemplo 10 Complejidad

Matrices invertibles

Se dice que una matriz

A

cuadrada

n

×

n

es una

matriz invertible

, o que es una

matriz no singular

,

si existe una matriz

B

n

×

n

, que llamaremos

la

matriz inversa

de

A

, que cumple:

(14)

Introducci ´on Transpuesta Ejemplo 1 Propiedades

Matriz Invertible

Singularidad Motivaci ´on Algoritmo de Inversi ´on Ejemplo 2 Comentario Propiedades Ecuaciones Matriciales Ejemplo 4 Ejemplo 5 Ejemplo 6 Ejemplo 7 Ejemplo 8 Ejemplo 9 Ejemplo 10 Complejidad

Una matriz invertible sólo tiene una inversa, es

decir,

la inversa es ´

unica

. La única inversa de una

matriz invertible

A

se representa por

A

1

. Así

(15)

Introducci ´on Transpuesta Ejemplo 1 Propiedades Matriz Invertible

Singularidad

Motivaci ´on Algoritmo de Inversi ´on Ejemplo 2 Comentario Propiedades Ecuaciones Matriciales Ejemplo 4 Ejemplo 5 Ejemplo 6 Ejemplo 7 Ejemplo 8 Ejemplo 9 Ejemplo 10 Complejidad

Como se puede ver

0 C

=

0

, para cualquier matriz

C

de dimensiones adecuadas, esto significa que

existen matrices cuadradas que no pueden ser

invertibles (La matrix cuadrada

0

es una de ellas)

este tipo de matrices se llama

matriz singular

o

(16)

Introducci ´on Transpuesta Ejemplo 1 Propiedades Matriz Invertible Singularidad Motivaci ´on Algoritmo de Inversi ´on Ejemplo 2 Comentario Propiedades Ecuaciones Matriciales Ejemplo 4 Ejemplo 5 Ejemplo 6 Ejemplo 7 Ejemplo 8 Ejemplo 9 Ejemplo 10 Complejidad

Motivación del algoritmo de inversión

Ejemplo

Determine la inversa de

A

=

1

2

3

5

Suponga que buscamos una matriz

B

,

2

×

2

tal que

A B

=

I

2×2

:

1

2

3

5

b

11

b

12

(17)

Introducci ´on Transpuesta Ejemplo 1 Propiedades Matriz Invertible Singularidad Motivaci ´on Algoritmo de Inversi ´on Ejemplo 2 Comentario Propiedades Ecuaciones Matriciales Ejemplo 4 Ejemplo 5 Ejemplo 6 Ejemplo 7 Ejemplo 8 Ejemplo 9 Ejemplo 10 Complejidad

Motivación del algoritmo de inversión

Ejemplo

Determine la inversa de

A

=

1

2

3

5

Suponga que buscamos una matriz

B

,

2

×

2

tal que

A B

=

I

2×2

:

1

2

3

5

b

11

b

12

b

21

b

22

=

1

0

0

1

Así se debe cumplir:

Para elemento (1,1) del producto:

1

·

b

11

2

·

b

21

= 1

Para elemento (2,1) del producto:

3

·

b

11

5

·

b

21

= 0

Para elemento (1,2) del producto:

1

·

b

12

2

·

b

22

= 0

(18)

Introducci ´on Transpuesta Ejemplo 1 Propiedades Matriz Invertible Singularidad

Motivaci ´on

Algoritmo de Inversi ´on Ejemplo 2 Comentario Propiedades Ecuaciones Matriciales Ejemplo 4 Ejemplo 5 Ejemplo 6 Ejemplo 7 Ejemplo 8 Ejemplo 9 Ejemplo 10 Complejidad

Esto conduce a dos sistemas de ecuaciones: uno en

b

11

y

b

21

y otro

b

21

y

b

22

con matrices aumentadas que al reducirse quedan:

1

2

1

3

5

0

1

0

5

0

1

3

y

1

2

0

3

5

1

1

0

2

0

1

1

(19)

Introducci ´on Transpuesta Ejemplo 1 Propiedades Matriz Invertible Singularidad Motivaci ´on Algoritmo de Inversi ´on Ejemplo 2 Comentario Propiedades Ecuaciones Matriciales Ejemplo 4 Ejemplo 5 Ejemplo 6 Ejemplo 7 Ejemplo 8 Ejemplo 9 Ejemplo 10 Complejidad

Esto conduce a dos sistemas de ecuaciones: uno en

b

11

y

b

21

y otro

b

21

y

b

22

con matrices aumentadas que al reducirse quedan:

1

2

1

3

5

0

1

0

5

0

1

3

y

1

2

0

3

5

1

1

0

2

0

1

1

Y así

b

11

=

5

,

b

21

=

3

,

b

21

= 2

, y

b

22

= 1

. Quedando la inversa

como

A

−1

=

B

=

5

2

3

1

(20)

Introducci ´on Transpuesta Ejemplo 1 Propiedades Matriz Invertible Singularidad

Motivaci ´on

Algoritmo de Inversi ´on Ejemplo 2 Comentario Propiedades Ecuaciones Matriciales Ejemplo 4 Ejemplo 5 Ejemplo 6 Ejemplo 7 Ejemplo 8 Ejemplo 9 Ejemplo 10 Complejidad

Observemos que

Ambas matrices aumentadas tienen la misma matriz de

coeficientes: exactamente

A

.

Teniendo la misma matriz de coeficientes, los sistemas deben

reducirse con las mismas operaciones de renglón.

En cada sistema, la columna de las constantes es una columna

de

I

.

Como las matrices aumentadas tienen las mismas matrices de

coeficientes y las operaciones de renglón para la reducción son

las mismas, entonces el proceso se puede llevar a cabo

formando la matriz aumentada

[

A

|

I

]

y reduciendo.

Después del proceso de reducción, la inversa queda

(21)

Introducci ´on Transpuesta Ejemplo 1 Propiedades Matriz Invertible Singularidad Motivaci ´on

Algoritmo de Inversi ´on

Ejemplo 2 Comentario Propiedades Ecuaciones Matriciales Ejemplo 4 Ejemplo 5 Ejemplo 6 Ejemplo 7 Ejemplo 8 Ejemplo 9 Ejemplo 10 Complejidad

Algoritmo para invertir una matriz

Para determinar

A

1

, si existe, haga los siguiente:

1. Construya la matriz aumentada

[

A

|

I

]

.

(22)

Introducci ´on Transpuesta Ejemplo 1 Propiedades Matriz Invertible Singularidad Motivaci ´on

Algoritmo de Inversi ´on

Ejemplo 2 Comentario Propiedades Ecuaciones Matriciales Ejemplo 4 Ejemplo 5 Ejemplo 6 Ejemplo 7 Ejemplo 8 Ejemplo 9 Ejemplo 10 Complejidad

Algoritmo para invertir una matriz

Para determinar

A

1

, si existe, haga los siguiente:

1. Construya la matriz aumentada

[

A

|

I

]

.

Aquí

I

representa la matriz identidad

n

×

n

.

2. Reduzca la matriz

[

A

|

I

]

. Digamos que se

(23)

Introducci ´on Transpuesta Ejemplo 1 Propiedades Matriz Invertible Singularidad Motivaci ´on

Algoritmo de Inversi ´on

Ejemplo 2 Comentario Propiedades Ecuaciones Matriciales Ejemplo 4 Ejemplo 5 Ejemplo 6 Ejemplo 7 Ejemplo 8 Ejemplo 9 Ejemplo 10 Complejidad

Algoritmo para invertir una matriz

Para determinar

A

1

, si existe, haga los siguiente:

1. Construya la matriz aumentada

[

A

|

I

]

.

Aquí

I

representa la matriz identidad

n

×

n

.

2. Reduzca la matriz

[

A

|

I

]

. Digamos que se

obtenga

[

B

|

C

]

.

(24)

Introducci ´on Transpuesta Ejemplo 1 Propiedades Matriz Invertible Singularidad Motivaci ´on

Algoritmo de Inversi ´on

Ejemplo 2 Comentario Propiedades Ecuaciones Matriciales Ejemplo 4 Ejemplo 5 Ejemplo 6 Ejemplo 7 Ejemplo 8 Ejemplo 9 Ejemplo 10 Complejidad

Algoritmo para invertir una matriz

Para determinar

A

1

, si existe, haga los siguiente:

1. Construya la matriz aumentada

[

A

|

I

]

.

Aquí

I

representa la matriz identidad

n

×

n

.

2. Reduzca la matriz

[

A

|

I

]

. Digamos que se

obtenga

[

B

|

C

]

.

3. Si la matriz

B

es la matriz identidad, entonces

A

sí es invertible y

A

1

=

C

.

4. Si la matriz

B

no es la identidad, entonces

A

no

(25)

Introducci ´on Transpuesta Ejemplo 1 Propiedades Matriz Invertible Singularidad Motivaci ´on Algoritmo de Inversi ´on

Ejemplo 2

Comentario Propiedades Ecuaciones Matriciales Ejemplo 4 Ejemplo 5 Ejemplo 6 Ejemplo 7 Ejemplo 8 Ejemplo 9 Ejemplo 10 Complejidad

Ejemplo

Invierta las matrices:

A

1

=

"

1

3

2

7

#

y

A

2

=

"

1 2

2 4

(26)

Soluci ´

on

Para

A

1

:

[

A

1

|

I

] =

1

3

1

0

2

7

0

1

R2←R2+2R1

−−−−−−−−−→

1

3

1

0

0

1

2

1

R2←−1R2

−−−−−−−→

1

3

1

0

0

1

2

1

R1←R1−3R1

−−−−−−−−−→

1

0

7

3

0

1

2

1

(27)

Soluci ´

on

Para

A

1

:

[

A

1

|

I

] =

1

3

1

0

2

7

0

1

R2←R2+2R1

−−−−−−−−−→

1

3

1

0

0

1

2

1

R2←−1R2

−−−−−−−→

1

3

1

0

0

1

2

1

R1←R1−3R1

−−−−−−−−−→

1

0

7

3

0

1

2

1

Como en el resultado final

B

es la matriz identidad,

A

1

es una matriz invertible y

A

1−1

=

7

3

2

1

(28)

Para

A

2

:

[

A

2

|

I

] =

1

2

1

0

2

4

0

1

R2←R2−2R1

−−−−−−−−−→

1

2

1

0

0

0

2

1

R2←−12 R2

−−−−−−−→

1

2

1

0

0

0

1

1

/

2

R1←R1−R2

−−−−−−−−→

1

2

0

1

/

2

0

0

1

1

/

2

(29)

Para

A

2

:

[

A

2

|

I

] =

1

2

1

0

2

4

0

1

R2←R2−2R1

−−−−−−−−−→

1

2

1

0

0

0

2

1

R2←−12 R2

−−−−−−−→

1

2

1

0

0

0

1

1

/

2

R1←R1−R2

−−−−−−−−→

1

2

0

1

/

2

0

0

1

1

/

2

.

Como en el resultado final

B

no

es la matriz identidad,

A

2

no

es una matriz

(30)

Para

A

2

:

[

A

2

|

I

] =

1

2

1

0

2

4

0

1

R2←R2−2R1

−−−−−−−−−→

1

2

1

0

0

0

2

1

R2←−12 R2

−−−−−−−→

1

2

1

0

0

0

1

1

/

2

R1←R1−R2

−−−−−−−−→

1

2

0

1

/

2

0

0

1

1

/

2

.

Como en el resultado final

B

no

es la matriz identidad,

A

2

no

es una matriz

invertible. Observe con cuidado que en cálculo para

A

2

que no hace falta concluir

(31)

Introducci ´on Transpuesta Ejemplo 1 Propiedades Matriz Invertible Singularidad Motivaci ´on Algoritmo de Inversi ´on Ejemplo 2

Comentario

Propiedades Ecuaciones Matriciales Ejemplo 4 Ejemplo 5 Ejemplo 6 Ejemplo 7 Ejemplo 8 Ejemplo 9 Ejemplo 10 Complejidad

Comentario

Recuerde que para una matriz

A

n

×

n

la matriz inversa de ella se

definió como una matriz

B

n

×

n

que cumple

A B

=

I

n

=

B A

y en nuestra deducción del algoritmo sólo buscamos que se cumpla

A B

=

I

. En los resultados teóricos de álgebra de matrices se tiene

que

Si

A

es una matriz cuadrada y existe una matriz cuadrada

C

tal

que

A C

=

I

, entonces

A

es invertible. Es decir, que es suficiente

tener inversa lateral derecha para tener inversa por ambos lados.

Si

A

es una matriz cuadrada invertible y si

B

es una matriz

cuadrada que cumple

A B

=

I

, entonces

A

−1

=

B

. Es decir, que

la inversa lateral derecha de una matriz cuadrada invertible

coincide con la inversa de la matriz.

(32)

Introducci ´on Transpuesta Ejemplo 1 Propiedades Matriz Invertible Singularidad Motivaci ´on Algoritmo de Inversi ´on Ejemplo 2 Comentario

Propiedades

Ecuaciones Matriciales Ejemplo 4 Ejemplo 5 Ejemplo 6 Ejemplo 7 Ejemplo 8 Ejemplo 9 Ejemplo 10 Complejidad

Propiedades de la inversa

1 Si la matriz

A

,

n

×

n

, puede invertirse, entonces

el sistema

A x

=

b

tiene solución única para

cada vector

b

. Esta solución puede calcularse

como

(33)

Introducci ´on Transpuesta Ejemplo 1 Propiedades Matriz Invertible Singularidad Motivaci ´on Algoritmo de Inversi ´on Ejemplo 2 Comentario

Propiedades

Ecuaciones Matriciales Ejemplo 4 Ejemplo 5 Ejemplo 6 Ejemplo 7 Ejemplo 8 Ejemplo 9 Ejemplo 10 Complejidad

Propiedades de la inversa

1 Si la matriz

A

,

n

×

n

, puede invertirse, entonces

el sistema

A x

=

b

tiene solución única para

cada vector

b

. Esta solución puede calcularse

como

x

=

A

1

b

2 Sean

A

y

B

dos matrices cuadradas

n

×

n

invertibles cualquiera entonces

AB

es invertible

y

(34)

Introducci ´on Transpuesta Ejemplo 1 Propiedades Matriz Invertible Singularidad Motivaci ´on Algoritmo de Inversi ´on Ejemplo 2 Comentario

Propiedades

Ecuaciones Matriciales Ejemplo 4 Ejemplo 5 Ejemplo 6 Ejemplo 7 Ejemplo 8 Ejemplo 9 Ejemplo 10 Complejidad

Propiedades de la inversa

1 Si la matriz

A

,

n

×

n

, puede invertirse, entonces

el sistema

A x

=

b

tiene solución única para

cada vector

b

. Esta solución puede calcularse

como

x

=

A

1

b

2 Sean

A

y

B

dos matrices cuadradas

n

×

n

invertibles cualquiera entonces

AB

es invertible

y

(

A B

)

1

=

B

1

A

1

.

3 La inversa de una matriz invertible también es

una matriz invertible y

(35)

Introducci ´on Transpuesta Ejemplo 1 Propiedades Matriz Invertible Singularidad Motivaci ´on Algoritmo de Inversi ´on Ejemplo 2 Comentario

Propiedades

Ecuaciones Matriciales Ejemplo 4 Ejemplo 5 Ejemplo 6 Ejemplo 7 Ejemplo 8 Ejemplo 9 Ejemplo 10 Complejidad

4 Si

c

es una constante cualquiera, pero diferente

de cero, entonces la matriz

c

A

también es

invertible y

(

c

A

)

1

=

1

c

A

(36)

Introducci ´on Transpuesta Ejemplo 1 Propiedades Matriz Invertible Singularidad Motivaci ´on Algoritmo de Inversi ´on Ejemplo 2 Comentario

Propiedades

Ecuaciones Matriciales Ejemplo 4 Ejemplo 5 Ejemplo 6 Ejemplo 7 Ejemplo 8 Ejemplo 9 Ejemplo 10 Complejidad

4 Si

c

es una constante cualquiera, pero diferente

de cero, entonces la matriz

c

A

también es

invertible y

(

c

A

)

1

=

1

c

A

1

.

5 Si

k

es un número entero postivo, entonces

A

k

también es una matriz invertible y

(37)

Introducci ´on Transpuesta Ejemplo 1 Propiedades Matriz Invertible Singularidad Motivaci ´on Algoritmo de Inversi ´on Ejemplo 2 Comentario

Propiedades

Ecuaciones Matriciales Ejemplo 4 Ejemplo 5 Ejemplo 6 Ejemplo 7 Ejemplo 8 Ejemplo 9 Ejemplo 10 Complejidad

4 Si

c

es una constante cualquiera, pero diferente

de cero, entonces la matriz

c

A

también es

invertible y

(

c

A

)

1

=

1

c

A

1

.

5 Si

k

es un número entero postivo, entonces

A

k

también es una matriz invertible y

A

k

1

=

A

1

k

.

6 La matriz

A

T

también es invertible y

(38)

Introducci ´on Transpuesta Ejemplo 1 Propiedades Matriz Invertible Singularidad Motivaci ´on Algoritmo de Inversi ´on Ejemplo 2 Comentario Propiedades

Ecuaciones Matriciales

Ejemplo 4 Ejemplo 5 Ejemplo 6 Ejemplo 7 Ejemplo 8 Ejemplo 9 Ejemplo 10 Complejidad

Ecuaciones con matrices

Ahora pondremos en práctica nuestra álgebra con

matrices para resolver ecuaciones donde se

(39)

Introducci ´on Transpuesta Ejemplo 1 Propiedades Matriz Invertible Singularidad Motivaci ´on Algoritmo de Inversi ´on Ejemplo 2 Comentario Propiedades Ecuaciones Matriciales

Ejemplo 4

Ejemplo 5 Ejemplo 6 Ejemplo 7 Ejemplo 8 Ejemplo 9 Ejemplo 10 Complejidad

Ejemplo

Resuelva para

X

(40)

Introducci ´on Transpuesta Ejemplo 1 Propiedades Matriz Invertible Singularidad Motivaci ´on Algoritmo de Inversi ´on Ejemplo 2 Comentario Propiedades Ecuaciones Matriciales

Ejemplo 4

Ejemplo 5 Ejemplo 6 Ejemplo 7 Ejemplo 8 Ejemplo 9 Ejemplo 10 Complejidad

Ejemplo

Resuelva para

X

c

X

+

A

=

B

Soluci ´

on

(41)

Introducci ´on Transpuesta Ejemplo 1 Propiedades Matriz Invertible Singularidad Motivaci ´on Algoritmo de Inversi ´on Ejemplo 2 Comentario Propiedades Ecuaciones Matriciales

Ejemplo 4

Ejemplo 5 Ejemplo 6 Ejemplo 7 Ejemplo 8 Ejemplo 9 Ejemplo 10 Complejidad

Ejemplo

Resuelva para

X

c

X

+

A

=

B

Soluci ´

on

Los pasos que se siguen son muy similares al

álgebra básica sumamos en ambos miembros la

matriz

A

:

(42)

Introducci ´on Transpuesta Ejemplo 1 Propiedades Matriz Invertible Singularidad Motivaci ´on Algoritmo de Inversi ´on Ejemplo 2 Comentario Propiedades Ecuaciones Matriciales

Ejemplo 4

Ejemplo 5 Ejemplo 6 Ejemplo 7 Ejemplo 8 Ejemplo 9 Ejemplo 10 Complejidad

Ejemplo

Resuelva para

X

c

X

+

A

=

B

Soluci ´

on

Los pasos que se siguen son muy similares al

álgebra básica sumamos en ambos miembros la

matriz

A

:

(

c

X

+

A

)

A

=

B

A

Como la suma / resta de matrices es asociativa se

pueden agrupar los sumando para dejar juntos

A

(43)

Introducci ´on Transpuesta Ejemplo 1 Propiedades Matriz Invertible Singularidad Motivaci ´on Algoritmo de Inversi ´on Ejemplo 2 Comentario Propiedades Ecuaciones Matriciales

Ejemplo 4

Ejemplo 5 Ejemplo 6 Ejemplo 7 Ejemplo 8 Ejemplo 9 Ejemplo 10 Complejidad

(44)

Introducci ´on Transpuesta Ejemplo 1 Propiedades Matriz Invertible Singularidad Motivaci ´on Algoritmo de Inversi ´on Ejemplo 2 Comentario Propiedades Ecuaciones Matriciales

Ejemplo 4

Ejemplo 5 Ejemplo 6 Ejemplo 7 Ejemplo 8 Ejemplo 9 Ejemplo 10 Complejidad

Siendo estos cálculos para suma y resta de

matrices tan similares a los del álgebra básica

usaremos la misma regla:

(45)

Introducci ´on Transpuesta Ejemplo 1 Propiedades Matriz Invertible Singularidad Motivaci ´on Algoritmo de Inversi ´on Ejemplo 2 Comentario Propiedades Ecuaciones Matriciales

Ejemplo 4

Ejemplo 5 Ejemplo 6 Ejemplo 7 Ejemplo 8 Ejemplo 9 Ejemplo 10 Complejidad

Siendo estos cálculos para suma y resta de

matrices tan similares a los del álgebra básica

usaremos la misma regla:

Si en una igualdad entre expresiones con

matrices aparece sumando o restando una

matriz en un miembro la podemos pasar al

otro miembro restando o sumando:

(46)

Introducci ´on Transpuesta Ejemplo 1 Propiedades Matriz Invertible Singularidad Motivaci ´on Algoritmo de Inversi ´on Ejemplo 2 Comentario Propiedades Ecuaciones Matriciales

Ejemplo 4

Ejemplo 5 Ejemplo 6 Ejemplo 7 Ejemplo 8 Ejemplo 9 Ejemplo 10 Complejidad

procedemos a multiplicar por el escalar

1

/c

:

X

= 1

X

=

1

c

c

X

=

1

c

(

c

X

) =

1

(47)

Introducci ´on Transpuesta Ejemplo 1 Propiedades Matriz Invertible Singularidad Motivaci ´on Algoritmo de Inversi ´on Ejemplo 2 Comentario Propiedades Ecuaciones Matriciales

Ejemplo 4

Ejemplo 5 Ejemplo 6 Ejemplo 7 Ejemplo 8 Ejemplo 9 Ejemplo 10 Complejidad

procedemos a multiplicar por el escalar

1

/c

:

X

= 1

X

=

1

c

c

X

=

1

c

(

c

X

) =

1

c

(

B

A

)

Siendo estos cálculos para la multiplicación o

división

con escalares

tan similares a los del álgebra

(48)

Introducci ´on Transpuesta Ejemplo 1 Propiedades Matriz Invertible Singularidad Motivaci ´on Algoritmo de Inversi ´on Ejemplo 2 Comentario Propiedades Ecuaciones Matriciales

Ejemplo 4

Ejemplo 5 Ejemplo 6 Ejemplo 7 Ejemplo 8 Ejemplo 9 Ejemplo 10 Complejidad

procedemos a multiplicar por el escalar

1

/c

:

X

= 1

X

=

1

c

c

X

=

1

c

(

c

X

) =

1

c

(

B

A

)

Siendo estos cálculos para la multiplicación o

división

con escalares

tan similares a los del álgebra

básica usaremos la misma regla:

Si en una igualdad entre expresiones con

matrices aparece multiplicando (resp.

dividiendo) un escalar lo podemos pasar al

otro miembro dividiendo (resp.

(49)

Introducci ´on Transpuesta Ejemplo 1 Propiedades Matriz Invertible Singularidad Motivaci ´on Algoritmo de Inversi ´on Ejemplo 2 Comentario Propiedades Ecuaciones Matriciales

Ejemplo 4

Ejemplo 5 Ejemplo 6 Ejemplo 7 Ejemplo 8 Ejemplo 9 Ejemplo 10 Complejidad

procedemos a multiplicar por el escalar

1

/c

:

X

= 1

X

=

1

c

c

X

=

1

c

(

c

X

) =

1

c

(

B

A

)

Siendo estos cálculos para la multiplicación o

división

con escalares

tan similares a los del álgebra

básica usaremos la misma regla:

Si en una igualdad entre expresiones con

matrices aparece multiplicando (resp.

dividiendo) un escalar lo podemos pasar al

otro miembro dividiendo (resp.

multiplicando).

c

Z

=

D

Z

=

1

(50)

Introducci ´on Transpuesta Ejemplo 1 Propiedades Matriz Invertible Singularidad Motivaci ´on Algoritmo de Inversi ´on Ejemplo 2 Comentario Propiedades Ecuaciones Matriciales

Ejemplo 4

Ejemplo 5 Ejemplo 6 Ejemplo 7 Ejemplo 8 Ejemplo 9 Ejemplo 10 Complejidad

Por tanto, el valor de la incógnita

X

es

X

=

1

(51)

Introducci ´on Transpuesta Ejemplo 1 Propiedades Matriz Invertible Singularidad Motivaci ´on Algoritmo de Inversi ´on Ejemplo 2 Comentario Propiedades Ecuaciones Matriciales Ejemplo 4

Ejemplo 5

Ejemplo 6 Ejemplo 7 Ejemplo 8 Ejemplo 9 Ejemplo 10 Complejidad

Ejemplo

Asumiendo que la matriz

A

sea invertible, despeje

la matriz

X

de la ecuación:

(52)

Introducci ´on Transpuesta Ejemplo 1 Propiedades Matriz Invertible Singularidad Motivaci ´on Algoritmo de Inversi ´on Ejemplo 2 Comentario Propiedades Ecuaciones Matriciales Ejemplo 4

Ejemplo 5

Ejemplo 6 Ejemplo 7 Ejemplo 8 Ejemplo 9 Ejemplo 10 Complejidad

Ejemplo

Asumiendo que la matriz

A

sea invertible, despeje

la matriz

X

de la ecuación:

A X

=

B

Soluci ´

on

(53)

Introducci ´on Transpuesta Ejemplo 1 Propiedades Matriz Invertible Singularidad Motivaci ´on Algoritmo de Inversi ´on Ejemplo 2 Comentario Propiedades Ecuaciones Matriciales Ejemplo 4

Ejemplo 5

Ejemplo 6 Ejemplo 7 Ejemplo 8 Ejemplo 9 Ejemplo 10 Complejidad

Ejemplo

Asumiendo que la matriz

A

sea invertible, despeje

la matriz

X

de la ecuación:

A X

=

B

Soluci ´

on

Este tipo de problemas presenta a los alumnos

cierta dificultad en los primeros despejes de

ecuaciones matriciales. Se debe tener bien en

claro que la matriz

A

a eliminar está a la izquierda

(54)

Introducci ´on Transpuesta Ejemplo 1 Propiedades Matriz Invertible Singularidad Motivaci ´on Algoritmo de Inversi ´on Ejemplo 2 Comentario Propiedades Ecuaciones Matriciales Ejemplo 4

Ejemplo 5

Ejemplo 6 Ejemplo 7 Ejemplo 8 Ejemplo 9 Ejemplo 10 Complejidad

Ejemplo

Asumiendo que la matriz

A

sea invertible, despeje

la matriz

X

de la ecuación:

A X

=

B

Soluci ´

on

Este tipo de problemas presenta a los alumnos

cierta dificultad en los primeros despejes de

ecuaciones matriciales. Se debe tener bien en

claro que la matriz

A

a eliminar está a la izquierda

(55)

Introducci ´on Transpuesta Ejemplo 1 Propiedades Matriz Invertible Singularidad Motivaci ´on Algoritmo de Inversi ´on Ejemplo 2 Comentario Propiedades Ecuaciones Matriciales Ejemplo 4

Ejemplo 5

Ejemplo 6 Ejemplo 7 Ejemplo 8 Ejemplo 9 Ejemplo 10 Complejidad

Es equivocado

hacer cancelar

A

pretendiendo

multiplicar por la derecha:

(56)

Introducci ´on Transpuesta Ejemplo 1 Propiedades Matriz Invertible Singularidad Motivaci ´on Algoritmo de Inversi ´on Ejemplo 2 Comentario Propiedades Ecuaciones Matriciales Ejemplo 4

Ejemplo 5

Ejemplo 6 Ejemplo 7 Ejemplo 8 Ejemplo 9 Ejemplo 10 Complejidad

Es equivocado

hacer cancelar

A

pretendiendo

multiplicar por la derecha:

X

=

AXA

1

=

BA

1

Y

representa un error a ´

un m ´as grave

dividir entre

A

pretendiendo cancelar

A

:

X

=

AX

A

=

(57)

Introducci ´on Transpuesta Ejemplo 1 Propiedades Matriz Invertible Singularidad Motivaci ´on Algoritmo de Inversi ´on Ejemplo 2 Comentario Propiedades Ecuaciones Matriciales Ejemplo 4

Ejemplo 5

Ejemplo 6 Ejemplo 7 Ejemplo 8 Ejemplo 9 Ejemplo 10 Complejidad

Es equivocado

hacer cancelar

A

pretendiendo

multiplicar por la derecha:

X

=

AXA

1

=

BA

1

Y

representa un error a ´

un m ´as grave

dividir entre

A

pretendiendo cancelar

A

:

X

=

AX

A

=

B

A

La regla válida para cancelar matrices cuando

éstas poseen inversas que multiplican es la

siguiente:

A X

=

B

X

=

A

1

B

(58)

Introducci ´on Transpuesta Ejemplo 1 Propiedades Matriz Invertible Singularidad Motivaci ´on Algoritmo de Inversi ´on Ejemplo 2 Comentario Propiedades Ecuaciones Matriciales Ejemplo 4 Ejemplo 5

Ejemplo 6

Ejemplo 7 Ejemplo 8 Ejemplo 9 Ejemplo 10 Complejidad

Ejemplo

Suponiendo que

A

y

B

son matrices invertibles,

despeje

X

de:

(59)

Introducci ´on Transpuesta Ejemplo 1 Propiedades Matriz Invertible Singularidad Motivaci ´on Algoritmo de Inversi ´on Ejemplo 2 Comentario Propiedades Ecuaciones Matriciales Ejemplo 4 Ejemplo 5

Ejemplo 6

Ejemplo 7 Ejemplo 8 Ejemplo 9 Ejemplo 10 Complejidad

Ejemplo

Suponiendo que

A

y

B

son matrices invertibles,

despeje

X

de:

ABX

=

C

Soluci ´

on

Otro problema que los alumnos enfrentan en los

primeros despejes aparece en este tipo de

(60)

Introducci ´on Transpuesta Ejemplo 1 Propiedades Matriz Invertible Singularidad Motivaci ´on Algoritmo de Inversi ´on Ejemplo 2 Comentario Propiedades Ecuaciones Matriciales Ejemplo 4 Ejemplo 5

Ejemplo 6

Ejemplo 7 Ejemplo 8 Ejemplo 9 Ejemplo 10 Complejidad

Ejemplo

Suponiendo que

A

y

B

son matrices invertibles,

despeje

X

de:

ABX

=

C

Soluci ´

on

Otro problema que los alumnos enfrentan en los

primeros despejes aparece en este tipo de

problemas. Hay dos formas correctas de pensar el

problema. En la primera la ecuación original se

debe pensar agrupada de la siguiente manera:

(61)

Introducci ´on Transpuesta Ejemplo 1 Propiedades Matriz Invertible Singularidad Motivaci ´on Algoritmo de Inversi ´on Ejemplo 2 Comentario Propiedades Ecuaciones Matriciales Ejemplo 4 Ejemplo 5

Ejemplo 6

Ejemplo 7 Ejemplo 8 Ejemplo 9 Ejemplo 10 Complejidad

Ejemplo

Suponiendo que

A

y

B

son matrices invertibles,

despeje

X

de:

ABX

=

C

Soluci ´

on

Otro problema que los alumnos enfrentan en los

primeros despejes aparece en este tipo de

problemas. Hay dos formas correctas de pensar el

problema. En la primera la ecuación original se

debe pensar agrupada de la siguiente manera:

(

A B

)

X

=

C

En cuyo caso el despeje de

X

es directo por las

reglas vistas:

(62)

Introducci ´on Transpuesta Ejemplo 1 Propiedades Matriz Invertible Singularidad Motivaci ´on Algoritmo de Inversi ´on Ejemplo 2 Comentario Propiedades Ecuaciones Matriciales Ejemplo 4 Ejemplo 5

Ejemplo 6

Ejemplo 7 Ejemplo 8 Ejemplo 9 Ejemplo 10 Complejidad

Otra manera correcta de plantear el problema es:

(63)

Introducci ´on Transpuesta Ejemplo 1 Propiedades Matriz Invertible Singularidad Motivaci ´on Algoritmo de Inversi ´on Ejemplo 2 Comentario Propiedades Ecuaciones Matriciales Ejemplo 4 Ejemplo 5

Ejemplo 6

Ejemplo 7 Ejemplo 8 Ejemplo 9 Ejemplo 10 Complejidad

Otra manera correcta de plantear el problema es:

A

(

B X

) =

C

De donde el despeje en dos pasos es haciendo

primero:

B X

=

A

1

C

Para después obtener:

(64)

Introducci ´on Transpuesta Ejemplo 1 Propiedades Matriz Invertible Singularidad Motivaci ´on Algoritmo de Inversi ´on Ejemplo 2 Comentario Propiedades Ecuaciones Matriciales Ejemplo 4 Ejemplo 5

Ejemplo 6

Ejemplo 7 Ejemplo 8 Ejemplo 9 Ejemplo 10 Complejidad

Otra manera correcta de plantear el problema es:

A

(

B X

) =

C

De donde el despeje en dos pasos es haciendo

primero:

B X

=

A

1

C

Para después obtener:

X

=

B

1

A

1

C

Note que ambos resultados sin idénticos en vista

de la igualdad:

(

A B

)

1

=

B

1

A

1

(65)

Introducci ´on Transpuesta Ejemplo 1 Propiedades Matriz Invertible Singularidad Motivaci ´on Algoritmo de Inversi ´on Ejemplo 2 Comentario Propiedades Ecuaciones Matriciales Ejemplo 4 Ejemplo 5 Ejemplo 6

Ejemplo 7

Ejemplo 8 Ejemplo 9 Ejemplo 10 Complejidad

Ejemplo

Despeje

x

de la ecuación:

(66)

Introducci ´on Transpuesta Ejemplo 1 Propiedades Matriz Invertible Singularidad Motivaci ´on Algoritmo de Inversi ´on Ejemplo 2 Comentario Propiedades Ecuaciones Matriciales Ejemplo 4 Ejemplo 5 Ejemplo 6

Ejemplo 7

Ejemplo 8 Ejemplo 9 Ejemplo 10 Complejidad

Ejemplo

Despeje

x

de la ecuación:

X

T

=

A

Soluci ´

on

En este caso se debe tener presente la propiedad

(67)

Introducci ´on Transpuesta Ejemplo 1 Propiedades Matriz Invertible Singularidad Motivaci ´on Algoritmo de Inversi ´on Ejemplo 2 Comentario Propiedades Ecuaciones Matriciales Ejemplo 4 Ejemplo 5 Ejemplo 6

Ejemplo 7

Ejemplo 8 Ejemplo 9 Ejemplo 10 Complejidad

Ejemplo

Despeje

x

de la ecuación:

X

T

=

A

Soluci ´

on

En este caso se debe tener presente la propiedad

X

T

T

=

X

. Por consiguiente, tomando la

transpuesta en cada miembro:

(68)

Introducci ´on Transpuesta Ejemplo 1 Propiedades Matriz Invertible Singularidad Motivaci ´on Algoritmo de Inversi ´on Ejemplo 2 Comentario Propiedades Ecuaciones Matriciales Ejemplo 4 Ejemplo 5 Ejemplo 6 Ejemplo 7

Ejemplo 8

Ejemplo 9 Ejemplo 10 Complejidad

Ejemplo

Despeje

x

de la ecuación:

(69)

Introducci ´on Transpuesta Ejemplo 1 Propiedades Matriz Invertible Singularidad Motivaci ´on Algoritmo de Inversi ´on Ejemplo 2 Comentario Propiedades Ecuaciones Matriciales Ejemplo 4 Ejemplo 5 Ejemplo 6 Ejemplo 7

Ejemplo 8

Ejemplo 9 Ejemplo 10 Complejidad

Ejemplo

Despeje

x

de la ecuación:

X

1

=

A

Soluci ´

on

En este caso se debe tener presente la propiedad

(70)

Introducci ´on Transpuesta Ejemplo 1 Propiedades Matriz Invertible Singularidad Motivaci ´on Algoritmo de Inversi ´on Ejemplo 2 Comentario Propiedades Ecuaciones Matriciales Ejemplo 4 Ejemplo 5 Ejemplo 6 Ejemplo 7

Ejemplo 8

Ejemplo 9 Ejemplo 10 Complejidad

Ejemplo

Despeje

x

de la ecuación:

X

1

=

A

Soluci ´

on

En este caso se debe tener presente la propiedad

(

X

1

)

1

=

X

. Por consiguiente, tomando matriz

inversa en cada miembro:

(71)

Introducci ´on Transpuesta Ejemplo 1 Propiedades Matriz Invertible Singularidad Motivaci ´on Algoritmo de Inversi ´on Ejemplo 2 Comentario Propiedades Ecuaciones Matriciales Ejemplo 4 Ejemplo 5 Ejemplo 6 Ejemplo 7 Ejemplo 8

Ejemplo 9

Ejemplo 10 Complejidad

Ejemplo

Suponiendo que

A

es invertible y

c

6

= 0

, despeje

X

de:

(72)

Introducci ´on Transpuesta Ejemplo 1 Propiedades Matriz Invertible Singularidad Motivaci ´on Algoritmo de Inversi ´on Ejemplo 2 Comentario Propiedades Ecuaciones Matriciales Ejemplo 4 Ejemplo 5 Ejemplo 6 Ejemplo 7 Ejemplo 8

Ejemplo 9

Ejemplo 10 Complejidad

Ejemplo

Suponiendo que

A

es invertible y

c

6

= 0

, despeje

X

de:

A

(

c

X

+

B

) +

C

=

D

Soluci ´

on

Procediendo como anteriormente:

A

(

c

X

+

B

) =

D

C

c

X

+

B

=

A

1

(

D

C

)

c

X

=

A

1

(

D

C

)

B

X

=

1

c

(

A

(73)

Introducci ´on Transpuesta Ejemplo 1 Propiedades Matriz Invertible Singularidad Motivaci ´on Algoritmo de Inversi ´on Ejemplo 2 Comentario Propiedades Ecuaciones Matriciales Ejemplo 4 Ejemplo 5 Ejemplo 6 Ejemplo 7 Ejemplo 8 Ejemplo 9

Ejemplo 10

Complejidad

Ejemplo

Suponiendo matrices invertibles donde se requiera

despeje

X

de:

(74)

Introducci ´on Transpuesta Ejemplo 1 Propiedades Matriz Invertible Singularidad Motivaci ´on Algoritmo de Inversi ´on Ejemplo 2 Comentario Propiedades Ecuaciones Matriciales Ejemplo 4 Ejemplo 5 Ejemplo 6 Ejemplo 7 Ejemplo 8 Ejemplo 9

Ejemplo 10

Complejidad

Ejemplo

Suponiendo matrices invertibles donde se requiera

despeje

X

de:

A

(

BX

)

1

+

C

T

+

D

=

E

Soluci ´

on

(75)

Introducci ´on Transpuesta Ejemplo 1 Propiedades Matriz Invertible Singularidad Motivaci ´on Algoritmo de Inversi ´on Ejemplo 2 Comentario Propiedades Ecuaciones Matriciales Ejemplo 4 Ejemplo 5 Ejemplo 6 Ejemplo 7 Ejemplo 8 Ejemplo 9

Ejemplo 10

Complejidad

Ejemplo

Suponiendo matrices invertibles donde se requiera

despeje

X

de:

A

(

BX

)

1

+

C

T

+

D

=

E

Soluci ´

on

Este tipo de despejes requiere ser riguroso en el

orden: Pasando al segundo miembro

D

:

(76)

Introducci ´on Transpuesta Ejemplo 1 Propiedades Matriz Invertible Singularidad Motivaci ´on Algoritmo de Inversi ´on Ejemplo 2 Comentario Propiedades Ecuaciones Matriciales Ejemplo 4 Ejemplo 5 Ejemplo 6 Ejemplo 7 Ejemplo 8 Ejemplo 9

Ejemplo 10

Complejidad

Ejemplo

Suponiendo matrices invertibles donde se requiera

despeje

X

de:

A

(

BX

)

1

+

C

T

+

D

=

E

Soluci ´

on

Este tipo de despejes requiere ser riguroso en el

orden: Pasando al segundo miembro

D

:

A

(

BX

)

1

+

C

T

=

E

D

Multiplicando por

A

1

por la derecha:

(77)

Introducci ´on Transpuesta Ejemplo 1 Propiedades Matriz Invertible Singularidad Motivaci ´on Algoritmo de Inversi ´on Ejemplo 2 Comentario Propiedades Ecuaciones Matriciales Ejemplo 4 Ejemplo 5 Ejemplo 6 Ejemplo 7 Ejemplo 8 Ejemplo 9

Ejemplo 10

Complejidad

Tomando la transpuesta en ambos miembros:

(78)

Introducci ´on Transpuesta Ejemplo 1 Propiedades Matriz Invertible Singularidad Motivaci ´on Algoritmo de Inversi ´on Ejemplo 2 Comentario Propiedades Ecuaciones Matriciales Ejemplo 4 Ejemplo 5 Ejemplo 6 Ejemplo 7 Ejemplo 8 Ejemplo 9

Ejemplo 10

Complejidad

Tomando la transpuesta en ambos miembros:

(

BX

)

1

+

C

=

A

1

(

E

D

)

T

Pasando al segundo miembro

C

:

(79)

Introducci ´on Transpuesta Ejemplo 1 Propiedades Matriz Invertible Singularidad Motivaci ´on Algoritmo de Inversi ´on Ejemplo 2 Comentario Propiedades Ecuaciones Matriciales Ejemplo 4 Ejemplo 5 Ejemplo 6 Ejemplo 7 Ejemplo 8 Ejemplo 9

Ejemplo 10

Complejidad

Tomando la transpuesta en ambos miembros:

(

BX

)

1

+

C

=

A

1

(

E

D

)

T

Pasando al segundo miembro

C

:

(

BX

)

1

=

A

1

(

E

D

)

T

C

Tomando inversa en ambos miembros:

BX

=

A

1

(

E

D

)

T

C

(80)

Introducci ´on Transpuesta Ejemplo 1 Propiedades Matriz Invertible Singularidad Motivaci ´on Algoritmo de Inversi ´on Ejemplo 2 Comentario Propiedades Ecuaciones Matriciales Ejemplo 4 Ejemplo 5 Ejemplo 6 Ejemplo 7 Ejemplo 8 Ejemplo 9

Ejemplo 10

Complejidad

Finalmente, eliminando la matriz

B

:

X

=

B

1

A

1

(

E

D

)

T

C

1

(81)

Introducci ´on Transpuesta Ejemplo 1 Propiedades Matriz Invertible Singularidad Motivaci ´on Algoritmo de Inversi ´on Ejemplo 2 Comentario Propiedades Ecuaciones Matriciales Ejemplo 4 Ejemplo 5 Ejemplo 6 Ejemplo 7 Ejemplo 8 Ejemplo 9 Ejemplo 10 Complejidad

Complejidad computacional de la inversión

Es importante notar que el proceso de Gauss

avanza dejando la matriz escalonada hasta la

columna de trabajo:

                             

a1,1 a1,2 · · · a1,m1 a1,m · · · b1,1 . . . b1,n

0 a2,2 · · · a2

,m−1 a2,m · · ·

. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .

0 0 · · · am

−1,m−1 am−1,m

. . . . . . . . . . . .

0 0 · · · 0 am,m · · · bm,1 . . . bm,n

. . . . . . . . . . . . . . . . . . . . . . . . . . .

0 0 · · · 0 an,m · · ·

(82)

Introducci ´on Transpuesta Ejemplo 1 Propiedades Matriz Invertible Singularidad Motivaci ´on Algoritmo de Inversi ´on Ejemplo 2 Comentario Propiedades Ecuaciones Matriciales Ejemplo 4 Ejemplo 5 Ejemplo 6 Ejemplo 7 Ejemplo 8 Ejemplo 9 Ejemplo 10

Complejidad

1 Ciclo del paso 1 al 4

En el paso 3 hay que hacer cero debajo del

elemento

(

m, m

)

, para cada uno de los

m

n

renglones inferiores

R

i

; para ello habrá que

calcular el factor

f

=

a

i,m

/a

m,m

realizar la operación:

R

i

R

i

f R

m

.

2(2

n

m

) + 1 = 4

n

2

m

+ 1

.

entonces para realizar un ciclo desde el paso 1

hasta el paso 4 deben hacerse

(

n

m

) (4

n

2

m

+ 1)

FLOPS.

n

1

(83)

Introducci ´on Transpuesta Ejemplo 1 Propiedades Matriz Invertible Singularidad Motivaci ´on Algoritmo de Inversi ´on Ejemplo 2 Comentario Propiedades Ecuaciones Matriciales Ejemplo 4 Ejemplo 5 Ejemplo 6 Ejemplo 7 Ejemplo 8 Ejemplo 9 Ejemplo 10

Complejidad

2 Ciclo del paso 5.

Las operaciones implicadas en el paso 5 serán

R

m

1

a

m,m

R

m

:

n

divisiones

R

j

R

j

a

j,m

R

m

:

n

multiplcaciones y

n

restas

Referencias

Documento similar

El modelo de WS fue propuesto como una forma de extender los modelos de redes aleatorias para explicar dos observaciones que se habían descrito en las redes reales: a) la propiedad

El señor Jorge Pizarro Soto, con RUC Nº 10578569859, de profesión médico, durante el ejercicio gravable 2016 ha sido emisor electrónico y obtenido los

• Ejemplo: Con los datos del ejemplo anterior determina la recta de regresión de Test sobre Edad, el coeficiente de correlación lineal de Pearson y. Coeficiente

Pero desde la edad media obras específicas (como, por ejemplo, los Tratados) indican las propiedades de los alimentos y los beneficios que llevan consigo; desaconsejan otros

Los Modelos de Ecuaciones Estructurales (o Metodología SEM, por sus siglas en inglés) son un conjunto de técnicas estadísticas que permiten analizar una o varias relaciones

Perteneciente a otra para poder notarial para ser cierto, cobranzas otorgado su derecho alguno en efecto que el pleito.. Tacuro Monsanto, proveedores, o bien a partir de que

Como resultado final de los dos cursos desarrollados en el Proyecto IVEA - “Nuevos puentes para la inclusión profesional de personas con autismo” y “Nuevas

 Si se especifica una relaci ´on funcional err ´onea (por ejemplo, una relaci ´on lineal cuando no lo es), el t ´ermino de perturbaci ´on captar ´a tal efecto provo-