METODOS NUMRICOS

CAP. 3 SOLUCIN NUMRICA A SISTEMAS DE ECUACIONES LINEALES

SOLUCIN NUMRICA DE SISTEMAS DE
ECUACIONES LINEALES
3.1. Eliminacin de Gauss simple.
3.2. Mtodo de Gauss-Jordan.
SOLUCIN NUMRICA DE SISTEMAS DE
ECUACIONES LINEALES
En matematicas y algebra lineal, un sistema de ecuaciones lineales,
tambien conocido como sistema lineal de ecuaciones o simplemente
sistema lineal, es un conjunto de ecuaciones lineales (es decir, un
sistema de ecuaciones en donde cada ecuacion es de primer grado),
definidas sobre un cuerpo o un anillo conmutativo. Un ejemplo de
sistema lineal de ecuaciones seria el siguiente:
SOLUCIN NUMRICA DE SISTEMAS DE
ECUACIONES LINEALES
El problema consiste en encontrar los valores desconocidos de las
variables x1, x2 y x3 que satisfacen las tres ecuaciones.
El problema de los sistemas lineales de ecuaciones es uno de los mas
antiguos de la matematica y tiene una infinidad de aplicaciones,
como en procesamiento digital de senales, analisis estructural,
estimacion, prediccion y mas generalmente en programacion lineal
asi como en la aproximacion de problemas no lineales de analisis
numerico.
SOLUCIN NUMRICA DE SISTEMAS DE
ECUACIONES LINEALES
SOLUCIN NUMRICA DE SISTEMAS DE
ECUACIONES LINEALES
SOLUCIN NUMRICA DE SISTEMAS DE
ECUACIONES LINEALES
Metodos de solucion a sistemas de ecuaciones lineales
Sustitucion
El metodo de sustitucion consiste en despejar en una de las ecuaciones
cualquier incognita, preferiblemente la que tenga menor coeficiente, para, a
continuacion, sustituirla en otra ecuacion por su valor.
En caso de sistemas con mas de dos incognitas, la seleccionada debe ser
sustituida por su valor equivalente en todas las ecuaciones excepto en la que
la hemos despejado. En ese instante, tendremos un sistema con una ecuacion
y una incognita menos que el inicial, en el que podemos seguir aplicando este
metodo reiteradamente. Por ejemplo, supongamos que queremos resolver
por sustitucion este sistema:
SOLUCIN NUMRICA DE SISTEMAS DE
ECUACIONES LINEALES
SOLUCIN NUMRICA DE SISTEMAS DE
ECUACIONES LINEALES
Igualacion
El metodo de igualacion se puede entender como un caso particular
del metodo de sustitucion en el que se despeja la misma incognita en
dos ecuaciones y a continuacion se igualan entre si la parte derecha
de ambas ecuaciones.
Tomando el mismo sistema utilizado como ejemplo para el metodo
de sustitucion, si despejamos la incognita en ambas ecuaciones nos
queda de la siguiente manera:
SOLUCIN NUMRICA DE SISTEMAS DE
ECUACIONES LINEALES
SOLUCIN NUMRICA DE SISTEMAS DE
ECUACIONES LINEALES
Reduccion
Este metodo suele emplearse mayoritariamente en los sistemas
lineales, siendo pocos los casos en que se utiliza para resolver
sistemas no lineales. El procedimiento, disenado para sistemas con
dos ecuaciones e incognitas, consiste en transformar una de las
ecuaciones (generalmente, mediante productos), de manera que
obtengamos dos ecuaciones en la que una misma incognita aparezca
con el mismo coeficiente y distinto signo. A continuacion, se suman
ambas ecuaciones produciendose asi la reduccion o cancelacion de
dicha incognita, obteniendo asi una ecuacion con una sola incognita,
donde el metodo de resolucion es simple.
SOLUCIN NUMRICA DE SISTEMAS DE
ECUACIONES LINEALES
Por ejemplo, en el sistema:
SOLUCIN NUMRICA DE SISTEMAS DE
ECUACIONES LINEALES Concepto de matriz. Igualdad de matrices
Se llama matriz a una disposicin rectangular de nmeros reales, a los cuales se les
denomina elementos de la matriz. Cada elemento tiene dos subindices, el primero
indica la fila y el segundo la columna
2 columna

