Sunteți pe pagina 1din 13

Universidad Autnoma del Estado de Mxico/Facultad de Ingeniera/Coordinacin de Materia

Propedutica/
CURSO: MTODOS NUMRICOS

Prof. M. en I. Gaston Vertiz C. Email: gas.ver2009@yahoo.com.mx Pgina 1

ESTRATEGIAS DE PIVOTEO

Introduccin

En el tema del mtodo de eliminacin Gaussiana con sustitucin hacia atrs, se estudi que era
necesario llevar a cabo la eliminacin del trmino que contiene la primera variable,
1
x (siempre
que la primera ecuacin pivote tuviese ese primer trmino) desde la segunda ecuacin y hasta la
n-sima. En caso de que la primera ecuacin no tuviese el trmino de la primera variable, sera
necesario realizar intercambios de renglones.

Para efectos de este tema, asumimos que puede darse esa posibilidad, ya que cuando se realiza
una divisin entre un nmero en [-1,1], se obtiene un nmero relativamente grande (ya sea
positivo o negativo), lo cual para efectos de resolver un sistema de ecuaciones lineales, esto
provocar un error en los clculos, y por ende los valores de las variables se veran afectadas;
debido a esto, se propone una estrategia de pivoteo para resolver un sistema de ecuaciones
lineales (SEL), y para presentar lo que se comenta, se propone el sistema de ecuaciones lineales
siguiente:
E
1
:
1 2
0.003 59.140 59.170 x x + =
E
2
:
1 2
5.291 6.130 46.780 x x =

Ahora bien, si se resuelve este SEL aplicando el mtodo de eliminacin Gaussiana con sustitucin
hacia atrs y usando la aritmtica de cortando a dos dgitos, se tiene:

5.2910
2 0.0030
1763.66 m

= =

Ahora bien al realizar la operacin m
2
E
1
+ E
2
, se obtiene:

m
2
E
1
: -5.290X
1
104302.85X
2
= -104355.62
+ E
2
: 5.291X
1
6.130X
2
= 46.780
- 104308.98X
2
= - 104308.84

El resultado de realizar la suma de estas ecuaciones, la denotamos como E
2
.

Por tanto, el SEL equivalente por renglones al SEL original es:
E
1
:
1 2
0.003 59.140 59.170 x x + =
E
2
:
2
104308.98 104308.84 x =

Por lo que al despejar de E
2
a X
2
, se obtiene:

2
0.99 x = (1)

Ahora bien, al sustituir (1) en E
1
, se obtiene:

