Tarea

P agina 127, ejercicios: 1,3,7,11,16,20 An alisis Num erico

Daniel Andr es G omez Devia 153596 Juan Andres Valero 1153766 Juan Pablo Pati no 153881 (c.c. 1085901898) 15 de mayo de 2013

1. Muestre que una operaci on elemental del primer tipo puede ser lograda por cuatro operaciones de los otros tipos, y que se puede restringir a 1. Respuesta. Consideremos la siguiente matriz, a11 a12 a13 a21 a22 a23 . a31 a32 a33 Queremos, por ejemplo, intercambiar las las 1 y 2. Logramos esto utilizando la matriz elemental del primer tipo de la siguiente forma, 1 0 0 a11 a12 a13 a11 a12 a13 0 0 1 a21 a22 a23 = a31 a32 a33 . 0 1 0 a31 a32 a33 a21 a22 a23 Equivalentemente, podemos considerar, las siguientes transformaciones por medio de matrices elementales de los otros tipos, 1 0 0 a11 a12 a13 a11 a12 a13 0 1 0 a21 a22 a23 = a21 a22 a23 . 0 1 1 a31 a32 a33 a21 +a31 a22 +a32 a23 +a33 a11 a12 a13 1 0 0 a11 a12 a13 0 1 1 a21 a22 a23 = a31 a32 a33 . a21 +a31 a22 +a32 a23 +a33 0 0 1 a21 +a31 a22 +a32 a23 +a33 1 0 0 a11 a12 a13 a11 a12 a13 0 1 0 a31 a32 a33 = a31 a32 a33 . 0 1 1 a21 +a31 a22 +a32 a23 +a33 a21 a22 a23 1 0 0 a11 a12 a13 a11 a12 a13 0 1 a32 a33 = a31 a32 a33 . 0 a31 0 0 1 a21 a22 a23 a21 a22 a23 Podemos ver que para una matriz arbitraria el intercambio de las es equivalente a cuatro operaciones an alogas a las anteriores. 3. Pruebe que cada operaci on elemental puede ser reversada por otra operaci on del mismo tipo. Respuesta. Vamos a tomar matrices arbitrarias n m donde representamos cada la por medio de Ai un vector de tama no m con

i = 1, 2, . . . , n. Primero consideramos el intercambio de las. A1 A1 A2 A2 . . . . . . As As At At . . . . . . A A t s . . . . . . An An

Aplicando la misma operaci on elemental obtenemos, A1 A1 A2 A2 . . . . . . At As At As . . . . . . A A t s . . . . . . An An Ahora, consideramos la multiplicaci on de una la A1 A1 A2 A2 . . . . . . As As As As . . . . . . An An por alg un escalar,

Ahora aplicamos una operaci on adecuada del mismo tipo y obtenemos, A1 A1 A1 A2 A2 A2 . . . 1 As As . . . . . . = 1 As As As . . . . . . . . . An An An 2

Finalmente, consideramos adici on de m ultiplo de las. A1 A1 A2 A2 . . . . . . As As +At As As + At . . . . . . A At t . . . . . . An An

Nuevamente, aplicando una operaci on adecuada obtenemos, A1 A1 A 2 A2 . . . . . . As + At (As +At )At (As +At ) As . . . . . . At At . . . . . . An An 7. Suponga que A tiene la forma en bloques A= B C 0 I

en el que los bloques son n n. Pruebe que si B I es no-singular, entonces para k 1, Ak = B k (B k I )(B I )1 C 0 I

Respuesta. Realizamos una prueba por inducci on. Como (B I ) es 1 no-singular entonces existe (B I ) . As , A1 = B C 0 I

pero como C = (B I )(B I )1 C , entonces se cumple la identidad para k = 1. Suponga entonces que la identidad se cumple para k = n 3

y veamos que esto implica que se cumple para k = n + 1. Tenemos que An+1 = An A. Luego, por hip otesis de inducci on, An+1 = = = = B n (B n I )(B I )1 C B (B I )(B I )1 C 0 I 0 I n+1 n 1 n B B (B I )(B I ) C + (B I )(B I )1 C 0 I n+1 1 n+1 B (B I ) C (B Bn + Bn I ) 0 I B n+1 (B I )1 C (B n+1 I ) . 0 I

