Contenido

Mtodos Numricos
para Ingenieros Qumicos

Mtodos de
Resolucin
Sist. Iterativos
Introduccin
Gauss-Siedel
Gauss-Jacobi
Matriz Inversa

Prof. Carlos Sanchez

Sem I-2015

SISTEMAS DE ECUACIONES LINEALES

Contenido Previo
Cifras significativas: La misma representa la cantidad de
cifras o trminos que aportan informacin a una medicin
experimental y que permite durante un clculo aportar
informacin confiable.
Exactitud:
Har
referencia a que tan
cercano se encuentra
un valor individual
medido respecto al
verdadero
Precision: Por otra parte
la misma se hace
referencia a que tan
cercano est algn
valor individual en
relacin a otros

Mtodos de
Resolucin
Sist. Iterativos
Introduccin
Gauss-Siedel
Gauss-Jacobi
Matriz Inversa

SISTEMAS DE ECUACIONES LINEALES

Error:
Al hacer referencia al concepto de error, se deber tener en cuenta que
al realizar cualquier aproximacin para representar las operaciones
matemticas, se introducirn a dichas operaciones desviacin del valor
exacto tanto por redondeo como por truncamiento.

Error = Valor Verdadero - Aproximacin

Mientras que en el caso de los mtodos numricos donde la
respuesta no se conoce a priori, la mejor aproximacin al valor
verdadero nos permite normalizar el error como:

Para algunos casos en los que se emplean mtodos iterativos, el

error a menudo depende de la forma como sucesivamente se van
obteniendo mas y mejores aproximaciones, por lo cual se definir en
funcin de la diferencia entre la aproximacin previa y la actual
como:

Mtodos de
Resolucin
Sist. Iterativos
Introduccin
Gauss-Siedel
Gauss-Jacobi
Matriz Inversa

SISTEMAS DE ECUACIONES LINEALES

Introduccin
En primera instancia para aquellos casos donde se
vuelve imprctico en uso de las tcnicas directas
como las presentadas en la clase anterior.

Se vuelva mas vital la implementacin de tcnicas

iterativas o indirectas como El mtodo de GaussSiedel y el mtodo de Jacobi los cuales se ilustraran
a continuacin.
Vale la pena tener en consideracin que los mismo
representa una solucin correcta al implementarlos
en matrices que presenten una forma diagonalmente
dominante.-

Metodos
Matricesde
Introduccin
Resolucion
Sist. Iterativos
Introduccin

Gauss-Siedel
Gauss-Jacobi
Matriz Inversa

SISTEMAS DE ECUACIONES LINEALES

Antes de iniciar vale la pena recalcar que
una matriz diagonalmente dominante aquella que
contiene en todos los elementos de diagonal
principal para el cual la suma del valor absoluto de
los mismos representa la mayor suma respecto a los
dems elementos de la matriz.-

Con i=1, 2, 3
De cumplirse la condicin anterior es de esperar
que los mtodos citados a continuacin se
cumplan, de no ser as es posible que no se
cumpla su convergencia.-

Metodos
Matricesde
Introduccin
Resolucion
Sist. Iterativos
Introduccin

Gauss-Siedel
Gauss-Jacobi
Matriz Inversa

SISTEMAS DE ECUACIONES LINEALES

En principio y para lo sucesivo se considerara como ejemplo de
formulacin un sistema de ecuaciones lineales general como el
siguiente

Metodos
Matricesde
Introduccin
Resolucion
Sist. Iterativos

A11X1 + A12X2 + A13X3 = B1

A21X1 + A22X2 + A23X3 = B2
A31X1 + A32X2 + A33X3 = B3
En donde si tambin se cumple con el criterio de suficiencia, ser
razn suficiente para despejar de cada ecuacin la incgnita cuyo
coeficiente satisfacen las otras:

Introduccin
Gauss - Siedel

Gauss-Jacobi
Matriz Inversa

SISTEMAS DE ECUACIONES LINEALES

Mtodo de Gauss-Siedel
Este viene a se el mtodo mas comnmente empleado en casos
donde se espere iterar para sistemas de n ecuaciones. Para lo cual
se considerara el siguiente procedimiento:
1.

Se supondrn los valores iniciales para realizar las iteraciones (de

acuerdo al caso).

2.

Luego se har uso de la informacin mas reciente de cada uno, es

decir:

Primero se determinara X1
con la informacin de las otras dos
variables, X2i=X20
X3i=X30
i+1

Se determinara X2i+1 con la informacin de las otras dos variables,

X3i=X30

X1i+1=X1i+1