1
59.17 59.14(0.99)
0.0030
x
(
=
(



1
207.13 x =

Ahora bien, si se resuelve este SEL, mediante el uso de la hoja de clculo y con el criterio de la
matriz inversa, es decir:

Universidad Autnoma del Estado de Mxico/Facultad de Ingeniera/Coordinacin de Materia
Propedutica/
CURSO: MTODOS NUMRICOS

Prof. M. en I. Gaston Vertiz C. Email: gas.ver2009@yahoo.com.mx Pgina 2

1
= x A b,

Se obtiene:
1
0.019589 0.188989
0.016908 0.00009

| |
=
|

\ .
A
10
1
| |
=
|
\ .
x


En Matlab hay tres formas de resolver el SEL mediante la sintaxis.
1. X =inv(A)*b
2. A\b
3. linsolve(A,b)

Aplicando la primera sintaxis, tenemos:
>> A=[0.003 59.14;5.291 -6.13];
>> b=[59.17;46.78];
>> x=inv(A)*b
Matlab devuelve:
x =
10.0000
1.0000

Aplicando la segunda sintaxis, tenemos:
>> A=[0.003 59.14;5.291 -6.13];
>> b=[59.17;46.78];
>> x=A\b
Matlab devuelve:
x =
ans =
10
1

Aplicando la tercera sintaxis, tenemos:
>> A=[0.003 59.14;5.291 -6.13];
>> b=[59.17;46.78];
>> linsolve(A,b)
Matlab devuelve:
ans =
10
1

Ahora bien, supngase que se desea realizar la grfica del SEL en Matlab, y para tal efecto, se lleva
a cabo el procedimiento siguiente:
1. Hacer x
1
=x
2. Hacer en la primer ecuacin x
2
=y
1

3. Hacer en la primer ecuacin x
2
=y
2


Universidad Autnoma del Estado de Mxico/Facultad de Ingeniera/Coordinacin de Materia
Propedutica/
CURSO: MTODOS NUMRICOS

Prof. M. en I. Gaston Vertiz C. Email: gas.ver2009@yahoo.com.mx Pgina 3

4. Despejar de la primera ecuacin a y
1
.
5. Despejar de la segunda ecuacin a y
2
.
6. Definir un rango para la variable x.
7. Aplicar la sintaxis siguiente: plot(x,y1,--,x,y2,-)

Al aplicar el procedimiento de arriba, se tiene:
>> x=-5:0.1:20;
>> y1 =(59.17-0.003*x)/59.14;
>> y2=(46.78-5.291*x)/(-6.13);
>> plot(x,y1,'--',x,y2,'-')

Matlab devuelve:

Por otro lado, si se lleva a cabo un intercambio de renglones (ecuaciones), el SEL queda como:

E
1
:
1 2
5.291 6.130 46.780 x x =
E
2
:
1 2
0.003 59.140 59.170 x x + =

Ahora bien, si se resuelve este SEL aplicando el mtodo de eliminacin Gaussiana con sustitucin
hacia atrs y usando la aritmtica de cortando a cinco dgitos, se tiene:

0.003
2 5.291
0.00056 m

= =

Ahora bien al realizar la operacin m
2
E
1
+ E
2
, se obtiene:

-5 0 5 10 15 20
-15
-10
-5
0
5
10
Eje X
E
j
e

Y
Grfica del SEL definido por:0.003X+59.14Y=59.17; 5.29X-6.13Y=46.78

Universidad Autnoma del Estado de Mxico/Facultad de Ingeniera/Coordinacin de Materia
Propedutica/
CURSO: MTODOS NUMRICOS

Prof. M. en I. Gaston Vertiz C. Email: gas.ver2009@yahoo.com.mx Pgina 4

m
2
E
1
: -0.00296X
1
+ 0.00343X
2
= - 0.02619
+ E
2
: 0.00300X
1
+ 59.14000X
2
= 59.17000
59.14343X
2
= 59.14381

El resultado de realizar la suma de estas ecuaciones, la denotamos como E
2
.

Por tanto, el SEL equivalente por renglones al SEL original es:
E
1
:
1 2
5.291 6.130 46.78 x x =
E
2
:
2
59.14343 59.14381 x =

Por lo que al despejar de E
2
a X
2
, se obtiene:

2
1.00000 x = (1)

Ahora bien, al sustituir (1) en E
1
, se obtiene:

1
46.78 6.13(1.00000)
5.291
x
+ (
=
(



1
10.00000 x =


Lo cual coincide con el resultado obtenido al usar la hoja de clculo. Por tanto, se puede concluir
que efectivamente para efectos de los clculos numricos, se ven afectados los resultados (valores
de las variables), en la forma de presentar el SEL. Es decir, dado el SEL original, aqu no aplicamos
ningn intercambio de renglones; y despus de aplicar el mtodo de eliminacin Gaussiana con
sustitucin hacia atrs, encontramos un valor de la variable X
1
demasiado grandes, o sea un error
absoluto muy grande, mientras que cuando aplicamos un intercambio de renglones e
incrementamos al nmero de dgitos en los clculos (por razones requeridas), se pudo observar
que los valores de las variables coincidan con el valor obtenido con la hoja de clculo.
Por tal motivo, se requiere aplicar una estrategia de pivoteo; algunas de ellas son:
a. Eliminacin Gaussiana con pivoteo mximo de columna.
b. Eliminacin Gaussiana con pivoteo parcial re-escalado de columna.


ELIMINACIN GAUSSIANA CON PIVOTEO MXIMO DE COLUMNA

Introduccin
En el mtodo de eliminacin Gaussiana con pivoteo mximo de columna los clculos involucrados
en la eliminacin se podrn efectuar en una computadora o en una calculadora con longitud de
palabra finita, y los resultados sern exactos. Sin embargo, no es posible, dado que las
computadoras slo pueden representar y operar un nmero finito de dgitos; por lo que los
resultados sern aproximados debido a los inevitables errores de redondeo.

Una forma de minimizar los errores de redondeo en el mtodo de eliminacin Gaussiana es
emplear precisiones ms altas; es decir, usar un mayor nmero de dgitos en los clculos. Otra
forma sera empleando alguna tcnica de pivoteo. Una de las estrategias de pivoteo ms simple y
efectiva, es la de pivoteo parcial o pivoteo mximo de columna; esto es debido a que en cada paso
se escoge como rengln pivote al elemento de mayor valor absoluto de entre los candidatos,
ubicados en y debajo de la diagonal principal.

Universidad Autnoma del Estado de Mxico/Facultad de Ingeniera/Coordinacin de Materia
Propedutica/
CURSO: MTODOS NUMRICOS

Prof. M. en I. Gaston Vertiz C. Email: gas.ver2009@yahoo.com.mx Pgina 5

Antes de iniciar con la descripcin del algoritmo, suponga que se tiene el sistema de ecuaciones
lineales (SEL) siguiente:
1 11 1 11 2 1 1( 1)
: ....
n n n
E a x a x a x a
+
+ + + =
2 21 1 21 2 2 2( 1)
: ....
n n n
E a x a x a x a
+
+ + + =
. . .
. . .
. . .
1 1 1 2 ( 1)
: ....
n n n nn n n n
E a x a x a x a
+
+ + + =

As que, las entradas requeridas para aplicar el algoritmo son:
- Nmero de variables
- Nmero de ecuaciones
- Matriz aumentada ( )
ij
A a = , donde 1 i n s s y 1 ( 1) j n s s +

El algoritmo de eliminacin Gaussiana con pivoteo mximo de columna se describe en los pasos
que se mencionan abajo.

Paso 1: Para 1,..., i n = tomar NROW(i) = (i). (Iniciar el indicador del rengln).

Paso 2: Para 1,..., ( 1) i n = seguir los pasos 3-6 (Proceso de eliminacin).

Paso 3: Sea p el menor entero con i p n s s y
( ( ), ) max ( ( ), )
i j n
a NROW p i a NROW j i
s s
=
(Notacin:
,
( ( ), ) )
NROWi j
a NROW i j a

Paso 4: Si ( ), ) 0 aNROW p j = , entonces SALIDA (No existe solucin nica para el SEL)
PARAR

Paso 5: Si ( ) ( ) NROW i NROW p = , entonces tomar ( ) NCOPY NROW i = ;
( ) ( ); NROW i NROW p =
( ) NROW p NCOPY =
(Intercambio de renglones simulados).

Paso 6: Para 1,..., j i n = + seguir los pasos 7 y 8
Paso 7: Tomar ( ( ), ) ( ( ), ) / ( ( ), ) m NROW j i a NROW j i a NROW i i =
Paso 8: Realizar
( ) ( ) ( )
( ( ( ), ) ) ( )
NROW j NROW i NROW j
E m NROW j i E a E

Paso 9: Si ( ( ), ) 0 a NROW n n = , entonces SALIDA (No existe solucin nica para el SEL)
PARAR

Paso 10: Tomar ( ( ), 1) / ( ( ), )
n
x a NROW n n a NROW n n = + . (Empezar la sustitucin hacia atrs).

Universidad Autnoma del Estado de Mxico/Facultad de Ingeniera/Coordinacin de Materia
Propedutica/
CURSO: MTODOS NUMRICOS

Prof. M. en I. Gaston Vertiz C. Email: gas.ver2009@yahoo.com.mx Pgina 6

Paso 11: Para ( 1),...,1 i n =
Tomar
1
( ( ), 1) ( ( ), )
( ( ), )
n
j
j i
i
a NROW i n a NROW i j x
x
a NROW i i
= +
+
=



Paso 12: SALIDA
1 2
( , ,..., )
n
x x x
(Procedimiento terminado con xito)
PARAR

Este algoritmo garantiza que cada multiplicador
ji
m tiene una magnitud que no excede de uno.
An cuando la estrategia de pivoteo mximo de columna es suficiente para la mayora de los SEL,
se presenta en ocasiones en las que sta estrategia resulta inadecuada.

EJEMPLO
Aplique el mtodo de eliminacin Gaussiana con pivoteo mximo de columna para el SEL
mostrado a continuacin.
E
1
:
1 2 3
3 2 7 x x x + =
E
2
:
1 2 3
4 3 10 x x x + =
E
3
:
1 2 3
5 2 3 7 x x x + + =
SOLUCIN
Primero se elije el rengln pivote, segn el criterio siguiente:
{ }
max 1, 4 , 5 5 =
As que el SEL equivalente por renglones al SEL original es:
E
1

:
1 2 3
5 2 3 7 x x x + + =
E
2

:
1 2 3
4 3 10 x x x + = (1)
E
3

:
1 2 3
3 2 7 x x x + =

A partir de aqu se aplica la eliminacin Gaussiana, con la finalidad de eliminar la variable
1
x de E
2


y de E
3

. Ahora bien, si se realiza esto en la hoja de clculo, se obtendra:


m1 = 0.8000


m1xE1': -4.0000 1.6000 2.4000 5.6000
E2: 4.0000 -1.0000 3.0000 10.0000
m1xE1'+E2: 0.0000 0.6000 5.4000 15.6000

m2 = 0.2000


m2xE1': -1.0000 0.4000 0.6000 1.4000
E3': 1.0000 3.0000 -2.0000 7.0000
m2xE1'+E3': 0.0000 3.4000 -1.4000 8.4000


Universidad Autnoma del Estado de Mxico/Facultad de Ingeniera/Coordinacin de Materia
Propedutica/
CURSO: MTODOS NUMRICOS

Prof. M. en I. Gaston Vertiz C. Email: gas.ver2009@yahoo.com.mx Pgina 7

De este modo, el nuevo SEL equivalente por renglones al SEL (1) queda:
E
1

:
1 2 3
5.0000 2.0000 3.0000 7.0000 x x x + + =
E
2
:
1 2 3
0.0000 0.6000 5.4000 15.6000 x x x + + =
E3:
1 2 3
0.0000 3.4000 1.4000 8.4000 x x x + =

Nuevamente se vuelve aplicar el mismo criterio,
{ }
max 0.6000 , 3.4000 3.4000 = ; es decir, el
rengln pivote de las ecuaciones E
2
y E
3
, lo cual proporciona otro SEL equivalente por renglones,
segn como se muestra abajo.
E
1

:
1 2 3
5.0000 2.0000 3.0000 7.0000 x x x + + =
E
2
:
1 2 3
0.0000 3.4000 1.4000 8.4000 x x x + = (2)
E
3
:
1 2 3
0.0000 0.6000 5.4000 15.6000 x x x + + =

Ahora se trata de eliminar de E
3
la variable
2
x , y si esto se lleva a cabo en la hoja de clculo se
obtiene:
m1 =
-
0.17647059


m1xE2''': 0.0000 -0.6000 0.2471 -1.4824
E3''': 0.0000 0.6000 5.4000 15.6000
m1xE2'''+E3''': 0.0000 0.0000 5.6471 14.1176

De este modo, el nuevo SEL equivalente por renglones al SEL (2) queda:
E
1

:
1 2 3
5.0000 2.0000 3.0000 7.0000 x x x + + =
E
2
:
1 2 3
0.0000 3.4000 1.4000 8.4000 x x x + = (3)
E
3
iv
:
1 2 3
0.0000 0.0000 5.6471 14.1176 x x x + + =

Ahora bien, dado que en E
3
iv
de (3) se tiene una ecuacin en la nica variable
3
x , entonces se
puede despejar dicha variable para obtener su valor, el cual es:

3
2.5000 x =

Que mediante la sustitucin hacia atrs de E
2
obtener el valor de la variable
2
x , cuyo valor es:

2
3.5000 x =

Del mismo modo, mediante la sustitucin hacia atrs y despejando la variable
1
x , se obtiene:

1
1.5000 x =

A continuacin se presenta la solucin exacta obtenida con la hoja de clculo, mediante el criterio
de la inversa.

La inversa de la matriz de coeficientes del SEL original es:

Universidad Autnoma del Estado de Mxico/Facultad de Ingeniera/Coordinacin de Materia
Propedutica/
CURSO: MTODOS NUMRICOS

Prof. M. en I. Gaston Vertiz C. Email: gas.ver2009@yahoo.com.mx Pgina 8

-0.072916667 0.135416667 0.09375
0.114583333 0.072916667 0.28125
0.135416667 0.177083333 -0.03125

Y mediante la aplicacin de la expresin:
1
= x A b, se obtiene:


1.5000
X = 3.5000

2.5000

Que es precisamente la misma solucin.

Por otro lado, si se usa Matlab mediante la aplicacin de la sintaxis:
>> A=[1 3 -2;4 -1 3;-5 2 3];
>> b=[7;10;7];
>> C=inv(A)

C =
0.0938 0.1354 -0.0729
0.2813 0.0729 0.1146
-0.0313 0.1771 0.1354
>> x=C*b

x =
1.5000
3.5000
2.5000

TAREA
Aplique el mtodo de eliminacin Gaussiana con pivoteo mximo de columna para el SEL
mostrado a continuacin.
E
1
:
1 2 3
3.330 15920 10.333 15913 x x x + =
E
2
:
1 2 3
2.2220 16.7100 9.6120 28.5440 x x x + + =
E
3
:
1 2 3
1.5611 5.1791 1.6852 8.4254 x x x + + =
Para tal efecto, use la hoja de clculo y realice su comprobacin usando Matlab.










Universidad Autnoma del Estado de Mxico/Facultad de Ingeniera/Coordinacin de Materia
Propedutica/
CURSO: MTODOS NUMRICOS

Prof. M. en I. Gaston Vertiz C. Email: gas.ver2009@yahoo.com.mx Pgina 9

ELIMINACIN GAUSSIANA CON PIVOTEO PARCIAL RE-ESCALADO DE
COLUMNA

Introduccin
En el mtodo de eliminacin Gaussiana con pivoteo escalado de columna los clculos involucrados
en la eliminacin tambin se podrn efectuar en una computadora o en una calculadora con
longitud de palabra finita, y los resultados sern exactos. Sin embargo, no es posible, dado que
las computadoras slo pueden representar y operar un nmero finito de dgitos; por lo que los
resultados sern aproximados debido a los inevitables errores de redondeo.

Una forma de minimizar los errores de redondeo en el mtodo de eliminacin Gaussiana es
emplear precisiones ms altas; es decir, usar un mayor nmero de dgitos en los clculos. Otra
forma sera empleando alguna tcnica de pivoteo. Una de las estrategias de pivoteo ms simple y
efectiva, es la de pivoteo parcial re-escalado de columna; esto es debido a que en cada paso se
escoge como rengln pivote al elemento de mayor cociente de valor absoluto de entre los
candidatos de cada rengln; es decir, el cociente de cada rengln se obtiene usando el criterio
siguiente:
- El divisor de cada rengln es el mximo valor absoluto de cada coeficiente de la variable
de ese rengln.
- El numerador es el coeficiente del rengln de cada variable.

Posteriormente para saber en qu orden se tiene que jerarquizar las ecuaciones, slo basta saber
que cociente tiene mayor valor, luego se sigue ordenando de forma descendente.

Antes de iniciar con la descripcin del algoritmo, suponga que se tiene el sistema de ecuaciones
lineales (SEL) siguiente:
1 11 1 11 2 1 1( 1)
: ....
n n n
E a x a x a x a
+
+ + + =
2 21 1 21 2 2 2( 1)
: ....
n n n
E a x a x a x a
+
+ + + =
. . .
. . .
. . .
1 1 1 2 ( 1)
: ....
n n n nn n n n
E a x a x a x a
+
+ + + =

As que, las entradas requeridas para aplicar el algoritmo son:
- Nmero de variables
- Nmero de ecuaciones
- Matriz aumentada ( )
ij
A a = , donde 1 i n s s y 1 ( 1) j n s s +

El algoritmo de eliminacin Gaussiana con pivoteo parcial re-escalado de columna se describe en
los pasos que se mencionan abajo.

Paso 1: Para 1,..., i n = tomar
1
max
i ij
j n
s a
s s
= ;

Universidad Autnoma del Estado de Mxico/Facultad de Ingeniera/Coordinacin de Materia
Propedutica/
CURSO: MTODOS NUMRICOS

Prof. M. en I. Gaston Vertiz C. Email: gas.ver2009@yahoo.com.mx Pgina 10

Si
1
0 s = , entonces SALIDA (No existe solucin nica)
PARAR
Tomar NROW(i) = i
Paso 2: Para 1,..., ( 1) i n = seguir los pasos 3-6 (Proceso de eliminacin).

Paso 3: Sea p el menor entero con i p n s s y

( ( ), ) ( ( ), )
max
( ( )) ( ( ))
i j n
a NROW p i a NROW j i
s NROW p s NROW j
s s
=
(Notacin:
,
( ( ), ) )
NROWi j
a NROW i j a

Paso 4: Si ( ), ) 0 aNROW p j = , entonces SALIDA (No existe solucin nica para el SEL)
PARAR

Paso 5: Si ( ) ( ) NROW i NROW p = , entonces tomar ( ) NCOPY NROW i = ;
( ) ( ); NROW i NROW p =
( ) NROW p NCOPY =
(Intercambio de renglones simulados).

Paso 6: Para 1,..., j i n = + seguir los pasos 7 y 8
Paso 7: Tomar ( ( ), ) ( ( ), ) / ( ( ), ) m NROW j i a NROW j i a NROW i i =
Paso 8: Realizar
( ) ( ) ( )
( ( ( ), ) ) ( )
NROW j NROW i NROW j
E m NROW j i E a E

Paso 9: Si ( ( ), ) 0 a NROW n n = , entonces SALIDA (No existe solucin nica para el SEL)
PARAR

Paso 10: Tomar ( ( ), 1) / ( ( ), )
n
x a NROW n n a NROW n n = + . (Empezar la sustitucin hacia atrs).

Paso 11: Para ( 1),...,1 i n =
Tomar
1
( ( ), 1) ( ( ), )
( ( ), )
n
j
j i
i
a NROW i n a NROW i j x
x
a NROW i i
= +
+
=



Paso 12: SALIDA
1 2
( , ,..., )
n
x x x
(Procedimiento terminado con xito)
PARAR

Los clculos adicionales requeridos para el pivoteo escalado de columna resultan primero de la
determinacin de los factores de escala, ( 1) n comparaciones para cada uno de los n renglones,
que da un total de:
( 1) n n comparaciones


Universidad Autnoma del Estado de Mxico/Facultad de Ingeniera/Coordinacin de Materia
Propedutica/
CURSO: MTODOS NUMRICOS

Prof. M. en I. Gaston Vertiz C. Email: gas.ver2009@yahoo.com.mx Pgina 11

Para determinar el primer intercambio correcto, se realizar n divisiones y se hacen ( 1) n
comparaciones. La determinacin del primer intercambio, aade un total de:
( 1) ( 1) n n n + comparaciones y divisiones

Como los factores de escala se calculan slo una vez, el segundo, paso requiere solamente de
( 2) n comparaciones y de ( 1) n divisiones.

Procediendo de manera similar, el procedimiento de pivoteo escalado de columna agrega un total
de:
3
2
2
( 1) ( 1) ( 1)
n
k
n n k n n
=
+ =

comparaciones

Y de:
( 1)
2
2
1
n
n n
k
k
+
=
=

divisiones

Al procedimiento de eliminacin Gaussiana.

EJEMPLO
Aplique el mtodo de eliminacin Gaussiana con pivoteo escalado de columna para el SEL
mostrado a continuacin.
E
1
:
1 2 3
3 2 7 x x x + =
E
2
:
1 2 3
4 3 10 x x x + = (4)
E
3
:
1 2 3
5 2 3 7 x x x + + =
SOLUCIN
{ }
1
max 1, 3 , 2 3 s = =
{ }
2
max 4 , 1, 3 4 s = =
{ }
3
max 5 , 2 , 3 5 s = =

El siguiente paso es calcular cocientes, siendo estos:
Para primer rengln:
11
1
1
0.3333
3
a
s
= =

Para segundo rengln:
21
2
4
1.0000
4
a
s
= =

Para tercer rengln:
31
3
5
1.0000
5
a
s
= =


Por tanto el SEL equivalente por renglones a (4) queda:

Universidad Autnoma del Estado de Mxico/Facultad de Ingeniera/Coordinacin de Materia
Propedutica/
CURSO: MTODOS NUMRICOS

Prof. M. en I. Gaston Vertiz C. Email: gas.ver2009@yahoo.com.mx Pgina 12

E
1
:
1 2 3
4 3 10 x x x + =
E
2
:
1 2 3
5 2 3 7 x x x + + =
E
3
:
1 2 3
3 2 7 x x x + =

A partir de aqu se aplica la eliminacin Gaussiana, con la finalidad de eliminar la variable
1
x de E
2


y de E
3

. Ahora bien, si se realiza esto en la hoja de clculo, se obtendra:


m1 = 1.2500


m1xE1': 5.0000 -1.2500 3.7500 12.5000
E2': -5.0000 2.0000 3.0000 7.0000
m1xE1'+E2': 0.0000 0.7500 6.7500 19.5000

m2 = -0.2500


m2xE1': -1.0000 0.2500 -0.7500 -2.5000
E3': 1.0000 3.0000 -2.0000 7.0000
m2xE1'+E3': 0.0000 3.2500 -2.7500 4.5000

De este modo, el nuevo SEL equivalente por renglones al SEL (1) queda:
E1': 4.0000 -1.0000 3.0000 10.0000
E2''': 0.0000 3.2500 -2.7500 4.5000
E3''': 0.0000 0.7500 6.7500 19.5000

Nuevamente se vuelve aplicar el mismo criterio de pivoteo para E
2

y E
3

, que es:
{ }
1
max 3.25 , 2.75 3.25 s = =
{ }
2
max 0.75 , 6.75 6.75 s = =

22
1
3.25
1.0000
3.25
a
s
= =
32
2
0.7500
0.1111
6.75
a
s
= =

Por lo anterior, se observa que el SEL que resulta de aplicar el pivoteo escalado es el mismo que se
present arriba; es decir:
E
1
:
1 2 3
4.0000 1.0000 3.0000 10.0000 x x x + =
E
2
:
1 2 3
0.0000 3.2500 2.7500 4.5000 x x x + = (5)
E
3
:
1 2 3
0.0000 0.75000 6.7500 19.5000 x x x + + =


Universidad Autnoma del Estado de Mxico/Facultad de Ingeniera/Coordinacin de Materia
Propedutica/
CURSO: MTODOS NUMRICOS

Prof. M. en I. Gaston Vertiz C. Email: gas.ver2009@yahoo.com.mx Pgina 13

Ahora se trata de eliminar de E
3
la variable
2
x , y si esto se lleva a cabo en la hoja de clculo se
obtiene:
m1 =
-
0.23076923


m1xE2''': 0.0000 -0.7500 0.6346 -1.0385
E3''': 0.0000 0.7500 6.7500 19.5000
m1xE2'''+E3''': 0.0000 0.0000 7.3846 18.4615

E1': 4.0000 -1.0000 3.0000 10.0000
E2''': 0.0000 3.2500 -2.7500 4.5000
E3
(iv)
: 0.0000 0.0000 7.3846 18.4615

De este modo, el nuevo SEL equivalente por renglones al SEL (5) queda:
E
1

:
1 2 3
4.0000 1.0000 3.0000 10.0000 x x x + =
E
2
:
1 2 3
0.0000 3.2500 2.7500 4.5000 x x x + = (6)
E
3
iv
:
1 2 3
0.0000 0.0000 7.3846 18.4615 x x x + + =

Ahora bien, dado que en E
3
iv
de (6) se tiene una ecuacin en la nica variable
3
x , entonces se
puede despejar dicha variable para obtener su valor, el cual es:

3
2.5000 x =

Que mediante la sustitucin hacia atrs de E
2
obtener el valor de la variable
2
x , cuyo valor es:

2
3.5000 x =

Del mismo modo, mediante la sustitucin hacia atrs y despejando la variable
1
x , se obtiene:

1
1.5000 x =

Lo cual proporciona la misma solucin al aplicar el mtodo de eliminacin Gaussiana con pivoteo
mximo de columna.

TAREA
Aplique el mtodo de eliminacin Gaussiana con pivoteo parcial re-escalado de columna para el
SEL del mtodo anterior.

S-ar putea să vă placă și