• No se han encontrado resultados

Inversas de las matrices triangulares superiores

N/A
N/A
Protected

Academic year: 2020

Share "Inversas de las matrices triangulares superiores"

Copied!
8
0
0

Texto completo

(1)

Inversas de las matrices triangulares superiores

Ejercicios

Objetivos. Demostrar que la inversa a una matriz triangular superior tambi´en es trian- gular superior.

Requisitos. Algoritmo de inversi´on de una matriz con la eliminaci´on gaussiana, opera- ciones elementales, matrices triangulares superiores.

Definici´ on de matrices triangulares superiores (repaso)

Notaci´on para el conjunto de las matrices triangulares superiores.

En el conjunto Mn(R) de las matrices reales cuadradas de orden n consideramos los siguientes subconjuntos:

utn(R) := las matrices triangulares superiores;

UTn(R) := las matrices triangulares superiores invertibles.

Notaci´on para la matriz identidad.

Denotamos por In a la matriz identidad de orden n:

In =δi,jn i,j=1.

1. Descripci´on formal de las entradas por debajo de la diagonal principal. Sea A ∈ Mn(R) y sean i, j ∈ {1, . . . , n}. Si dice que la entrada Ai,j est´a por debajo de la diagonal principal si los ´ındices i y j est´an relacionados de la siguiente manera (ponga =,

< o >):

i

| {z }

?

j.

2. Definici´on de las matrices triangulares superiores.

Escriba la definici´on formal del conjunto de las matrices triangulares superiores:

utn(R) :=n

A ∈ Mn(R) : Ai,j = 0 para todos i, j ∈ {1, . . . , n} tales que

| {z }

?

o .

(2)

Operaciones elementales por renglones (repaso)

3. Aplique la operaci´on elemental indicada:

A1,1 A1,2 A1,3 A2,1 A2,2 A2,3 A3,1 A2,2 A3,3

R1↔R3

−−−−→

.

4. Aplique la operaci´on elemental indicada:

A1,1 A1,2 A1,3 A2,1 A2,2 A2,3 A3,1 A2,2 A3,3

R1∗= λ

−−−−→

.

5. Sea A ∈ Mn(R) y sea B la matriz obtenida de A al multiplicar el p-´esimo rengl´on por λ, es decir

A−−−−→ B.Rp∗= λ

Exprese la (p, j)-´esima entrada de la matriz B a trav´es de una entrada de la matriz A:

Bp,j =

6. Aplique la operaci´on elemental indicada:

A1,1 A1,2 A1,3 A2,1 A2,2 A2,3 A3,1 A2,2 A3,3

R3+= λR2

−−−−−−→

.

7. Sea A ∈ Mn(R) y sea B la matriz obtenida de A al sumar al q-´esimo rengl´on el p-´esimo multiplicado por λ:

A−−−−−−→ B.Rq+= λRp

Exprese la (q, j)-´esima entrada de la matriz B a trav´es de algunas entradas de la matriz A:

B =

(3)

Operaciones elementales y matrices triangulares superiores

8. Ejemplo. Consideremos una matriz triangular superior de orden 3:

A =

−3 7 2

0 2 −1

0 0 4

Aplique a la matriz A las operaciones elementales indicadas y determine si el resultado es una matriz triangular superior o no:

−3 7 2

0 2 −1

0 0 4

R1↔R2

−−−−→

−3 7 2

0 2 −1

0 0 4

R3+= 5R1

−−−−−−→

−3 7 2

0 2 −1

0 0 4

R1+= 5R3

−−−−−−→

−3 7 2

0 2 −1

0 0 4

R2∗= −6

−−−−−→

9. Tipos de operaciones elementales que siempre convierten matrices triangu- lares superiores en matrices triangulares superiores.

Bas´andose en los resultados del ejercicio anterior adivine cu´ales de las siguientes opera- ciones elementales al aplicarlas a una matriz triangular superior siempre producen una matriz triangular superior:

 Rp ↔ Rq con p 6= q;

 Rq+ = λRp con p < q;

 Rp+ = λRq con p > q;

 Rp∗ = λ con λ 6= 0.

(4)

Operaci´ on R

p

∗ = λ aplicada a una matriz triangular superior produce una matriz triangular superior

Demostremos de manera formal la regla escrita arriba.

10. Sea A ∈ utn(R), sea p ∈ {1, . . . , n}, sea λ ∈ R, λ 6= 0, y sea B la matriz obtenida de A al multiplicar el p-´esimo rengl´on por λ:

A−−−−→ B.Rp∗= λ Demuestre que la matriz B es triangular superior.

Soluci´on. La condici´on A ∈ utn(R) significa que Ai,j = 0 siempre que

| {z }

?

Hay que demostrar que B ∈ utn(R), esto es, Bi,j = 0 siempre que

| {z }

?

La operaci´on elemental Rp∗ = λRq no afecta a los renglones con ´ındices . . . Por lo tanto es suficiente demostrar que

