Sistemas de ecuaciones
Transcript of Sistemas de ecuaciones
SISTEMAS DE ECUACIONES
CYNDY ARGOTE SIERRAMÉTODOS NUMERICOSUNIVERSIDAD INDUSTRIAL DE SANTANDER
SOLUCIÓN DE SISTEMAS DE ECUACIONES
MÉTODOS DE ELIMINACIÓN
MÉTODO DE GAUSS
MÉTODO DE GAUSS JORDAN
MÉTODOS ITERATIVOS
MÉTODOS DE DESCOMPOSICIÓ
N
DESCOMPOSICIÓN LU
MÉTODO DE CHOLESKY
METODOS GRAFICOS
REGLA DE CRAMER
Para poder aplicar la regla de Cramer es buena idea se debe tener absolutamente claro como se hallan determinantes.La regla de Cramer es un proceso que ayuda a resolver sistemas de ecuaciones lineales que tengan la misma cantidad de ecuaciones e incógnitas, es un método que aplica los determinantes.
PASOS A SEGUIR…
1. Hallar la matriz ampliada asociada al sistema de ecuaciones, esto es: que la primera columna esté formada por las entradas de los coeficientes de la primera incógnita de las ecuaciones; que la segunda columna la formen las variables de la segunda incógnita, y así hasta llegar a la ultima columna que estará constituida por las entradas de los términos independientes de las ecuaciones.
2. Calcular el determinante de la matriz dada.
3. Aplicar la regla de Cramer, que consiste en:
a) Ir sustituyendo la primera columna del determinante de la matriz, por los términos independientes
b) Dividir el resultado de esté determinante entre el determinante de la matriz para hallar el valor de la primera incógnita.
c) Continuar sustituyendo los términos independientes en las distintas columnas para hallar el resto de las incógnitas.
Ejemplo Sea el sistema de ecuaciones lineales formado por dos
ecuaciones con dos incógnitas, encontrar los valores de X e Y.
3X – 2Y = 1 x + 5Y = 3
SOLUCIÓN1. Hallando la matriz ampliada de A
X Y b
2. Calcular el determinante de A
3. El ultimo paso consiste en calcular las incógnitas
4. Al llegar a este punto hemos hallado nuestras incógnitas de manera sencilla y rápida, también aplica para sistemas de mayor banda.
MÉTODOS DE ELIMINACIÓN
MÉTODO DE GAUSS SIMPLE
Este método es también conocido como método de eliminación simple de Gauss, es una de las primeras técnicas empleadas por actuarios, mate máticos e ingenieros para la resolución de sistemas de ecuaciones. El método comprende dos fases:
• Eliminación de las incógnitas hacia adelante: tiene el objetivo de reducir el sistema original a una forma triangular superior.
• Sustitución hacia atrás.
Ejemplo: Aplicando el método de eliminación de Gauss, resuelva el
sistema original a una forma triangular superior.
SOLUCIÓN1. Para llevar igualar las ecuaciones 1 y 2 y eliminar una de
sus incógnitas procedemos a multiplicar la primera ecuación por 0,1/3
1
2
3
2. Resto las ecuaciones 1 y 2
3. Obteniendo como resultado
4. Ahora procedemos a realizar el mismo procedimiento desarrollado anteriormente entre las ecuaciones 1 y 2 pero ahora entre las ecuaciones 1 y 3, obteniendo como resultado
5. Una vez hecho lo anterior se procede a eliminar X2 de la ecuación 3 multiplicando la ecuación 2 por -0,19/7,0033.
1
2
2
3
6. El resultado obtenido se le resta a la ecuación 3.
7. Obteniendo:
8. Ahora entra en juego la segunda fase, sustitución hacia atrás.
9. Cuando se tienen estos valores procedemos a hallar las demás incógnitas.
Reemplazamos el valor de X3 en la ecuación 2, hallando así X2
De igual forma en la primera ecuación para hallar el valor de X1
METODOS ESPECIALES
Este método surge como una simplificación de la factorización LU sobre una matriz tridiagonal.Para este método encontramos cuatro ecuaciones fundamentales.
* U11= b1* Uk,k= bk-Lk,k-1*Uk-1,k* Uk-1,k= Ck-1* Lk,k-1= a
Uk-1,k-1
METODO DE THOMAS
Pasos a seguir1. Identificar los vectores como se muestra a continuación
a = Banda que se encuentra debajo de la diagonal principal.b = Diagonal principal.c = Banda que se encuentra encima de la diagonal principal.r=Valores a los que esta igualada la ecuación.
2. Aplico las 4 ecuaciones fundamentales de Thomas para un K que varia, por ejemplo para un sistema de ecuaciones de 4*4 K varia desde 2 hasta 4.
3. Cuando hemos hallado los valores de L y U, y se realiza la siguiente operación L*d=r . (siendo r un vector de incógnitas).Mediante esta operación y una sustitución progresiva hallo los valores de d.
4. Finalmente realizo la operación U*X=d (X vector incógnitas). Mediante una sustitución regresiva hallo los valores de X.
Ejemplo Resolver el siguiente sistema por el método de Thomas.
=
1. Identificar vectores
2. Aplicar las 4 ecuaciones fundamentales de ThomasPara K=1
Para K=2
Para K=3
Para K=4
3. Ahora L*d=r
* =
Mediante una sustitución progresiva hallo los valores de d
Finalmente U * x = d
* =
Mediante una situación regresiva hallo valores de x
BIBLIOGRAFIA