Documente Academic
Documente Profesional
Documente Cultură
Facultad
Curso
: Mtodos Numricos
Tema
Profesor
Integrantes : Royer Ore Rivas Eddy E. Arias Cuya Jhon Paul Anampa Garca Junior Snchez Bocanegra Alexander Ticse Huamn
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.
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
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.003 5.291
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:
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
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:
b1 b2 b3 b4 bn
an3
Primero realizamos la comparacin entre los coeficientes de la primera columna, aplicamos operaciones elementales y obtendremos:
a12
absolutos)
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
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:
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:
<
|a21|/s2 = 5.291/6.130=
5.291 30.00
6.130 591400
46.78 591700
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
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.