Documenti di Didattica
Documenti di Professioni
Documenti di Cultura
1.1. Conceptos
3 x 1 +2 x 2 +x 3=1
2 x 1 +2 x 2 +4 x 3 =2
1
x 1 + x 2 x 3=0
2
El problema consiste en encontrar los valores desconocidos de las variables x 1, x2 y x3 que
satisfacen las tres ecuaciones.
En general, un sistema con n ecuaciones lineales y n incgnitas puede ser escrito en forma normal
como:
[ ] [] []
a11 a12 a1 n x1 b1
a 21 a22 a2 n x2 b2
an 1 a n2 a nn nxn xn nx1 bn nx 1
=
Para encontrar el vector de trminos desconocidos, X, se debe tener en cuenta que la divisin de
matrices no existe, lo que se debe hacer es premultiplicar por la matriz inversa de A:
A1 AX= A1 B
Si la matriz A posee inversa a izquierda y a derecha entonces A es necesariamente cuadrada. La
inversa de A se denota A-1 y se dice que A es invertible o no singular (A A-1 = In = A-1 A). De esta
1
manera, X =A B , cuando este sistema tiene solucin se dice que es soluble o consistente, en
caso contrario se dice que es no soluble o inconsistente.
En Microsoft Excel se puede encontrar la solucin del problema con ayuda de la funcin Minversa
con los siguientes pasos recomendados:
La idea del mtodo de Gauss Simple consiste en que, mediante operaciones con filas, la matriz que
representa el sistema de ecuaciones se transforma en una equivalente donde los valores de las
variables se pueden obtener simplemente.
Eliminacin: est formada por operaciones entre filas que transforman la matriz ampliada y
original del problema en una matriz triangular superior (todos los elementos bajo la diagonal son
iguales a cero). La idea es que existe una manera repetitiva o algortmica de hacer que los
elementos bajo la diagonal sean cero de tal manera que se obtenga un sistema de ecuaciones
equivalente al original.
Retrosustitucin: consiste en encontrar los valores de cada variable a partir de las ecuaciones del
sistema equivalente que define la matriz triangular superior. Se despejan los valores de cada una
de las ecuaciones empezando por Xn, Xn-1 hasta llegar a X1.
Pasos del mtodo (pensado en Excel):
[ ]
a11 a 12 . . . . a 1n b1
a21 a 22 . . . . a 2n b2
a31 a 32 a33 . . . . b3
A|B
[ ] .= . . . . . . |.
. . . . . . . .
. . . . . . . .
a n1 an 2 . . . . ann bn
Para que el proceso sea repetitivo y por lo tanto se puede implementar un algoritmo, el
procedimiento de eliminacin recomendado es:
Pivote = aii
Siguiente j
Siguiente i
Nota: con este procedimiento, en la hoja de Excel quedan guardadas todas las matrices resultantes
despus de cada etapa de eliminacin. Una vez se realizan las n-1 etapas de eliminacin, se
obtiene una matriz triangular superior del tipo:
[ ]
a '11 a'12 . . . . a '1n b '
1
0 a'22 . . . . '
a 2n b '
2
0 0 a '33 . . . . '
b3
[ A '|B ' ]= 0 0 0 . . . . |
.
. . . . . . . .
. . . . . a'n1 n1 . . .
'
0 0 . . . 0 ann bn
'
( b'n1a'n1n x n )
x n1 =
a'n1n1
( b'n2a'n2n1 x n1a'n2n x n )
x n2 =
a 'n2 n2
Si se observa las expresiones resultantes de la ecuacin n-1 y n-2 se pueden identificar los
siguientes elementos en comn:
Con base en estos elementos, desde i = x n-1 hasta i = 1 este proceso se puede generalizar de
acuerdo con:
x i=
( b'i
j =i +1
a'ij x j
)
a 'ii , esta ecuacin es vlida y empieza desde i = (n-1), (n-2), (n-
3),,3,2,1.
b'n
x n= ' x i=
( b'i
j =i +1
a'ij x j
)
a nn ; a 'ii empezando desde i= (n-1), (n-2), (n-3),,3,2,1.
Muchas veces se recomienda hacer intercambio de filas para que el elemento sobre la diagonal sea
el nmero ms grande en una columna dada. Esta tcnica se conoce como pivoteo y ayuda
eliminar errores de redondeo.
El uso de las frmulas de recurrencia se hace repetidamente hasta que se considera que las
ecuaciones se encuentran resueltas para fines prcticos.
Frmulas de recurrencia: para obtener las frmulas de recurrencia, a partir de cada ecuacin se
despeja una variable en trminos de las dems con ayuda de los elementos que forman la matriz
ampliada. Para generar un procedimiento ordenado y por lo tanto algortmico, de la ecuacin 1 se
despeja x1, de la ecuacin 2 se despeja x2 y as sucesivamente hasta que de la ecuacin n se
despeja xn.
Desde este sistema se despejan las variables una por una y en el mismo orden de las ecuaciones.
De la ecuacin 1 se obtiene:
b1 ( a12 x 2 +. .. .+a 1n x n )
x 1=
a11
De la ecuacin 2 se obtiene:
De la ecuacin 3 se obtiene:
De las tres ecuaciones anteriores se observa que todas son muy parecidas y bsicamente cada
expresin (i) est formado por:
ji
n a ii ; vlida para todas las ecuaciones desde i = 1 hasta n
Para un valor de i es posible estimar un valor de x i, si se suponen o conocen valores anteriores para
todas las dems variables. Por esta razn se llama formula de recurrencia o formula repetitiva
(permite estimar valores nuevos de una variable a partir de valores anteriores de las mismas).
Criterios de solucin: para saber si los valores de los x i que se tienen representan la solucin del
problema, se pueden evaluar los residuos de cada ecuacin, los cuales se definen como:
R1 =a11 x 1 +a 12 x 2 +. ..+a 1n x n b1
R2 =a21 x1 +a22 x 2 +.. .+a2 n x n b2
R3 =a31 x1 +a32 x 2 +.. .+a3 n x n b3
.
.
Rn =a n1 x 1 +a n2 x 2 +.. .+ann x nbn
Si x1,x2,,xn son una solucin del problema todos los residuos deben ser cero o casi cero. Para no
observar residuo por residuo se plantea la norma asociada al vector de residuos as:
n
R =R= R 2i
i=1 ; si R es un nmero muy pequeo, normalmente definido por el usuario
(tpico de I.Q. UPB R = 1E-08) se dice que los valores de x 1,x2,, xn con los que se calcula R,
representa la solucin del problema.
b. Suponer valores iniciales xi0 para toda la xi, evale los residuos de las ecuaciones y la
norma de los residuos as:
n
0 2
0
X = [ x01 x 02 . . x 0n ] R= 0
[ R 01 R02 . . R0n ] 0 =R =
R
( R0i )
; ; i=1
Si R0 < tol entonces los xi0 son la solucin (rara vez ocurre).
c. A partir de los valores de xi0 se calculan los valores xi1 de acuerdo con:
ji
n a ii
d. Se evalan los residuos para los xi1 y se analiza el criterio de convergencia:
n
1 2
[
R1 = R11 R 12 . . R1n ] 1=R =
R
( R1i )
; i=1
e. Se repiten los pasos c y d hasta que el sistema est resuelto: Es decir, se calculan
nuevos valores de xi los cuales llamaremos xik+1, a partir de los valores anteriores de x i
los cuales llamaremos xk. En trminos de ecuaciones esto es:
ji
n a ii
Este clculo se realiza hasta que Rk+1 < tol.
De la ecuacin 1:
b1 ( a12 x 2 +. .. .+a 1n x n )
x 1=
a11 ; para calcular x1 se requieren valores anteriores de x 2, x3 hasta
xn.
De la ecuacin 2:
Para calcular x2, se requiere x1, x3, x4 hasta xn. Con base en la ecuacin 1 se acaba de calcular un x 1
nuevo, el cual puede ser utilizado. Los valores de x 3,x4 hasta xn requiere de valores anteriores.
De la ecuacin 3:
Para calcular x3, se requiere x1, x2, x4 hasta xn. Con base en las ecuaciones 1 y 2 se calcularon un x 1 y
x2 nuevos. Estos valores se pueden utilizar. Los valores de x 4 hasta xn requiere de valores anteriores.
Para calcular x1 se requieren valores iniciales de x2 hasta xn, es decir, se requieren siempre
los valores anteriores.
Para calcular el valor de xi con i = 2 hasta n se pueden usar unos x j recin calculados desde j
= a hasta j = i-1 y unos x j anteriores desde j = i+1 hasta n. Esta caracterstica genera el
siguiente cambio en la frmula de recurrencia del mtodo. La nueva frmula es:
n
x k +1 =
( b1 aij x
j=2 j
k )
1 a 11
j=i1 j=n
x k +1=
( bi
j=1
aij x k +1
j
j=i+1
aij x
j
k )
i aii Para i = 2,3 hasta n
b. Suponer valores iniciales xi0 para toda la xi, evale los residuos de las ecuaciones y la
norma de los residuos as:
n
2
0 =R 0= ( R0i )
0
X = [ x01 x 02 . . x 0n ] ;
R= 0
[ R 01 R02 . . R0n ] ; R i=1
Si R0 < tol entonces los xi0 son la solucin (rara vez ocurre).
c. A partir de los valores de xi0 se calculan los valores xi1 de acuerdo con:
n
x 1=
( b1 aij x
j=2 j
0 )
1 a 11
j=i1 j=n
x 1=
( bi
j=1
aij x 1
j
j=i+1
aij x
j
0 )
i aii
n
2
1=R1= ( R1i )
R= 1
[ R11 R 12 . . R1n ] ; R i=1
Si R1 < tol entonces los xi1 son la solucin.
e. Se repiten los pasos c y d hasta que el sistema est resuelto: es decir, se calculan
nuevos valores de xi los cuales llamaremos xik+1, a partir de los valores anteriores de x i
los cuales llamaremos xk. En trminos de ecuaciones esto es:
n
x k +1 =
( b1 aij x
j=2 j
k )
1 a 11
j=i1 j=n
x k +1=
( bi
j=1
aij x k +1
j
j=i+1
aij x
j
k )
i aii Para i = 2,3 hasta n