a11 a12 a13 ...... a1n

a21 a22 a23 ...... a2n
3 fila a31 a32 a33 ...... a3n = (aij)
.. .. .. .. ..

am1 am2 am3 ...... amn

Dimensin de la matriz m n

Dos matrices son iguales cuando tienen la misma dimensin y los elementos que
ocupan la misma posicin en cada una de ellas son iguales.
SOLUCIN NUMRICA DE SISTEMAS DE
ECUACIONES LINEALES Definicin de matrz
Se llama matriz de orden mn a todo conjunto rectangular de elementos aij
dispuestos en m lneas horizontales (filas) y n verticales (columnas) de la forma:

a11 a12 a13 a1n

a21 a22 a23 a2 n
A = (ai,j)= a31 a32 a33 a3n


a ann
n1 an 2 an 3
Abreviadamente suele expresarse en la forma A =(aij), con i =1, 2, ..., m,
j =1, 2, ..., n. Los subndices indican la posicin del elemento dentro de la
matriz, el primero denota la fila ( i ) y el segundo la columna ( j ). Por ejemplo el
elemento a25 ser el elemento de la fila 2 y columna 5.
El orden es el nmero de filas y columnas que tiene la matriz, se
representa por m x n.
SOLUCIN NUMRICA DE SISTEMAS DE
ECUACIONES LINEALES Clasificacin de matrices: Forma
Matriz simtrica: es una matriz cuadrada
que verifica que:
aij = a ji A = AT
2
1 2 4
Matriz columna: A = 4
6 2 3 5
4 5 -1

1 3 5 Matriz antisimtrica: es una matriz
cuadrada que verifica que:
Matriz cuadrada:A= 2 4 6
1 1 1 aij = -a ji A = AT
Diagonal
secundaria
Diagonal
principal
SOLUCIN NUMRICA DE SISTEMAS DE
ECUACIONES LINEALES Clasificacin de matrices: Elementos

Matriz nula: es una matriz en la que todos los

elementos son nulos.

0 0 0 0 0 1 0 0

O = 0 0 0 O = 0 0 I3 = 0 1 0
0 0 0 0 0 0 0 1

3 3 3 2
Matriz diagonal: es una matriz cuadrada, en
la que todos los elementos no pertenecientes a
la diagonal principal son nulos.

2 0 0 1 3 6

D = 0 3 0 T = 0 2 3
0 0 1 0 0 4

Matriz escalar: es una matriz diagonal

donde todos los elementos de ella son iguales.

2 0 0
1 0 0
A = 0 2 0
T = 3 2 0
0 0 2
3 5 4

SOLUCIN NUMRICA DE SISTEMAS DE
ECUACIONES LINEALES Operaciones con matrices

Trasposicin de matrices
Suma y diferencia de matrices

Producto de una matriz por un nmero

Producto de matrices
Propiedades simplificativas

Matrices inversibles
SOLUCIN NUMRICA DE SISTEMAS DE
ECUACIONES LINEALES Representacin de ecuaciones algebraicas lineales
en forma matricial

las matrices proporcionan una notacin concisa para representar ecuaciones lineales
simultneas. Puede expresarse como:

[A]{X} = {B}
SOLUCIN NUMRICA DE SISTEMAS DE
ECUACIONES LINEALES Determinantes

Definicin: Se llama determinante de A al nmero que se obtiene mediante la suma de

los productos de un elemento de cada fila y columna precedidos del signo + o segn la
paridad de la permutacin que indican sus filas y columnas.

Dada una matriz cuadrada

