1

Nombres:

Andrs Rodriguez Ana Mara Semprtegui

Tema: Carrera:

PROYECTO Ingenieria Mectronica

Materia:

Mtodos Numricos

Septiembre 2011- Enero 2012

Curso de mtodos numricos 2011

Proyecto Segundo Parcial

ndice

1. EJERCICIOS

1.1. Pivoteo . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 3 1.1.1. Escriba y ponga a prueba funciones en Matlab para lo que sigue: . . . . . . . . . . . . . . 3 1.1.2. Investigue de que se trata la eliminacin Gaussiana con pivoteo total y use un ejemplo para explicarlo. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 9 1.1.3. Escribir el siguiente programa. La eliminacin Gaussiana con pivoteo total trata tanto de las las como columnas en un orden distinto del orden natural. As. en el primer paso, el elemento ai j se elige de tal modo que |ai j | es el valor mximo de toda la matriz, esto determina que la la i sea la la pivote y la columna j sea la columna pivote. Los ceros se producen en la columna j substrayendo multiplos de la la i de las otras las. Seran necesarios dos vectores de permutacin. . . . . . . . . . . . . . . . . . . . . . . . . . . . . 13 1.1.4. Para resolver sistemas de ecuaciones lineles en casos extremamente crticos, se puede aadir una serie derenamientos a los procesos de factorizacin y calculo de soluciones. Dos de estas tcnicas son: La equilibeacin de las y la equilibracin de columnas. Investigue y luego explique como se realiza el proceso de equilibracin tanto de las las como las columnas. Escriba el progrma para la equilibracin de las las o columnas (elija sola una). En qu ayudan estas tcnicas? . . . . . . . . . . . . . . . . . . . . . . . . . . . 14

Curso de mtodos numricos 2011

1.
1.1.

Proyecto Segundo Parcial

EJERCICIOS
Pivoteo

1.1.1. Escriba y ponga a prueba funciones en Matlab para lo que sigue:

a) ST ORE(n, x, y), que sustituye al n vector x por el n vector y. 1. Crear el programa:

gura 1: Programa 2. Poner a prueba el programa con un ejemplo nmerico: lo que debe realizar el programa es sustituir los n nmeros del vector y en el vector x 2.1. Ingresar el tamao de los vectores a intercambiar n:3 2.2. Ingresar vector x: [1 2 3 4] 2.3. Ingresar vector y: [5 6 7 8]

gura 1: Entradas Nuestra respuesta es que los elementos de y: 5 6 7 van a sustituir a los elementos de x: 1 2 3, obteniendo de esta manera como resultado que:

Curso de mtodos numricos 2011

Proyecto Segundo Parcial

x=[5 6 7 4]

gura 1: Salida b) P ROD(m, n, A, x, y), que multiplica al n vector x por la matriz A de mxn y almacena el resultado en el n vector y. 1. Crear el programa:

gura 1: Programa 2. Poner a prueba el programa con un ejemplo nmerico para multiplicar un vector x de 1xm con una matriz A de mxn, dando como resultado en vector y de 1xn: 2.1. Ingresar el nmero de las a multiplicar de lal matriz A m:4

Curso de mtodos numricos 2011

Proyecto Segundo Parcial

2.1. Ingresar 2.2. Ingresar 2.3. Ingresar 2.3. Ingresar

el nmero de columnas a multiplicar de lal matriz A n:2 a la matriz A: [1 2 3; 4 5 6; 7 8 9; 10 11 12] vector x: [1 2 3 4 5] vector y: [1 2 3 4 5]

gura 1: Entradas Nuestra respuesta se da que solo se multiplica el vector de x de 1xm por la submatriz de A de mxn dando como resultado un vector de 1xn=2, tal que en el vector y solo se sustituyen los elementos resultantes de la multiplicacin. Dando como resultado: y=[70 80 3 4 5]

Curso de mtodos numricos 2011

Proyecto Segundo Parcial

gura 1: Salida c) M U LT (k, m, n, A, B, C), que calcula C=AB donde A es de kxm, B es de mxn y C es de kxn. 1. Crea el programa:

gura 1: Programa 2. Poner a prueba el programa con un ejemplo nmerico para multiplicar una matriz A de kxm con una matriz B de mxn, dando como resultado la matriz C de kxn: 2.1. Ingresar el nmero de las a multiplicar de lal matriz A k:4 2.1. Ingresar el nmero de columnas a multiplicar de lal matriz A o las de B m:2 2.1. Ingresar el nmero de columnas a multiplicar de lal matriz B n:2 2.2. Ingresar a la matriz A: [1 2 ; 4 5 ; 7 8 ; 10 11] 2.3. Ingresar la matrizr B: [1 2 :3 4 ] 2.3. Ingresar la matriz C: [5 6 ;7 8;9 10; 11 12]

