Facultad de Ingeniera en Electrnica y Comunicaciones

Mtodo Eliminacin Gaussiana Simple

M.A. Silverio Prez Cceres

Mtodos Numricos. Silverio Prez C.

Mtodo de Eliminacin Gaussiana Simple

Se utiliza para reducir ecuaciones del tipo
Coeficientes constantes Incgnitas Constantes

a11x1 + a12x2 + a13x3 +...+ a1nxn = c1

a21x1 + a22x2 + a23x3 +...+ a2nxn = c2 a31x1 + a32x2 + a33x3 +...+ a3nxn = c3

an1x1 + an2x2 + an3x3 +...+ annxn = cn

Mtodos Numricos. Silverio Prez C.

Mtodo de Eliminacin Gaussiana Simple

Etapa 1: Eliminacin hacia adelante de incgnitas

a11x1 + a12x2 + a13x3 +...+ a1nxn = c1 a21x1 + a22x2 + a23x3 +...+ a2nxn = c2 a31x1 + a32x2 + a33x3 +...+ a3nxn = c3 : : an1x1 + an2x2 + an3x3 +...+ annxn = cn
Sistema triangular superior

Mtodos Numricos. Silverio Prez C.

Mtodo de Eliminacin Gaussiana Simple

Etapa 2. Substitucin hacia atrs:

a11x1 + a12x2 + a13x3 +...+ a1nxn = c1 a21x1 + a22x2 + a23x3 +...+ a2nxn = c2 a31x1 + a32x2 + a33x3 +...+ a3nxn = c3 : :

an1x1 + an2x2 + an3x3 +...+ annxn = cn

c xi
Mtodos Numricos. Silverio Prez C.

i 1 i

j i 1

a
i 1 ii

i 1 ij

xj
para i = n-1, n-2,...,1

Mtodo de Eliminacin Gaussiana Simple

Etapa 1: Eliminacin hacia adelante de incgnitas a11x1 + a12x2 + a13x3 +...+ a1nxn = c1 (1a) a21 21x1 + a22x2 + a23x3 +...+ a2nxn = c2 (1b) a31x1 + a32x2 + a33x3 +...+ a3nxn = c3 (1c) : : : a'n2x2+an3x3+...+annxn= cn (3d)
3. Restar (1b) - (1a) Norm. x (a21):

a11x1 +

a12x2 + a13x3 +...+ a1nxn = c1 (3a) a22x2+a23x3+...+a2nxn = c2 (3b)

a32x2+a33x3+...+a3nxn = c3 (3c)
:

an1x1 + an2x2 + an3x3 +...+ annxn = cn (1d)

1. Normalizar (1a)

a11x1 + a12x2 + a13x3 +...+ a1nxn = c1 a11

a21x1 + a22x2

+ a23x3 +...+

a2nxn =

c2

x1

a12x2 a13x3 a x c + +...+ 1n n = 1 a11 a11 a11 a11

a a x a c -a21 x1 a21a12x2 a21 a13x3 -...- 21 1n n = - 21 1 a11 a11 a11 a11

(1a) Norm.

a22x2 + a23x3 +...+ a2nxn = c2

4. Repetir el proceso para las ecuaciones (1c) hasta (1d). Para obtener el sistema modificado (3).

2. Multiplicar (1a) Norm. x (a21):

a21x1 a21 a12x2 a21a13x3

a11

a11

+...+

a21a1nxn

a11

a21c1

a11

Mtodos Numricos. Silverio Prez C.

Mtodo de Eliminacin Gaussiana Simple

Etapa 1: Eliminacin hacia adelante de incgnitas a11x1 + a12x2 + a13x3 +...+ a1nxn = c1 (1a) a21x1 + a22x2 + a23x3 +...+ a2nxn = c2 (1b) a31x1 + a32x2 + a33x3 +...+ a3nxn = c3 (1c) : : : a'n2x2+an3x3+...+annxn= cn (3d) an1x1 + an2x2 + an3x3 +...+ annxn = cn (1d) Sistema Triangular Superior a11x1 + a12x2 + a13x3 +...+ a1nxn = c1 (5a) a11x1 + a12x2 + a13x3 +...+ a1nxn = c1 (4a) a11x1 + a12x2 + a13x3 +...+ a1nxn = c1 (3a) a22x2+a23x3+...+a2nxn = c2 (3b)

a32x2+a33x3+...+a3nxn = c3 (3c)
:

a22x2+ a23x3 +...+ a2nxn = c2 (5b)

a33x3 +...+ a3nxn = c3 (5c) : : annn-1xn= cnn-1(5d)
Mtodos Numricos. Silverio Prez C.

a22x2+ a23x3 +...+ a2nxn = c2 (4b) a33x3 +...+ a3nxn = c3 (4c) : : an3x3 +...+ annxn = cn (4d)

Mtodo de Eliminacin Gaussiana Simple

Etapa 2: Substitucin hacia atrs a11x1 + a12x2 + a13x3 +...+ a1nxn = c1 (5a) a22x2+ a23x3 +...+ a2nxn = c2 (5b)
1. Se obtiene xn resolviendo la ecuacin (5d):

a33 x3 +...+ a3nxn = c3 (5c)

: : annn-1xn= cnn-1(5d)
Este proceso se resume en la ecuacin siguiente: n i 1 i 1 i ij j j i 1 i i 1 ii

cnn-1 xn = --------annn-1
2. Este resultado se substituye en la ecuacin (5c) para obtener x3.

3. xn y x3 se substituyen en la ecuacin (5b) para obtener x2.

4. xn, x3 y x2 se substituyen en la ecuacin (5a) para obtener x1.

para i = n-1, n-2,...,1

De esta forma se obtiene la solucin del sistema de ecuaciones

Mtodos Numricos. Silverio Prez C.

Ejemplo 1: 2x1 - 3x2 = 8 3x1 + 5x2 = 9

1. Normalizar (E1)

Mtodo de Eliminacin Gaussiana Simple

Sistema triangular superior

Etapa 1: Eliminacin hacia adelante de incgnitas

E1 E2

2x1 - 3x2 = 8
19 x2 = -3 2

E1
E2

2x1 - 3x2 = 8
2 x1 - 3x2 = 4 2
(E1) Norm

Etapa 2: Substitucin hacia atrs

4. Obtener x2 de (E2)

2. Multiplicar (E1) Norm. x (3):

x2 =

-3 (2) 19 -6 19

3x1 - (3)3x2 = (3)4 2 3x1 - 9x2 = 12 2

3. Restar (E2) - (E1) Norm. x (3):

x2 =

5. Substituir x2 en (E1) para obtener x1

2x1 3(-6/19) = 8

3x1 + 5x2 = 9
-3x1 + 9x2 = - 12 2 19 x2 = -3 2
Mtodos Numricos. Silverio Prez C.

Solucin:

x1 =
x1 =

8 - (18/19) 2 x1 = x2 =

67

67
19

19
-6

19