Scribd Logo
Cargar

¡Te damos la bienvenida a Scribd!

  • 61 vistas

    Laboratorio #4 - Valores Propios

    Cargado por

    IRVIN IRVIN
    Este documento presenta tres programas para calcular valores y vectores propios de una matriz. El primer programa usa el método de potencia directa para encontrar el mayor valor propio. El segundo programa usa el método de potencia inversa para encontrar el menor valor propio. El tercer programa implementa el método de Jacobi para encontrar todos los valores propios de una matriz simétrica. Se proveen ejemplos de matrices para probar los programas.

    Copyright:

    © All Rights Reserved
    Descargue como PDF, TXT o lea en línea desde Scribd

    Laboratorio #4 - Valores Propios

    Cargado por

    IRVIN IRVIN
    61 vistas2 páginas
    Este documento presenta tres programas para calcular valores y vectores propios de una matriz. El primer programa usa el método de potencia directa para encontrar el mayor valor propio. El segundo programa usa el método de potencia inversa para encontrar el menor valor propio. El tercer programa implementa el método de Jacobi para encontrar todos los valores propios de una matriz simétrica. Se proveen ejemplos de matrices para probar los programas.

    Título original

    Laboratorio #4 - Valores propios

    Derechos de autor

    © © All Rights Reserved

    Formatos disponibles

    PDF, TXT o lea en línea desde Scribd

    ¿Le pareció útil este documento?

    ¿Este contenido es inapropiado?

    Este documento presenta tres programas para calcular valores y vectores propios de una matriz. El primer programa usa el método de potencia directa para encontrar el mayor valor propio. El segundo programa usa el método de potencia inversa para encontrar el menor valor propio. El tercer programa implementa el método de Jacobi para encontrar todos los valores propios de una matriz simétrica. Se proveen ejemplos de matrices para probar los programas.

    Copyright:

    © All Rights Reserved
    Descargue como PDF, TXT o lea en línea desde Scribd
    Descargar como pdf o txt
    61 vistas2 páginas

    Laboratorio #4 - Valores Propios

    Cargado por

    IRVIN IRVIN
    Este documento presenta tres programas para calcular valores y vectores propios de una matriz. El primer programa usa el método de potencia directa para encontrar el mayor valor propio. El segundo programa usa el método de potencia inversa para encontrar el menor valor propio. El tercer programa implementa el método de Jacobi para encontrar todos los valores propios de una matriz simétrica. Se proveen ejemplos de matrices para probar los programas.

    Copyright:

    © All Rights Reserved
    Descargue como PDF, TXT o lea en línea desde Scribd
    Descargar como pdf o txt
    Está en la página 1de 2

    UNIVERSIDAD NACIONAL DE INGENIERÍA

    Facultad de Ingeniería Civil


    Departamento Académico de Ciencias Básicas Ciclo 2020-I

    CUARTO LABORATORIO DE MÉTODOS NUMÉRICOS (MA 195 - I)

    Profesor : NAVARRO FLORES, Cristina – ROJAS YUPANQUI, Victor


    Día y hora : 11 de agosto de 2020 - 10:00 – 12:00

    Tema: Valores y vectores propios de una matriz


    Programa #1
    Programar (Potencia directa: devuelve el mayor valor propio)
    Datos de ingreso: Matriz A y 𝑢0: Vector inicial, n: # de iteraciones
    Salida: V y L (vector y valor propio respectivamente)
    𝑢0
    1. 𝑣0 = ‖𝑢0‖ ; 𝐿0 = (𝑣0)𝑡 𝐴(𝑣0);

    2. 𝐷𝑒𝑠𝑑𝑒 𝑖 = 1 ℎ𝑎𝑠𝑡𝑎 (𝑛 − 1) ℎ𝑎𝑐𝑒𝑟


    2.1 𝑢0 = 𝐴 ∗ 𝑣0;
    𝑢0
    2.2. 𝑣0 = ‖𝑢0‖ ; 𝐿0 = (𝑣0)𝑡 𝐴(𝑣0);

    Fin-Desde
    3. L ← 𝐿0 , 𝑉 = 𝑣0 ;

    Programa#2
    Programar (Potencia inversa: Devuelve el menor valor propio)
    Datos de ingreso: Matriz A y 𝑢0: Vector inicial, n: # de iteraciones
    Salida: V y L (vector y valor propio respectivamente)
    𝑢0
    4. 𝑣0 = ‖𝑢0‖ ; 𝐿0 = 1/((𝑣0)𝑡 𝐴(𝑣0));

    5. 𝐷𝑒𝑠𝑑𝑒 𝑖 = 1 ℎ𝑎𝑠𝑡𝑎 (𝑛 − 1) ℎ𝑎𝑐𝑒𝑟


    2.1 Resolver el sistema : 𝐴 ∗ 𝑢0 = 𝑣0;
    𝑢0
    2.2. 𝑣0 = ‖𝑢0‖ ; 𝐿0 = 1/((𝑣0)𝑡 𝐴(𝑣0));

    Fin-Desde
    6. L ← 𝐿0 , 𝑉 = 𝑣0 ;

    Pruebe para la siguiente matriz:

    𝟓 𝟔 −𝟒 𝟏 𝟎 𝟏
    (𝟐 𝟔 𝟐 ) ( 𝟎 𝟏 𝟏)
    −𝟐 𝟔 𝟏 𝟏 𝟏 𝟎
    Programa#3
    Programar (Método de Jacobi: Devuelve todos los valores propios de una matriz simétrica)

    Paso #1
    Hacer una función [f,c]=eligeMax(A) que devuelva la posición (f, c) del elemento mayor en valor absoluto
    sobre la diagonal de A, A es simétrica.

    Paso #2
    Programe el algoritmo siguiente:
    Datos de ingreso: Matriz simétrica A y N=# de iteraciones
    Salida: Matriz D (valores propios en su diagonal) y V (matriz cuyas columnas son
    vectores propios).
    7. A1← A ; Dim ← dimension (A) ; 𝑃 ← 𝐼𝐷𝑖𝑚
    8. Desde i=1 hasta N hacer
    2.1 [f,c]=eligeMax(A1)
    2.2. Si (A1 (f, f)=A1(c, c)) entonces t ← 𝜋/4
    Sino 𝑡 = 0.5 ∗ atan ((2 ∗ 𝐴1(𝑓, 𝑐))/(𝐴1(𝑓, 𝑓) − 𝐴1(𝑐, 𝑐)))
    2.3. 𝑃1 ← 𝐼𝐷𝑖𝑚 % matriz identidad del orden de la matriz A
    2.4. 𝑃1(𝑓, 𝑓) ← cos (𝑡), 𝑃1(𝑐, 𝑐) ← cos (𝑡) , 𝑃1(𝑓, 𝑐) ← −sen(t) , 𝑃1(𝑐, 𝑓) ← sen (𝑡)
    2.8. 𝐴1 ← 𝑃1𝑡 ∗ 𝐴1 ∗ 𝑃1; 𝑃 ← 𝑃 ∗ 𝑃1
    Fin-Desde
    9. D ← A1 , V ← P
    10. Fin.

    Pruebe para la siguiente matriz

    4 1 −1 1
    ( 1 4 −1 −1 )
    −1 −1 5 1
    1 −1 1 3

    También podría gustarte