se llama determinante de A, y se representa por |A| det(A), al nmero:

con

(Sn es el grupo de las permutaciones del conjunto {1, 2,.. n }, e i (s) es la

signatura de la permutacin)
SOLUCIN NUMRICA DE SISTEMAS DE
ECUACIONES LINEALES Determinantes de orden 2 y 3
a a12
Dada una matriz cuadrada de segundo orden: A= 11

a 21 a 22
se llama determinante de A al nmero real:

a 11 a 12
Det( A) = |A| = = a11 a22 a12 a21
a 21 a 22
Ejemplo: 3 2
2 1 = 31 - 22 = 3 4 = -1
a11 a12 a 13
Dada una matriz cuadrada de orden 3 A = a 21 a 22 a 23
a31 a 32 a33
Se llama determinante de A, det (A) o |A|, al nmero real siguiente:

a11 a12 a13

a 21 a22 a23 = a11 a22 a33 + a12 a23 a31 + a13 a21 a32 a13 a22 a31 a11 a23 a32 a12 a21 a33.
a31 a32 a33
SOLUCIN NUMRICA DE SISTEMAS DE
ECUACIONES LINEALES
Calcule los valores para los determinantes de los
sistemas representados en las figura:
SOLUCIN NUMRICA DE SISTEMAS DE
ECUACIONES LINEALES Regla de Cramer.

Esta regla establece que cada incgnita de un sistema de

ecuaciones lineales algebraicas puede expresarse como
una fraccin de dos determinantes con denominador D y
con el numerador obtenido a partir de D, al reemplazar la
columna de coeficientes de la incgnita en cuestin por
las constantes b1, b2, , bn.

Por ejemplo, x1 se calcula como:

SOLUCIN NUMRICA DE SISTEMAS DE
ECUACIONES LINEALES
Planteamiento del problema.

Utilice la regla de Cramer para resolver:

0.3x1 + 0.52x2 + x3 = 0.01

0.5x1 + x2 + 1.9x3 = 0.67
0.1x1 + 0.3x2 + 0.5x3 = 0.44
SOLUCIN NUMRICA DE SISTEMAS DE
ECUACIONES LINEALES
SOLUCIN NUMRICA DE SISTEMAS DE
ECUACIONES LINEALES La eliminacin de incgnitas
La eliminacin de incgnitas mediante la combinacin de ecuaciones es un mtodo
algebraico que se ilustra con un sistema de dos ecuaciones simultneas

(1)
(2)
La estrategia bsica consiste en multiplicar las ecuaciones por constantes, de tal forma que se
elimine una de las incgnitas cuando se combinen las dos ecuaciones. El resultado es una sola
ecuacin en la que se puede despejar la incgnita restante. Este valor se sustituye en cualquiera
de las ecuaciones originales para calcular la otra variable
Por ejemplo, la ecuacin (1) se multiplica por a21 y la ecuacin (2) por a11 para dar

(3)
(4)

Restando la ecuacin (3) de la (3) se elimina el trmino x1

de las ecuaciones para obtener
SOLUCIN NUMRICA DE SISTEMAS DE
ECUACIONES LINEALES La eliminacin de incgnitas
Despejando x2

Sustituyendo en (1)
SOLUCIN NUMRICA DE SISTEMAS DE
ECUACIONES LINEALES La eliminacin de incgnitas
Use la eliminacin de incgnitas para resolver

3x1 + 2x2 = 18
x1 + 2x2 = 2
SOLUCIN NUMRICA DE SISTEMAS DE
ECUACIONES LINEALES ELIMINACIN DE GAUSS SIMPLE
El mtodo est ideado para resolver un sistema general de n ecuaciones:

Como en el caso de dos ecuaciones, la tcnica para resolver n ecuaciones consiste en dos
fases: la eliminacin de las incgnitas y su solucin mediante sustitucin hacia atrs.
SOLUCIN NUMRICA DE SISTEMAS DE
ECUACIONES LINEALES ELIMINACIN DE GAUSS SIMPLE
Eliminacin hacia adelante de incgnitas

