Академический Документы
Профессиональный Документы
Культура Документы
aa'ijij
donde la notacin
se usa simplemente para denotar que el elemento
cambi.
Se
despejan las incgnitas comenzando con la ltima ecuacin y hacia arriba.
Por esta
razn, muchas veces se dice que el mtodo de eliminacin Gaussiana consiste en la
eliminacin hacia adelante y sustitucin hacia atrs.
Ejemplo:
1. Resolver el siguiente sistema de ecuaciones:
x123 == 7
10
18
2) Resolver:
De
x123 ==la42 ecuacin ( 3 )
para obtener .
obtenemos
; sustitumos arriba
a22 = 0
Sin embargo, el problema puede presentarse tambin si el elemento aquel es muy cercano a
cero.
Ejemplo:
Solucin.
2
3
(*)
Error relativo
porcentual
0.667
-33
10,000 %
0.0067
-3
1,000 %
0.00067
100 %
0.000067
.3
10 %
0.6666667
0.33
1%
1
3
2
3
(*)
Error Relativo
Porcentual
0.667
0.6667
0.66667
0.666667
0.6666667
0.333
0.3333
0.33333
0.333333
0.3333333
0.1 %
0.01 %
0.001 %
0.0001 %
0.00001 %
En este ltimo caso, vemos que el error relativo porcentual no vara drsticamente como
en la solucin anterior.
As, vemos que los elementos que son cercanos a cero, son elementos malos para
hacer ceros.
En general, para evitar este problema se elige como elemento para hacer
ceros (el cual recibe el nombre de elemento pivotal o simplemente pivote) como el
elemento mayor en valor absoluto de entre todos los candidatos.
A este procedimiento se le llama pivoteo parcial y aplicado a la eliminacin
Gaussiana, nos d el llamado mtodo de eliminacin Gaussiana con pivoteo (parcial).
Podemos resumir el pivoteo (parcial) como sigue:
12
13
23
Ejemplo 1:
Usar eliminacin Gaussiana con pivoteo para resolver el siguiente sistema:
1 0 .2
.05
Y procedemos a hacer ceros debajo del elemento pivote. Para ello multiplicamos el rengln
1 .25
2 por y lo sumamos al rengln 3 para obtener:
Ejemplo 2.
Usar eliminacin Gaussiana con pivoteo para resolver el siguiente sistema de ecuaciones:
10