Contenido. 1 Definiciones y propiedades. 2. Método de la potencia. 3. Método de la potencia inversa. 4. Método de la potencia inversa desplazada

Transcripción

1 ETS Minas: Métodos Matemáticos Resumen y ejemplos Tema 5: Valores y vectores propios Francisco Palacios Escuela Politécnica Superior de Ingeniería de Manresa Universidad Politécnica de Cataluña Octubre 8 Versión 5 Contenido Definiciones y propiedades Método de la potencia 3 Método de la potencia inversa 4 Método de la potencia inversa desplazada Definiciones y propiedades Notaciones A matriz cuadrada n n v vector de dimensión n λ escalar Objetivo Buscar escalares λ y vectores no nulos v tales que Av λv ½ λ es valor propio de A En ese caso decimos v es vector propio asociado a λ También decimos que (λ v) es un par valor-vector propio de A Polinomio característico p(λ) det(a λi) Los valores propios de A son las raíces del polinomio característico λ valor propio p(λ)

2 Resumen y ejemplos Tema 5: Valores y vectores propios Cálculo de vectores propios Para cada valor propio λ resolvemos el sistema de ecuaciones lineales (A λi) v que debe ser un sistema compatible indeterminado Espectro radio espectral El espectro de una matriz es el conjunto de sus valores propios lo representamos por σ(a) {λ : λ es valor propio de A} El radio espectral de la matriz es el módulo máximo de sus valores propios lo representamos por ρ(a) max{ λ : λ es valor propio de A} Diagonalización Sea A una matriz n n SiA tiene n valores propios distintos λ λ n y v v n son vectores propios asociados entonces D V AV D es la matriz diagonal λ λ λ n V (v v v n ) tiene en columnas los vectores propios Ejemplo Dada la matriz A calcula (a) Valores propios Radio espectral (b) Vectores propios asociados (d) Diagonaliza la matriz A 3 3

