UNIVERSIDAD DE CARABOBO FACULTAD EXPERIMENTAL DE CIENCIA Y TECNOLOGA DEPARTAMENTO DE COMPUTACIN CLCULO COMPUTACIONAL SEGUNDA TAREA 1) Resuelva el siguiente sistema

de ecuaciones usando aritmtica con truncamiento a tres cifras y los mtodos de eliminacin Gaussiana con pivoteo parcial, eliminacin Gaussiana con pivoteo parcial escalado y eliminacin Gaussiana con pivoteo mximo, sabiendo que , y , son respectivamente las cuatro ltimas cifras de su cdula de identidad.

2)

Se desea resolver un sistema de la forma , donde y el vector es un vector columna de n componentes, todas iguales a cero, excepto en la posicin k-sima, en la que tiene un 1. Realice el conteo de operaciones requeridas por el algoritmo de eliminacin Gaussiana simple si no se realizan las multiplicaciones cuando uno de los factores es la unidad y no se realizan las sumas cuando uno de los sumandos es cero. Para determinar la inversa de una matriz se deben resolver n sistemas de ecuaciones de la forma: , donde es un vector de n posiciones con todas sus entradas iguales a cero, excepto en la ksima posicin, en la cual tiene un 1. Para resolver estos sistemas se utiliza el algoritmo de eliminacin Gaussiana referido en el problema anterior. Demuestre que los clculos requeridos para calcular mediante este algoritmo son: multiplicaciones/divisiones y sumas /restas. La matriz de un sistema de ecuaciones tiene elementos distintos de cero slo en la diagonal principal, en la diagonal que se encuentra inmediatamente por encima y en la que est inmediatamente por debajo. Modifique el algoritmo de Eliminacin Gaussiana Simple con sustitucin hacia atrs (Algoritmo 6.1, pginas 364-365 del libro de Burden & Faires) para resolver este sistema de ecuaciones, de modo que se realice el mnimo nmero de operaciones, es decir slo las operaciones absolutamente necesarias. En el sistema de ecuaciones :

3)

4)

5)

factorice la matriz

en la forma

y utilice esta factorizacin para resolver el sistema: