ja

"Ao de la Integracin Nacional y el Reconocimiento de Nuestra Diversidad"

Facultad

: Ingeniera Mecnica, Aeronutica, Automotriz y Software.

Curso

: Mtodos Numricos

Tema

: Eliminacin por gaussiana

Profesor

: Carlos F. Piedra Caceda

Integrantes : Royer Ore Rivas Eddy E. Arias Cuya Jhon Paul Anampa Garca Junior Snchez Bocanegra Alexander Ticse Huamn

Aula Turno Ciclo

: C-507 : Noche : VII

2012- Per

Mtodos Numricos
INTEGRANTES: Jhon Paul Anampa Garca Junior Sanchez Bocanegra Alexander Ticse Huamn -- --Tipos de Sistemas de Ecuaciones:

a x = b, con 'a' y 'b' dos nmeros reales cualesquiera. En este caso no hay problema al despejar x y el sistema tiene una nica solucin. Es, por tanto, compatible determinado. a x = 0, con 'a', un nmero real cualquiera. En este caso al despejar x nos quedara x=0/a =0. Por tanto el sistema tiene tambin una a nica solucin. 0 x = b, ( 0 = b), con 'b' un nmero real cualquiera b0. En este caso no es posible despejar 'x' pues la operacin de dividir entre cero es imposible (tambin puede interpretarse que cero no puede ser igual a no cero). Luego el sistema no tiene solucin. Es incompatible. 0 x = 0, ( 0 = 0). En este caso cualquier valor de x satisface la igualdad y, por tanto, el sistema tiene infinitas soluciones que son los infinitos puntos de las rectas coincidentes. As el sistema es compatible indeterminado. Este es el caso ms complicado de resolver. Se suele resolver haciendo x = t, t y despejando y en funcin de 'x'. Veremos algn ejemplo ms adelante.

Sistemas Mal Condicionados y Singulares:

Mal Condicionado
Si el determinante se acerca a cero, el sistema ser un sistema Mal condicionado

Singular
Si el determinante del sistema es igual a cero, ser un sistema singular

No existen soluciones

Posee un amplio rango de resultados, puede satisfacer el sistema de ecuaciones en forma aproximada

En estos sistemas los pequeos cambios que se realicen en los coeficientes de nuestra matriz producirn grandes cambios en la

solucin Infinitas Soluciones

PIVOTEO: Cuando realizamos el procedimiento de eliminacin de Gauss, podemos obtener errores de redondeo que se producen al realizar ciertas operaciones como la divisin entre nmeros muy pequeos (como los multiplicadores, o multiplicar a alguna de las ecuaciones por un nmero), de aqu se puede arrastrar un error significativo que va ir comprometiendo mas a nuestro sistema a resolver, pero estos errores que podremos apreciar en la solucin se pueden corregir con el pivoteo.

PIVOTEO PARCIAL: Este se realiza para evitar los errores en la solucin y consiste bsicamente en la permutacin de las filas de nuestra matriz aumentada, utilizando la comparacin de los valores absolutos de los coeficientes en cada columna, y al hallar al mayor de ellos permutar la fila a la que pertenece con la fila que estemos trabajando. Ejemplo Consideremos este sistema de ecuaciones:

0.003x1 + 59.14x2 = 59.17 5.291x1 6.130x2 = 46.78

Su matriz aumentada ser:

0.003 5.291

59.14 59.17 6.130 46.78

Y la solucin de este sistema debera ser: x1 = 10, x2 = 1 Pero si aplicamos el mtodo de eliminacin de Gauss sin aplicar el pivoteo lo que obtendremos ser:

0.003 59.14 59.17 0 104309.376 104309.376

Supongamos ahora que el ordenador trabajara slo con 4 cifras significativas. De esta forma, el multiplicador m21 se aproxima a 1763. Tras multiplicarlo por la fila primera y restar el resultado a la segunda en aritmtica de 4 dgitos la nueva matriz ampliada resulta

0.003 59.14 0 104300

59.17 104400

De donde, por sustitucin regresiva y en aritmtica de 4 dgitos se obtiene la solucin errnea: x1 = 10, x2 = 1.001

Por este motivo se aplica el pivoteo parcial para eliminar esos errores que se observan en la solucin; Para ello se comparan los valores absolutos de los coeficientes de la columna en la que aplicaremos el pivoteo en este caso la primera: a11= 0.003 < 5.291=a22 Y realizamos la permutacin: F1 <--> F2