Luego determinar
variables,
i+1

X1

X3i+1

=X1i+1

con la informacin de las otras dos

X2i+1=X2i+1

Metodos
Matricesde
Introduccin
Resolucion
Sist. Iterativos
Introduccin
Gauss - Siedel

Gauss-Jacobi

SISTEMAS DE ECUACIONES LINEALES

De forma iterativa a razn de la formulacin a emplear se puede
presentar simplificar como:

Metodos
Matricesde
Introduccin
Resolucion
Sist. Iterativos
Introduccin
Gauss - Siedel

Gauss-Jacobi
3.

Finalmente se comprobaran todos los trminos (empleando la norma

general) o todos los valores obtenidos en la dos ultimas iteraciones, es
decir:

X1i+1 - X1i
X2i+1 - X2i
X3i+1 X3i
Nota: Reconsiderar el paso 1,- del procedimiento o el planteamiento de
la matriz caso de coeficientes y verificar que en efecto se cumpla el
criterio de suficiendcia.

Matriz Inversa

SISTEMAS DE ECUACIONES LINEALES

Metodos
Matricesde
Introduccin
Resolucion
Sist. Iterativos
Introduccin
Gauss - Siedel

Gauss-Jacobi
Matriz Inversa

SISTEMAS DE ECUACIONES LINEALES

Mtodo de Jacobi
Durante la aplicacin de este mtodo siempre se empleara la
informacin de la iteracin anterior, para lo cual el procedimiento a
emplear ser el siguiente:
1.

Se supondrn los valores iniciales para realizar las iteraciones (de

acuerdo al caso).

X1i=X10
2.

X2i=X20

X3i=X30

Luego se resolvern las ecuaciones planteadas en principio a objeto

de obtener los valores del o de los siguientes pasos de iteracin:

Primero se determinara X1i+1

variables,

X2i=0

Se determinara

Luego determinar
variables,
i+1

X1

con la informacin de las otras dos

con la informacin de las otras dos variables,

X3i=0

X1i+1=0

=0

X3i+1

Introduccin
Gauss-Siedel
Gauss-Jacobi

Matriz Inversa

X3i=0

X2i+1

Mtodos
Matricesde
Introduccin
Resolucin
Sist. Iterativos

con la informacin de las otras dos

X2i+1=0

SISTEMAS DE ECUACIONES LINEALES

En forma anterior a como se vio para el mtodo de Gauss-Seidel la
formulacin a emplear se puede presentar simplificar como:

Mtodos
Matricesde
Introduccin
Resolucin
Sist. Iterativos
Introduccin
Gauss-Siedel
Gauss-Jacobi

3.

De igual forma se comprobaran los valores obtenidos de la dos ultimas

iteraciones, es decir:

X1i+1 - X1i
X2i+1 - X2i
X3i+1 X3i

Matriz Inversa

SISTEMAS DE ECUACIONES LINEALES

Mtodos
Matricesde
Introduccin
Resolucin
Sist. Iterativos
Introduccin
Gauss-Siedel
Gauss-Jacobi

Matriz Inversa

SISTEMAS DE ECUACIONES LINEALES

Mtodos
Matricesde
Introduccin
Resolucin
Sist. Iterativos
Para fines prcticos se definir como criterio de para en el
ciclo de iteraciones el uso de la norma bajo la forma
siguiente:

Introduccin
Gauss-Siedel
Gauss-Jacobi

Matriz Inversa

SISTEMAS DE ECUACIONES LINEALES

Diferencias entre los Mtodos

Mtodos
Matricesde
Introduccin
Resolucin
Sist. Iterativos
Introduccin
Gauss-Siedel
Gauss-Jacobi

Matriz Inversa

SISTEMAS DE ECUACIONES LINEALES

Matriz Inversa (Caso Especial)
Por ultimo para aquellas situaciones en las cuales se tenga un
sistema presentado por una matriz de coeficientes de tamao nxn,
la cual presente un determinante no singular (det0), es posible
obtener las soluciones de sistema de ecuaciones lineales
considerando el siguiente producto de matrices.-

Mtodos
Matricesde
Introduccin
Resolucin
Sist. Iterativos
Introduccin
Gauss-Siedel

Matriz de
Coeficientes

a11 a12 a13 X1

C1
a21 a22 a23 x X2 = C2
a31 a32 a33 X3
C3

Vector de
Soluciones

Gauss-Jacobi
Matriz Inversa

Incognitas

-1

X1
C1
a11 a12 a13
X2 = C2 x a21 a22 a23
X3
C3
a31 a32 a33