Practica 6

Matematicas II. Grado de Ingeniera Informatica

Practica de Espacios Eucldeos
Natalia Boal y Mara Luisa Sein-Echaluce
Universidad de Zaragoza
1 Expresi on coordenada de un producto escalar
Sea (V, F) espacio eucldeo (es decir, F es producto escalar denido sobre V ) y a
1
, . . . , a
n

una base de V , entonces dados u, v V

u = x
1
a
1
+ . . . + x
n
a
n
= (a
i
)
t
X, v = y
1
a
1
+ . . . + y
n
a
n
= (a
i
)
t
Y.
Teniendo en cuenta las propiedades de bilinealidad (lineal en ambas componentes) que
cumple F, se tiene
F(u, v) = F

i=1
x
i
a
i
,
n

j=1
y
j
a
j

=
n

i=1
n

j=1
[ F(a
i
, a
j
) x
i
y
j
].
De aqu se deduce la expresion coordenada de F respecto de la base a
1
, . . . , a
n
:
F(u, v) = X
t
AY
donde A = (
ij
) con
ij
= F(a
i
, a
j
), esto es,
A =

F(a
1
, a
1
) . . . F(a
1
, a
n
)
.
.
.
.
.
.
.
.
.
F(a
n
, a
1
) . . . F(a
n
, a
n
)

Esta matriz A se dice matriz coordenada de F respecto de la base a

1
, . . . , a
n
.
Nota. Por ser F producto escalar se tiene que A es una matriz simetrica y denida positiva.
2 Algunos criterios para matrices denidas positivas
Deniciones. Se dice que A /
n
(IR) simetrica es
Denida positiva si X
t
AX > 0, X IR
n
, X ,= 0
IR
n
Denida negativa si X
t
AX < 0, X IR
n
, X ,= 0
IR
n
Semidenida positiva si X
t
AX 0, X IR
n
y no es denida positiva.
Semidenida negativa si X
t
AX 0, X IR
n
y no es denida negativa.
Indenida en cualquier otro caso.
1
Criterio de los menores. Sea A /
n
(IR) simetrica y consideramos los menores

k
= det

a
11
. . . a
1k
.
.
.
.
.
.
.
.
.
a
k1
. . . a
kk

, k = 1, . . . , n.
1. A es denida positiva si y solo si
k
> 0 para todo k.
2. A es denida negativa si y solo si
k
> 0 si k es par y
k
< 0 si k es impar.
3. Si
k
,= 0 para todo k y no estamos en ninguna de las situaciones anteriores, entonces
A es indenida.
Criterio de los valores propios. Sea A /
n
(IR) simetrica y
1
, . . . ,
n
sus valores
propios (que son todos reales). Entonces:
1. A es denida positiva si y solo si
i
> 0 para todo i.
2. A es denida negativa si y solo si
i
< 0 para todo i.
3. A es semidenida positiva si y solo si
i
0 para todo i con alg un
i
= 0.
4. A es semidenida negativa si y solo si
i
0 para todo i con alg un
i
= 0.
5. A indenida si y s olo si
i
> 0 para alg un i y
j
< 0 para alg un j.
3 Factorizacion QR
Denici on. Una matriz Q /
mn
(IR) de rango n se dice ortogonal si
Q
t
Q = I
n
.
Factorizacion QR: Toda matriz A /
mn
(IR) de rango n admite factorizacion QR, es
decir, descomposicion en producto de una matriz Q /
mn
(IR) ortogonal por una matriz
R /
n
(IR) triangular superior con r
ii
> 0.
Escribimos A = (A
1
[A
2
[ . . . [A
n
) con las columnas A
i
IR
m
.
1. Construccion de Q:
Tomamos A
1
, . . . , A
n
, sistema libre de vectores de IR
m
. Consideramos en IR
m
el pro-
ducto escalar estandar y aplicamos el proceso de ortonormalizaci on de Gram-Schmidt
para obtener una familia ortonormal Q
1
, . . . , Q
n
. Entonces denimos
Q = (Q
1
[Q
2
[ . . . [Q
n
).
Observaci on. Cuando multiplicamos Q
t
Q tenemos que el elemento (i, j) ser a Q
t
i
Q
j
.
Como Q
1
, . . . , Q
n
es sistema ortonormal en IR
n
respecto del producto escalar ordi-
nario, se tiene
Q
t
i
Q
j
=

0, si i ,= j
1, si i = j.
2
2. Construccion de R:
Al aplicar el proceso de ortonormalizacion de Gram-Schmidt hemos obtenido
A
1
= |

Q
1
| Q
1
A
2
= (A
2
, Q
1
) Q
1
+|

Q
2
| Q
2
.
.
.
A
m
= (A
m
, Q
1
) Q
1
+ (A
m
, Q
2
) Q
2
+ . . . +|

Q
m
| Q
m
siendo

Q
i
la familia ortogonal que se va generando en el proceso de ortonormali-
zaci on. Luego A = QR donde
R =

Q
1
| (A
2
, Q
1
) . . . (A
m
, Q
1
)
0 |

Q
2
| . . . (A
m
, Q
2
)
.
.
.
.
.
.
.
.
.
.
.
.
0 0 . . . |

Q
m
|

CONCLUSI

ON: Con estas deniciones de las matrices Q y R se tiene que (Q

i
)
t
=
(e
i
)
t
.Q y que (A
i
)
t
= (Q
i
)
t
.R, siendo e
i
la base can onica, A
i
la base formada por
las columnas de la matriz A y Q
i
la base ortonormal obtenida a partir de la base
anterior, aplicando Gramh-Scmidt.
Por tanto, (e
i
)
t
.A = (A
i
)
t
= (Q
i
)
t
.R = (e
i
)
t
.Q.R entonces
A = Q.R
con Q ortogonal y R triangular superior con elementos de la diagonal positivos.
Observaci on Como Q es ortogonal y A = QR se tiene que R = Q
t
A.
4 Ejercicios propuestos
1. Sea la aplicaci on F : IR
2
IR
2
IR denida por
F((x
1
, x
2
), (y
1
, y
2
)) = 3x
1
y
1
+ x
1
y
2
+ 5x
2
y
2
+ x
2
y
1
(a) Halla la matriz coordenada A de F respecto de la base canonica de IR
2
(b) Utiliza ordenes de Octave y aplica el criterio de los menores y el de los valores
propios para estudiar si la matriz A es denida positiva.
(c) Utiliza la expresion coordenada X
t
AY de F para demostrar que F es un producto
escalar.
(d) Estudia si la base a
i
= (1, 0), (1/3, 1) es una base A-conjugada de IR
2
(es
decir, es ortogonal respecto del producto escalar F)
3
2. Halla la factorizaci on QR de la matriz
A =

1 1
0 1
1 1

3. Dada la matriz
A =

3 1 1
1 3 1
1 1 3

denimos en IR
3
el producto escalar
( u, v )
A
= X
t
AY,
siendo X e Y las coordenadas de los vectores u y v en la base can onica, respectivamente.
Determina una base de IR
3
ortonormal respecto del producto escalar ( , )
A
.
4. Considera el espacio eucldeo V = IR
2
[x] con el producto escalar
( p(x), q(x) ) =

1
0
p(x)q(x) dx.
Estudia si los polinomios 1 + x y x
2
son ortogonales.
5. Halla la factorizaci on QR de la matriz
A =

1 1 1
3 2 0
5 1 1
1 0 0