FACULTAD DE INGENIERIA ELCTRICA Y

ELECTRNICA

ALUMNO:
MIGUEL EFRAIN PICN ORTEGA
DOCENTE:
ING. SANTIAGO PULLA
MATERIA:
MTODOS NUMERICOS
TEMAS:
-METODO DE ELIMINACION DE GAUSS SIMPLE
-SISTEMA DE ECUACIONES NO LINEALES
-METODO DE GAUSS JORDAN
CICLO:
SEXTO A

-MTODO DE ELIMINACIN DE GAUSS SIMPLE

En este tema se presenta las tcnicas sistemticas para la eliminacin hacia
adelante y la sustitucin hacia atrs que la eliminacin gaussiana
comprende. Se llama el mtodo de eliminacin gaussiana simple ya que no
evita la divisin entre 0.
El mtodo est ideado para resolver un sistema general de n ecuaciones:

a11x1 + a12x2 + a13x3 + + a1nxn = b1

a21x1 + a22x2 + a23x3 + + a2nxn = b2

an1x1 + an2x2 + an3x3 + + annxn = bn

(1.1a)
(1.1b)

(1.1c)

La tcnica para resolver n ecuaciones consiste en dos fases:

1. Eliminacin de las incgnitas.
2. Solucin mediante sustitucin hacia atrs.
Eliminacin hacia delante de incgnitas.
El primer paso consiste en reducir el conjunto de ecuaciones a un sistema
triangular superior. El paso inicial ser eliminar la primera incgnita,
desde la segunda hasta la n-sima ecuacin. Para ello, se multiplica la

a21 /a11

ecuacin (1.1a) por

a21 x 1 +

para obtener:

a21
a
a
a12 x2 ++ 21 a1 n x n= 21 b 1
a11
a11
a 11

(1.2)

Lo siguiente es restar la ecuacin (1.2) de la ecuacin (1.1b)

a 22

a 21
a
a
a12 x2 ++ a 2 n 21 a1 n x n=b 2 21 b1
a11
a11
a11

X1 ,

Figura 1 Las dos fases de gauss. [1]

El procedimiento se repite con las ecuaciones restantes hasta obtener el

siguiente resultado:

a11x1 + a12x2 + a13x3 + + a1nxn = b1

a22x2 + a23x3 + + a2nxn = b2

(1.3a)
(1.3b)

a33x3 + + a3nxn = b3(1.3c)

(n 1)
a nn

xn

(n 1)

bn

(1.3d)

Sustitucin hacia atrs.

Despejamos Xn de la ecuacin (1.3d):
(n1)

x n=

bn

ann(n1)

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

xn 1.
El procedimiento, que se repite para evaluar las x restantes, se representa
mediante la frmula:

EJERCICIO 1

Emplee la eliminacin de Gauss para resolver. Efectu los clculos

con seis cifras significativas.
3x1 0.1x2 0.2x3 = 7.85

(E 1.4)

0.1x1 + 7x2 0.3x3 = 19.3

0.3x1 0.2x2 + 10x3 = 71.4

(E 1.5)
(E 1.6)

Solucin:

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

(E1.4) por (0.1)/3 y se resta el resultado de la ecuacin (E 1.5) para obtener
7.00333x2 0.293333x3 = 19.5617
Despus, se multiplica la ecuacin (E 1.4) por (0.3)/3 y se resta de la ecuacin (E
1.6) para eliminar x1. Luego de efectuar estas operaciones, el sistema de
ecuaciones es
3x1 0.1x2 0.2x3 = 7.85
7.00333x2 0.293333x3 = 19.5617
0.190000x2 + 10.0200x3 = 70.6150

(E 1.7)
(E 1.8)
(E 1.9)

Para completar la eliminacin hacia adelante, x2 debe eliminarse de la ecuacin

(E9.5.6). Para llevar a cabo esto, se multiplica la ecuacin (E 1.8) por
0.190000/7.00333 y se resta el resultado de la ecuacin (E 1.9). Esto elimina x2 de
la tercera ecuacin y reduce el sistema a una forma triangular superior:
3x1 0.1x2 0.2x3 = 7.85
7.00333x2 0.293333x3 = 19.5617
10.0200x3 = 70.0843

(E 2.0)
(E 2.1)
(E 2.2)

Ahora se pueden resolver estas ecuaciones por sustitucin hacia atrs. En primer
lugar, de la ecuacin (E 2.2) se despeja x3

x 3=

70.0843
=7.00003
10.0200

(E 2.3)

Este resultado se sustituye en la ecuacin (E 2.1):

7.00333x2 0.293333(7.00003) = 19.5617
de la que se despeja

x 2=

19.5617+0.293333(7.00003)
=2.50000
7.00003

(E 2.4)

Por ltimo, las ecuaciones (E 2.3) y (E 2.4) se sustituyen en la (E 1.7):

3x1 0.1(2.50000) 0.2(7.00003) = 7.85
de la que se despeja x1,

x 1=

7.85+ 0.1 (2.50000 ) +0.2(7.00003)

=3.00000
3

Aunque hay un pequeo error de redondeo en la ecuacin (E 2.3), los resultados son
muy cercanos a la solucin exacta, x1 = 3, x2 = 2.5 y x3 = 7. Esto se verifica al
sustituir los resultados en el sistema de ecuaciones original:
3(3) 0.1(2.5) 0.2(7.00003) = 7.84999 7.85
0.1(3) + 7(2.5) 0.3(7.00003) = 19.3000 = 19.3
0.3(3) 0.2(2.5) + 10(7.00003) = 71.4003 71.4