Curso de mtodos numricos 2011

Proyecto Segundo Parcial

gura 1: Entradas Nuestra respuesta seria: C=[7 10;19 28; 31 46; 43 64]

Curso de mtodos numricos 2011

Proyecto Segundo Parcial

gura 1: Salida d) DOT (n, x, y, a), que calcula el producto escalar de la sumatoria de xi yi si i va desde 1 hasta n y almacena la respuesta en un nmero escalar a. 1. Crea el programa:

gura 1: Programa 2. Poner a prueba el programa con un ejemplo nmerico para la sumatoria de la multiplicacin escalar de un vector x con un vector y , dando como resultado escalar a: 2.1. Ingresar el nmero elemento a tomar de los vectores para la multiplicacin n:4 2.2. Ingresar el vector x: [1 2 3 4] 2.3. Ingresar el vector y:[5 6 7 8] 2.3. Ingresar el escalar a: 9

Curso de mtodos numricos 2011

Proyecto Segundo Parcial

gura 1: Entradas Nuestra respuesta seria: a=70

gura 1: Salida
1.1.2. Investigue de que se trata la eliminacin Gaussiana con pivoteo total y use un ejemplo para explicarlo.

Es un mtodo directo que nos da la solucin exacta, si existe, en un nmero nito de pasos u operaciones. Pretendemos resolver un sistema de ecuaciones lineales dado mediante su transformacin en otro sistema equivalente que se resuelva fcilmente. Dichos sistemas tienen una forma concreta. Un sistema de ecuaciones lineales se denomina escalonado (o reducido) si la matriz del sistema verica que: 1. Todos los elementos por debajo de los aii para i = 1, 2, , n son nulos.

Curso de mtodos numricos 2011

Proyecto Segundo Parcial

10

2. El primer elemento no nulo de cada la, llamado pivote, est a la derecha del primer elemento diferente de cero (pivote) de la la anterior. 3. Cualquier la formada 'unicamente por ceros est bajo todas las las con elementos diferentes de cero. El mtodo de eliminacin de Gauss que consiste en, utilizando transformaciones elementales sobre la matriz del sistema, pasar de un sistema de ecuaciones a otro equivalente que sea escalonado. Los sucesivos pasos de este proceso son: 1. Localizamos en la primera columna no nula, de la matriz del sistema, el primer elemento no nulo a. 2. Intercambiamos la primera la con la la en la que se encuentra a. 3. Multiplicamos la primera la por a1 . 4. Sumando mltiplos adecuados de la primera la a las dems, anulamos todos los elementos de la primera columna no nula menos el primero. 5. Repetimos el proceso, con la matriz que resulta de eliminar la primera la y la primera columna, hasta conseguir un sistema escalonado. En algunos casos podemos ahorrarnos clculos no siguiendo a rajatabla los pasos del proceso explicado. Por ejemplo, si en la primera columna no nula hay un uno conviene, en el primer paso, tomar a como dicho elemento, pues as nos ahorraremos el paso tercero. Esto nos permite armar que dado un sistema, el sistema escalonado obtenido a partir de l no es nico, aunque si hay ciertas caractersticas que son comunes a todos ellos, a saber: - El nmero de las no nulas (nmero de ecuaciones independientes que tiene el sistema) que coincide con el nmero de pivotes. - El pivote de cada la est situado siempre en la misma columna. Finalmente, una vez obtenido el sistema escalonado, lo resolvemos por sustitucin regresiva. Aplicacin del mtodo de Gauss a la resolucin de un sistema de ecuaciones lineales con o sin parmetros. Las incgnitas de nuestro sistema x1 , x2 , xn en dos grupos, aquellas que corresponden a columnas con pivotes, que llamaremos incgnitas bsicas y las restantes, correspondientes a las columnas sin pivotes, que llamaremos incgnitas libres. En el sistema escalonado puede ocurrir entonces lo siguiente: 1. Aparece una la al menos, en la matriz del sistema, que tiene todos los elementos nulos salvo el ultimo (es decir hay alguna ecuacin de la forma 0 = b con b = 0 ). En dicho caso el sistema escalonado y por tanto el inicial es incompatible. 2. En caso contrario el sistema es compatible. a ) Si el numero de pivotes coincide con el de incgnitas, es decir, no hay incgnitas libres, el sistema tiene solucin nica. La solucin se obtiene por sustitucin regresiva empezando por la ltima ecuacin hasta llegar a la primera (determinado). b ) Si el nmero de pivotes es menor que el de incgnitas, es decir, hay incgnitas libres, el sistema tiene innitas soluciones (indeterminado). En este caso las soluciones se obtienen dando valores arbitrarios a las incgnitas libres y poniendo las incgnitas bsicas, por sustitucin