5.291 0.003

6.130 46.78 59.14 59.17

Y obtendremos un nuevo multiplicador m21=0.000567, y en aritmtica de 4 dgitos, como trabaja el ordenador, se transforma en:

5.291 0
En general:

6.130 46.78 59.14 59.14

Y la solucin de este sistema es: x1 = 10, x2 = 1

a11 a21 a31 a41 an1

a12 a22 a32 a42 an2

a13 a23 a33 a43

a1n a2n a3n a4n ann

b1 b2 b3 b4 bn

an3

Primero realizamos la comparacin entre los coeficientes de la primera columna, aplicamos operaciones elementales y obtendremos:

a11 a11 a11 0 0 0 0

a12
absolutos)

a13 a13 a13 a23 a33 a43

a1n a1n a1n a2n a3n a4n ann

b1 b1 b1 b2 b3 b4 bn

(Cambia con otra o en su defecto se queda esta misma, dependiendo del resultado de la comparacin de los valores

a12 a12 a22 a32 a42 an2

an3

Continuamos con la segunda columna, observando que no se compara con el primer elemento por que esta fila se quedara como fija, y as sucesivamente se ir ubicando la fila pivote, para eliminar los errores en la solucin.

PIVOTEO ESCALONADO: Al aplicar el pivoteo parcial reducimos y/o eliminamos los errores en la solucin, pero tambin el pivoteo parcial puede llevarnos a errores, por ello el pivoteo escalonado es mucho ms efectivo porque no solo hace una comparacin entre coeficientes de cada columna, el escalonado halla una relacin entre los coeficientes de cada columna y tambin los coeficientes de cada fila respectiva a la ubicacin de ese coeficiente en la columna. En resumen es un mtodo mucho ms exhaustivo en la reduccin y/o eliminacin de errores en la solucin. Ejemplo: tomando el sistema anterior:

0.003x1 + 59.14x2 = 59.17 5.291x1 6.130x2 = 46.78

Y ahora multiplicamos por 10000 a la primera ecuacin, lo cual no debera cambiar para nada la solucin, aplicando incluso el pivoteo parcial, entonces su matriz aumentada ser:

30.00 5.291

591400 6.130

591700 46.78

Y aplicando el pivoteo parcial y operaciones elementales, nuestro multiplicando m21=5.291/30.00 y se aproximara a 0.1764, obteniendo la siguiente matriz:

30.00 0

591400 104300

591700 104400

De donde, por sustitucin regresiva y en aritmtica de 4 dgitos se obtiene la solucin errnea: x1 = 10, x2 = 1.001 El mtodo de pivoteo escalonado escala previamente todas las filas de la matriz asociada dividiendo todos sus elementos por el de mayor magnitud antes de realizar la comparacin que ahora se efecta entre magnitudes relativas para escoger el pivote. Es decir, para cada fila se define previamente Lo que se aplicara de la siguiente manera:

|a11|/s1 = 30.00/591400= 0.5073 104 0.8631 Y realizamos la permutacin: F1 <--> F2

<

|a21|/s2 = 5.291/6.130=

5.291 30.00

6.130 591400

46.78 591700

Y la solucin de este sistema es: x1 = 10, x2 = 1 En general:

a11 a21 a31 a41 an1

a12 a22 a32 a42 an2

a13 a23 a33 a43

a1n a2n a3n a4n ann

b1 b2 b3 b4 bn

Primero realizamos la comparacin entre los valores absolutos de cada fila y al obtenerlo, dividiremos al primer elemento de la fila y comparar los resultados de cada uno de ellos, y al obtener el mayor realizamos la permutacin de las filas:

an3

Fila k -> hallamos el mayor de (ak1 ak2 ak3 akn): Mayork y luego -> | ak1|/Mayork, estos valores son los que se compararan

a11

a12

a13

a1n

b1

(Cambia con otra o en su defecto se queda esta misma, dependiendo del resultado de la comparacin de los valores)

a11

a12

a13

a1n

b1

a11 0 0 0 0

a12 a22 a32 a42 an2

a13 a23 a33 a43

a1n a2n a3n a4n ann

b1 b2 b3 b4 bn

an3

Continuamos con la segunda columna, observando que no se compara con el primer elemento porque esta fila se quedara como fija, y as sucesivamente se ir ubicando la fila pivote, para eliminar los errores en la solucin.