Location via proxy:   [ UP ]  
[Report a bug]   [Manage cookies]                
Scribd Logo
Cargar

¡Te damos la bienvenida a Scribd!

  • 46 vistas

    Manual Del Metodo Doolittle - Quispe Quispe Alexander Hielsen Word

    Cargado por

    ELIZABETH MACHACA MAYTA
    El documento describe el Método de Doolittle para la factorización LU de una matriz A. Explica que L es una matriz triangular inferior y U una triangular superior tal que A = LU. Detalla las etapas para hallar las columnas de L y filas de U iterativamente hasta completar las matrices L y U. Finalmente, presenta el algoritmo del método en pseudocódigo con un ejemplo numérico para resolver un sistema lineal.

    Copyright:

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

    Manual Del Metodo Doolittle - Quispe Quispe Alexander Hielsen Word

    Cargado por

    ELIZABETH MACHACA MAYTA
    46 vistas6 páginas
    El documento describe el Método de Doolittle para la factorización LU de una matriz A. Explica que L es una matriz triangular inferior y U una triangular superior tal que A = LU. Detalla las etapas para hallar las columnas de L y filas de U iterativamente hasta completar las matrices L y U. Finalmente, presenta el algoritmo del método en pseudocódigo con un ejemplo numérico para resolver un sistema lineal.

    Título original

    Manual del Metodo Doolittle_Quispe Quispe Alexander Hielsen word

    Derechos de autor

    © © All Rights Reserved

    Formatos disponibles

    DOCX, PDF, TXT o lea en línea desde Scribd

    ¿Le pareció útil este documento?

    ¿Este contenido es inapropiado?

    El documento describe el Método de Doolittle para la factorización LU de una matriz A. Explica que L es una matriz triangular inferior y U una triangular superior tal que A = LU. Detalla las etapas para hallar las columnas de L y filas de U iterativamente hasta completar las matrices L y U. Finalmente, presenta el algoritmo del método en pseudocódigo con un ejemplo numérico para resolver un sistema lineal.

    Copyright:

    © All Rights Reserved
    Descargue como DOCX, PDF, TXT o lea en línea desde Scribd
    Descargar como docx, pdf o txt
    46 vistas6 páginas

    Manual Del Metodo Doolittle - Quispe Quispe Alexander Hielsen Word

    Cargado por

    ELIZABETH MACHACA MAYTA
    El documento describe el Método de Doolittle para la factorización LU de una matriz A. Explica que L es una matriz triangular inferior y U una triangular superior tal que A = LU. Detalla las etapas para hallar las columnas de L y filas de U iterativamente hasta completar las matrices L y U. Finalmente, presenta el algoritmo del método en pseudocódigo con un ejemplo numérico para resolver un sistema lineal.

    Copyright:

    © All Rights Reserved
    Descargue como DOCX, PDF, TXT o lea en línea desde Scribd
    Descargar como docx, pdf o txt
    de 6

    ACTIVIDAD:

    METODO DOOLITTLE

    2022 – UNAP – ING.SISTEMAS

    12 ENERO

    ESTUDIANTE:
    QUISPE QUISPE, ALEXANDER HIELSEN

    DOCENTE:
    CHAGUA ADUVIRI, IRINEO LUIS

    ING.SISTEMAS
    1
    UNIVERSIDAD NACIONAL DEL ALTIPLANO
    FACULTAD DE INGENIERIA MECANICA
    ELECTRICA, ELECTRONICA Y SISTEMAS
    ESCUELA PROFESIONAL DE INGENIERIA DE
    SISTEMAS

    METODOS NUMERICOS

    “METODO DE DOOLITTLE

    ESTUDIANTE
    Quispe Quispe Alexander Hielsen Codigo:135388

    DOCENTE
    Chagua Aduviri Irineo Luis

    Puno – Perú
    Enero de 2022
    UNIVERSIDAD NACIONAL DEL ALTIPLANO DE PUNO
    FACULTAD DE MECANICA ELECTRICA, ELECTRONICA Y DE SISTEMAS
    ESCUELA PROFESIONAL DE INGENIERÍA DE SISTEMAS - UNA
    METODOS NUMERICOS

    METODO DE DOOLITTLE
    para empezar a desarrollar el algoritmo lo primero que tenemos que hacer es entender cual es el
    fundamento matemá tico sobre el cual nos vamos a soportar para definir el algoritmo.
    Lo que se pretende es dada una matriz A hallar una factorizació n LU de la matriz A=LU donde L es
    igual a una matriz triangular inferior y U es una triangular superior, esto significa que el fundamento
    es la multiplicació n de matrices.
    Recordemos que significa la multiplicació n de matrices: es el producto de una fila por una
    columna.
    ETAPA 1
     Determinar la primera columna de L y la primera fila de U, fila 1 de L ya se conoce; en donde
    concluiremos lo siguiente:
    𝑈1𝑗 = 𝑎1𝑗 ; 𝑐𝑜𝑛 𝑗 = 1, … 𝑛
     La columna L de U ya se conoce, fila de L con la primera columna de U; en donde concluiremos
    lo siguiente:
    𝑎1𝑗
    𝐿1𝑗 = ; 𝑐𝑜𝑛 𝑖 = 2, … 𝑛
    𝑈11
     Determinar la segunda columna de L y la segunda fila de U, fila 2 de L ya se conoce por lo
    tanto concluiremos en lo siguiente:
    𝑈2𝑗 = 𝑎2𝑗 − 𝐿21𝑈1𝑗; 𝑐𝑜𝑛 𝑗 = 2, … 𝑛
     Determinar la tercera columna de L y la tercera fila de U, fila 3 de L ya se conoce por la tanto
    concluiremos en lo siguiente:
    𝑈3𝑗 = 𝑎3𝑗 − 𝐿31𝑈1𝑗 − 𝐿32𝑈2𝑗; 𝑐𝑜𝑛 𝑗 = 3, … 𝑛
     Determinar la tercera columna de U y la tercera columna de L, columna 3 de U ya se conoce por
    lo tanto concluiremos en lo siguiente:
    𝐿𝑖3 = (𝑎𝑖3 − 𝐿𝑖1𝑈13 − 𝐿𝑖2𝑈23)/𝑈33; 𝑐𝑜𝑛 𝑖 = 4
    Así hallamos las columnas y las filas dependiendo del tamañ o de la matriz que tengamos que resolver.

    ALGORITMO DE DOOLITLE

    QUISPE QUISPE ALEXANDER HIELSEN


     Lo primero que tenemos que hacer es crear la funció n:
    function [L,U]=slu(A)
     Lo siguiente que tenemos que hacer es calcular el tamañ o usando el comando size como
    vemos en la segunda línea de có digo.
    [n,n] = size(A);
     Seguidamente colocamos un contador que nos indique en que columna vamos en el
    procedimiento que estamos ubicados en este momento en la fila K, columna K.
    for k = 1:n
     Ahora ponemos los ceros a los elementos que se encuentran debajo de dicha posició n , estos
    son los elementos que cuya fila es K+1 hasta n.
    for i=k+1:n
     Luego escogemos el elemento pivote, este quedara almacenado en la posició n(i,k) de la matriz
    L (L(i,k) este pivote es dado por A(i,k) sobre (k,k)
    L(i,k) = A(i,k) / A(k,k);

     una vez seleccionado el pivote realizamos la operació n elemental de la fila, esto lo aremos
    para cada uno de los elementos que se encuentran en dicha fila para eso hacemos lo siguiente:
    A(i,j) = A(i,j) - L(i,k)*A(k,j);
     para finalizar colocamos otro contador que nos indique en que columna vamos en el
    procedimiento.
    for j = k:n
     y para hallar el resultado en la matriz U (k, j) calcularemos lo siguiente.
    U(k,j) = A(k,j);
     ahora solo finalizamos y decidimos como vamos a mostrar nuestros resultados.
    Para usar los comandos aremos con un ejemplo:

    SOLUCION:
     usamos el comando para ingresar la matriz A, luego hacemos la factorizació n LU.
     seguidamente hacemos la columna b separando con punto y coma. Luego hallamos z
    escribiendo la formula y obtenemos el resultado pero este no es el resultado final, ahora vamos
    a encontrar el x , el x resulta ser el inverso de la matriz U que encontramos por el z que
    acabamos de hallar y este es el resultado final.

    RESPUESTA: 𝑋1=1 ; 𝑋2= − 2 Y 𝑋3=3

    También podría gustarte