La primera fase consiste en reducir el conjunto de ecuaciones a un sistema triangular superior. El

paso inicial ser eliminar la primera incgnita, x1, desde la segunda hasta la n-sima ecuacin.

Para ello, se multiplica la ecuacin por a21/a11 para obtener:

Ahora, esta ecuacin se resta de la ecuacin

SOLUCIN NUMRICA DE SISTEMAS DE
ECUACIONES LINEALES ELIMINACIN DE GAUSS SIMPLE

Las dos fases de la

eliminacin de Gauss:
eliminacin hacia adelante
y sustitucin hacia atrs.
Los superndices prima
indican el nmero de veces
que se han modifi cado los
coefi cientes y constantes.

El procedimiento se repite despus con las ecuaciones

restantes
SOLUCIN NUMRICA DE SISTEMAS DE
ECUACIONES LINEALES ELIMINACIN DE GAUSS SIMPLE

En los pasos anteriores, la ecuacin se llama la ecuacin

pivote, y a11 se denomina el coeficiente o elemento pivote.
Observe que el proceso de multiplicacin del primer rengln
por a21/a11 es equivalente a dividirla entre a11 y multiplicarla por
a21.

Algunas veces la operacin de divisin es referida a la

normalizacin.

Se hace esta distincin porque un elemento pivote cero

llega a interferir con la normalizacin al causar una
divisin entre cero.
SOLUCIN NUMRICA DE SISTEMAS DE
ECUACIONES LINEALES ELIMINACIN DE GAUSS SIMPLE
Sustitucin hacia atrs

Este resultado se puede sustituir hacia atrs en la (n 1)sima ecuacin y despegar xn El

procedimiento, que se repite para evaluar las x restantes, se representa mediante frmula:
SOLUCIN NUMRICA DE SISTEMAS DE
ECUACIONES LINEALES ELIMINACIN DE GAUSS SIMPLE
EJEMPLO

Planteamiento del problema. Emplee la eliminacin de Gauss para resolver

3x1 0.1x2 0.2x3 = 7.85 (E1)
0.1x1 + 7x2 0.3x3 = 19.3 (E2)
0.3x1 0.2x2 + 10x3 = 71.4 (E3)

Solucin. La primera parte del procedimiento es la eliminacin hacia adelante. Se

multiplica la ecuacin (E1) por (0.1)/3 y se resta el resultado de la ecuacin (E2)
para obtener

7.00333x2 0.293333x3 = 19.5617

Despus, se multiplica la ecuacin (E1) por (0.3)/3 y se resta de la ecuacin (E3)

para eliminar x1. Luego de efectuar estas operaciones, el sistema de ecuaciones es:
SOLUCIN NUMRICA DE SISTEMAS DE
ECUACIONES LINEALES ELIMINACIN DE GAUSS SIMPLE
3x1 0.1x2 0.2x3 = 7.85 (E4)
7.00333x2 0.293333x3 = 19.5617 (E5)
0.190000x2 + 10.0200x3 = 70.6150 (E6)

Para completar la eliminacin hacia adelante, x2 debe eliminarse de la ecuacin (E6).

Para llevar a cabo esto, se multiplica la ecuacin (E5) por 0.190000/7.00333 y se resta el resultado de
la ecuacin (6). Esto elimina x2 de la tercera ecuacin y reduce el sistema a una forma triangular superior:

3x1 0.1x2 0.2x3 = 7.85 (E7)

7.00333x2 0.293333x3 = 19.5617 (E8)
10.0200x3 = 70.0843 (E9)
SOLUCIN NUMRICA DE SISTEMAS DE
ECUACIONES LINEALES ELIMINACIN DE GAUSS SIMPLE
Ahora se pueden resolver estas ecuaciones por sustitucin hacia atrs. En primer lugar,
de la ecuacin (E9) se despeja x3