As , la identidad se cumple para k 1. 11. Pruebe que la inversa de una matriz no-singular triangular superior es tambi en superior triangular. Respuesta. Demostraremos la propiedad para una matriz 2 2 y como una matriz de tama no arbitrario se puede expresar en bloques 2 2 entonces quedara demostrado para una matriz arbitraria. Sea U una matriz no-singular triangular superior. Queremos ver que B = U 1 es triangular superior. Tenemos que BU = I , esto es, B11 B12 B21 B22 U11 U12 0 U22 = I 0 0 I

Luego, B21 U11 + B22 0 = 0. Como U es no-singular entonces U11 es no 1 1 singular, de donde B21 = B21 U11 U11 = 0U11 = 0. As , B es triangular superior. 16. Son estas matrices denidas positivas? (a) 1 1 1 1 Respuesta. Sea x = (x1 , x2 ) un vector no nulo. Se tiene que, x1 x2 1 1 1 1 x1 x2 = x1 x2 x1 + x2 x1 x2

2 = x2 1 x1 x2 x1 x2 + x2 2 = x2 1 2x1 x2 + x2 = ( x1 x2 ) 2 .

Cuando x1 = x2 vemos que el producto anterior es igual a cero, por lo tanto la matriz dada no es denida positiva. 4

 4 2 1 (b) 2 5 2 1 2 4 Respuesta. Utilizamos un resultado del a lgebra lineal que nos dice que si todos los determinantes de los menores principales de la matriz son positivos entonces la matriz es denida positiva. Observamos que 4 > 0. Adem as, 4 2 2 5 y 4 2 1 2 5 2 1 2 4 = (5 4 2 2)4 (4 2 2)2 + (2 2 5) = 51. = 16,

As , vemos que la matriz es denida positiva. 20. Sea A cualquier matriz cuadrada, y dena 1 A0 = (A + AT ), 2 1 A1 = (A AT ) 2

Pruebe que A0 es sim etrica, que A1 es antisim etrica, que A = A0 + A1 , T T y que para todo x, x se tiene Ax = x A0 x. Esto explica porque, al discutir formas cuadr aticas, podemos disponer nuestra atenci on a matrices sim etricas. Respuesta. Mostramos la propiedad para matrices 2 2 y el resultado sigue para cualquier matriz cuadrada aplicando descomposici on por bloques. Sea A11 A12 A= . A21 A22 Entonces, A0 = = =
1 2 1 2

A11 A12 A11 A21 + A21 A22 A12 A22 2A11 A12 + A21 A21 + A12 2A22 A12 +A21 A11 2 . A21 +A12 A22 2

As , A0 es sim etrica. Ahora, calculemos A1 y veamos que es antisim etrica. A1 = = = Adem as, AT 1 = 0
A12 A21 2 T que A1 = A1 . A21 A12 2 1 2 1 2

A11 A12 A21 A22 0 A21 A12 0

A21 A12 2

A11 A21 A12 A22 A12 A21 0 0 .

A12 A21 2

Como A1 + AT 1 = 0, sigue Por otra parte, tenemos que A0 + A1 = = A11

A21 +A12 2

A12 +A21 2

A22

0
A21 A12 2

A12 A21 2

A11 A12 A21 A22 = A. Por u ltimo, sea x= entonces xT Ax = [x1 x2 ] A11 A12 A21 A22 x1 x2 x1 x2 ,

x1 x2 = (x1 A11 + x2 A21 )x1 + (x1 A12 + x2 A22 )x2 2 = x2 1 A11 + x1 x2 A21 + x1 x2 A12 + x2 A22 , = [x1 A11 + x2 A21 x1 A12 + x2 A22 ] y xT A0 x = [x1 x2 ] A11
A21 +A12 2 A12 +A21 2

A22
A21 +A12 2

x1 x2 x1
A12 +A21 2

= [x1 A11 + x2

+ x2 A22 ]

A12 A21 = (x1 A11 + x2 A21 + )x1 + (x1 A12 + 2 2 2 = x2 1 A11 + x1 x2 (A21 + A12 ) + x2 A22 2 = x1 A11 + x1 x2 A21 + x1 x2 A12 + x2 2 A22 ,

x1 x2 + x2 A22 )x2

de donde xT Ax = xT A0 x. 6