3 Resumen y ejemplos Tema 5: Valores y vectores propios 3 (a) Valores propios Polinomio característico p(λ) A λi 3 λ λ 3 λ p(λ) (3 λ) ( λ) (3 λ) (3 λ) (3 λ)[(3 λ)( λ) ] (3 λ) (λ 5λ +4) {z } factorizamos λ 5λ +4 λ 5 ± 5 6 p(λ) (λ )(3 λ)(λ 4) Valores propios Soluciones de p(λ) ( λ λ 3 λ 3 4 El espectro de A es σ(a) { 3 4} El radio espectral de A es ρ(a) 4 (b) Cálculo de vectores propios Vectores propios asociados a λ Resolvemos Obtenemos ( a + a ) a (A I) v x y z x y x + y z y +z y z x + y z y +z x t y t z t t R ½ y z x + y z

4 Resumen y ejemplos Tema 5: Valores y vectores propios 4 Vectores propios asociados a λ v tv conv Vectores propios asociados a λ 3 ½ x y z y Vectores propios asociados a λ 3 (A 3I) v x y z v tv con v Vectores propios asociados a λ 4 Vectores propios x y x y z y z x t y z t t R (A 4I) v x y z ½ x + y y + z (c) Diagonalización Base de vectores propios ( a 3 a ) ( a ) v t v 3 con v 3 x t y t z t t R B (v v v 3 ) x y x y y z

5 Resumen y ejemplos Tema 5: Valores y vectores propios 5 Matriz de cambio Diagonalización donde V V D V AV /6 /3 /6 / / /3 /3 /3 Verificamos la diagonalización V AV V AV Ejemplo Cálculo de V por Gauss-Jordan Partimos de (V I 3 ) ( a a ) ( a ) (3 a a ) (3 a ) ( 3 a ) ( a ) ( a ) (3 a ) (3 a + a ) (3 a ) 3 3 3

6 Resumen y ejemplos Tema 5: Valores y vectores propios 6 a ( a ) 3 3 a (3 a ) ( a a 3 a ) ( a ) V /6 /3 /6 / / /3 /3 /3 / / /3 /3 /3 /6 /3 /6 / / /3 /3 /3 Método de la potencia Definiciones Valor propio dominante Es el valor propio de mayor módulo Si λ > λ > > λ n entonces λ es el valor propio dominante Vector normalizado Dado un vector v v v v n decimos que v j es una componente dominante si v j kvk Normalizamos un vector dividiéndolo por una componente dominante esto es si v dom es una componente dominante de v entonces el vector ˆv v v dom está normalizado Si un vector ˆv está normalizado se cumple kˆvk además ˆv tiene una componente dominante igual a Ejemplo Dado el vector v 4 determina una componente dominante y calcula un vector normalizado

7 Resumen y ejemplos Tema 5: Valores y vectores propios 7 Componente dominante v dom v 3 4 vemos que Vector normalizado ˆv v dom v v 3 kvk 4 4 /4 / /4 Observamos que la componente dominante el vector normalizado vale Método de la potencia Partimos de una matriz A de dimensión n n con valores propios λ > λ > > λ n y vectores propios asociados v v v n Supongamos que x () es un vector que se puede escribir x () α v + + α n v n con α 6 Método y (j+) Ax (j) c j+ componente dominante de y (j+) x (j+) c j+ y (j+) Normalizado de y (j+) Se cumple: La sucesión de escalares (c j ) tiende al valor propio dominante λ c c c j j λ La sucesión de vectores x (j) tiende a un vector propio normalizado asociado a λ x () x () x (j) j ˆv

8 Resumen y ejemplos Tema 5: Valores y vectores propios 8 Ejemplo Aproxima el valor propio dominante y un vector propio asociado de la matriz 3 A 3 Inicia las iteraciones con x () Fase Fase y () Ax () 3 3 c (componente dominante de y () ) x () y() y () Ax () Fase 3 x () 3 y (3) Ax () 3 3 c 3 / Fase 4 c x (3) y (4) Ax (3)

9 Resumen y ejemplos Tema 5: Valores y vectores propios 9 Fase 5 Fase 6 Fase 7 Fase 8 Fase 9 c x (4) y (4) 9767 c 4 y (5) Ax (4) c x (5) y (5) 994 c 5 y (6) Ax (5) c x (6) y (6) 9985 c 6 y (7) Ax (6) c x (7) y (7) 9996 c 7 y (8) Ax (7) c x (8) y (8) 9999 c 8 y (9) Ax (8)

10 Resumen y ejemplos Tema 5: Valores y vectores propios Fase c x (9) y (9) c 9 y () c 4 x () x (9) Vemos que la sucesión de componentes dominantes c j tiende al valor λ 4 por su parte la sucesión de vectores normalizados x (j) tiende al vector v En el ejemplo hemos visto que A tiene valores los propios λ 4 λ 3 λ 3 y que los vectores propios asociados a λ son de la forma v t tv esto es el método de la potencia ha determinado el valor propio dominante y un vector propio asociado normalizado 3 Método de la potencia inversa Objetivo Calcular el valor propio de módulo mínimo Esdecirsiλ λ λ n son los valores propios de A quecumplen λ > λ > > λ n > queremos calcular λ n Valores propios de la matriz inversa Veamos en primer lugar la relación entre los valores propios de una matriz y su inversa Sean (λ v) par valor-vector propio de A

11 Resumen y ejemplos Tema 5: Valores y vectores propios A invertible Entonces λ v es un par valor-vector propio de A Demostración Sabemos que se cumple Av λv premultiplicamos ambos miembros por la matriz inversa A (Av) A (λv) (A A)v λ(a v) Iv λ A v v λ A v Notemos que los valores propios de una matriz invertible son no nulos por lo tanto A v λ v Método Partimos de una A matriz n n invertible con valores propios λ > λ > > λ n > y vectores propios asociados v v n Sabemos que la matriz A tiene valores propios µ j λ j < < < es decir λ λ λ n µ < µ < < µ n con vectores propios asociados v v n Calculamos A y se cumple Aplicamos el método de la potencia a A y obtenemos el par µmax v ½ µmax valor propio dominante de A v vector propio asociado a µ max Si A admite un valor propio nulo se cumple Av λv ~ para un vector v no nulo Por o tanto el sistema Av ~ es compatible indeterminado es decir det A y A es no invertible

12 Resumen y ejemplos Tema 5: Valores y vectores propios 3 Entonces λ min es el valor propio de módulo mínimo de A µ max v vector propio asociado a λ max Ejemplo 3 Dada la matriz A µ (a) Calcula el valor propio de módulo mínimo y un vector propio asociado Toma como valor inicial µ x () (b) Verifica el resultado calculando los valores y vectores propios de A (a) Empezamos calculando la inversa de A A A µ µ 6 4 3/6 /3 8 3/ µ A Aplicamos el método de la potencia a A Fase µ x () Fase µ µ y () A x () µ Fase y () A x () c 666 x () µ y () c 486 µ µ 486 µ

13 Resumen y ejemplos Tema 5: Valores y vectores propios 3 Fase 3 Fase 4 Fase 5 Fase 6 Fase 7 Fase 8 c 738 µ x () 4839 y (3) A x () µ c x (3) µ y (3) c y (4) A x (3) µ c 4 56 x (4) µ y (4) c y (5) A x (4) µ c x (5) µ y (5) c y (6) A x (5) µ c 6 58 x (6) µ y (6) c y (7) A x (6) µ c 7 56 x (7) µ y (7) c µ y (8) A x (7) 5 5 c 8 5

14 Resumen y ejemplos Tema 5: Valores y vectores propios 4 Fase 9 x (8) c 8 y (8) y (9) A x (8) µ 5 µ 5 5 c 9 5 x (9) µ y (9) c 9 5 Podemos tomar el valor propio de módulo máximo de A µ max 5 y el vector propio asociado de µ max µ v 5 Ahora calculamos el valor propio de módulo mínimo de A el valor propio asociado a λ min es λ min µ max 5 v µ 5 (b)verificamos el resultado calculando los valores y vectores propios de A µ Polinomio característico p (λ) A λi 8 λ 4 6 λ ( 8 λ)(6 λ) + 48 λ 8λ + Valores propios p(λ) λ 8x + λ 8 ± ± 6 (

15 Resumen y ejemplos Tema 5: Valores y vectores propios 5 λ 6 λ Vemos que efectivamente el valor propio de módulo mínimo de A es λ min Vector propio asociado a λ min µ 4 4 ½ x +4y x +4y ½ (A I) v µ x y x t y t t R Los vectores propios son de la forma v tv con µ v si normalizamos obtenemos ˆv µ / µ ½ x +y x +y 4 Método de la potencia inversa desplazada Objetivo Aproximar un valor propio λ a partir de una estimación λ w λ Valores propios de B (A αi) Veamos la relación que existe entre los valores propios de una matriz A y de la matriz (A αi) Sea (λ v) par de valor-vector propio de A Entonces (λ α v) es par valor-vector propio de B (A αi) Demostración Sabemos que se cumple Av λv restamos αv de los dos miembros de la igualdad Av αv λv αv

16 Resumen y ejemplos Tema 5: Valores y vectores propios 6 aplicando las propiedades distributivas resulta (A αi) v (λ α) v Bv (λ α) v por lo tanto µ λ α es un valor propio de B con vector propio asociado v Fundamento del método Si λ está próximo al valor propio λ de A entonces B A λi tiene un valor propio δ λ λ con δ pequeño y podemos aplicar el método de la potencia inversa a B para determinar δ λ λ Empezamos con A matriz n n con valores propios λ > λ > > λ j > > λ n y vectores propios v v v n y supongamos que disponemos de una estimación inicial λ w λ j Calculamos B A λi que tiene un valor propio de módulo mínimo δ min λ j λ Calculamos B que tiene un valor propio dominante µ max δ min λ j λ y aplicamos el método de la potencia a B para obtener µ max yun vector propio asociado v 3 Entonces µ max λ j λ λ j µ max + λ Ejemplo 4 Dada la matriz A 3 3 obtener un valor propio próximo a λ 8 y un vector propio asociado Empieza las iteraciones con 5 x ()

17 Resumen y ejemplos Tema 5: Valores y vectores propios 7 Calculamos B A λi Calculamos B B B A λi Aplicamos el método de la potencia a B y determinamos µ max Fase 5 x () Fase y () B x () Fase x () c y () y () B x () x () c c

18 Resumen y ejemplos Tema 5: Valores y vectores propios 8 Fase 3 Fase 4 Fase 5 Fase 6 Fase 7 y (3) B x () c x (3) y (3) c y (4) B x (3) c x (4) y (4) c y (5) B x (4) c x (5) y (5) c y (6) B x (5) c x (6) y (6) c y (7) B x (6) c 7 5 x (7) y (7) c

19 Resumen y ejemplos Tema 5: Valores y vectores propios 9 Fase 8 y (8) B x (7) c 8 5 x (8) y (8) 84 6 c Hemos obtenido el valor propio de módulo máximo de B µ max 5 con el vector propio asociado v Ahora calculamos el valor propio de A próximo a λ 8 el vector propio asociado es λ µ max 5 v