Análisis Numérico

Carrera:
Ingeniería Civil

Tema IV:
Sistemas de Ecuaciones
Algebraicas Lineales

Catedrático:
Julio A. Baide Larios
INTRODUCCION

En esta presentación se estudiarán los siguientes métodos para determinar los

valores de x1, x2, …, xn; que satisfagan simultáneamente un conjunto de
ecuaciones.

1)Método Eliminación de

Gauss Simple.

1)Método de Gauss-Jordan.

2)Método de Gauss-Seidel

Figura 4.1: Representación gráfica de la

solución de un sistema de ecuaciones
INTRODUCCION

Estas ecuaciones pueden ser lineales o no lineales. Aquí estudiaremos las

ecuaciones lineales que tienen la forma general:

Donde:

a: Coeficientes constantes

b: Términos independientes constantes

n: Número de ecuaciones.

En las siguientes diapositivas se incluye un repaso del tema de matrices el

cual es fundamental en los métodos de solución de sistemas de ecuaciones.
MATRICES

Una matriz consta de un arreglo rectangular de elementos representados

por un símbolo simple.

[A] es la notación abreviada para la matriz, y aij representa un elemento

individual de la matriz.

Normalmente i se refiere a la fila del elemento, y j a la columna.

n: Número de columnas
m: Número de filas
Suma y Resta de Matrices

Al sumar o restar dos matrices [A] y [B], el resultado se mostrará en la matriz

[C], y se calcula: cij = aij ± bij

NOTA: Sólo se pueden efectuar suma y resta de matrices, si estas tienen las
mismas dimensiones.
Producto de Matrices

1) Para multiplicar una matriz [A] por un escalar g  Se multiplica cada

elemento de [A] por g.
Producto de Matrices

2) La multiplicación de dos matrices [A] y [B] se realiza utilizando la

siguiente fórmula:

Donde n = la dimensión columna de [A] y la dimensión fila de [B]. Es decir,

el elemento cij se obtiene al sumar el producto de elementos individuales del
i-ésimo fila de la primera matriz, en este caso [A], por la j-ésima columna
de la segunda matriz [B].

NOTA: Para multiplicar dos matrices [A] y [B]  La dimensión de columnas

de [A] debe ser igual a la dimensión de filas de [B].
Ejemplo 1: Operaciones de matrices
Ejemplo 1: Operaciones de matrices
MÉTODO ELIMINACIÓN DE GAUSS SIMPLE.

Este método se utiliza para resolver un conjunto de n ecuaciones.

Donde:

a: Coeficientes constantes

c: Términos independientes constantes.

MÉTODO ELIMINACIÓN DE GAUSS SIMPLE

Algoritmo:

1. Se divide la 1ra fila entre el coeficiente de la 1ra incógnita (normalizar).

2. Se multiplica la 1ra fila por el coeficiente de la 1ra incógnita de la 2da fila.

3. Se resta la 1ra fila a la 2da fila.

4. El proceso se repite hasta que se elimina la 1ra incógnita de las

ecuaciones restantes.

5. Se repite para el resto de las ecuaciones.

6. Se repite para el resto de las incógnitas.

La fórmula general queda así:

Ejemplo 2: Método Eliminación de Gauss Simple

Resolver el siguiente sistema de 3 ecuaciones y 3 incógnitas:

Solución:

Al aplicar el algoritmo se obtiene:

MÉTODO DE GAUSS-JORDAN

El método de Gauss-Jordan es una variación de la eliminación de Gauss.

Las principales diferencias son:

•Cuando una incógnita se elimina en el método de Gauss-Jordan, ésta es

eliminada de todas las otras ecuaciones, no sólo de las subsecuentes.
•Todos los renglones se normalizan al dividirlos entre su elemento pivote. De
esta forma, el paso de eliminación genera una matriz identidad en vez de una
triangular.

•No es necesario usar la sustitución hacia atrás para obtener la solución.

MÉTODO DE GAUSS-JORDAN

Algoritmo:

1. Se expresan los coeficientes y el vector de términos independientes

como una matriz aumentada.

2. Se normaliza la 1ra fila (se divide entre el coeficiente de la 1ra incógnita).

3. Se multiplica la 1ra fila por el 1er Coeficiente de las siguientes filas, y se

restan.

4. Se normaliza la 2da fila.

5. Se multiplica la 2da fila por el 2do coeficiente de las otras filas y se restan.

6. Se normaliza la 3ra fila.

7. Se multiplica la 3ra fila por el 3er coeficiente de las otras filas y se restan.

8. Continuar hasta la fila n.

Ejemplo 2: Método Eliminación de Gauss-Jordan

Resolver el siguiente sistema de 3 ecuaciones y 3 incógnitas:

Solución:

Expresar como matriz aumentada:

Ejemplo 2: Método Eliminación de Gauss-Jordan

Normalizar 1era fila y eliminar 1er coeficiente de las otras filas:

Normalizar 2nda fila y eliminar 2ndo coeficiente de las otras filas:

Ejemplo 2: Método Eliminación de Gauss-Jordan

Normalizar 3era fila y eliminar 3er coeficiente de las otras filas: