• No se han encontrado resultados

Triangulaci´ on de Schur (descomposici´ on de Schur)

N/A
N/A
Protected

Academic year: 2022

Share "Triangulaci´ on de Schur (descomposici´ on de Schur)"

Copied!
3
0
0

Texto completo

(1)

Triangulaci´ on de Schur (descomposici´ on de Schur)

Objetivos. Demostrar que para todo operador en un espacio unitario existe una base ortonormal tal que la matriz asociada es triangular superior. Versi´on para matrices: toda matriz compleja cuadrada es unitariamente equivalente a una matriz triangular superior.

Requisitos. Base ortonormal, matriz asociada, matriz triangular superior, valores y vec- tores propios, subespacio propio, subespacio invariante, compresi´on de un operador lineal a un subespacio invariante.

1 Observaci´on (repaso: el espectro de un operador lineal en un espacio vectorial complejo de dimensi´on finita no es vac´ıo). Sea V un espacio vectorial complejo de dimensi´on finita, dim(V ) ≥ 1, y sea T ∈ L(V ). Entonces sp(T ) 6= ∅. Para la demostraci´on se considera el polinomio caracter´ıstico o el polinomio m´ınimo de T y se aplica el teorema que cualquier polinomio de grado ≥ 1 con coeficientes complejos tiene por lo menos una ra´ız compleja.

2 Observaci´on (para todo valor propio de un operador lineal en un espacio unitario existe un vector propio de norma 1). En realidad, si v ∈ V \ {0V} y T v = λv, entonces el vector

u := 1 kvkv tiene las siguientes propiedades: kuk = 1 y T u = λu.

3 Lema (de los subespacios invariantes bajo un operador lineal y su adjunto). Sean V un espacio unitario, T ∈ L(V ) y W un subespacio invariante bajo T . Entonces el subespacio W es invariante bajo T.

Demostraci´on. Sea a ∈ W, esto es, a ⊥ W . Entonces para todo w ∈ W tenemos hTa, wi = ha, T wi = 0

porque T w ∈ W .

4 Lema (criterio para que la matriz asociada a un operador lineal sea triangular superior).

Sean V un espacio unitario, T ∈ L(V ) y B = (b1, . . . , bn) una base de V . Entonces la matriz TB es triangular superior si, y s´olo si,

∀k ∈ {1, . . . , n} T bk∈ `(b1, . . . , bk).

Demostraci´on. Denotemos la matriz TB por A. Por la definici´on de la matriz asociada a un operador lineal,

∀k ∈ {1, . . . , n} T bk =

n

X

j=1

Aj,kbj =

k

X

j=1

Aj,kbj +

n

X

j=k+1

Aj,kbj.

Descomposici´on de Schur, p´agina 1 de 3

(2)

Si A es triangular superior, entonces Aj,k = 0 para j > k, y

T bk=

k

X

j=1

Aj,kbj ∈ `(b1, . . . , bk).

Al rev´es, si T bk ∈ `(b1, . . . , bk) para cada k, entonces por la unicidad de la descomposici´on de un vector respecto a una base, los n´umeros Aj,k con j > k son cero, lo que significa que la matriz A es triangular superior.

5 Teorema (teorema de la triangulaci´on ortonormal de un operador lineal en un espacio unitario). Sea V un espacio unitario y sea T ∈ L(V ). Entonces existe una base ortonormal B de V tal que la matriz asociada TB es triangular superior.

Demostraci´on. Procedemos por inducci´on sobre la dimensi´on del espacio V .

Sea dim(V ) = 1. Elegimos un vector normalizado b1 en V . Entonces la lista B = (b1) es una base ortonormal de V . La matriz asociada TB consiste de una sola componente y por lo tanto es triangular superior.

Supongamos que la afirmaci´on del teorema es v´alida para cualquier operador lineal en cualquier espacio unitario de dimensi´on n − 1 (es la hip´otesis de inducci´on). Demostremos la afirmaci´on para un operador T ∈ L(V ) en un espacio unitario V de dimensi´on n.

Como estamos considerando el caso complejo, el espectro del operador T no es vac´ıo.

Sea dnun valor propio de Ty sea bnun vector propio normalizado asociado a dn. Entonces

`(bn) es un subespacio invariante bajo T, y su complemento ortogonal W := `(bn)

es invariante bajo T . Denotemos por R a la compresi´on de T al subespacio W : R : W → W, R(v) := T (v) ∀v ∈ W.

Entonces R ∈ L(W ). Notemos que dim(W ) = n−1. Por la hip´otesis de inducci´on aplicada al espacio W y el operador R, existe una base ortonormal A = (b1, . . . , bn−1) de W tal que la matriz RA es triangular superior, esto es,

T bk= Rbk ∈ `(b1, . . . , bk) ∀k ∈ {1, . . . , n − 1}. (1) Como b1, . . . , bn−1 ∈ W = `(bn), la lista B := (b1, . . . , bn−1, bn) es una base ortonormal de V . Las igualdades (1) significan que la matriz TB es triangular superior.

Ahora veremos la versi´on matricial de este teorema.

6 Definici´on (triangulaci´on de Schur de una matriz compleja cuadrada). Sea A ∈ Mn(C). Un par de matrices (Q, U), donde Q ∈ Un(C) y U ∈ utn(C), tales que A = QBQ, se llama triangulaci´on de Schur o descomposici´on de Schur de la matriz A.

Descomposici´on de Schur, p´agina 2 de 3

(3)

7 Teorema (triangulaci´on de Schur de una matriz compleja cuadrada). Sea A ∈ Mn(C).

Entonces existe una matriz unitaria Q ∈ Un(C) tal que la matriz QAQ es triangular superior.

8 Observaci´on (la triangulaci´on de Schur no es ´unica). Para toda matriz unitaria Q ∈ U2(C) tenemos

I2 = QI2Q,

as´ı que la factorizaci´on de Schur de la matriz I2 no es ´unica.

Descomposici´on de Schur, p´agina 3 de 3

Referencias

Documento similar

Calcule el n´ umero de operaciones aritm´ eticas (en la aritm´ etica con punto flotante) en el algoritmo anterior.. Puede suponer que el c´ alculo de la ra´ız cuadrada positiva es

Comprender por medio de ejemplos c´ omo surgen las definiciones de opera- ciones con matrices, en particular, cu´ al es el sentido del producto de

Aprender la regla para construir la matriz transpuesta, comprender su de- finici´ on formal, observar las propiedades algebraicas de la transposici´ on de matrices y aprender

Para calcular la matriz A −1 aplicamos a la matriz I las mismas opera- ciones elementales por renglones que hab´ıamos hecho con la matriz A para transformarla en la matriz

Antes de estudiar la definici´ on axiom´ atica de espacio vectorial, es ´ util conocer bien el espacio R n de vectores aritm´ eticos y el espacio V 2 (O) de vectores geom´

Si uno olvida las f´ ormulas trigonom´ etricas (1) y (2), puede deducirlas r´ apidamente usando la igualdad (3) y multiplicando dos matrices de

La definici´ on escrita abajo nos permite calcular sgn(ϕ) de manera la m´ as eficiente (es decir, la m´ as r´ apida).. Luego vamos a analizar esta definici´ on con m´

La proposici´ on sobre el cambio del n´ umero de inversiones al multiplicar por una transposici´ on simple muestra que la paridad se cambia cada vez cuando multiplicamos una