Curso de mtodos numricos 2011

Proyecto Segundo Parcial

11

regresiva, en funcin de dichos valores arbitrarios. Mtodo de Gauss con pivoteo parcial y total Cuando un proceso matemtico no est denido para un valor particular de un parmetro, es muy posible que el proceso funcione numricamente mal cerca de ese valor. El siguiente ejemplo ilustra las consecuencias de operar con un pivote pequeo. Eliminacion gaussiana con pivoteo total. Si en la etapa r-sima del proceso de eliminacin el pivote ar r es demasiado pequeo, elegimos el elemento ap q = max |ai j | / i, j r como nuevo pivote. Para ello intercambiamos las las r y p y las columnas r y q de forma que situamos el elemento ap q en la posicin (r,r). Obviamente hemos tomado i, j r para no perturbar los ceros que ya tenamos. Posteriormente continuamos la eliminacin con el nuevo pivote. Eliminacion gaussiana con pivote parcial. En este caso la alternativa consiste en buscar sola- mente en la r-sima columna; es decir, tomar apr = max |ai r | / i r como nuevo pivote. Para ello intercambiamos las las r y p, continuando posteriormente el proceso de eliminacin. En la prctica, el mtodo de Gauss con pivoteo total puede consumir mucho tiempo, computacionalmente hablando, pues para hallar el mximo en cada paso hay que buscar entre (m r + 1) (n r + 1) elementos. En el otro caso, adems del ahorro de tiempo, las incgnitas de nuestro sistema no cambian de orden en el sistema reducido. Por ello, en general, es suciente utilizar un pivoteo parcial Ejemplo 1. Usar eliminacin Gaussiana con pivoteo para resolver el siguiente sistema de ecuaciones:

Solucin. La matriz aumentada del sistema es :

El elemento pivote en la columna 1 es el -10 , lo que nos obliga a intercambiar los renglones 1 y 3:

Haciendo ceros debajo del pivote, obtenemos:

Curso de mtodos numricos 2011

Proyecto Segundo Parcial

12

Ahora el elemento pivote en la columna 2 es el -14.55, el cual est bien colocado, y no hay necesidad de intercambiar renglones. Procedemos a hacer ceros debajo del pivote, lo cual nos da la siguiente matriz escalonada:

Escribiendo el sistema equivalente, y resolviendo con la sustitucin hacia arriba, obtenemos la solucin del sistema:

Curso de mtodos numricos 2011

Proyecto Segundo Parcial

13

1.1.3.

Escribir el siguiente programa. La eliminacin Gaussiana con pivoteo total trata tanto de las las como columnas en un orden distinto del orden natural. As. en el primer paso, el elemento ai j se elige de tal modo que |ai j | es el valor mximo de toda la matriz, esto determina que la la i sea la la pivote y la columna j sea la columna pivote. Los ceros se producen en la columna j substrayendo multiplos de la la i de las otras las. Seran necesarios dos vectores de permutacin.

Curso de mtodos numricos 2011

Proyecto Segundo Parcial

14

1.1.4. Para resolver sistemas de ecuaciones lineles en casos extremamente crticos, se puede aadir una serie derenamientos a los procesos de factorizacin y calculo de soluciones. Dos de estas tcnicas son: La equilibeacin de las y la equilibracin de columnas. Investigue y luego explique como se realiza el proceso de equilibracin tanto de las las como las columnas. Escriba el progrma para la equilibracin de las las o columnas (elija sola una). En qu ayudan estas tcnicas?

Para resolver sistemas de ecuaciones lineales en casos crticos, se puede aadir un cierto nmero de pasos a los procedimiento de eliminacin gaussiana (o factorizacin ) y de clculo de soluciones mencionados anteriormente. 1. Equilibracin de las: Es un proceso que consiste en dividir cada la de la matriz de coecientes por el mximo elemento en valor absoluto de dicha la; es decir, multiplicar la la i por

Tal que rAx=rb. 2. Equilibracin de las: Es un proceso similar al de las las, excepto que ahora se trata con columnas, se multiplica la columna j por

Tal que ACC-1x=b.

Curso de mtodos numricos 2011

Proyecto Segundo Parcial

15

En general cuando se va a resolver un sistema Ax=b y se equilibra por las o columnas resulta un sistema de la forma A' X =b o A'x'=b y este se puede resolver por eliminacin gaussiana o factorizacin.