ECUACIONES LINEALES

Teorema Fundamental de equivalencia

¿Qué es una Ecuación lineal? Si
Si en
en unun sistema
sistema de de ecuaciones
ecuaciones lineales
lineales se
se susti-
susti-
tuye
tuye la ecuación “i” por una combinación lineal de
la ecuación “i” por una combinación lineal de
dicha
dicha ecuación
ecuación yy las
las demás
demás ecuaciones
ecuaciones deldel siste-
siste-
ma
ma (siempre
(siempre queque elel coeficiente
coeficiente queque multiplique
multiplique aa
la
la ecuación “i” sea distinto a cero), el sistema
ecuación “i” sea distinto a cero), el sistema re-
re-
Una ecuación lineal es una igualdad que tiene una
sultante es equivalente al primero.
sultante es equivalente al primero.
o más variables elevadas a la primera potencia,
resolverlas significa encontrar el valor de las va-
Operaciones elementales por filas de una matriz
riables con los que se cumple la igualdad.
Cambiar entre si dos filas de la matriz, se
puede representar por Fi↔Fj, siendo fi y fj
dos filas de la matriz.
Multiplicar una fila por un escalar distinto de
cero, se representa por Fi→αFi.
Sumar a una Fila otra fila multiplicada por un
Métodos numéricos para resolver Sistemas de Ecuaciones Lineales número real. Se representa por Fi→Fi+αFj.

Los procedimientos de resolución de sistemas de ecuaciones lineales se di-

viden fundamentalmente en dos grupos:

PROCEDIMIENTOS EXACTOS
Ó técnicas directas, que son algoritmos finitos para cálculo
de las raíces de un sistema (tales como la regla de Cramer,
el método de Gauss, etc.)
PROCEDIMIENTOS ITERATIVOS
Permiten obtener las raíces de un sistema con una exactitud
dada mediante procesos infinitos convergentes (´estos inclu-
yen el método de iteración, el de Seidel, el de relajación,
etc.). Debido al inevitable redondeo, incluso los resultados de
procedimientos exactos son aproximados, viéndose compro-
metida, en el caso general, la estimación del error de las raí-
ces.
En el caso de procesos iterativos ha de añadirse el error del
método.

MÉTODO DE ELIMINACIÓN GAUSSIANA.

Descripción

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 re-
gresiva hasta obtener los valores de todas las variables.

¿Qué es una Matriz Escalonada? Matriz simétrica de orden 3.

En álgebra lineal una matriz se dice que es escalonada, escalonada por filas o que está en forma esca-
lonada si:

Todas filas cero están en la parte inferior de la matriz.

El primer elemento no nulo de cada fila, llamado pivote, está a la derecha del pivote de la fila ante-
rior (esto supone que todos los elementos debajo de un pivote son cero).,1 es decir, si para cada
fila i, si=min{j/aij<>0}, se verifica que ai,j=0 para toda columna j<si y que ai+1, j=0 para toda colum-
na j<=si
Si en cada fila el pivote es el único elemento no nulo de su columna, se dice que es escalonada
reducida por filas.

Martínez Rivera Gerardo

Tamayo Torres Giovanni
5CM10
 Johann Carl Friedrich Gauss
MÉTODO DE GAUSS JORDAN
(30 de abril de 1777 - 23 de febrero de 1855)

¿En que consiste?

Consisteen
Consiste enaplicar
aplicar22veces
veceslalaprimera
primeraparte
partedel
delmétodo
método
deGauss,
de Gauss,es
esdecir,
decir,triangulizar
triangulizarsuperior
superioreeinferiormente
inferiormentelala
matriz.
matriz.

Matriz de Identidad Philipp Ludwig Ritter von Seidel

Una matriz identidad o unidad de orden n es una matriz (24 de octubre de 1821– 13 de agosto de 1896)
Una matriz
cuadrada identidad
donde todos o unidad
sus de orden
elementos son nceros
es una
(0) matriz
me-
cuadrada donde todos sus elementos son ceros (0)
nos los elementos de la diagonal principal que son unosme-
nos los elementos de la diagonal principal que son unos
(1).
(1).

Procedimiento del Pivoteo parcial escalonado.

Se escribe el sistema de ecuaciones de for-

|
ma matricial. Matriz de Identidad

Se coge el número de la columna que está

|
siendo evaluado y se divide por el número ma-
yor de la misma fila.
Matriz de Triangular Superior
|
Se selecciona el número mayor en valor ab-
soluto de la columna según la proporción ya Una matriz triangular es una matriz cuadrada de
realizada. orden n, es decir, de orden nxn. Existen dos posibi-
lidades, la primera es que todos los elementos bajo
Se lleva a cabo el proceso de eliminación la diagonal principal sean nulos (igual a cero), en
Gaussiana. este caso se tiene una matriz triangular superior.
Se repite el proceso para las siguientes co- Matriz triangular Superior.
lumnas hasta terminar el sistema.

MÉTODO DE CHOLESKY André-Louis Cholesky

(15 de octubre de 1875 - 31 de agosto de 1918)
Descripción

La descomposición de Cholesky consiste en igualar una matriz que

contiene el mismo número de filas y columnas (matriz cuadrada) a
una matriz con ceros por encima de la diagonal principal multiplicada
por su matriz traspuesta con ceros por debajo de la diagonal princi-
pal.

¿Cuáles son las condiciones para

aplicar el Método? Matriz Simétrica

Una matriz simétrica es una matriz de orden n con

el mismo número de filas y columnas donde su ma-
Las matrices deben ser simétricas triz traspuesta es igual a la matriz original.

Matriz simétrica de orden 3.

Matriz Triangular
La matriz debe ser definida positiva
por el procedimiento de Sylvester Matriz cuadrada la cual tiene triángulos de ceros
por encima o por debajo de la diagonal principal
dependiendo de si es una matriz triangular superior
Notación matricial o una matriz triangular inferior.

Matriz triangular Inferior.

Martínez Rivera Gerardo

Tamayo Torres Giovanni
5CM10