Este resultado se sustituye en la ecuacin (E8):

7.00333x2 0.293333(7.00003) = 19.5617

de la que se despeja

Por ltimo, las ecuaciones (E10) y (E11) se sustituyen en la (E4):

3x1 0.1(2.50000) 0.2(7.00003) = 7.85

SOLUCIN NUMRICA DE SISTEMAS DE
ECUACIONES LINEALES ELIMINACIN DE GAUSS SIMPLE
El seudocdigo para implementar la eliminacin hacia adelante se presenta en la figura
SOLUCIN NUMRICA A SISTEMAS DE ECUACIONES
LINEALES
3.1. Eliminacin de Gauss simple.
1. Resolver el siguiente sistema de ecuaciones:
x + 2y + 3z = 1
4x + 5y + 6z= 2
7x + 8y + 10z = 5
SOLUCIN NUMRICA A SISTEMAS DE ECUACIONES
LINEALES GAUSS-JORDAN

El mtodo de Gauss-Jordan es una variacin de la eliminacin

de Gauss.

La principal diferencia consiste en que cuando una incgnita se

elimina en el mtodo de Gauss-Jordan, sta es eliminada de
todas las otras ecuaciones, no slo de las subsecuentes.

Adems, todos los renglones se normalizan al dividirlos entre su

elemento pivote. De esta forma, el paso de eliminacin genera
una matriz identidad en vez de una triangular.

En consecuencia, no es necesario usar la sustitucin hacia atrs

para obtener la solucin.
SOLUCIN NUMRICA A SISTEMAS DE ECUACIONES
LINEALES GAUSS-JORDAN

Planteamiento del problema. Con la tcnica de Gauss-Jordan resuelva el sistema del

ejemplo :

3x1 0.1x2 0.2x3 = 7.85

0.1x1 + 7x2 0.3x3 = 19.3
0.3x1 0.2x2 + 10x3 = 71.4

Primero, exprese los coeficientes y el lado derecho como una matriz aumentada:
SOLUCIN NUMRICA A SISTEMAS DE ECUACIONES
LINEALES GAUSS-JORDAN

Luego normalice el primer rengln, dividindolo entre el elemento pivote, 3, para obtener

El trmino x1 se elimina del segundo rengln restando 0.1 veces al primer rengln del
segundo.
En forma similar, restando 0.3 veces el primer rengln del tercero, se eliminar el trmino x1 del tercer
rengln:
SOLUCIN NUMRICA A SISTEMAS DE ECUACIONES
LINEALES GAUSS-JORDAN

En seguida, se normaliza el segundo rengln dividindolo entre 7.00333:

Al reducir los trminos x2 de las ecuaciones primera y tercera se obtiene

SOLUCIN NUMRICA A SISTEMAS DE ECUACIONES
LINEALES GAUSS-JORDAN

En seguida, se normaliza el segundo rengln dividindolo entre 7.00333:

Al reducir los trminos x2 de las ecuaciones primera y tercera se obtiene

SOLUCIN NUMRICA A SISTEMAS DE ECUACIONES
LINEALES MATLAB

El metodo deGauss
El algoritmo de Gauss consiste en transformar el sistema de ecuaciones , mediante
operaciones elementales entre las filas de la matriz , en un sistema equivalente con una
nueva matriz de coeficientes que sea triangular o escalonada, cuya resolucion se realiza
de manera directa mediante "sustitucion regresiva o inversa".
Para obtener el sistema triangular, mediante operaciones elementales con las filas de la
matriz, se van anulando los elementos situados debajo de la diagonal principal. La fase
de triangularizacion se realiza en distintas etapas en cada una de las cuales se van
transformando en cero los elementos por debajo de la diagonal en cada una de las
columnas de la matriz.
En el algoritmo juega un papel importante el elemento no nulo de la diagonal principal
de la matriz elegido como PIVOTE en cada una de las etapas. En ocasiones hay que hacer
una permutacion entre las filas o columnas de la matriz para llevar el elemento no nulo a
la diagonal para poder usarlo como pivote. Siguiendo el proceso tal y como se muestra
en el ejemplo, se obtiene finalmente una matriz triangular superior y el sistema
correspondiente se resuelve por sustitucion regresiva
SOLUCIN NUMRICA A SISTEMAS DE ECUACIONES
LINEALES MATLAB

