PREGUNTA N° 7:

SOLUCION DE SISTEMAS DE ECUACIONES LINEALES

1. INTRODUCCION
La resolución de sistemas de ecuaciones lineales aparece como una parte importante en
cualquier campo de la ciencia y de la ingeniería, como por ejemplo, la resolución de balances de
materia en un sistema o la resolución de un sistema estructural sometido a cargas y esfuerzos.
Con frecuencia los sistemas de ecuaciones presentan una estructura muy especial que puede
ser objeto de tratamiento particular. Por ejemplo los problemas de interpolación polinómica.

La resolución de un sistema de ecuaciones lineales no tiene ninguna dificultad conceptual;

llevarlo a la práctica sí. Esto es debido a que los sistemas a resolver son frecuentemente de un
tamaño considerable. La aritmética opera con precisión finita, lo que introduce errores de
redondeo en todas las operaciones efectuadas, lo cual, de presentarse cualquier singularidad
puede acarrear, si no se prevé, consecuencias no deseadas.

2. PLANTEAMIENTO DEL PROBLEMA

El problema que se plantea es la solución de sistemas de ecuaciones lineales del tipo:

Esto que significa determinar el valor de las variables x1,....xn, que hacen que se cumplan las
igualdades. A los números aij se les denomina coeficientes del sistema, y a los bi términos
independientes. Del sistema de ecuaciones lineales anterior, se puede introducir el concepto de
matrices.

El sistema puede representarse de forma más compacta por:

A.x=b

En el planteamiento del problema se ha supuesto de forma implícita que el sistema de

ecuaciones está bien definido, esto es, las ecuaciones que lo forman son todas linealmente
independientes entre sí y el número de ecuaciones es igual al número de variables.
3. METODOS DIRECTOS
Los métodos directos de resolución de sistemas lineales de ecuaciones son aquellos que
permiten obtener la solución después de un número finito de operaciones aritméticas. Este
número de operaciones es, obviamente, función del tamaño de la matriz.

Si los ordenadores pudieran almacenar y operar con todas las cifras de los números reales, es
decir, si emplearan una aritmética exacta, con los métodos directos se obtendría la solución
exacta del sistema en un número finito de pasos. Puesto que los ordenadores tienen una
precisión finita, los errores de redondeo se propagan y la solución numérica obtenida siempre
difiere de la solución exacta.

La cota del error, para una matriz y término independiente dados, se asocia por lo general al
número de operaciones de cada método. Se pretende, por lo tanto, obtener métodos con el
mínimo número de operaciones posible.

En el cuadro siguiente se presenta un esquema con la clasificación de los procedimientos de

cálculo más característicos.

3.1. SISTEMAS CON SOLUCION INMEDIATA

3.1.1. MATRIZ DIAGONAL

En este caso la matriz A se escribe como