Documente Academic
Documente Profesional
Documente Cultură
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:
x123 == 7
18
10
De la ltima ecuacin tenemos ; sustitumos este valor en la ecuacin de arriba para
obtener ; sustitumos estos valores en la ecuacin de arriba para obtener .
2) Resolver:
Por ejemplo, supngase que en algn paso del proceso de hacer ceros tenemos la
siguiente matriz:
a22 = 0
Es claro que el elemento no puede usarse para hacer ceros!
Sin embargo, el problema puede presentarse tambin si el elemento aquel es muy cercano a
cero.
# (*)
Cifras Error relativo
Significativas porcentual
4 0.0067 -3 1,000 %
5 0.00067 0 100 %
6 0.000067 .3 10 %
7 0.6666667 0.33 1%
1
x1 = Para calcular este error se tom el valor verdadero de .
(*)
3
Ahora resolvemos el mismo sistema pero intercambiando los renglones 1 y 2
2
x2 =donde obtenemos ; sustituyendo arriba nos da:
De
3
Nuevamente tomamos distintas cifras significativas y resumimos los resultados en la
siguiente tabla:
# (*)
Cifras Error Relativo
Significativas Porcentual
3 0.667 0.333 0.1 %
4 0.6667 0.3333 0.01 %
5 0.66667 0.33333 0.001 %
6 0.666667 0.333333 0.0001 %
7 0.6666667 0.3333333 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.
Ejemplo 1:
1 0 .2
Y procedemos a hacer ceros debajo del pivote. Para ello, multiplicamos el rengln 1 por
22
y se lo sumamos al rengln 2. Tambin, multiplicamos el rengln 1 por y lo
sumamos al rengln 3. Esto nos da la matriz:
.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:
La cual es una matriz escalonada. El sistema equivalente es:
Ejemplo 2.
Usar eliminacin Gaussiana con pivoteo para resolver el siguiente sistema de ecuaciones:
10
El elemento pivote en la columna 1 es el , lo que nos obliga a intercambiar los renglones
1 y 3: