Scribd Logo
Cargar

¡Te damos la bienvenida a Scribd!

  • 47 vistas

    Metodo Lineal y Métodos de Montante

    Cargado por

    Andres Pizaña
    Un sistema de ecuaciones lineales consiste en un conjunto de ecuaciones de primer grado que se definen sobre un cuerpo o anillo conmutativo. El objetivo es encontrar los valores de las variables desconocidas que satisfacen simultáneamente todas las ecuaciones. Existen métodos como el método de Gauss, Gauss-Jordan y Bareiss que transforman el sistema en una forma escalonada para determinar sus soluciones.

    Copyright:

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

    Metodo Lineal y Métodos de Montante

    Cargado por

    Andres Pizaña
    47 vistas2 páginas
    Un sistema de ecuaciones lineales consiste en un conjunto de ecuaciones de primer grado que se definen sobre un cuerpo o anillo conmutativo. El objetivo es encontrar los valores de las variables desconocidas que satisfacen simultáneamente todas las ecuaciones. Existen métodos como el método de Gauss, Gauss-Jordan y Bareiss que transforman el sistema en una forma escalonada para determinar sus soluciones.

    Título original

    metodo lineal y métodos de montante.docx

    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?

    Un sistema de ecuaciones lineales consiste en un conjunto de ecuaciones de primer grado que se definen sobre un cuerpo o anillo conmutativo. El objetivo es encontrar los valores de las variables desconocidas que satisfacen simultáneamente todas las ecuaciones. Existen métodos como el método de Gauss, Gauss-Jordan y Bareiss que transforman el sistema en una forma escalonada para determinar sus soluciones.

    Copyright:

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

    Metodo Lineal y Métodos de Montante

    Cargado por

    Andres Pizaña
    Un sistema de ecuaciones lineales consiste en un conjunto de ecuaciones de primer grado que se definen sobre un cuerpo o anillo conmutativo. El objetivo es encontrar los valores de las variables desconocidas que satisfacen simultáneamente todas las ecuaciones. Existen métodos como el método de Gauss, Gauss-Jordan y Bareiss que transforman el sistema en una forma escalonada para determinar sus soluciones.

    Copyright:

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

    En matemáticas y álgebra lineal, un sistema de ecuaciones lineales, también

    conocido como sistema lineal de ecuaciones o simplemente sistema lineal, es un


    conjunto de ecuaciones lineales (es decir, un sistema de ecuaciones en donde
    cada ecuación es de primer grado), definidas sobre un cuerpo o un anillo
    conmutativo. Un ejemplo de sistema lineal de ecuaciones sería el siguiente:

    El problema consiste en encontrar los valores desconocidos de las


    variables x1, x2 y x3 que satisfacen las tres ecuaciones.
    El problema de los sistemas lineales de ecuaciones es uno de los más antiguos de la
    matemática y tiene una infinidad de aplicaciones, como en procesamiento digital de
    señales, análisis estructural, estimación, predicción y más generalmente
    en programación lineal así como en la aproximación de problemas no lineales
    de análisis numérico.

    Los sistemas de ecuaciones se pueden clasificar según el número de soluciones que


    pueden presentar. De acuerdo con ese caso se pueden presentar los siguientes casos:

     Sistema compatible si tiene solución, en este caso además puede distinguirse entre:
    o Sistema compatible determinado cuando tiene una única solución.
    o Sistema compatible indeterminado cuando admite un conjunto infinito de soluciones.
     Sistema incompatible si no tiene solución.

    En matemáticas, la eliminación de Gauss Jordan, llamada así en honor de Carl Friedrich


    Gauss y Wilhelm Jordan es un algoritmo del álgebra lineal que se usa para determinar las
    soluciones de un sistema de ecuaciones lineales, para encontrar matrices e inversas. Un sistema
    de ecuaciones se resuelve por el método de Gauss cuando se obtienen sus soluciones mediante
    la reducción del sistema dado a otro equivalente en el que cada ecuación tiene una incógnita
    menos que la anterior. El método de Gauss transforma la matriz de coeficientes en una matriz
    triangular superior. El método de Gauss-Jordan continúa el proceso de transformación hasta
    obtener una matriz diagonal.

     Ir a la primera columna no cero de izquierda a derecha.


     Si la primera fila tiene un cero en esta columna, intercambiarlo con otra que no lo tenga.
     Luego, obtener ceros debajo de este elemento delantero, sumando múltiplos adecuados
    del renglón superior a los renglones debajo de él.
     Cubrir el renglón superior y repetir el proceso anterior con la submatriz restante. Repetir
    con el resto de los renglones (en este punto la matriz se encuentra en forma escalonada).
     Comenzando con el último renglón no cero, avanzar hacia arriba: para cada renglón
    obtener 1 delantero e introducir ceros arriba de éste sumando múltiplos correspondientes
    a los renglones correspondientes.

    Una variante interesante de la eliminación de Gauss es la que llamamos eliminación de Gauss-


    Jordan, (debido al mencionado Gauss y a Wilhelm Jordan), esta consiste en ir obteniendo los 1
    delanteros durante los pasos uno al cuatro (llamados paso directo) así para cuando estos
    finalicen ya se obtendrá la matriz en forma escalonada reducida.
    Supongamos que es necesario encontrar los números "x", "y", "z", que satisfacen
    simultáneamente estas ecuaciones:

    Esto es llamado un sistema lineal de ecuaciones. El objetivo es reducir el sistema a otro


    equivalente, que tenga las mismas soluciones. Las operaciones (llamadas elementales) son estas:
     Multiplicar una ecuación por un escalar no nulo.
     Intercambiar de posición dos ecuaciones
     Sumar a una ecuación un múltiplo de otra.

    Estas operaciones pueden representarse con matrices elementales que se usan también en otros
    procedimientos como la factorización LU o la diagonalización por congruencia de una matriz
    simétrica.
    En nuestro ejemplo, eliminamos x de la segunda ecuación sumando 3/2 veces la primera
    ecuación a la segunda y después sumamos la primera ecuación a la tercera. El resultado es:

    Ahora eliminamos y de la primera ecuación sumando -2 veces la segunda ecuación a la primera,


    y sumamos -4 veces la segunda ecuación a la tercera para eliminar y.

    Finalmente eliminamos z de la primera ecuación sumando -2 veces la tercera ecuación a la


    primera, y sumando 1/2 veces la tercera ecuación a la segunda para eliminar z.

    Despejando, podemos ver las soluciones:

    Para clarificar los pasos, se trabaja con la matriz aumentada. Podemos ver los 3 pasos en su
    notación matricial:

    Método de mountante

    El Método Bareiss-Montante (también conocido solamente como Método


    Montante o Algoritmo de Bareiss), llamado así por sus dos descubridores, René Mario
    Montante Pardo (1933 - 2019) y Erwin H. Bareiss y Perla Flores,[cita requerida] es
    un algoritmo del álgebra lineal para determinar las soluciones de un sistema de ecuaciones
    lineales, encontrar matrices inversas, matrices de adjuntos y determinantes.

    También podría gustarte