El metodo deGauss
La representacion matricial de las operaciones elementales realizadas
para transformar el sistema en triangular proporciona la factorizacion
LU de la matriz , donde es una matriz triangular inferior con unos en
la diagonal y es una matriz triangular superior o escalonada, siendo la
matriz de coeficientes del "nuevo" sistema de ecuaciones triangular
que se resuelve por sustitucion.
El primer elemento no nulo de cada fila de la matriz U es el pivote de
la eliminacion de Gauss. Los elementos de L situados por debajo de la
diagonal principal, llamados multiplicadores contienen informacion
sobre las operaciones que se han realizado.
SOLUCIN NUMRICA A SISTEMAS DE ECUACIONES
LINEALES MATLAB

El metodo deGauss
En el caso de haber tenido que permutar filas o columnas, el proceso es
equivalente a encontrar dos matrices de permutacion P y Q , tales que PAQ=LU .
El conocimiento de la descomposicion de la matriz A en factores triangulares
facilita la resolucion del sistema de ecuaciones AX=B , planteando dos sistemas
triangulares: LY = B,UX= Y
El primero se resuelve por sustitucion progresiva y el segundo por sustitucion
regresiva o inversa. El coste computacional al resolver el sistema de esta manera
es menor, ya que el numero de operaciones para resolver un sistema triangular es
del orden de n2mientras que el algoritmo de Gauss completo sobre la matriz el
numero de operaciones es del orden de n3.
En MATLAB la descomposicion se realiza con la funcion lu. Dada una matriz A:
>> [L,U]=lu(A) produce las matrices L y U.
>> [L,U,P]= lu(A) en caso de que haya que permutar alguna fila.
SOLUCIN NUMRICA A SISTEMAS DE ECUACIONES
LINEALES MATLAB

Resolucion de sistemas de ecuaciones lineales con MATLAB

El comando "\"
Veamos ya como resolver sistemas de ecuaciones con MATLAB. Para
resolver el sistema se utiliza la funcion de MATLAB mldivide, representada
por el simbolo " \", de la forma:
>> x=A \ b
Aunque menos comun, tambien puede ejecutarse como
>> x = mldivide(A,b)
Las matrices A y b deben tener el mismo numero de filas. MATLAB muestra
un mensaje de error si A esta mal escalada o es casi singular (deteminante
cercano a cero) aunque hace el calculo de todas formas.
SOLUCIN NUMRICA A SISTEMAS DE ECUACIONES
LINEALES MATLAB

Resolucion de sistemas de ecuaciones lineales con MATLAB

SOLUCIN NUMRICA A SISTEMAS DE ECUACIONES
LINEALES MATLAB

Resolucion de sistemas de ecuaciones lineales con MATLAB

SOLUCIN NUMRICA A SISTEMAS DE ECUACIONES
LINEALES MATLAB

Resolucion de sistemas de ecuaciones lineales con MATLAB

SOLUCIN NUMRICA A SISTEMAS DE ECUACIONES
LINEALES MATLAB

Resolucion de sistemas de ecuaciones lineales con MATLAB

SOLUCIN NUMRICA A SISTEMAS DE ECUACIONES
LINEALES MATLAB

Resolucion de sistemas de ecuaciones lineales con MATLAB

SOLUCIN NUMRICA A SISTEMAS DE ECUACIONES
LINEALES MATLAB

Resolucion de sistemas de ecuaciones lineales con MATLAB