Documenti di Didattica
Documenti di Professioni
Documenti di Cultura
2 2 1 1
2 2 2 22 1 21
1 1 2 12 1 11
donde
ij
a
,
j
b
son constantes y
j
x
son las incgnitas. Se dice que el sistema
tiene
n
ecuaciones con
n
incgnitas o simplemente que es de
n n
.
En la notacin
ij
a
, i se refiere al rengln, y j se refiere a la columna
donde est ubicado el elemento correspondiente.
MATRICES
El sistema de ecuaciones lineales se puede escribir en forma matricial si definimos:
i) La matriz de coeficientes:
ii) La matriz de incgnitas:
iii) La matriz de trminos independientes o resultados:
Entonces el sistema es equivalente a la ecuacin matricial:
donde el producto indicado es el producto de matrices.
OPERACIONES ELEMENTALES
Para una matriz A se definen tres operaciones elementales por renglones
o columnas !" nos remitiremos a las operaciones por renglones. #uando se
efect$an las operaciones elementales se obtiene una matriz equivalente, y se utiliza
el s%mbolo de equivalencia.
I.- Intercambiar dos renglones
Ejemplo: Si intercambiamos el rengln & y ':
(
II.- Multiplicar un rengln por una constante distinta de cero
Ejemplo: Si multiplicamos el rengln ' por ):
III.- Sumar un rengln a otro rengln
Ejemplo: Si sumamos el rengln ' al rengln ):
(
Las operaciones ** y *** se combinan para sumar un m$ltiplo de un rengln a otro
rengln.
Ejemplo:
(i) #omenzamos con la matriz:
(ii) +ultiplicamos el rengln & por ):
(
(iii) Sumamos el rengln & al rengln ):
(
(iv) ,inalmente multiplicamos por
2
1
el rengln & lo cual anula el
paso
ii! !:
(
-.orrando pasos podemos escribir simplemente:
(
,inalmente, las operaciones elementales se utilizan para /.acer ceros0 deba1o de
alg$n elemento
0
ij
a
.
Ejemplo: 2acer ceros deba1o del elemento
11
a
en la siguiente matriz:
Solucin. 3emos que para lograr el ob1etivo, podemos multiplicar el rengln &
por ) , y sumarlo al rengln ). 4ambien podemos multiplicar el mismo rengln &
por 5', y sumrselo al rengln ':
(
El ob1etivo final es transformar una matriz - en una matriz escalonada .
Definicin. 6na matriz se llama escalonada si el primer elemento no cero en
cada rengln est ms a la derec.a que el del rengln anterior.
Ejemplo:
!) La matriz
s% es escalonada.
") La matriz
no es escalonada.
7bviamente el escalonamiento de una matriz se logra /.aciendo ceros0 deba1o de
los elementos adecuados.
Eje#cicio:
!) 6sando operaciones elementales, escalonar la siguiente matriz:
Solucin. La notacin se e8plica por s% sola:
") Escalonar la siguiente matriz:
Solucin. Procedemos como en el e1ercicio anterior:
4enemos a.ora todas las .erramientas para estudiar nuestros dos primeros
m9todos num9ricos de solucin a sistemas de ecuaciones lineales.
ELIMINACIN GAUSSIANA
Este m9todo se aplica para resolver sistemas lineales de la forma:
El m9todo de eliminacin :aussiana simple!, consiste en escalonar la matriz
aumentada del sistema:
para obtener un sistema equivalente :
donde la notacin
i j
a'
se usa simplemente para denotar que el elemento
ij
a
cambi. Se despe1an las incgnitas comenzando con la $ltima ecuacin y .acia
arriba. Por esta razn, muc.as veces se dice que el m9todo de eliminacin
:aussiana consiste en la eliminacin .acia adelante y sustitucin .acia atrs.
Ejemplo:
&. ;esolver el siguiente sistema de ecuaciones:
usando el m9todo de eliminacin :aussiana simple!.
Solucin . Escalonamos la matriz aumentada del sistema:
< dividiendo el segundo rengln entre 5' , tenemos la matriz equivalente:
Por lo tanto, el sistema equivale a:
=e la $ltima ecuacin tenemos
10
3
= x
" sustitu%mos este valor en la
ecuacin de arriba para obtener
18
2
= x
" sustitu%mos estos valores en la
ecuacin de arriba para obtener
7
1
= x
.
Por lo tanto, la solucin del sistema es:
") Reolve#:
usando eliminacin :aussiana simple!.
Solucin. Escalonando la matriz aumentada del sistema:
Por lo tanto, el sistema equivale a:
=e la ecuacin ' ! obtenemos
2
3
= x
" sustitu%mos arriba para obtener
4
2
= x
"
sustitu%mos arriba para obtener
4
1
= x
.
Por lo tanto la solucin del sistema es:
El m9todo de eliminacin :aussiana simple! puede presentar un problema cuando
uno de los elementos que se usan para .acer ceros, es cero.
Por e1emplo, supngase que en alg$n paso del proceso de .acer ceros
tenemos la siguiente matriz:
Es claro que el elemento
0
22
= a
no puede usarse para .acer ceros>
Este problema se puede resolver fcilmente intercambiando los renglones )
y ' . =e .ec.o, el resultado que obtenemos es la matriz escalonada :
Sin embargo, el problema puede presentarse tambi9n si el elemento aquel es muy
cercano a cero.
Ejemplo: ;esolver el siguiente sistema, usando eliminacin :aussiana simple!
Solucin. 6sando eliminacin :aussiana simple! obtenemos:
?ue nos da el sistema equivalente:
=e donde,
3
2
2
= x
" sustitu%mos arriba y obtenemos:
El resultado cambia drsticamente de acuerdo al n$mero de cifras
significativas que se usen. ;esumimos los resultados en la siguiente tabla:
@
Cifras
Significativas
A!
Error relativo
porcentual
3 B.CCD E'' &B,BBB F
4 B.BBCD E' &,BBB F
5 B.BBBCD B &BB F
6 B.BBBBCD .' &B F
7 B.CCCCCCD B.'' & F
A! Para calcular este error se tom el valor verdadero de
3
1
1
= x
.
-.ora resolvemos el mismo sistema pero intercambiando los renglones & y )
Lo cual nos da el sistema equivalente:
=e donde obtenemos
3
2
2
= x
" sustituyendo arriba nos da:
Guevamente tomamos distintas cifras significativas y resumimos los
resultados en la siguiente tabla:
@
Cifras
Significativas
A!
Error elativo
!orcentual
' B.CCD B.''' B.& F
H B.CCCD B.'''' B.B& F
I B.CCCCD B.''''' B.BB& F
C B.CCCCCD B.'''''' B.BBB& F
D B.CCCCCCD B.''''''' B.BBBB& F
En este $ltimo caso, vemos que el error relativo porcentual no var%a drsticamente
como en la solucin anterior.
-s%, vemos que los elementos que son cercanos a cero, son elementos malos
para .acer ceros. En general, para evitar este problema se elige como elemento
para .acer ceros el cual recibe el nombre de elemento pivotal o simplemente
pivote! como el elemento mayor en valor absoluto de entre todos los candidatos.
- este procedimiento se le llama pivoteo parcial y aplicado a la eliminacin
:aussiana, nos d el llamado m9todo de eliminacin :aussiana con pivoteo
parcial!.
Podemos resumir el pivoteo parcial! como sigue:
J Para elegir el elemento pivote en la primer columna se escoge el elemento
mayor con valor absoluto! de toda la primer columna.
J Para elegir el elemento pivote en la segunda columna, se escoge el elemento
mayor con valor absoluto ! de toda la segunda columna e8ceptuando el
elemento
12
a
.
J Para la tercer columna se e8cept$an los elementos
13
a
y
23
a
, etc.
En un diagrama matricial, tenemos que los elementos pivotes de cada columna
se escogen de entre los siguientes:
Ejemplo !:
6sar eliminacin :aussiana con pivoteo para resolver el siguiente sistema:
Solucin. Escribimos la matriz aumentada del sistema:
Para escoger el primer elemento pivote en la columna &, tomamos el
elemento mayor con valor absoluto entre E& , E) y EB.) , el cual obviamente es el
E) " por lo tanto intercambiamos el rengln & y ) 9ste es el primer pivoteo
realizado!:
< procedemos a .acer ceros deba1o del pivote. Para ello, multiplicamos el rengln
& por
2
1
y se lo sumamos al rengln ). 4ambi9n, multiplicamos el rengln &
por
2
2 . 0
y lo sumamos al rengln '. Esto nos da la matriz:
7lvidndonos del rengln & y de la columna &, procedemos a escoger el
pivote de la columna ), pero unicamente entre B.I y &.)I , el cual obviamente
resulta ser &.)I. Por lo tanto intercambiamos los renglones ) y ' 9ste es el
segundo pivoteo realizado!:
< procedemos a .acer ceros deba1o del elemento pivote. Para ello multiplicamos el
rengln ) por
25 . 1
05 .
y lo sumamos al rengln ' para obtener:
La cual es una matriz escalonada. El sistema equivalente es:
< con la sustitucin .acia arriba, obtenemos la solucin del sistema:
Ejemplo ".
6sar eliminacin :aussiana con pivoteo para resolver el siguiente sistema de
ecuaciones:
Solucin. La matriz aumentada del sistema es :
El elemento pivote en la columna & es el
10
, lo que nos obliga a intercambiar
los renglones & y ':
2aciendo ceros deba1o del pivote, obtenemos:
-.ora el elemento pivote en la columna ) es el E&H.II, el cual est bien colocado,
y no .ay necesidad de intercambiar renglones. Procedemos a .acer ceros
deba1o del pivote, lo cual nos da la siguiente matriz escalonada:
Escribiendo el sistema equivalente, y resolviendo con la sustitucin .acia arriba,
obtenemos la solucin del sistema:
METODO DE GAUSS - JORDAN
Este m9todo utiliza las mismas t9cnicas de eliminacin :aussiana
incluyendo el pivoteo!, pero con el ob1etivo de finalizar con una matriz de la
siguiente forma:
donde
n
I
es la matriz identidad de
nxn
.
Para lograr esto, se usa la t9cnica del pivoteo con la $nica diferencia que el
pivote se usa para .acer ceros .acia aba1o y .acia arriba.
Ejemplo !: 6sar el m9todo de :aussEKordan para resolver el siguiente
sistema:
Solucin. #omenzamos con la matriz aumentada:
Procedemos a .acer el primer pivoteo, y para ello, intercambiamos los renglones &
y ):
y .aciendo ceros deba1o del pivote, obtenemos:
(
-.ora, para colocar adecuadamente el segundo pivote intercambiamos los
renglones ) y ':
Para .acer ceros arriba del pivote &.)I, multiplicamos el rengln ) por
25 . 1
5
y se
lo sumamos al rengln &" para .acer ceros deba1o del mismo pivote, multiplicamos
al mismo rengln ) por
25 . 1
5 . 0
y se lo sumamos al rengln ' . 4odo esto nos da:
-.ora procedemos a .acer ceros arriba del pivote B.BL . Para ello, multiplicamos
el rengln ' por
09 . 0
85 . 0
y se lo sumamos al rengln )" igualmente multiplicamos el
rengln ' por
09 . 0
9 . 1
y se lo sumamos al rengln &. 4odo esto nos da:
,inalmente para .acer los &Ms unos ! en la diagonal principal, multiplicamos los
renglones & , ), y ' por
25 . 1
1
,
2
1
y
09 . 0
1
, respectivamente. 7btenemos
entonces la matriz final:
La cual nos da la solucin del sistema de ecuaciones:
Ejemplo ". 6sar el m9todo de :aussEKordan para resolver el siguiente
sistema:
Solucin. Escribimos la matriz aumentada del sistema:
7bservamos que el primer elemento pivote est bien colocado y por lo tanto no .ay
necesidad de intercambiar renglones. Por lo tanto .acemos ceros deba1o del pivote
1
11
= a
" para ello, multiplicamos el rengln & por B.H y se lo sumamos al rengln ),
y tambi9n multiplicamos el mismo rengln & por 5B.I y se lo sumamos al rengln
'. Esto nos da la siguiente matriz:
Para elegir el segundo elemento pivote, debemos escoger el elemento mayor con
valor absoluto! entre
8 . 2
22
= a
y
4
32
= a
, el cual obviamente es 9ste $ltimo. Por
lo tanto, debemos intercambiar el rengln ) y el rengln '. 4enemos entonces:
Procedemos a .acer ceros arriba y aba1o de nuestro segundo elemento pivote" para
ello, multiplicamos el rengln ) por B.I y lo sumamos al rengln &, y tambi9n
multiplicamos el mismo rengln ) por
4
8 . 2
y lo sumamos al rengln '. Esto nos da:
Guestro tercer elemento pivote es
15 . 0
33
= a
. Para .acer ceros arriba de este
elemento, multiplicamos el rengln ' por
15 . 0
5 . 0
y lo sumamos al rengln ), y
tambi9n multiplicamos el mismo rengln ' por
15 . 0
75 . 2
y lo sumamos al rengln &. Esto
nos da:
,inalmente, .acemos los &Ms unos! en la diagonal, multiplicando el rengln ) por
4
1
y lo
sumamos al rengln ). Esto nos da:
Guestro segundo elemento pivote es
25 . 0
22
= a
. Para .acer ceros arriba de este
elemento, multiplicamos el rengln ) por
25 . 0
11
y lo sumamos al rengln ), y
tambi9n multiplicamos el mismo rengln ' por
4 . 0
10
y lo sumamos al rengln &. Esto
nos da:
,inalmente, .acemos los &Ms en la diagonal principal. Para ello multiplicamos el
rengln &, ) y ' por
2
1
,
25 . 1
1
y
4 . 0
1
, respectivamente. Esto nos da la matriz final:
Por lo tanto, conclu%mos que la matriz inversa de A es:
METODO DE GAUSS-SEIDEL
El m9todo de :aussESeidel, es un m9todo iterativo y por lo mismo, resulta ser un
m9todo bastante eficiente. #omenzamos con nuestro sistema de ecuaciones:
=e la ecuacin & despe1emos
1
x
, de la ecuacin ) despe1emos
2
x
, N, de la
ecuacin n despe1emos
n
x
. Esto nos da el siguiente con1unto de ecuaciones:
Este $ltimo con1unto de ecuaciones son las que forman nuestras frmulas
iterativas. Para comenzar el proceso iterativo, le damos el valor de cero a las
variables
n
x x , ,
2
" esto nos dar un primer valor para
1
x
. +s precisamente,
tenemos que:
Enseguida, sustitu%mos este valor de
1
x
en la ecuacin ), y las variables
n
x x , ,
3
siguen teniendo el valor de cero. Esto nos da el siguiente valor para
2
x
:
Estos $ltimos valores de
1
x
y
2
x
, los sustitu%mos en la ecuacin ', mientras
que
n
x x , ,
4
siguen teniendo el valor de cero" y as% sucesivamente .asta llegar a
la $ltima ecuacin. 4odo este paso, nos arro1ar una lista de primeros valores para
nuestras incgnitas, la cual conforma nuestro primer paso en el proceso iterativo.
=igamos que tenemos:
3olvemos a repetir el proceso, pero a.ora sustituyendo estos $ltimos datos en
vez de ceros como al inicio, obtendremos una segunda lista de valores para cada
una de las incgnitas. =igamos que a.ora tenemos:
En este momento, podemos calcular los errores apro8imados relativos, respecto a
cada una de las incgnitas. -s%, tenemos la lista de errores como sigue:
El proceso se vuelve a repetir .asta que:
donde
s