Bp,j = 0 ∀j

| {z }

?

Por la definici´on de la operaci´on elemental Rp∗ = λ, podemos expresar Bp,j de la siguiente manera:

Bp,j =

| {z }

?

Si j

| {z }

?

, entonces por la condici´on A ∈ utn(R) obtenemos

Ap,j =

| {z } y por lo tanto Bp,j = 0.

(5)

Operaci´ on R

q

+ = λR

p

con p < q

aplicada a una matriz triangular superior produce una matriz triangular superior

Demostremos de manera formal la regla escrita arriba.

11. Sea A ∈ utn(R), sean p, q ∈ {1, . . . , n} tales que p < q, sea λ ∈ R y sea B la matriz obtenida de A al sumar al q-´esimo rengl´on el p-´esimo multiplicado por λ:

A−−−−−−→ B.Rq+= λRp Demuestre que la matriz B es triangular superior.

(6)

C´ alculo de la inversa a una matriz triangular superior (ejemplo)

12. Calcule la inversa de la matriz dada:

A =

2 −4 −3

0 3 1

0 0 −1

.

Soluci´on.

2 −4 −3 1 0 0

0 3 1 0 1 0

0 0 −1 0 0 1

R3∗= −1

−−−−−→

2 −4 −3 1 0 0

0 3 1 0 1 0

0 0 −1 0 0 1

R1+= 3R3

R2+= −R3

−−−−−−→

R2∗=1

−−−−→3

R1+=

−−−−−−−→

R1∗=

−−−−−−−→

1 0 0

0 1 0

0 0 1

De aqu´ı

A−1 =

 Resumen: la matriz A−1 es . . .

y sus entradas diagonales est´as relacionadas con las entradas diagonales de la matriz A de la siguiente manera:

(A−1)i,i =

(7)

C´ alculo de la inversa a una matriz triangular superior (otro ejem- plo)

13. Calcule la inversa de la matriz dada:

A =

4 −2 5

0 1 −1

0 0 −3

.

14. Tipos de operaciones elementales que se usan para invertir una matriz triangular superior.

Determine qu´e tipos de operaciones elementales se usan para invertir una matriz triangular superior:

 Rp ↔ Rq con p 6= q;

 Rq+ = λRp con p < q;

 Rp+ = λRq con p > q;

 Rp∗ = λ con λ 6= 0.

(8)

Algoritmo del c´ alculo de la matriz inversa de una matriz triangular superior

15. Escriba el algoritmo.

Entrada: matriz triangular A con entradas diagonales no nulas.

Salida: matriz C inversa a la matriz A.

n := el orden de la matriz A;

C := la matriz identidad de orden n;

Para p := n, . . . , 1:

Aplicar a la matriz A la operaci´on elemental Rp∗ = ?

Aplicar a la matriz C la misma operaci´on elemental Rp∗ = ? Para q := 1, . . . , p − 1:

Aplicar a la matriz A la operaci´on elemental Rq+ = ?

Aplicar a la matriz C la misma operaci´on elemental Rq+ = ? Regresar: la matriz C.

16. Demuestre que durante todo el proceso de la ejecuci´on del algoritmo la matriz C es triangular superior.

17. Explique que pasa con las entradas diagonales de la matriz C cuando se aplican las operaciones elementales de la forma Rp+ = . . .

18. Explique que pasa con las entradas diagonales de la matriz C cuando se aplican las operaciones elementales de la forma Rp∗ = . . .

Referencias

Documento similar

Para las capas convolucionales es algo más complicado, ya que el tamaño de los filtros es menor al del input fmap, requiere usar matrices de Toeplitz, que extiende la matriz del

Como en los capítulos venideros, para la construcción de aplicaciones que resuelvan los problemas que nos planteamos, usaremos este tipo de funciones base definimos una clase

firstly we can take advantage of the either diagonal or circulant structure of resolution and overlapping kernel operators, respectively, to provide explicit inversion formulas

(1997 ), asi como a los objetivos de la presente investigación, al análisis de los resultados obtenidos y a su interpretaciOn, se conciuye que en ci proceso de enseflanza aprendizaje

Figura 5.9 Comparaci´ on del ranking la mejor soluci´ on encontrada hasta cada iteraci´ on, entre el algoritmo de b´ usqueda y su respectiva b´ usqueda aleatoria, para cada funci´

Como en el caso de los tipos enteros, los lenguajes suelen soportar varios tipos real, de modo que el programador pueda seleccionar aquel cuyo rango y precisi´on en el coeficiente

El inconveniente operativo que presenta el hecho de que la distribuci´ on de probabilidad de una variable aleatoria es una funci´ on de conjunto se resuelve mediante el uso de

El objetivo de este trabajo, entonces, es extrapolar estos resultados y aplican esta metodología del cálculo de p-valores para determinar cuál de los dos estadísticos de prueba que