-SISTEMAS DE ECUACIONES NO LINEALES

La solucin de este sistema consiste en un conjunto de valores x que hacen todas
las ecuaciones igual a cero. Un procedimiento para resolver tales sistemas se basa
en la versin multidimensional del mtodo de Newton-Raphson. As, se escribe para
cada ecuacin una expansin de la serie de Taylor. Por ejemplo, para la k-sima
ecuacin,

(E
3.1)
donde el primer subndice, k, representa la ecuacin o la incgnita, y el segundo
subndice denota si el valor de la funcin en cuestin es el presente (i) o el siguiente
(i + 1).
Las ecuaciones de la forma (3.1) son escritas para cada una de las ecuaciones no
lineales originales. Se igualan a cero, como sera el caso en la raz, y la ecuacin
(3.1) se escribe como

( E 3.2)
Observe que las nicas incgnitas en la ecuacin (3.2) son los trminos xk,i+1 del
lado
derecho. Todas las otras cantidades tienen su valor presente (i) y, por lo tanto, son
conocidas
en cualquier iteracin. En consecuencia, el sistema de ecuaciones representado, en
general, por la ecuacin (3.2) (es decir, con k = 1, 2, , n) constituye un sistema de
ecuaciones lineales simultneas que se pueden resolver con los mtodos analizados
en
esta parte del libro.
Se puede emplear la notacin matricial para expresar la ecuacin (3.2) en forma
concisa. Las derivadas parciales se expresan como

(E 3.3)
Los valores inicial y final se expresan en forma vectorial como
{Xi}T = x1,i x2,i xn,i
y
{Xi+1}T = x1,i+1 x2,i+1 xn,i+1
Finalmente, los valores de la funcin en i se pueden expresar como
{Fi}T = f1,i f2,i fn,i
Usando estas relaciones, la ecuacin (3.2) se representa en forma concisa como

[Z]{Xi+1} = {Fi} +[Z]{Xi} (E 3.4)

La ecuacin (3.4 ) se resuelve usando una tcnica como la eliminacin de Gauss.
Este proceso se repite iterativamente para obtener una aproximacin refinada.
Se debe notar que el procedimiento anterior tiene dos desventajas importantes.
Primero, a menudo no es fcil evaluar la ecuacin (3.3). Por lo que se ha
desarrollado una variacin del mtodo de Newton-Raphson para evitar tal problema.
Como podra esperarse, tal variacin se basa en el uso de aproximaciones por
diferencias finitas, para calcular las derivadas parciales que aparecen en [Z].
La segunda desventaja del mtodo de Newton-Raphson para multiecuaciones es
que usualmente se requiere de excelentes valores iniciales para asegurar la
convergencia. Ya que con frecuencia esto es difcil de obtener, se han desarrollado
mtodos alternos que, aunque son ms lentos que el mtodo de Newton-Raphson,
dan un mejor comportamiento de convergencia. Un mtodo comn es reformular el
sistema no lineal como una sola funcin

(E 3.5)
donde fi(x1, x2, , xn) es el i-simo miembro. Los valores de x que minimizan esta
funcin representan tambin la solucin del sistema no lineal.

-MTODO DE GAUSS-JORDAN
El mtodo de Gauss-Jordan es un cambio de la eliminacin de Gauss. La diferencia
est en que cuando una incgnita se elimina por el mtodo de Gauss-Jordan este se
elimina de todas las ecuaciones. Adems, todos los renglones se normalizan al
dividirlos entre su elemento pivote. De esta forma, el paso de eliminacin genera
una matriz identidad. En consecuencia, no es necesario usar la sustitucin hacia
atrs para obtener la solucin.
El mtodo se ilustra mejor con un ejemplo.
EJEMPLO:
Resuelva por el mtodo de Gauss-Jordan.
3x1 0.1x2 0.2x3 = 7.85
0.1x1 + 7x2 0.3x3 = 19.3
0.3x1 0.2x2 + 10x3 = 71.4
Solucin:
Primero, exprese los coeficientes y el lado derecho como una matriz aumentada:

3 0.1 0.2 7.85

0.1
7
0.3 19.3
0.3 0.2
10 71.4
Luego normalice el primer rengln, dividiendo entre el elemento pivote, 3,
para obtener

1 0.0333333 0.066667 2.61167

0.1
7
0.3
19.3
0.3
0.2
10
71.4
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:

1 0.0333333 0.066667 2.61167

0
7.00333
0.29333319.5617
0 0.190000
10.0200 70.6150
En seguida, se normaliza el segundo rengln dividindolo entre 7.00333:

1 0.0333333 0.066667 2.61167

0
1
0.04188482.79320
0 0.190000
10.0200 70.6150
Al reducir los trminos x2 de las ecuaciones primera y tercera se obtiene

1 0 0.066667 2.61167
0 1 0.0418848 2.79320
0 0
10.0200 70.6150
El tercer rengln se normaliza despus al dividirlo entre 10.0120:

1 0 0.066667 2.61167
0 1 0.0418848 2.79320
0 0
1
7.00003
Por ltimo, los trminos x3 se pueden eliminar de la primera y segunda ecuacin
para obtener

1 0 0 3.00000
0 1 0 2.50001
0 0 1 7.00003

CONCLUCIONES
La eliminacin simple de Gauss es ms sencilla que se prefiere para obtener
la solucin de ecuaciones lineales algebraicas, por lo en operaciones se
reduce un 50 por ciento al mtodo de Gauss-Jordan.

BIBLIOGRAFIA
[1] Steven C. Chapra, Raymond P. Canale. Mtodos numricos para ingenieros,
Quinta Edicin.