Scribd Logo
Cargar

¡Te damos la bienvenida a Scribd!

  • 75 vistas

    Métodos de Solución de Sistemas de Ecuaciones.

    Cargado por

    Daniela AR
    El documento describe varios métodos para resolver sistemas de ecuaciones lineales, incluyendo el método de Gauss-Jordan, el método de Gauss-Seidel y el método de Jacobi. El método de Gauss-Jordan reduce la matriz aumentada a una forma escalonada mediante operaciones elementales de filas. Los métodos de Gauss-Seidel y Jacobi son métodos iterativos que aproximan las soluciones de manera sucesiva hasta alcanzar un margen de error deseado.

    Copyright:

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

    Métodos de Solución de Sistemas de Ecuaciones.

    Cargado por

    Daniela AR
    75 vistas11 páginas
    El documento describe varios métodos para resolver sistemas de ecuaciones lineales, incluyendo el método de Gauss-Jordan, el método de Gauss-Seidel y el método de Jacobi. El método de Gauss-Jordan reduce la matriz aumentada a una forma escalonada mediante operaciones elementales de filas. Los métodos de Gauss-Seidel y Jacobi son métodos iterativos que aproximan las soluciones de manera sucesiva hasta alcanzar un margen de error deseado.

    Descripción original:

    Métodos numéricos para la solución de ecuaciones

    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?

    El documento describe varios métodos para resolver sistemas de ecuaciones lineales, incluyendo el método de Gauss-Jordan, el método de Gauss-Seidel y el método de Jacobi. El método de Gauss-Jordan reduce la matriz aumentada a una forma escalonada mediante operaciones elementales de filas. Los métodos de Gauss-Seidel y Jacobi son métodos iterativos que aproximan las soluciones de manera sucesiva hasta alcanzar un margen de error deseado.

    Copyright:

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

    Métodos de Solución de Sistemas de Ecuaciones.

    Cargado por

    Daniela AR
    El documento describe varios métodos para resolver sistemas de ecuaciones lineales, incluyendo el método de Gauss-Jordan, el método de Gauss-Seidel y el método de Jacobi. El método de Gauss-Jordan reduce la matriz aumentada a una forma escalonada mediante operaciones elementales de filas. Los métodos de Gauss-Seidel y Jacobi son métodos iterativos que aproximan las soluciones de manera sucesiva hasta alcanzar un margen de error deseado.

    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 11

    Método de eliminación Gaussiana

    este método propone la eliminación progresiva de variables en el sistema de


    ecuaciones, hasta tener sólo una ecuación con una incógnita. Una vez resuelta
    esta, se procede por sustitución regresiva hasta obtener los valores de todas las
    variables.
    por ejemplo el siguiente sistema de ecuaciones:
    Lo que buscamos son 3 números, que satisfagan a las tres ecuaciones. El
    método de solución será simplificar las ecuaciones, de tal modo que las
    soluciones se puedan identificar con facilidad. Se comienza dividiendo la primera
    ecuación entre 2, obteniendo:
    x1+2x2+3x3= 9
    4x1+5x2+6x3= 24
    3x1+x2+2x3= 4
    Se simplificará el sistema si multiplicamos por -4 ambos lados de la primera
    ecuación y sumando está a la segunda. Entonces:
    -4x1-8x2-12x3=-36
    4x1+5x2+6x3=24
    sumándolas resulta
    -3x2-6x3=-12
    La nueva ecuación se puede sustituir por cualquiera de las dos. Ahora tenemos:
    x1+2x2+3x3= 9
    0x1-3x2-6x3= -12
    3x1+x2-2x3= 4
    Luego, la primera se multiplica por -3 y se le suma a la tercera, obteniendo:
    x1+2x2+3x3= 9
    0x1-3x2-6x3= -12
    0x1-5x2-11x3=-23
    Acto seguido, la segunda ecuación se divide entre -3.

    Ahora se multiplica por 5 y se le suma a la tercera:


    x1+2x2+3x3= 9
    0x1+x2+2x3= 4
    0x1+0x2+x3= 3
    En este momento ya tenemos el valor de x3, ahora simplemente se procede a
    hacer la sustitución hacia atrás, y automáticamente se van obteniendo los
    valores de las otras incógnitas. Se obtendrá:
    x3= 3
    x2= 4-2(x3) = -2
    x1= 9-3(x3)-2(x2) = 4
    Se ha visto que al multiplicar o dividir los lados de una ecuación por un número
    diferente de cero se obtiene una ecuación nueva y válida.
    método de Gauss Jordan

    Se trata de una serie de algoritmos del álgebra lineal para determinar los
    resultados de un sistema de ecuaciones lineales y así hallar matrices e inversas.
    El sistema de Gauss se utiliza para resolver un sistema de ecuaciones y obtener
    las soluciones por medio de la reducción del sistema dado a otro que sea
    equivalente en el cual cada una de las ecuaciones tendrá una incógnita menos
    que la anterior. La matriz que resulta de este proceso lleva el nombre que se
    conoce como forma escalonada. Este método permite resolver hasta 20
    ecuaciones simultáneas. Lo que lo diferencia del método Gaussiano es que
    cuando es eliminada una incógnita, se eliminará de todas las ecuaciones
    restantes, o sea, las que anteceden a la ecuación principal, así como de las que
    la siguen a continuación. De esta manera el paso de eliminación forma una
    matriz identidad en vez de una matriz triangular. No es necesario entonces
    utilizar la sustitución hacia atrás para conseguir la solución.
    El procedimiento se demuestra en el siguiente ejemplo:

    La matriz aumentada de este sistema es:


    Ahora, aplique soluciones elementales en los renglones hasta obtener ceros
    arriba y debajo de cada uno de los 1 principales, como se muestra a
    continuación.

    La matriz está ahora en la forma escalonada reducida por renglones. Volviendo


    a un sistema de ecuaciones se tiene
    Método de Gauss Seidel
    Es un método iterativo, lo que significa que se parte de una aproximación inicial
    y se repite el proceso hasta llegar a una solución con un margen de error tan
    pequeño como se quiera
    EJEMPLO
    Resolver el siguiente sistema de ecuación por el método Gauss-Seidel
    utilizando un = 0.001.
    0.1 X1 + 7.0 X2 - 0.3 X3 = -19.30
    3.0 X1 - 0.1 X2 - 0.2 X3 = 7.85
    0.3 X1 - 0.2 X2 - 10.0 X3 = 71.40
    SOLUCIÓN:
    Primero ordenamos las ecuaciones, de modo que en la diagonal principal esten
    los coeficientes mayores para asegurar la convergencia.
    3.0 X1 - 0.1 X2 - 0.2 X3 = 7.85
    0.1 X1 + 7.0 X2 - 0.3 X3 = -19.30
    0.3 X1 - 0.2 X2 - 10.0 X3 = 71.40
    Despejamos cada una de las variables sobre la diagonal:
    Suponemos los valores iniciales X2 = 0 y X3 = 0 y calculamos X1

    Este valor junto con el de X3 se puede utilizar para obtener X2

    La primera iteración se completa sustituyendo los valores de X1 y X2 calculados


    obteniendo:

    En la segunda iteración, se repite el mismo procedimiento:

    Comparando los valores calculados entre la primera y la segunda iteración

    Como podemos observar, no se cumple la condición


    Entonces tomamos los valores calculados en la última iteración y se toman
    como supuestos para la siguiente iteración. Se repite entonces el proceso:

    Comparando de nuevo los valores obtenidos

    Como se observa todavía no se cumple la condición

    Así que hacemos otra iteración

    Comparando los valores obtenidos

    Dado que se cumple la condición, el resultado es:


    X1 = 3.0
    X2 = -2.5
    X3 = 7.0

    Como se puede comprobar no se tiene un número exacto de iteraciones para


    encontrar una solución. En este ejemplo, se hicieron 3 iteraciones, pero a
    menudo se necesitan más iteraciones.
    Método de Jacobi
    Este método parte de una aproximación inicial, a partir de esta recalcula los
    valores de x al despejarla de una ecuación, este proceso se realiza para las n
    incógnitas x y cada cálculo se realiza con los valores de la aproximación anterior.
    Matricialmente se define el problema de la siguiente manera:
    X(k+1)=Tj Xk+Cj
    Donde:
    Tj = D-1(L+U) y Cj=D-1b
    D: matriz diagonal con los elementos de A
    L: inversos aditivos de los elementos por debajo de la diagonal principal de A
    U: inversos aditivos de los elementos por encima de la diagonal principal de A
    El método se itera hasta que || X(k+1)- Xk||<tolerancia
    Este método puede usarse sin inconvenientes en matrices diagonal dominante
    estrictamente, o en matrices definidas positivas. Otra forma de comprobar si el
    método converge es ver si el radio espectral de Tj es menor que 1, de ser así
    converge para cualquier aproximación inicial.
    EJEMPLO:
    Con un vector inicial X1 = 0 X2 = 0 X3 = 0 Resolver por el método de Jacobi, el
    siguiente sistema de ecuaciones.
    6x1 + 2x2 + x3 = 22
    -x1 + 8x2 + 2x3 =30
    x1 - x2 + 6x3 =23
    SOLUCIÓN:
    Despejamos la variable x de cada una de las ecuaciones como sigue:
    x1 = (22-2x2-x3)/6
    x2 = (30+x1-2x3)/8
    x3 = (23-x1+x2)/6
    Para un vector inicial (0 ; 0 ; 0) hallo los valores de x1, x2, x3.
    x1 = [22-2(0)-(0)]/6
    x2 = [30+(0)-2(0)]/8
    x3 = [23-(0)+(0)]/6
    Teniendo para nuestra primera iteración los siguientes valores:
    X1= 3,66
    X2= 3,75
    X3= 3,83
    Luego reemplazamos en las ecuaciones despejadas inicialmente los valores
    obtenidos anteriormente e iteramos hasta que Ea<1%

    Método de la matriz inversa


    La inversión de matrices es la contraparte de la división en álgebra.

    La inversa de una matriz está definida como aquella matriz, que multiplicada por
    la original da por resultado la matriz identidad, se denota como

    esto se cumple siempre y cuando

    La matriz inversa se obtiene en su forma clásica, de la siguiente manera:

    El procedimiento para obtener la matriz inversa de una matriz por el método


    de la adjunta es el siguiente:

    - Se calcula el determinante de Si entonces tiene matriz inversa (en


    caso contrario se dice que es una matriz singular)
    - Se obtiene la transpuesta de es decir,
    - Se calcula la matriz de cofactores de dando lugar a la matriz adjunta
    de esto es,
    - Se forma el producto

    Ejemplo.
    Obtener la matriz inversa de:

    Solución.

    Comprobación:

    CONCLUSIÓN

    La matriz inversa de una matriz es igual a la matriz adjunta de su matriz


    traspuesta, dividida por su determinante, siempre que este no sea cero.

    Método por determinantes.

    es un método lineal ya que no se basa en despejes, se utilizan procesos


    algebraicos estructurados

    es una forma de resolución de sistemas de ecuaciones lineales, al igual que los


    métodos sustitución e igualación, este método permite obtener el resultado de
    un sistema de ecuaciones en unos simples pasos.
    La ventaja más resonante de utilizar este método es que su automatización,
    entendiendo esto como una forma de resolver ecuaciones de forma
    metodológica, nos olvidamos de despejes y demás.
    La forma más práctica de entender el procedimiento es mediante un ejemplo

    Supongamos que tenemos que resolver la siguiente ecuación, donde nos piden
    encontrar los valores de X e Y que cumplen con esas condiciones.

    Para resolverlo utilizando el método de determinantes, tenemos que siempre


    resolver los siguientes cálculos, para todos los sistemas de ecuaciones
    independientemente de sus valores, la resolución es siempre la misma y hay que
    plantear lo siguiente.

    Pero, ¿cómo calculo los determinantes de X,Y y el del sistema? muy simple, de
    la siguiente manera.

    Para Calcular el determinante del sistema ΔS, Armamos el determinante


    solo con los valores que estan multiplicando a la X y la Y. Es por eso que
    nos queda la estructura que vimos arriba, luego multiplicamos cruzados,
    y restamos los múltiplos.
    Para Calcular el determinante de X ΔX lo que tenemos que hacer es
    armarnos el determinante con los valores que están a la derecha del signo
    igual, y con los valores que están multiplicando a la Y. De esta forma
    obtenemos el determinante que vimos arriba. luego la operatoria es la
    misma, multiplicamos cruzado y restamos las multiplicaciones.
    Para Calcular el determinante de Y ΔY lo que tenemos que hacer es
    armarnos el determinante con los valores que están a la derecha del signo
    igual, y con los valores que están multiplicando a la X. De esta forma
    obtenemos el determinante que vimos arriba. Luego la operatoria es la
    misma, multiplicamos cruzado y restamos las multiplicaciones.

    Ahora que ya tenemos los valores de los determinantes, lo que sigue es


    encontrar los valores correspondientes a X e Y, y de esa forma resolvemos la
    ecuación. Para eso debemos hacer uso de las fórmulas que están en la segunda
    imagen.

    Es decir que para calcular el valor de X tenemos que dividir el determinante de


    X con el Determinante del sistema y para encontrar el valor de Y tenemos que
    dividir el determinante de Y con el determinante del sistema.

    Obviamente, en matemática existen muchas formas de hacer lo mismo, existen


    varios métodos de resolución de ecuaciones, el método de determinantes no es
    el único, existe el método de igualación o el método de sustitución, en fin
    podemos utilizar el método que más fácil nos resulte.
    https://sites.google.com/site/metalmetnumericos/home/unidad-3/metodo-de-eliminacion-
    gaussiana

    repa8.unam.mx/academia/colegios/matematicas/paginacolmate/applets/tsm/Applets_Geoge
    bra/matrizinversa.html#:~:text=La%20matriz%20inversa%20de%20una%20matriz%20es%20ig
    ual%20a%20la,que%20este%20no%20sea%20cero.&text=1.&text=Notar%20que%20la%20mat
    riz%20inversa,adjunta%20dividida%20por%20su%20determinante.

    https://www.redalyc.org/journal/944/94451204007/94451204007.pdf

    http://aniei.org.mx/paginas/uam/CursoMN/curso_mn_12.html

    https://www.electrontools.com/Home/WP/metodo-de-determinantes-o-metodo-de-cramer/

    También podría gustarte